链接:(csu)http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1377 (HOJ)http://49.123.82.55/online/?action=problem&type=list&courseid=0&querytext=&pageno.....
分类:
其他好文 时间:
2014-07-23 20:53:55
阅读次数:
311
Problem Description
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M
Angel's friends want to save Angel. Their task is: approach Angel. W...
分类:
其他好文 时间:
2014-07-23 16:40:42
阅读次数:
233
要死了,这个题竟然做了两天……各种奇葩的错误……HNU的12831也是这个题。题意: 给你两个等差数列,求这两个数列的公共元素的数量。 每个数列按照以下格式给出: N F D(分别表示每个数列的长度,首项,公差)。思路: 先用扩展欧几里得得到两个数列的一个交点,然后求出两个数列的第一个交点。然...
分类:
其他好文 时间:
2014-07-22 22:42:13
阅读次数:
209
Rescue
Time Limit: 2 Seconds Memory Limit: 65536 KB
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M
Angel's friends want to sa...
分类:
其他好文 时间:
2014-07-22 14:28:26
阅读次数:
200
SPOJ VLATTICE题意:x,y,z 2 #include 3 #include 4 #include 5 #define maxn 1001000 6 #define LL long long 7 using namespace std; 8 9 int K[maxn];10 in...
分类:
其他好文 时间:
2014-07-22 00:15:33
阅读次数:
454
FZU 2157题意:树上的节点可以打上0或1的标记,树的权值由两部分呢组成,点权和边权,有00、01、10、11四种组合的边权,问最小权值和。以1节点为树根分析:dp[x][0]表示x标记0后的最小的权值,dp[x][1]同理那么每次可以计算dp[x][0],dp[x][1];例如dp[x][1]...
分类:
其他好文 时间:
2014-07-22 00:09:35
阅读次数:
371
?Problem A HDU 4450 水题,签到题水题。。没啥好说的。给大家签到用的。 1 #include 2 int main(){ 3 int n,a,ans; 4 while(scanf("%d",&n),n){ 5 ans = 0; 6 ...
分类:
其他好文 时间:
2014-07-19 13:33:32
阅读次数:
300
POJ 1200题意:给定串s,串中不同字符数nc,所求子串长度n,求长度为n的不同的子串的个数分析:处理长度很短的字符串哈希,数据保证可以无冲突存储下来,利用hash思想快速查询以前便利的结果,关键在于优化搜索。code: 1 #include 2 #include 3 #include 4...
分类:
其他好文 时间:
2014-07-18 14:19:38
阅读次数:
361
DP简单题,以前用for循环写过,这次用状态递归写。感觉确实思路比以往清晰许多。 1 #include 2 #include 3 const int maxm=500+5,maxn=1000+5; 4 int d[maxm][maxn],a[maxm][maxn],n; 5 int trimax(i...
分类:
其他好文 时间:
2014-07-18 09:32:42
阅读次数:
155
/*BFS,注意马脚!马脚WA了一次,后来WA了N次,最后发现输入时候将军和马的位置搞反,更改后AC*/1 #include 2 #include 3 #include 5 using namespace std; 6 const int maxn=10000,maxm=25; 7 int vis....
分类:
其他好文 时间:
2014-07-18 09:29:15
阅读次数:
302