benniaoyizhi-CSDN博客

原创 POJ - 2100 Graveyard Design

Graveyard Design King George has recently decided that he would like to have a new design for the royal graveyard. The graveyard must consist of several sections, each of which must be a sq...

2018-05-23 18:01:54 237

原创 POJ - 3061 Subsequence

Subsequence A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positiv...

2018-05-14 11:20:36 166

原创 Light OJ 1014 Ifter Party

Ifter Party I have an Ifter party at the 5th day of Ramadan for the contestants. For this reason I have invited C contestants and arranged P piaju's (some k...

2018-05-08 20:43:20 198

原创 LightOJ 1007 Mathematically Hard

Mathematically Hard Mathematically some problems look hard. But with the help of the computer, some problems can be easily solvable. In this problem, you will be g...

2018-05-08 16:27:59 237

原创 CodeForces - 371C Hamburgers

Hamburgers Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes with his own hands. Polycarpus thinks...

2018-04-29 17:32:28 212

原创 HDU - 2141 Can you find it?

Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X. I...

2018-04-20 10:52:35 244

原创 51Nod - 1267 4个数和为0

给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。 Input 第1行，1个数N，N为数组的长度(4 <= N <= 1000)第2 - N + 1行：Aii（-10^9 <= Aii <= 10^9) Output 如果可以选出4个数，使得他们的和为...

2018-04-11 09:32:29 297

原创 POJ - 3273

Monthly Expense Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has al...

2018-04-07 20:41:48 247

原创 POJ - 3258

River Hopscotch Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to...

2018-04-07 19:57:30 185

DescriptionYou have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N minutes...

2018-04-06 21:23:02 109

原创 HihoCoder - 1687

给定平面上N个点P1=(X1, Y1), P2=(X2, Y2), ... PN=(XN, YN)。请你从中找到两个不同的点Pi和Pj满足：其他所有点都在Pi和Pj连线的同一侧(可以在连线上)。如果有多组答案满足条件，你可以输出任意一组。 Input ...

2018-04-06 16:11:20 164

原创 HihoCoder - 1701

给定N个整数A1, A2, ... AN，小Hi希望从中选出M个整数，使得任意两个选出的整数的差都是K的倍数。请你计算有多少种不同的选法。由于选法可能非常多，你只需要输出对1000000009取模的结果。 Input 第一行包含三个整数N、M和K。第二行包含N...

2018-04-05 20:41:34 208

原创 HihoCoder - 1700

在CSS中我们可以用井号(#)加6位十六进制数表示一种颜色，例如#000000是黑色，#ff0000是红色，#ffd700是金色。同时也可以将六位颜色#RRGGBB简写为#RGB三位颜色。例如#000与#000000是相同的，#f00与#ff0000是相同的，#639与#663399是相同的。对于两个颜色#abcdef和#ghijkl，我们定...

2018-04-05 17:30:12 146

原创 POJ-3104 Drying

题目链接：http://http://poj.org/problem?id=3104题意：你有n件湿度为a[i]的衣服需要晾干，每件衣服每分钟可以蒸干1个湿度，烘干机每分钟可以烘干k个湿度，烘干时不计蒸干，烘干机每次只能烘干一件衣服，问把这n件衣服晾干所需的最少时间。思路：二分结果。 1.当k==1时，所需时间为n件衣服中湿度最大的值。 2.当k>...

2018-04-05 14:39:47 219 1

原创 D - Funky Numbers (CodeForces - 192A)

D - Funky Numbers (CodeForces - 192A) As you very well know, this year's funkiest numbers are so called triangular numbers (that is, integers that are representable as , where k is some positive inte

2018-01-02 15:10:46 1106

原创 B - Burning Midnight Oil CodeForces - 165B

B - Burning Midnight OilOne day a highly important task was commissioned to Vasya — writing a program in a night. The program consists ofn lines of code. Vasya is already exhausted, so he works li

2017-12-22 20:13:29 456

原创 A - Bet ACdream - 1066

A - BetJosnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱，之后的所有收入只能由赌博获得（OMG,如果RP不好，输光了所有的钱。。。）假设赌博公司的某场赌博有 N 个结果，每个结果能获得的赔率比分别是 a[1],a[2]...a[N]。假设现在XXX有 X 块钱，问他选择怎样的策略才能使得最坏情况下回报最大？假设 N 个结果中只有一个是有回报的，X

2017-12-22 15:01:53 234

原创 Max Sequence

Max SequenceTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 17994 Accepted: 7522DescriptionGive you N integers a1, a2 ... aN (|ai| You should outpu

2017-10-09 20:52:02 432

原创 hdu 2546-饭卡

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

2017-07-14 09:47:26 197

原创寒冰王座

寒冰王座Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个." 死亡骑士:"好的,给我一个血瓶."

2017-07-14 08:36:00 241 1

原创 Big Event in HDU

Big Event in HDUDescriptionNowadays, 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 C

2017-07-13 17:28:29 190

原创悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预

2017-07-13 11:10:01 185

原创 HDU 最大连续子序列

最大连续子序列给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj }，其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。在今年的数据结构考卷中，要求编写程序得到最大和，现在增加一个要求，即还需要输出该子

2017-07-12 16:16:15 264

原创最大报销额

最大报销额现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报销额度，N

2017-07-12 08:51:27 662

原创棋盘问题

棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-1 -1时表示

2017-07-07 17:38:50 514

原创 nyoj-心急的C小加

心急的C小加时间限制：1000 ms | 内存限制：65535 KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉

2017-04-20 20:20:19 362

原创 nyoj-Dinner

Dinner时间限制：100 ms | 内存限制：65535 KB难度：1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl,

2017-04-20 14:58:03 213

原创 nswoj-今年双11不AC

2307 - 今年双11不AC题目描述双十一快要到了，本来是一件开心的事情，但是NQD学长却因为无法控制自己的双手为由，提前把钱包花了个透心凉，导致他现在十分内疚。所以下定决心坚决执行剁手行动，但是又怕那天忍受不住诱惑。所以他想到了在双十一当天出去看一天电影，以此克制难耐不住的双手。但是当他打开手机查询当天电影的信息时，眼花缭乱的电影又让他十分苦恼，因为他抱着消磨时光的态度出去看电影的

2017-04-19 21:47:00 104

原创 nyoj-矩形的个数

矩形的个数时间限制：1000 ms | 内存限制：65535 KB难度：1描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入本题有多组输入数据（输入2个整数A,B(1输出输出

2017-04-19 19:43:48 404

原创 nswoj-打水

2322 - 打水题目描述这是道阅读理解题，水房开门了，有n个人排队到r个水龙头去打水，他们装满水壶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？输入第一行n，r (n第二行为n个人打水所用的时间Ti (Ti输出最少的花费时间样例输入3 21 2 3样例输出7思路分析：这是一

2017-04-19 13:14:01 551

原创 nyoj-部分和问题

部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入

2017-04-18 21:19:54 272

原创 nyoj-街区最短路径问题

街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到

2017-04-18 20:09:17 379

原创 nyoj-非洲小孩

非洲小孩时间限制：1000 ms | 内存限制：65535 KB难度：2描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以

2017-04-18 18:01:47 226

原创 Catch That Cow

Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14417 Accepted Submission(s): 4393Problem DescriptionFarmer Joh

2017-04-17 21:55:41 217

原创 nyoj-独木舟上的旅行

独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2 描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。

2017-04-17 21:04:08 228

原创 nyoj-过河问题

1143 - 过河问题时间限制：1秒内存限制：128兆56 次提交 17 次通过提交题目描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比

2017-04-17 20:55:49 491

原创 nyoj-喷水装置（一）

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。

2017-04-16 19:02:15 308

原创 hdu-最短路

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 62765 Accepted Submission(s): 27476Problem Description在每年的校赛里，所有进入决赛的同学都会获

2017-04-16 18:41:59 261

原创 nyoj-zb的生日

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

2017-04-15 22:05:10 318

原创 nyoj-最小步数

最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1

2017-04-15 20:33:34 402

空空如也

空空如也