2015年11月_张小象

原创 hdoj 1864 最大报销额

最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20164 Accepted Submission(s): 5989Problem Description现有一笔经费可以报销一定额度的发票。允

2015-11-26 18:03:03 317

原创 zzuoj 10409: D.引水工程【超级源点】

10409: D.引水工程Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 87 Solved: 30[Submit][Status][Web Board]Description南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。 “南水北调工

2015-11-25 17:28:44 657

原创 hdoj 1059 Dividing

DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21282 Accepted Submission(s): 6006Problem DescriptionMarsha and Bill

2015-11-24 23:07:34 409 1

原创 hdoj 2069 Coin Change【母函数加强版】

Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16135 Accepted Submission(s): 5485Problem DescriptionSuppose there

2015-11-24 19:47:39 433

原创 hdoj 4786 Fibonacci Tree

Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3583 Accepted Submission(s): 1152Problem Description　　Coach Pan

2015-11-23 20:55:46 310

原创 hdoj 2682 Tree（最小生成树+打表）

TreeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2107 Accepted Submission(s): 610Problem DescriptionThere are N (2<=N<=600

2015-11-23 15:53:54 335

原创 nyoj 814 又见拦截导弹

又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷

2015-11-22 17:13:43 365

原创 hdoj 1051 Wooden Sticks（LIS变形）

Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15695 Accepted Submission(s): 6446Problem DescriptionThere is a

2015-11-22 16:20:03 313

原创 hdoj 1257 最少拦截系统

最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28241 Accepted Submission(s): 11161Problem Description某国为了防御敌国的导弹袭击,发展出

2015-11-22 15:14:16 329

原创 nyoj 79 拦截导弹（LIS）

拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。

2015-11-18 22:30:04 334

原创 nyoj 17 单调递增最长子序列（LIS）

单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm

2015-11-18 22:10:44 312

原创 nyoj 91阶乘之和(不是贪心，搜索而已)

阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出YesNo

2015-11-18 22:07:06 410

原创 hdoj 2061 Treasure the new start, freshmen!（结构体）

Treasure the new start, freshmen!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13374 Accepted Submission(s): 4068Problem Descri

2015-11-18 20:41:39 413

原创 nyoj 325 zb的生日（dfs搜索）（01背包）

zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

2015-11-18 14:22:55 326

原创 hdoj 2151 Worm

WormTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3422 Accepted Submission(s): 2208Problem Description自从见识了平安夜苹果的涨价后，Lele就在

2015-11-17 19:34:04 376

原创 hdoj 5500 Reorder the Books

Reorder the BooksTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 936 Accepted Submission(s): 516Problem Descriptiondxy has

2015-11-17 19:14:26 282

原创 poj 3250 Bad Hair Day

Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15968 Accepted: 5395DescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a ba

2015-11-17 16:59:05 429

原创 nyoj 456 邮票分你一半（母函数）（背包）

邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？

2015-11-17 16:41:34 322

原创 nyoj 311 完全背包

完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO

2015-11-17 14:36:41 265

原创 hdoj 1171 Big Event in HDU （母函数）（背包）

Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30524 Accepted Submission(s): 10709Problem DescriptionNowada

2015-11-17 14:34:16 348

原创 nyoj 289 苹果

苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个

2015-11-11 21:49:34 309

原创九度 oj 1123 采药

题目1123：采药时间限制：1 秒内存限制：32 兆特殊判题：否提交：2714解决：1314题目描述：辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同

2015-11-11 17:41:36 539

原创 hdoj 1203 I NEED A OFFER!

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21248 Accepted Submission(s): 8507Problem DescriptionSpeakless

2015-11-09 18:22:05 353

原创 hdoj 5240 Exam

ExamTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1047 Accepted Submission(s): 522Problem DescriptionAs this term is going

2015-11-09 17:41:29 331

原创 LightOJ 1297

LightOJ 1297 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status PracticeDescriptionIn the following figure you can see a rectangular card.

2015-11-09 17:28:52 355

原创 hdoj 1495 非常可乐

非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8063 Accepted Submission(s): 3230Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事

2015-11-08 16:15:28 410

原创 nyoj 1129 Salvation（判断方向+判断走向）

Salvation时间限制：1000 ms | 内存限制：65535 KB难度：3描述神秘瀑布镇是一个神秘的地方，那里有吸血鬼，狼人，巫师，二重身。 Klaus（吸血鬼祖先）为了利用 Elena 的血液发展他的混血大军（吸血鬼&狼人），也来到了神秘瀑布镇。Stefan 因为深爱着 Elena ，于是 Stefan 决定去唤醒吸

2015-11-06 22:32:52 474

原创 hdoj 1251 统计难题

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 26391 Accepted Submission(s): 10701Problem DescriptionIgnatius最近遇到一个难题,老师交给他

2015-11-05 22:11:17 353

原创 hdoj 1331 Function Run Fun

Function Run FunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3096 Accepted Submission(s): 1490Problem DescriptionWe all love r

2015-11-05 21:01:51 310

原创 nyoj 1057 寻找最大数（三）

寻找最大数（三）时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的

2015-11-04 11:32:32 238

原创 2015南阳ccpc L题

Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmit Status Practice UESTC 1226DescriptionHuatuo was a famous doctor. He use identical bottles to carry

2015-11-04 11:24:14 581

原创 hdoj 2612 Find a way

Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7084 Accepted Submission(s): 2347Problem DescriptionPass a year lea

2015-11-04 11:18:06 298

原创 hdoj 1240 Asteroids!

Asteroids!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4270 Accepted Submission(s): 2760Problem DescriptionYou're in space.Y

2015-11-03 20:39:39 389

原创 hdoj 1372 Knight Moves

Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8673 Accepted Submission(s): 5113Problem DescriptionA friend of y

2015-11-01 16:43:33 369

张小象