2016年11月_蝉鸣的夏季

原创 hpu 1190: 確率

HPU有很多内湖，湖里面放养了很多金鱼（还有黑白天鹅？），每天都会有很多小伙伴在湖边看金鱼在水中嬉戏（黑白天鹅打架？）。Ocean是一个善于思考的好孩子，今天他给你出了一道题目：假设湖中一共有NN条金鱼，现在Ocean随机挑出两条金鱼，问这两条金鱼颜色不同的概率？为了降低题目难度，Ocean认为金鱼只会有66种不同的颜色，即1，2，3，4，5，6。1，2，3，4，5，6。P

2016-11-28 21:54:38 295

原创 hpu 1194: Judge（快速幂）

Ocean每使用一次能力，就可以将一个物品的价值放大xx倍（原价值乘以xx）。但是哪有这么好的事情？物品的价值是有限度的，姑且认为物品的价值上界为MM。如果经过放大后物品的价值大于或者等于MM，那么该物品价值将恒定以MM的值减少，直到小于MM为止。比如价值为19，M=619，M=6：要减少33次MM，即19−6=13，13−6=7，7−6=16。19−6=13，13−6=7，7−6

2016-11-28 15:01:04 410

原创玲珑杯 1056 - A plus B

Two octal number integers a, b are given, and you need calculate the result a - b in octal notation.If the result is negative, you should use the negative sign instead of complement notation.

2016-11-27 14:38:12 222

原创玲珑ACM 1064 I am Two

Check whether an integer n is a power of 2.INPUTFirst line contains a single integer T (T<=20) which denotes the number of test cases.For each test case, there is an 32-bit integ

2016-11-26 20:38:28 191

原创 hdu 2955 Robberies(01背包)

Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to

2016-11-24 09:46:15 176

原创 zstu 4238 Save the Princess(2016新生赛)

Once upon time there was a cute princess calledJW living in a castle. One day, the princess had been kidnapped by the robbers. The prince calledBH became worried, he wanted to save the princess. S

2016-11-22 18:17:54 579

原创 hdu 2639 Bone Collector II

#include#include#includeusing namespace std;int main() { int t,v,n,i,j,c,k; int dp[1001][35],vi[1001],va[1001]; int a[35],b[35]; scanf("%d",&t); while( t--) {

2016-11-21 20:18:32 184

原创浙江理工2016新生赛 E 校庆

#include#include#includeusing namespace std;int main(){ int t; int y,m,d; int i,ys,ms,ds,sum; int b[12]={31,28,31,30,31,30,31,31,30,31,30,31}; scanf("%d",&t); while(t--)

2016-11-20 21:02:10 486

原创 hdu 2602 Bone Collector(01背包原型)

Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave

2016-11-16 13:41:52 199

原创 01背包原型讲解（动态规划）

问题：就是给你一定体积的一个背包，然后给你n个物品，每个物品有它相对应的体积和价值，问你这个背包能装的最大价值，01背包是有一个公式的dp[i,v]=max(dp[i-1,v],dp[i-1,v-ci]+wi);这个公式就是在纠结要不要往背包里放不放i,dp[i-1,v]是不放 dp[i-1,v-ci]+wi是放i之后的价值，ci是体积，wi是这个物品的价值#include

2016-11-15 21:39:27 213

原创 hdu 1171 Big Event in HDU

Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Softwar

2016-11-15 17:09:39 204

原创 HDU 2546 饭卡（01 背包）

电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input多组数据。对于每组数据：第一

2016-11-13 17:38:29 334

原创蛇形填数

#include#includeint main(){ int n,a[100][100]; int x,y,m; memset(a,0,sizeof(a)); scanf("%d",&n); x=0; y=n-1; m=a[x][y]=1; while(m { while(x+1 a[++x][y]=+

2016-11-12 21:27:12 198

原创 poj 1088 滑雪动态规划（记忆化搜索）

ichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12

2016-11-12 16:16:09 498

原创动态规划基础题数字三角

数字三角形问题描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。输入数据输入的第一行是一个整数 N (1 三角形。数字三角形上的数的范围都在 0和

2016-11-11 14:40:56 322

原创 nyoj 303 序号互换第四届河南省赛

Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出等价的字母序号（即AF），若给机器人一个字母序号（比如AA）），

2016-11-08 21:16:00 257

原创 nyoj 251 AMAZING AUCTION 第三届河南省赛

Recently the auction house has introduced a new type of auction, the lowest price auction. In this new system, people compete for the lowest bid price, as opposed to what they did in the past. What an

2016-11-04 21:03:35 299

原创 nyoj 248 BUYING FEED 第三届河南省赛

Farmer John needs to travel to town to pick up K (1 <= K <= 100)pounds of feed. Driving D miles with K pounds of feed in his truck costsD*K cents.The county feed lot has N (1 <= N<= 100) stores (c

2016-11-03 21:14:24 310

原创 nyoj 170 网络的可靠性第三届河南省赛

A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形象的故事，向观众展示沟通无限制的未来社会前景。为此，A公司为世博园的N个区域建立了视频通信系统，其中每个区域建立一个

2016-11-03 11:23:54 251

原创 nyoj 171 聪明的kk 第三届河南省赛

描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。宏伟的结构、可循环的建材，与大自然相得益彰。环绕一周，发现它正

2016-11-03 10:03:24 271

原创 nyoj 168 第三届河南省赛

描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这次世博会总投资达450亿人民币，创造了世界博览会史上的最大规模记录。吸引200个国家和国际

2016-11-02 13:30:28 215

原创 HDU 1166 敌兵布阵

Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。

2016-11-01 20:58:42 232

qqchanmingdexiaji的博客