这是题目的答案#include#includeusing namespace std;int a[45002];int b[45002];int mod(int a, int b, int c){ int z = 1; while(b) { if(b%2) ...
分类：
其他好文 时间：
2014-08-25 13:20:14
阅读次数：
132
暑期集训中段就组了队，不过一直没机会打比赛昨天kitkat突然发现了zju要搞月赛，我想了一下题目对于我这种渣实在是有点难，于是想到干脆打一次组队赛吧，跟队友商量了一下也同意了12点---17点 5小时 10道题 虽然难度比一般现场赛低一些 不过形式上差不多 应该还算一次不错的练习机会比赛开始 zh...
分类：
其他好文 时间：
2014-08-25 01:08:33
阅读次数：
274
1 /* 2 题意：一个矩阵中有 n*m个宠物，每一个宠物都有一个状态， 1醒着的，0睡着的 3 X离开的！如果这个宠物（醒着的）的周围醒着的个数>3 || 9 #include10 #include11 #include12 using namespace std;13 14 in...
分类：
其他好文 时间：
2014-08-25 01:02:53
阅读次数：
349
Abs ProblemTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeAlice and Bob is playing a game, and this time the game is all about the absolu.....
分类：
其他好文 时间：
2014-08-24 20:46:23
阅读次数：
203
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 vectorg[10...
分类：
其他好文 时间：
2014-08-24 19:17:32
阅读次数：
168
HMachinehttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337树的深搜。邻接表快一些 1 #include 2 #include 3 #include 4 #include 5 #define mt(a,b) memse...
分类：
其他好文 时间：
2014-08-24 19:15:42
阅读次数：
184
135 - ZOJ Monthly, August 2014
A：构造问题，判断序列奇偶性，很容易发现最小值不是1就是0，最大值不是n就是n - 1，注意细节去构造即可
E：dp，dp[i][j]表示长度i，末尾状态为j的最大值，然后每个位置数字取与不取，不断状态转移即可
G：就一个模拟题没什么好说的
H：dfs，每次dfs下去，把子树宽度保存下来，然后找最大值，如果有多个...
分类：
其他好文 时间：
2014-08-24 18:04:51
阅读次数：
307
还是看了little_w大神写的才知道怎么写，看完发现自己题意也理解错了，里面有个neighboring，意思就是你指定任务的时候指定的是原序列中连续的一段然后就是怎么DP了，新学了个很好的dp模型 dp[i][j]表示前i个robot已经分担了j个任务是否可行，可行为1，不可行为0.所以对于某个当...
分类：
其他好文 时间：
2014-08-24 18:01:22
阅读次数：
208
这个题目一开始不知道如何下手，感觉很像背包，里面有两个变量，一个带宽B，一个价格P，有n个设备，每个设备有k个可选的器材（只需选一个），每个器材都有自己的B和P，n个设备选n个器材，最终，FB=所有器材里最小的B，FP=总的价格，要使得FB/FP最大这种题目得先把一个变量给控制起来，或者说枚举其中一...
分类：
其他好文 时间：
2014-08-24 17:59:52
阅读次数：
170
题意：
给出一个n*n的矩阵，有m次询问，求每次询问子矩阵中的最小值。
分析：
显然二维线段树随便乱搞搞就行了，线段树维护区域内的最小值。注意二维上的"pushup()"的写法，实际上也是要维护一棵线段树。...
分类：
其他好文 时间：
2014-08-24 14:14:02
阅读次数：
194
