文章
POJ 3014:Asteroids(二分匹配,匈牙利算法)
AsteroidsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:14399Accepted:7836DescriptionBessiewantstonavigateherspaceshipthrough
POJ 3692:Kindergarten(最大团)
KindergartenTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:4920Accepted:2399DescriptionInakindergarten,therearealotofkids.
从HD OJ 1005想到的
杭电OJ1005(http://acm.hdu.edu.cn/showproblem.php?pid1005):ProblemDescription<blockquote<pAnumbersequenceisdefinedasfollows:
hdu1002 A + B Problem II 最简单的题目之大数相加
被一个presentationerror困扰了很久很久之所以不喜欢acm的原因便是如此大数相加,不能用原本的数据类型<pre<codeinclude<iostream>include<cstring>usingnamespacestd;int
POJ 50 刷刷刷~~
转贴ACM的算法(觉得很好,有层次感)OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:(1)枚举.(poj1753,p
UVA 10003 切木头 类似矩阵链乘转移
rec是递归版本notrec是非递归版本非递归版本0.103递归版本0.389快了好多啊这题50的数据范围,n^3随便过,要是数据大要加上四边形不等式优化非递归版本转移的时候从短的向长的转移。<pre<codeinclude<stdio.h>include<st
UVA 674 01背包 2进制优化 DP
看到7000的数据,5个物品,直接就裸写了个01背包,然后T了,心里暗暗不爽,才7000就要2进制优化?好嘛,优化一个,这下子总行了吧,交,T了...然后...思密达了,没见过这样的01背包,大爷我都优化完了你还不给面子?后来心生一计,反正最多7499种询问,那我先搞一次,然后你随便问好了,这样优
已加载文章中没有匹配内容,试试其他关键词或清空搜索。