- 博客(33)
- 收藏
- 关注
原创 wustoj 1056 C语言程序设计教程(第三版)课后习题10.5
1056: C语言程序设计教程(第三版)课后习题10.5Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 114 Accepted: 78[Submit][Status][Web Board]Description有n人围成一圈,顺序排号。从第1个人开始报数(从1到
2015-11-30 18:37:22 3248
原创 poj 2184 Cow Exhibition 01背包
Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10878 Accepted: 4305Description"Fat and docile, big and dumb, they look so stupid, they
2015-11-30 18:05:01 329
原创 hdu 2955 Robberies 01背包 ★★☆
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17691 Accepted Submission(s): 6531Problem DescriptionThe aspiring Ro
2015-11-30 11:19:56 305
原创 动态规划习题总结
1.背包问题 uva 562 - Dividing coins :tot是一定的,如果某个值x能够到达,那么tot-x一定能到达只用从i=tot/2 逐渐减小 开始检查 是否i和tot-i都能到达
2015-11-29 22:24:20 588
原创 uva 562 Dividing coins 01背包
题目#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#pragma comment(linker, "/STACK:102400000,102400000")#de
2015-11-29 22:23:16 550
原创 wustoj 1187 今年暑假不AC
1187: 零起点学算法94——今年暑假不ACTime Limit: 1 Sec Memory Limit: 32 MB 64bit IO Format: %lldSubmitted: 290 Accepted: 51[Submit][Status][Web Board]Description“今年暑假不AC?”“是的。”“那你干什么呢?”
2015-11-25 22:16:15 765
原创 hdu 4939 Stupid Tower Defense dp
Stupid Tower DefenseTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1986 Accepted Submission(s): 545Problem DescriptionFSF
2015-11-18 08:18:07 455
原创 hdu 2203 亲和串 KMP
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10185 Accepted Submission(s): 4661Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个
2015-11-17 16:57:28 372
原创 hdu 2544 练习floyd
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45288 Accepted Submission(s): 19993Problem Description在每年的校赛里,所有进入决赛的同学都会获
2015-11-16 12:03:13 780
原创 hdu 1247 Hat’s Words 字典树
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11388 Accepted Submission(s): 4071Problem DescriptionA hat’s word
2015-11-14 14:30:05 330
原创 hdu 1671 Phone List 字典树
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15205 Accepted Submission(s): 5132Problem DescriptionGiven a list o
2015-11-14 09:40:27 313
原创 Codeforces Beta Round #19 D. Points 线段树+离散化离散化
D. Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPete and Bob invented a new interesting game. Bob
2015-11-12 23:03:15 497
原创 hdu 4288 Coder 线段树 区间合并
CoderTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4749 Accepted Submission(s): 1808Problem Description In mathematics a
2015-11-11 23:35:43 423
原创 hdu3874 Necklace 线段树/树状数组
NecklaceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4191 Accepted Submission(s): 1401Problem DescriptionMery has a beaut
2015-11-10 23:00:27 377
原创 hdu 1394 Minimum Inversion Number 最小逆序数
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15355 Accepted Submission(s): 9366Problem Description
2015-11-10 22:58:19 270
原创 poj 2406 Power Strings next[]
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 39125
2015-11-09 17:28:18 305
原创 hdu 1251 统计难题 字典树
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 26412 Accepted Submission(s): 10706Problem DescriptionIgnatius最近遇到一个难题,老
2015-11-08 16:08:24 306
原创 hust 1010 - The Minimum Length KMP求循环节
1010 - The Minimum LengthTime Limit: 1s Memory Limit: 128MBSubmissions: 1346 Solved: 508 DescriptionThere is a string A. The length of A is less than 1,000,
2015-11-08 13:04:41 360
原创 hdu 1358 Period nex[]求循环节
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5048 Accepted Submission(s): 2441Problem DescriptionFor each prefix of
2015-11-08 10:49:55 440
原创 hdu 4467 Graph 阀值
GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2885 Accepted Submission(s): 467Problem DescriptionP. T. Tigris is a st
2015-11-07 23:14:49 575
原创 uvalive 6680 - Join the Conversation 动态规划
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4692这个题真是汗死了,训练赛的时候我看这个题快看了三个小时,题意到最后还是觉得没有理解,结果看人别人写的就是一个dp而已。题意: 要找到一个最大的集合,包含最多的
2015-11-06 09:18:50 1115
原创 hdu 5536 Chip Factory 字典树
Chip FactoryTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 427 Accepted Submission(s): 230Problem DescriptionJohn is a ma
2015-11-05 21:38:16 446
原创 hdu 1015 Safecracker 暴力
SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10923 Accepted Submission(s): 5597Problem Description=== Op tech b
2015-11-03 19:36:06 293
原创 hdu 3746 Cyclic Nacklace KMP中的nex[]应用
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4718 Accepted Submission(s): 2155Problem DescriptionCC always
2015-11-02 20:22:37 420
原创 hdu 1069 Monkey and Banana 记忆化搜索
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10239 Accepted Submission(s): 5319Problem DescriptionA group
2015-11-02 00:02:18 345
原创 hdu 1029 Ignatius and the Princess IV 动态规划
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 22439 Accepted Submission(s): 9395Problem Description
2015-11-01 23:08:08 454
原创 hdu 2087 剪花布条
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12187 Accepted Submission(s): 7817Problem Description一块花布条,里面有些图案,另有一块直接可
2015-11-01 21:48:36 232
原创 hdu 5538 House Building 基础题
House BuildingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionHave you ever p
2015-11-01 16:25:06 625
原创 hdu 5532 Almost Sorted Array 最长上升子序列
Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionWe are all
2015-11-01 16:23:29 409
原创 hdu 5512 Pagodas
PagodasTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 104 Accepted Submission(s): 84Problem Descriptionn pagodas were stan
2015-11-01 16:18:53 444
原创 hdu 1686 Oulipo KMP 纯手搓
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8216 Accepted Submission(s): 3322Problem DescriptionThe French author G
2015-11-01 09:33:06 302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人