- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdoj 1251 统计难题（字典树）
统计难题（链接）Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据,处理到文件结束. Output对于每个提问,给出以该字符串为前缀的单词的数量.
2017-11-21 22:47:34
164
原创 1305 Immediate Decodability（字典树）
Immediate Decodability（链接）Sample Input0110001000009011001000009 Sample OutputSet 1 is immediately decodableSet 2 is not immediately decodable//模板题#include#incl
2017-11-21 21:39:31
193
原创 hdoj 1004 Let the Balloon Rise（map）
Let the Balloon Rise（链接）Sample Input5greenredblueredred3pinkorangepink0 Sample Outputredpink 输出出现次数最多的颜色 用map存一下就好了#include#include#include#inclu
2017-11-19 21:10:05
217
原创 hdoj 1727 Hastiness
Hastiness（链接）模拟#include#includeusing namespace std;char one[20][10]={"zero","one","two","three","four","five","six","seven","eight","nine","ten"};char two[20][10]={"eleven","twelve","thirteen
2017-11-19 20:35:32
147
原创 hdoj 1719 Friend（公式）
Friend（链接）Problem DescriptionFriend number are defined recursively as follows.(1) numbers 1 and 2 are friend number;(2) if a and b are friend numbers, so is ab+a+b;(3) only the numbers
2017-11-19 20:24:22
142
原创 hdoj 1715 大菲波数
大菲波数（链接）Problem DescriptionFibonacci数列，定义如下：f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。 Input输入第一行为一个整数N，接下来N行为整数Pi（1 Output输出为N行，每行为对应的f(Pi)。
2017-11-19 19:45:18
139
原创 hdoj 3763 CD（二分查找）
CD（链接）Sample Input3 31231240 0 Sample Output2二分查找 0.0.....int seach(int k){ int left=0,right=n2-1; int j; while(left<=right) { j=(left+r
2017-11-19 19:41:26
231
原创 hdoj 2639 Bone Collector II (01背包的第k优解)
Bone Collector II（链接）Sample Input35 10 21 2 3 4 55 4 3 2 15 10 121 2 3 4 55 4 3 2 15 10 161 2 3 4 55 4 3 2 1 Sample Output1220 求第k优解#includeusing names
2017-11-19 19:33:28
142
原创 hdoj 2844 Coins（多重背包）
Coins（链接）Sample Input3 101 2 4 2 1 12 51 4 2 10 0 Sample Output84把第i种物品换成Mi件01背包中的物品，则得到了物品数为ΣMi的01背包问题。我们可以通过二进制的拆分方法对其优化。对每i件物品，拆分的策略为：新拆分的物品的重量等于1件,2件
2017-11-19 18:58:43
239
原创 hdoj 2391 Filthy Rich（dp）不是搜素
Filthy Rich（链接）Sample Input13 41 10 8 80 0 1 80 27 0 4 Sample OutputScenario #1:42 注意要求：每组测试数据后输出一个空行#include#include#includeusing namespace std;const int max
2017-11-19 18:45:54
185
原创 hdoj 3449 Consumer（有依赖的背包）
Consumer题意： 给你一些物品，每个物品有自己的花费和价值，每个物品 都有相对应的箱子， 如果你想要买这个物品，你就需要先买这个箱子（依赖）， 第一行先输入一个n 和t 代表 有几组物品 和你有多少钱（如果你要买该组物品，不管几个， 你都必须先买该组对应的箱子）求 n个箱子花费 t 能获得的最大价值Sample Input3 800300
2017-11-19 18:38:54
162
原创 hdoj 1002 A + B Problem II(大数加法)
1002 A + B Problem II可用作大数加法模板#includeusing namespace std;const int maxn = 1050;char a[maxn],b[maxn],c[maxn];void ADD(char *str1,char *str2,char *str3){ int i,j,i1,i2,tmp,carry; //c
2017-11-16 18:10:56
160
原创 hdoj 3535 AreYouBusy(混合背包)
AreYouBusyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4572 Accepted Submission(s): 1862Problem DescriptionHappy New Term!
2017-11-13 19:50:48
276
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人