最大报销额
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17014 Accepted Submission(s): 4959
Problem Description
现有一笔经费可以报销一定额度的发票。允...
分类：
其他好文 时间：
2014-11-25 16:30:21
阅读次数：
250
题目大意：
输入一个数n表示岛上的村庄数，接下来输入n-1行，每行先输入一个乡村名称，接下来输入与其邻接的乡村数，之后输入没给邻接的乡村及道路权值，以此类推共n-1行，最后题目要求输出该联通图的最小生成树的最小代价。
算法思想：
1.先建立一个邻接表，用来存储连通图。
2.从邻接表中读出，联通图的所有边。
3.将读出的边进行排序。
...
分类：
其他好文 时间：
2014-11-25 16:28:24
阅读次数：
245
#include#include#include#include#includeusingnamespacestd;intn,m;intli[111][111];boolhave[111];structDUI{intx,s;booloperatorxx.s;}};intsum[111];intmai...
分类：
其他好文 时间：
2014-11-25 15:46:02
阅读次数：
123
链表。 1 #include 2 #include 3 #include 4 5 #define MAXM 1001 6 #define MAXN 100001 7 8 int un[MAXM], ub[MAXM]; 9 int v[MAXN];10 int next[MAXN];11 1...
分类：
其他好文 时间：
2014-11-25 10:41:40
阅读次数：
219
超水的动态规划。最后要对概率求Sigma。 1 #include 2 #include 3 #include 4 5 #define MAXN 61 6 #define MAXK 11 7 8 double dp[MAXK][MAXN]; 9 double a[7];10 int b[10...
分类：
其他好文 时间：
2014-11-25 00:12:40
阅读次数：
276
这道题目巨坑啊，注意__int64，intwa了一个下午。 1 #include 2 #include 3 #include 4 5 #define MAXN 105 6 7 char vals[] = "0123456789abcdef"; 8 char s[MAXN]; 9 int l...
分类：
其他好文 时间：
2014-11-24 20:40:11
阅读次数：
160
水题。 1 #include 2 #include 3 #include 4 5 #define MAXN 11 6 #define LEFT 1 7 #define RIGHT 2 8 #define BOTH 3 9 10 char lcd[10][MAXN][2...
分类：
其他好文 时间：
2014-11-23 17:25:24
阅读次数：
248
/*题意：给出一个环，每个点是一个数字，取一个子串，使得拼接起来的数字是K的倍数。
由于K不大，暂且不考虑环的话，那么dp[i][j]表示以i结尾的，模K为j的有多少个子串。
那么sigma (dp[i][0])便是不考虑环的答案。
考虑环的话，不知道别人怎么写的，我感觉我的写法不是很复杂。
环和情况1 和n肯定是必选的，那么便是一个前缀为后缀，一个后缀为前缀拼接而成。
所以枚举某个前缀...
分类：
其他好文 时间：
2014-11-23 16:01:53
阅读次数：
158
