士兵杀敌（1）： http://acm.nyist.net/JudgeOnline/problem.php?pid=108 分析：前缀和 1 2 #include <bits/stdc++.h> 3 4 using namespace std; 5 6 int a[1000005]; 7 int s ...
分类：
其他好文 时间：
2017-04-16 21:12:47
阅读次数：
270
题意为给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。 在一局游戏开始时，会确定一个节点作为根。 当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲的边权为1; 然后找出这个点到根节点的简单路径，将路径上所有边的权值翻转（即0变成1，1 变成0 )。 当一方无法操作 ...
分类：
其他好文 时间：
2017-04-16 19:18:00
阅读次数：
190
题意： 给你n*n的地图 每一个格子有一个值仅仅能从值小的格子走到值较大的格子 给你k每次上下左右最多走k步 问你走的格子最大值的是多少 dp【i】【j】表示以（i，j）为起点的能得到的最大值 然后深搜求解 #include<stdio.h> #include<string.h> #include< ...
分类：
其他好文 时间：
2017-04-16 18:57:35
阅读次数：
164
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1532 【题目大意】 n个人，给出m场比赛，求出胜出的人最少赢的场次。 【题解】 我们发现答案具有单调性，因此我们可以二分检验， 建立源点向每个人引流限定的胜利场次，每个人向每场比赛引流1 ...
分类：
其他好文 时间：
2017-04-16 17:47:09
阅读次数：
134
题意是黑板上有n个数\(S_i\)。每次操作可以把其中一个数减1或者将两个数合并为一个数。一个数变为0时，则不能再对其操作。 思路是发现最大的可操作次数为\( \sum S_i\)+（n - 1）。\( \sum S_i\)是把所有数消除需要的操作数。（n-1）表示我们最多可以合并(n-1)次。 同 ...
分类：
其他好文 时间：
2017-04-16 17:44:22
阅读次数：
189
假设你还不知道邻接表的概念和作用etc： 请猛戳：http://baike.baidu.com/view/549594.htm?fr=aladdin struct Edge { int v; int next; }e[maxm]; memset(head,-1;sizeof(head); int c ...
分类：
其他好文 时间：
2017-04-16 12:25:17
阅读次数：
140
题目链接：http://www.jisuanke.com/minicourse/63 绿色能源 蒜头又要改变世界了。这次他将为一些恶劣地形环境设计太阳能取电方案。 在最新的设计中，太阳能板被设置在一些太阳能塔上，与塔同高。 这一次，将有 n 座太阳能塔被设置。这些塔已经被提前制作完毕。当中 i 号塔 ...
分类：
其他好文 时间：
2017-04-16 11:16:21
阅读次数：
606
How many ways Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5203 Accepted Submission(s): 3067 P ...
分类：
其他好文 时间：
2017-04-15 20:49:08
阅读次数：
234
Algorithm.( Augmenting Path Algorithm ) Input: An X-Y bigraph G, a matching M in G, and the set U of M-unsaturated vertices in X. Idea: Explore M-alte ...
分类：
编程语言 时间：
2017-04-15 19:23:18
阅读次数：
271
【题意】给你N个点，N条不同的边，Q次询问，求出u，v之间的最短路。 【分析】题意很简单，就是求最短路，但是Q次啊，暴力DIJ？当然不行，观察到这个题边的数目和点的数目是相同的，也就是说这个图是由一棵树加了一条边而形成的。而对于一棵树，如果有Q次询问最短路，那就可以用LCA来做，复杂度QlogN，但 ...
分类：
其他好文 时间：
2017-04-15 19:06:34
阅读次数：
220
