自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 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 322

原创 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 442

原创 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 293

原创 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 335

原创 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 747

原创 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 389

原创 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 342

原创 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 353

原创 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 269

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

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

2015-11-18 22:11:01 274

原创 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 319

原创 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 225

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

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

2015-11-18 21:57:31 293

原创 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 289

原创 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 336

原创 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 423

原创 sleep 函数的使用

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

2015-11-15 17:10:46 519

原创 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 356 1

原创 NYOJ 311 完全背包

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

2015-11-15 16:49:39 235

原创 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 369

原创 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 335

原创 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 287

原创 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 216

原创 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 239

原创 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 283

原创 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 1238

原创 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 366

原创 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 240

原创 NYOJ 115 城市平乱【Dijkstra】

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

2015-11-12 19:34:20 459

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

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

2015-11-11 22:14:20 470

原创 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 214

原创 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 213

原创 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 214

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

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

2015-11-03 22:00:33 312

原创 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 366

原创 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 272

原创 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 258

原创 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 294

原创 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 290

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

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

2015-10-26 20:28:56 347

提示
确定要删除当前文章?
取消 删除