火柴棍Time Limit:1000MSMemory
Limit:65535KBSubmissions:82Accepted:21Description火柴棍可以拼成10进制的数字,如图所示:现在,gogo给你个n个火柴棍,要求你输出最小能拼成的数字和最大能拼成的数字。Input第一行输入一个整数T...
分类:
其他好文 时间:
2014-05-05 21:32:02
阅读次数:
365
32. 从 1 到 n 整数中 k (0,1, 2, 3, 4, 5, 6, 7, 8,
9)出现的次数。 33. 把正整数数组排成最小的数34. 丑数
分类:
其他好文 时间:
2014-05-04 11:41:04
阅读次数:
295
暂时只包括与最大匹配相关的问题。求最大独立集,最小路径覆盖等等大多数题目都可以转化为求最大匹配用匈牙利算法解决。1.最大匹配(边集)此类问题最直接,直接用匈牙利算法即可。HDU
2063 过山车http://acm.hdu.edu.cn/showproblem.php?pid=2063二分图最大匹配...
分类:
其他好文 时间:
2014-05-04 11:20:45
阅读次数:
390
动漫节一游回来之后一直处于一种意识模糊的状态看到大家都陆陆续续地过了C心里还是有点着急(自己没思路啊囧)其实当时就在想该如何找到DFS中的一个环,然后再找到环路上最小的一个值把所有环路上最小的值加起来就是结果,后来看到有人在群里说是tarjan求强连通分量,我就愉(bei)快(shang)地去睡觉了...
分类:
其他好文 时间:
2014-05-03 23:32:57
阅读次数:
495
题目给了一个满足最大流的残量网络,判断是否费用最小。如果残量网络中存在费用负圈,那么不是最优,在这个圈上增广,增广1的流量就行了。1.SPFA中某个点入队超过n次,说明存在负环,但是这个点不一定在负环上。2.这个负环可能包括汇点t,所以构建残量网络的时候也要考虑防空洞到t上的容量。//#pragma...
分类:
其他好文 时间:
2014-05-03 23:12:12
阅读次数:
377
这题说的是给了一个区间计算这个区间内 数各个数字之和为S的最小数
其实这个题目首先可以求出[A,B]内所有数字之和为S的数的个数cnt,然后观察一下,不难发现,最小的那个数字肯定是在
cnt=1的时候对应的区间端点。由于具有严格的单调性,即随着区间长度的延长,满足条件的cnt肯定会越来越多。所以先可...
分类:
其他好文 时间:
2014-05-03 23:06:27
阅读次数:
386
题意:给定背包体积与物品的体积与价值 求正好放完的最小价值#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
这题昨晚做了,刚开始看题的时候没想出好法子,然后就看D题了,一看D题发现是后缀数组,然后就把模板改了点就交了上去……不幸的是……WA了,然后重新看题,果然题目看漏了……不仅要用后缀数组和前缀数组求出公共子缀,还要是求最小的,而且在每个串里都不能重复的,这下就想了会不会了,然后看见大帝C过了,然后就重新回来看C了,看了会终于明天怎么做了。
C题意:给个图,然后每个点都有权值,求最小的花费及方案数;...
分类:
其他好文 时间:
2014-05-03 21:44:35
阅读次数:
260
String Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1442 Accepted Submission(s): 645
Problem Description
Give you a str...
分类:
其他好文 时间:
2014-05-03 21:28:56
阅读次数:
289
给定n个点,每个点有一个权值的有向图。现在需要选定一些点,使得这些点权值和最小,且满足:如果i能到达j且j能到达i,那么i、j可以只选一个...
分类:
其他好文 时间:
2014-05-03 21:25:06
阅读次数:
221