最爱水题
whppmy
博客搬到 bugnull.com
展开
-
2016长城信息杯中国大学生程序设计竞赛中南邀请赛 xtu 1249 Rolling Variance
Bobo learnt that the variance of a sequencea1,a2,…,anis∑ni=1(ai−a¯)2n−1−−−−−−−−−−−−√wherea¯=∑ni=1ain.Bobo has a sequencea1,a2,…,an, and he would like to find the variance o原创 2016-06-20 13:42:24 · 1278 阅读 · 0 评论 -
UVA 12289 One-Two-Three
Your little brother has just learnt to write one, two and three, in English. He has written a lot of thosewords in a paper, your task is to recognize them. Note that your little brother is only a ch原创 2015-09-06 14:46:52 · 536 阅读 · 0 评论 -
ZOJ 2850 Beautiful Meadow
Tom's Meadow Tom has a meadow in his garden. He divides it into N * M squares. Initially all the squares were covered with grass. He mowed down the grass on some of the squares and thinks the mead原创 2015-08-05 15:28:00 · 596 阅读 · 0 评论 -
CSU 1334 好老师
我想当一个好老师,所以我决定记住所有学生的名字。可是不久以后我就放弃了,因为学生太多了,根本记不住。但是我不能让我的学生发现这一点,否则会很没面子。所以每次要叫学生的名字时,我会引用离他最近的,我认得的学生。比如有10个学生:A ? ? D ? ? ? H ? ?想叫每个学生时,具体的叫法是:位置叫法1A2原创 2015-08-10 19:54:08 · 460 阅读 · 0 评论 -
ZOJ 3787 Access System
For security issues, Marjar University has an access control system for each dormitory building.The system requires the students to use their personal identification cards to open the gate if they wan原创 2015-09-06 14:39:09 · 507 阅读 · 0 评论 -
ZOJ 3712 Hard to Play
MightyHorse is playing a music game called osu!. After playing for several months, MightyHorse discovered the way of calculating score inosu!: 1. While playing osu!, player need to click som原创 2015-09-06 13:32:32 · 505 阅读 · 0 评论 -
ZOJ 3708 Density of Power Network
The vast power system is the most complicated man-made system and the greatest engineering innovation in the 20th century. The following diagram shows a typical 14 bus power system. In real world, the原创 2015-09-06 13:24:57 · 497 阅读 · 0 评论 -
ZOJ 3702 Gibonacci number
In mathematical terms, the normal sequence F(n) of Fibonacci numbers is defined by the recurrence relationF(n)=F(n-1)+F(n-2)with seed values F(0)=1, F(1)=1In this Gibonacci numbers problem, th原创 2015-08-19 15:18:22 · 510 阅读 · 0 评论 -
ZOJ 3878 Convert QWERTY to Dvorak
Edward, a poor copy typist, is a user of the Dvorak Layout. But now he has only a QWERTY Keyboard with a brokenCaps Lock key, so Edward never presses the brokenCaps Lock key. Luckily, all the othe原创 2015-09-06 12:59:09 · 904 阅读 · 0 评论 -
ZOJ 3875 Lunch Time
The 999th Zhejiang Provincial Collegiate Programming Contest will be held in Marjar University. The canteen of Marjar University is making preparations for this grand competition. The canteen provides原创 2015-09-06 12:50:28 · 516 阅读 · 0 评论 -
HDU 1597 find the nth digit
Problem Description假设:S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 123456789123456789..................现在我们把所有的串连接起原创 2015-07-14 09:49:12 · 423 阅读 · 0 评论 -
ZOJ 2969 Easy Task
Calculating the derivation of a polynomial is an easy task. Given a function f(x) , we use (f(x))' to denote its derivation. We use x^n to denote xn. To calculate the derivation of a polynomial, you s原创 2015-09-06 15:24:10 · 509 阅读 · 0 评论 -
ZOJ 3210 A Stack or A Queue?
Do you know stack and queue? They're both important data structures. A stack is a "first in last out" (FILO) data structure and a queue is a "first in first out" (FIFO) one.Here comes the problem:原创 2015-09-06 17:48:48 · 529 阅读 · 0 评论 -
HDU 4229 Vive la Difference!
Take any four positive integers: a, b, c, d. Form four more, like this:|a-b| |b-c| |c-d| |d-a| That is, take the absolute value of the differences of a with b, b with c, c with d, and d with a原创 2015-08-06 17:02:21 · 396 阅读 · 0 评论 -
2016长城信息杯中国大学生程序设计竞赛中南邀请赛 xtu 1250 Super Fast Fourier Transform
http://www.dengwenhuo.cn/?id=196Bobo has two sequences of integers{a1,a2,…,an}and{b1,b2,…,bm}. He would like to find∑i=1n∑j=1m⌊|ai−bj|−−−−−−−√⌋.Note that⌊x⌋denotes the maximum intege原创 2016-06-20 13:41:26 · 1307 阅读 · 0 评论 -
hdu 5635 LCP Array
http://acm.hdu.edu.cn/showproblem.php?pid=5635题意:给你一串数字 如54 3 2 1 04就表示 前4个字母和从第二个开始的4个字母是一样的 也就是说 这5个字母都是一样的再验证一下 3 从第二个开始的后3个字母 和从第三个开始的后3个字母 都是一样的 成立首先 只存在连续减小和0的情况 否则都是0#in原创 2016-03-05 22:14:18 · 816 阅读 · 0 评论 -
hdu 1073 Online Judge
http://acm.hdu.edu.cn/showproblem.php?pid=1073注意清空#include #include #include using namespace std;int main(){ int cas; char ans1[5005],ans2[5005],ans3[5005],ans4[5005],temp[5005];原创 2016-03-04 13:34:19 · 779 阅读 · 0 评论 -
hdu 1061 Rightmost Digit
Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single in原创 2015-10-08 15:09:36 · 537 阅读 · 0 评论 -
HDU 1008 Elevator
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 sec原创 2015-07-14 09:22:26 · 282 阅读 · 0 评论 -
FZU 1106 Sum of Factorials
John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mathematics, logic, quantum physics, meteorology, sci原创 2015-08-06 17:12:49 · 509 阅读 · 0 评论 -
UVA 1587 Box
Ivan works at a factory that produces heavy machinery. He has a simple job -- he knocks up wooden boxes of different sizes to pack machinery for delivery to the customers. Each box is a rectangular原创 2015-08-10 20:27:45 · 547 阅读 · 0 评论 -
ZOJ 3212 K-Nice
This is a super simple problem. The description is simple, the solution is simple. If you believe so, just read it on. Or if you don't, just pretend that you can't see this one.We say an element is原创 2015-08-10 20:41:37 · 372 阅读 · 0 评论 -
HDU 1004 Let the Balloon Rise
Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will cou原创 2015-07-14 09:24:59 · 288 阅读 · 0 评论 -
HDU 4104 Discount
All the shops use discount to attract customers, but some shops doesn’t give direct discount on their goods, instead, they give discount only when you bought more than a certain amount of goods. Assum原创 2015-08-05 14:56:41 · 349 阅读 · 0 评论 -
HDU 2570 迷瘴
通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi%。并且知道,针对当时原创 2015-07-14 09:28:52 · 420 阅读 · 0 评论 -
CSU 1032 OSU! Scoring System
OSU! is a rhythm game based on the gameplay of a variety of popular commercial rhythm games. The gameplay consists of only three elements: hit circles on the screen, dragging a ball across a fixed pat原创 2015-08-05 15:42:35 · 547 阅读 · 0 评论 -
HDU 4708 Rotation Lock Puzzle
Alice was felling into a cave. She found a strange door with a number square matrix. These numbers can be rotated around the center clockwise or counterclockwise. A fairy came and told her how to solv原创 2015-08-19 17:46:58 · 453 阅读 · 0 评论 -
HDU 1009 FatMouse' Trade
FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds of Ja原创 2015-07-14 09:37:44 · 354 阅读 · 0 评论 -
CSU 1505 酷酷的单词
输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。比如ada是酷的,因为a出现2次,d出现1次,而1和2不同。再比如,banana也是酷的,因为a出现3次,n出现2次,b出现1次。但是,bbacccd不是酷的,因为a和d出现的次数相同(均为1次)。Input输入包含不超过30组数据。每组数据第一行为单词个数n原创 2015-08-06 17:19:32 · 639 阅读 · 0 评论 -
NBUT 1220 SPY
The National Intelligence Council of X Nation receives a piece of credible information that Nation Y will send spies to steal Nation X’sconfidential paper. So the commander ofThe National Intellig原创 2015-09-05 18:13:26 · 636 阅读 · 0 评论 -
URAL 1933 Guns for Battle!
Will: Load the guns. Annamaria: With what? Will: Anything. Everything. Gibbs: Anything we have left. Load the guns! Case shot and langrage. Nails and crushed glass.“Black Pearl” always h原创 2015-09-05 17:27:55 · 485 阅读 · 0 评论 -
URAL 1935 Tears of Drowned
Tia Dalma: Come. What service may I do you? You know I demand payment.Jack: I brought payment. Look. An undead monkey. Top that. Tia Dalma: The payment is fair. Old Captain Jack Sparrow’s原创 2015-09-05 17:29:49 · 379 阅读 · 0 评论 -
ZOJ 3867 Earthstone: Easy Version
Earthstone is a famous online card game created by Lizard Entertainment. It is a collectible card game that revolves around turn-based matches between two opponents. Players start the game with a subs原创 2015-09-05 18:23:53 · 462 阅读 · 0 评论 -
NBUT 1218 You are my brother
Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago. Now, Little A wants to know whether Little B is his elder, younger or brother.原创 2015-09-05 18:08:33 · 561 阅读 · 0 评论 -
URAL 1931 Mixing Chemicals
Gibbs: Next! First Pirate: My wife ran off with my dog and I'm drunk for a month. Gibbs: Perfect. Next! Second Pirate: Me have one arm and a bum leg. Gibbs: It's the crow's nest for you. Next!原创 2015-09-05 18:05:42 · 471 阅读 · 0 评论 -
你的组合数学学得如何?
小明和小红总是喜欢在一起玩。一天,他们又在一起愉快的玩耍了一个下午,到了吃晚饭的时间,他们决定用抛硬币的方法来决定谁请吃晚餐。规则很简单,他们抛一枚均匀的硬币N次,如果出现连续两次或更多正面朝上的情况,那么就是小红请,否则就是小明请。现在小明想知道,抛N次的所有情况下,会有多少种没有任何两次连续正面朝上的情况。输入描述有多组测试数据,请处理到文件结束。每组测试数据仅包含原创 2015-09-04 13:10:41 · 633 阅读 · 0 评论 -
HDU 4715 Difference Between Primes
All you know Goldbach conjecture.That is to say, Every even integer greater than 2 can be expressed as the sum of two primes. Today, skywind present a new conjecture: every even integer can be express原创 2015-08-19 15:15:38 · 494 阅读 · 0 评论 -
UVA 1225 Digit Counting
Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N(1 N . After that, he counts the number of times e原创 2015-08-10 20:20:30 · 356 阅读 · 0 评论 -
UVA 1585 Score
There is an objective test result such as ``OOXXOXXOOO". An `O' means a correct answer of a problem and an `X' means a wrong answer. The score of each problem of this test is calculated by itself and原创 2015-09-06 17:57:00 · 736 阅读 · 0 评论 -
FZU 2167 大王叫我来巡山呐
Description 大师兄在取得真经后,每天详读经书,认真完成读书笔记,理论联系实际,不断提高实践能力。假设大师兄开始修炼的第一天是星期一,至今已经修炼了N天,那么有多少天是星期六或者星期日,大师兄还在修炼呢?Input 每组输入数据包含一个整数N(0Output 对每组输入数据,输出一行,仅包含一个整数,表示这N天中是星期六或原创 2015-08-05 14:45:46 · 674 阅读 · 0 评论