Paul-Yang-CSDN博客

原创 HDOJ 2161 Primes【素数】

PrimesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9565 Accepted Submission(s): 4014Problem DescriptionWrite a program to

2015-11-27 20:04:34 442

原创 HDOJ 2154 跳舞毯【递推】

跳舞毯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4283 Accepted Submission(s): 2029Problem Description由于长期缺乏运动，小黑发现自己的身材臃肿了许

2015-11-27 20:01:07 575

原创 HDOJ 2153 仙人球的残影

仙人球的残影Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6458 Accepted Submission(s): 2961Problem Description在美丽的HDU，有一名大三的同学，他的

2015-11-27 19:58:00 427

原创 HDOJ 1877 又一版 A+B 【进制转换】

又一版 A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14760 Accepted Submission(s): 5638Problem Description输入两个不超过整型定义的非负10进

2015-11-27 19:55:40 408

原创 HDOJ 2068 RPG的错排【错排组合数】

RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9419 Accepted Submission(s): 3859Problem Description今年暑假杭电ACM集训队第一次组成女生

2015-11-19 20:00:31 910

原创 HDOJ 2049 不容易系列之(4)——考新郎【错排组合数】

不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27942 Accepted Submission(s): 10190Problem Description国庆期间,省城

2015-11-19 19:56:53 490

原创 HDOJ 1248 寒冰王座【完全背包】

寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13640 Accepted Submission(s): 6951Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张

2015-11-19 19:53:23 409

原创 HDOJ 1864 最大报销额【0 1背包】

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

2015-11-19 19:50:46 457

原创 HDOJ 2955 Robberies 【0 1背包】

RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17563 Accepted Submission(s): 6489Problem DescriptionThe aspiring Ro

2015-11-19 19:17:06 360

原创 NYOJ 456 邮票分你一半【0 1背包】

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

2015-11-18 22:11:01 382

原创 NYOJ 325 zb的生日【0 1 背包】

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

2015-11-18 22:05:36 405

原创 NYOJ 289 苹果【0 1 背包】

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

2015-11-18 22:01:59 294

原创 NYOJ 49 开心的小明【0 1 背包】

开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规

2015-11-18 21:57:31 359

原创 HDOJ 2151 Worm 【动态规划 DP】

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

2015-11-18 21:52:53 353

原创 HDOJ 2149 Public Sale 【巴什博弈】

Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6077 Accepted Submission(s): 3556Problem Description虽然不想，但是现实总归是现实

2015-11-18 20:46:00 429

原创 HDOJ 2148 Score 【排序】

ScoreTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5426 Accepted Submission(s): 3489Problem Description转眼又到了一年的年末，Lele又一次迎来

2015-11-18 20:05:34 528

原创 sleep 函数的使用

sleep 函数的使用头文件： windows.h作用：休眠，一段时间，单位毫秒与循环结合可以实现逐个输出的目的注意：在VC中Sleep中的第一个英文字符为大写的"S" Sleep函数的一般形式: Slee

2015-11-15 17:10:46 1207

原创 HDOJ 1551 Cable master 【二分】

Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2726 Accepted Submission(s): 1014Problem DescriptionInhabitants o

2015-11-15 17:08:20 439

原创 NYOJ 311 完全背包

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

2015-11-15 16:49:39 311

原创 HDOJ 3466 Proud Merchants 【0 1背包】

Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3859 Accepted Submission(s): 1615Problem DescriptionRecently,

2015-11-15 16:34:38 451

原创 HDOJ 1203 I NEED A OFFER! 【0 1背包求反面】

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

2015-11-15 16:30:11 398

原创 HDOJ 2546 饭卡【0 1 背包】

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17489 Accepted Submission(s): 6087Problem Description电子科大本部食堂的饭卡有一种很诡异的设计

2015-11-15 16:23:21 362

原创 HDOJ 2602 Bone Collector 【0 1背包】

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41879 Accepted Submission(s): 17418Problem DescriptionMany year

2015-11-15 16:17:24 288

原创 POJ 2031 Building a Space Station【最小生成树 Kruskal】

Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6232 Accepted: 3089DescriptionYou are a member of the space station engineerin

2015-11-12 20:31:28 303

原创 HDOJ 1217 Arbitrage 【Floyd 有负权】

ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5804 Accepted Submission(s): 2691Problem DescriptionArbitrage is the

2015-11-12 20:19:05 371

原创 map映射【字符串&整型】

对字符串进行编号代码：#include#include#include#include#includeusing namespace std;int main(){ char ch[20],str[20]; int T,n,m,i,j; scanf("%d",&T); while(T--) { mapmp;//字符串变为整型 mp.clear();//清空

2015-11-12 20:18:24 1574

原创 HDOJ 1535 Invitation Cards 【最短路 SPFA】

Invitation CardsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2804 Accepted Submission(s): 1328Problem DescriptionIn the a

2015-11-12 20:04:58 452

原创 HDOJ 3665 Seaside【Dijkstra】【SPFA】【Floyd】

SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1435 Accepted Submission(s): 1044Problem DescriptionXiaoY is living in

2015-11-12 19:56:46 293

原创 NYOJ 115 城市平乱【Dijkstra】

城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间

2015-11-12 19:34:20 536

原创 NYOJ 202 红黑树【二叉树中序遍历】

红黑树时间限制：3000 ms | 内存限制：65535 KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点

2015-11-11 22:14:20 565

原创 HDOJ 2682 Tree 【prime】【kruskal】

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

2015-11-10 22:12:21 278

原创 HDOJ 3371 Connect the Cities 【Prime】

Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14510 Accepted Submission(s): 3877Problem DescriptionIn 210

2015-11-05 21:58:23 277

原创 HDOJ 2122 Ice_cream’s world III【Prime】&【Kruskal】

Ice_cream’s world IIITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1384 Accepted Submission(s): 465Problem Descriptionice_c

2015-11-04 21:42:39 313

原创 NYOJ 117 求逆序数【树状数组】

求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个

2015-11-03 22:00:33 395

原创 NYOJ 1185 最大最小值 (线段树 & 区间最值查询)

最大最小值时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出N个整数，执行M次询问。对于每次询问，首先输入三个整数C、L、R：如果C等于1，输出第L个数到第R个数之间的最小值；如果C等于2，输出第L个数到第R个数之间的最大值；如果C等于3，输出第L个数到第R个数之间的最小值与最大值的和

2015-11-03 21:14:48 491

原创 HDOJ 1556 Color the ball（树状数组 & 线段树）

Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13560 Accepted Submission(s): 6809Problem DescriptionN个气球排成一排，从

2015-11-03 21:07:04 454

原创 HDOJ 1754 I Hate It （线段树 & 区间最大值）

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54024 Accepted Submission(s): 21192Problem Description很多学校流行一种比较的习惯。

2015-10-29 21:30:22 318

原创 HDOJ 1166 敌兵布阵 (树状数组 & 线段树)

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62619 Accepted Submission(s): 26439Problem DescriptionC国的死对头A国这段时间正在进行军事演

2015-10-28 21:21:04 387

原创 HDOJ 1385 Minimum Transport Cost (最短路 Floyd & 路径记录)

Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9076 Accepted Submission(s): 2392Problem DescriptionThe

2015-10-28 21:13:51 371

原创 NYOJ 116 士兵杀敌（二）树状数组 & 线段树

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

2015-10-26 20:28:56 434

杭电离线题目.chm

空空如也