类似BackpackII问题 1 static int maximize_loot(int[] gold, int[] silver) { 2 int[][] res = new int[gold.length+silver.length+1][10001]; 3 ...
分类：
系统相关 时间：
2015-03-07 06:16:13
阅读次数：
251
有一种价值n的硬币能换成n/2,n/3,n/4的三个硬币，要求硬币价值的和尽可能多。前十万打表，后面就BFS。。。#include#includeint a[100005];int q[100005],l,r,t,i,n;long long ans;int main(){ for (i=0;i...
分类：
其他好文 时间：
2015-03-05 20:47:50
阅读次数：
119
http://acm.hdu.edu.cn/showproblem.php?pid=4341
Problem Description
Homelesser likes playing Gold miners in class. He has to pay much attention to the teacher to avoid being noticed. So he...
分类：
其他好文 时间：
2015-02-05 11:22:52
阅读次数：
163
题目大意：有N个篮子，编号为1~N，篮子理由很多金币，只有一个篮子中每个金币中w-d，
其他篮子中每个金币都重w。现在从第1个篮子里拿1个金币，从第2个篮子里拿2个金币，…，
一直到到第N-1个篮子里拿N-1个金币。第N个篮子不拿。给出这些金币的全部重量和all，问：
第几个篮子里的金币是轻的，求出轻金币的个数。
思路：数学题，1~N个篮子里金币应有的总重量为：(N-1)*N/2*w，减去这些金币的全部重量
和all，得到总的轻金币比普通金币差的重量，每个轻金币和普通金币差的重量为d，两者相除，
得出轻金币...
分类：
其他好文 时间：
2015-01-31 14:43:40
阅读次数：
210
Gold Transportation
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 2995
Accepted: 1065
Description
Recently, a number of gold mines have been discover...
分类：
其他好文 时间：
2015-01-23 13:32:55
阅读次数：
264
2776 寻找代表元时间限制: 1 s空间限制: 256000 KB题目等级 : 黄金 Gold题目描述Description广州二中苏元实验学校一共有n个社团，分别用1到n编号。广州二中苏元实验学校一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。每个社团都需要选...
分类：
其他好文 时间：
2015-01-19 23:20:00
阅读次数：
191
Dinner
时间限制：100 ms | 内存限制：65535 KB
难度：1
描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, ...
分类：
其他好文 时间：
2015-01-15 22:07:48
阅读次数：
266
004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑...
分类：
其他好文 时间：
2015-01-15 21:48:40
阅读次数：
242
没测样例一遍A这真是……
题意：每个点都有且仅有一个出边（可以出现自环），然后这样一个点出发就会走过且一定走过某些点。
问每个点出发都会走过几个点。
首先这是基环树无疑。
然后就是裸DP了。
这个的关键就是找环，仅此。
#include
#include
#include
#include
#define N 101000
using namespace...
分类：
其他好文 时间：
2015-01-03 09:24:21
阅读次数：
138
