http://acm.fzu.edu.cn/problem.php?pid=2169思路:建立一个邻接表,利用搜索中回溯把走过的路标记为1,然后把这些标记为1的值全部加起来。
Problem 2169 shadowAccept: 97Submit: 274 Time Limit: 1000 mSec...
分类:
其他好文 时间:
2014-07-22 23:16:14
阅读次数:
375
http://acm.nyist.net/JudgeOnline/problem.php?pid=708状态转移方程的思路:对于一个数N,可以是N
- 1的状态+1 得到,另外,也可以是(n / 2) * (1 + 1)得到,同理对于任意的奇数p,都有如果n可以整除p,都有f(n / p) + f(...
分类:
其他好文 时间:
2014-04-30 21:26:26
阅读次数:
519
题目:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 1
/*http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 2
关键是对数处理位数...
分类:
其他好文 时间:
2014-04-30 19:46:56
阅读次数:
411
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
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=82AC代码:讲解,先统计在可搜索范围内对应的钥匙数,把搜到的门存到另外的一个队列中,第一个搜索结束后,开始看搜到的钥匙能否打看门,
如果能打看门,存到第一个队列中,在进行搜寻,知道找到宝藏,...
分类:
其他好文 时间:
2014-04-29 22:12:16
阅读次数:
550
题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告:就是给你n个数,然后让你求这个数列的逆序对是多少?题目中n的范围是n
< 500000,所以,暴力是不行的。还是第一次学会用线段树求逆序数,这种方法的时间复杂度是n * lo...
分类:
其他好文 时间:
2014-04-29 21:38:23
阅读次数:
463
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2577解题报告:有一个长度在100以内的字符串,并且这个字符串只有大写和小写字母组成,现在要把这些字符串用键盘输入到电脑中,一开始的时候大写锁定是关闭的,并且要求结束的时候也是关闭的,然后让你求输入这些字...
分类:
其他好文 时间:
2014-04-29 19:16:47
阅读次数:
670
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
PapersBeijing China August 1...
分类:
Web程序 时间:
2014-04-29 15:30:45
阅读次数:
561
【广搜模板】#include #include #include #include using
namespace std;#define MAXX #define MAXYstruct Node{ int x,y; int step;};int n,m;
//边界int dx[4...
分类:
其他好文 时间:
2014-04-29 11:14:46
阅读次数:
334