中间那几场 不太会 B HDU 2873 n *m矩阵 #表示有炸弹 选这个炸弹后可以在 他上面 左边 任意位子 产生一一个炸弹 丢到1,1的自动爆炸 最后没的弄就输掉 sg函数 第一行第一列处理下 #include<stdio.h> #include<string.h> #include<algo ...
分类:
其他好文 时间:
2017-06-01 13:14:46
阅读次数:
134
1.题目描写叙述:点击打开链接 2.解题思路:本题分情况讨论。比赛时候真是想的太简单了。以为就是(n!)^(cnt-1)。终于无限WA。本题有几个特殊情况须要额外推断。首先,假设输入的时候。有某一行不是-1且有两个数映射到同一个数,那么必定无解,ans=0。其次。假设不存在-1,须要从第m个函数一步 ...
分类:
其他好文 时间:
2017-05-30 21:56:26
阅读次数:
120
Delicious Apples Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 321 Accepted Submission(s): 9 ...
分类:
移动开发 时间:
2017-05-30 18:08:27
阅读次数:
246
In Touch Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 67 Accepted Submission(s): 11 Problem ...
分类:
其他好文 时间:
2017-05-29 21:03:34
阅读次数:
262
開始对点搜索,直接写乱了。想了想对边搜索,尽管复杂度高。剪枝一下水过去了。 代码: #include<cstdio> #include<iostream> #include<cstring> #include<vector> using namespace std; struct Edge{ int ...
分类:
其他好文 时间:
2017-05-29 19:18:30
阅读次数:
147
First One Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 672 Accepted Submission(s): 193 Prob ...
分类:
其他好文 时间:
2017-05-25 22:18:36
阅读次数:
249
A dp 吃了 (x,y)的豆子 就不能吃x-1 x+1 行 还有 (x,y-1),(x,y+1) 的豆子 求最大 果然是菜菜 第1 先想怎么求得一行的最大的 ->>>>> 就是求最大不连续的和dp[i]=max(dp[i-1],dp[i-2]+w[i]); 那么整个矩阵呢 把上面处理出来每一行最大 ...
分类:
其他好文 时间:
2017-05-25 19:48:13
阅读次数:
161
Buildings Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 759 Accepted Submission(s): 210 Prob ...
分类:
其他好文 时间:
2017-05-20 20:01:42
阅读次数:
281
题目地址:HDU 4968 这题的做法是全部学科的学分情况枚举,然后推断在这样的情况下是否会符合平均分。直接暴力枚举就可以。 代码例如以下: #include <cstring> #include <cstdio> #include <math.h> #include <algorithm> usi ...
分类:
其他好文 时间:
2017-05-20 20:01:35
阅读次数:
328
题意: 有一个棵树,现在让你找两个点连接起来,这样必然成为一个环,现在要求这些环长度的期望,也就是平均值。 分析: 第一次做LCA题,做多校的时候,瞎几把找了模板敲,敲了个八九不离十,只是姿势不太好,需要考虑很多细节。 其实我觉得这题最多只能算中等题。 因为一直没空,写题解也晚了,已经有很多人写了题 ...
分类:
其他好文 时间:
2017-05-20 18:22:25
阅读次数:
263