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
折线分割平面Time Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 15709Accepted
Submission(s): 10836Problem De...
分类:
其他好文 时间:
2014-04-30 21:37:40
阅读次数:
516
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
模线性方程的基本应用#includeusing namespace std;int exgcd(int
a,int b,int &x,int &y){ if(b==0) { x=1; y=0; return a; } int d=ex...
分类:
其他好文 时间:
2014-04-30 14:33:27
阅读次数:
326
Stone Game, Why are you always there?Time Limit:
2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total
Submission(s): 393Accepted S...
分类:
其他好文 时间:
2014-04-29 17:23:45
阅读次数:
444
Open the LockTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
3847Accepted Submission(s): 1661Probl...
分类:
其他好文 时间:
2014-04-29 16:35:47
阅读次数:
450
好高兴 一上午做了2个题 题意:求素因子只有2 3 5 7 数 约束的个数 我用的时搜索计数法
感觉还应该有比较不错的组合数学方法#includeusing namespace std;__int64 dmax;int prime[4];void
dfs(int t){ if(t>=4) { ...
分类:
其他好文 时间:
2014-04-29 11:21:47
阅读次数:
278
【广搜模板】#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
求最大连续子矩阵和问题可以转化为求最大连续子序列问题map[i][j]=map[0][j]+map[1][j]+...+map[i][j]即将第j
列前 i 行的值压缩到map[i][j]求第 x 行到第 y 行之间最大连续矩阵和,就将 x~y 行同列元素当成一个元素处理这样就将 x~y 行压缩成了...
分类:
其他好文 时间:
2014-04-29 11:13:45
阅读次数:
318