题目:
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new len...
分类:
其他好文 时间:
2014-05-05 12:58:57
阅读次数:
294
本文出自:blog.csdn.net/svitter
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2045
题意:中文不用我说了吧。
这个题目的关键就在于递推方程——以及错误的测试数据
首先这个题目就是简单的置换群着色问题——
去除了反转的问题,难一点的大家可以看P197(离散数学,高等教育出版社)
我在做这个题目的时候首先被f...
分类:
其他好文 时间:
2014-05-04 00:20:06
阅读次数:
388
Flow ProblemTime Limit: 5000/5000 MS
(Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s):
6674Accepted Submission(s): 3112Proble...
分类:
其他好文 时间:
2014-05-03 23:25:48
阅读次数:
566
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1525题意:给出两个数,a和b,将大的数中,减去若干b的倍数,最终有一个数为0的话就胜了。分析:
两个数a和b, 不妨设(a > b),总会出现的一个局面是b,a%b,这是必然的,如果a>=b&&a= 2...
分类:
其他好文 时间:
2014-05-03 23:24:16
阅读次数:
413
题意:给定背包体积与物品的体积与价值 求正好放完的最小价值#includeusing
namespace std;int min(int a,int b){ if(a>t; while(t--) {
cin>>m1>>m2; m=m2-m1; ...
分类:
其他好文 时间:
2014-05-03 22:37:20
阅读次数:
437
题目:http://poj.org/problem?id=2182
http://acm.hdu.edu.cn/showproblem.php?pid=2711 题意:有N头牛,编号为1--N。
乱序排成一列,已知每头牛前面有多少头牛比它的编号小(从第二头牛开始)。 现在需要求这个序列中从前到后,每...
分类:
其他好文 时间:
2014-05-03 22:30:06
阅读次数:
504
题意:求最大上升子序列和#includeusing namespace std;int
main(){ int n,a[1001],b[1001],max; while(cin>>n&&n!=0) { for(int
i=1;i>a[i]; b[1]=a...
分类:
其他好文 时间:
2014-05-03 22:29:38
阅读次数:
282
仙人掌图(有向):同时满足:1强连通;2任何边不在俩个环中。
个人理解:其实就是环之间相连,两两只有一个公共点,(其实可以缩块),那个公共点是割点。HDU数据弱,网上很多错误代码和解法也可以过。
个人解法:
我认为:
:仙人掌图必然是欧拉图!这样只用“入度=出度”就可以简单地判断强连通(欧拉图显然强连通)了!而且这个必要(不充分)条件还秒杀好多数据(强连通++)。
个人证明...
分类:
其他好文 时间:
2014-05-03 21:38:39
阅读次数:
250
Tickets
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 4 Accepted Submission(s) : 2
Font: Times New Roman | Verdana | Georgia
Font Size: ←...
分类:
其他好文 时间:
2014-05-03 21:16:19
阅读次数:
360