码迷,mamicode.com
首页 >  
搜索关键字:acm    ( 18609个结果
Mine Number(搜索,暴力) ACM省赛第三届 G
Mine NumberTime Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述Every one once played the game called Mine Sweeping, here I change the rule. You are g...
分类:其他好文   时间:2014-04-30 01:05:41    阅读次数:857
ny82 迷宫寻宝(一) map+queue
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=82AC代码:讲解,先统计在可搜索范围内对应的钥匙数,把搜到的门存到另外的一个队列中,第一个搜索结束后,开始看搜到的钥匙能否打看门, 如果能打看门,存到第一个队列中,在进行搜寻,知道找到宝藏,...
分类:其他好文   时间:2014-04-29 22:12:16    阅读次数:550
BNU 2418 Ultra-QuickSort (线段树求逆序对)
题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告:就是给你n个数,然后让你求这个数列的逆序对是多少?题目中n的范围是n < 500000,所以,暴力是不行的。还是第一次学会用线段树求逆序数,这种方法的时间复杂度是n * lo...
分类:其他好文   时间:2014-04-29 21:38:23    阅读次数:463
HDU 2577 How to Type(dp题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2577解题报告:有一个长度在100以内的字符串,并且这个字符串只有大写和小写字母组成,现在要把这些字符串用键盘输入到电脑中,一开始的时候大写锁定是关闭的,并且要求结束的时候也是关闭的,然后让你求输入这些字...
分类:其他好文   时间:2014-04-29 19:16:47    阅读次数:670
HNU 10111 0-1矩阵
http://acm.hnu.cn/online/?action=problem&type=show&id=10111题意:中文题解:在龙哥的帮助下正了二分图匹配的三观……以前的理解繁琐,或者有点儿错吧……二分图匹配从左往右匹配,找增广路。顶点数和match()不需要那么麻烦。 1 // 2 /.....
分类:其他好文   时间:2014-04-29 18:30:30    阅读次数:518
IEEE/ACM International Conference on Advances in Social Network Analysis and Mining (ASONAM) 2014 Industry Track Call for Papers
IEEE/ACM International Conference on Advances in Social Network Analysis and Mining (ASONAM) 2014 Industry Track Call for PapersBeijing China August 1...
分类:Web程序   时间:2014-04-29 15:30:45    阅读次数:561
△2013山东省ACM竞赛-Alice and Bob
Alice and BobDescriptionAlice and Bob like playing games very much.Today, they introduce a new game.There is a polynomial like this: (a0*x^(2^0)+1) * ...
分类:其他好文   时间:2014-04-28 02:50:32    阅读次数:357
福州大学 Problem 2168 防守阵地 I
http://acm.fzu.edu.cn/problem.php?pid=2168最重要的是dp[k]=dp[k-1]-ans[k-1]+x[i]*m;ans[k-1]是m个数求和。Problem 2168 防守阵地 I Accept: 14Submit: 20 Time Limit: 3000 ...
分类:其他好文   时间:2014-04-28 02:30:56    阅读次数:442
HDU 2485
http://acm.hdu.edu.cn/showproblem.php?pid=2485n个车站,m条边,两边之间费用为1,问最少摧毁多少车站,使得1-n无法在k时间内到达将2-(n-1)每个点拆成两个,并建立容量为1,费用为0的一条边,源点为1,汇点为2*n-2,这时求最小费用最大流,其中保证...
分类:其他好文   时间:2014-04-28 02:13:08    阅读次数:418
hdu 1596 find the safest road
http://acm.hdu.edu.cn/showproblem.php?pid=1596 1 #include 2 #include 3 #include 4 #define maxn 1001 5 using namespace std; 6 7 double g[maxn][maxn...
分类:其他好文   时间:2014-04-28 01:18:06    阅读次数:597
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!