杂题
文章平均质量分 78
安庆闪耀
这个作者很懒,什么都没留下…
展开
-
5710 Digit-Sum(找规律)
Digit-SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 53 Accepted Submission(s): 22Problem DescriptionLet S(N) be digit-原创 2016-06-10 19:06:09 · 1770 阅读 · 0 评论 -
poj 2976 Dropping tests(最大化平均值)
DescriptionIn a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to be.Given your test scores and a positive原创 2015-12-20 21:52:36 · 573 阅读 · 0 评论 -
hdu 1710 Binary Tree Traversals(二叉树排序)
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4795 Accepted Submission(s): 2187Problem Description原创 2015-12-24 16:24:46 · 353 阅读 · 0 评论 -
poj 2431Expedition(优先队列+贪心)
DescriptionA group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture the truck's原创 2016-03-02 16:07:29 · 243 阅读 · 0 评论 -
codeforces 607 A Chain Reaction (二分)
There are n beacons located at distinct positions on a number line. The i-th beacon has position ai and power level bi. When the i-th beacon is activated, it destroys all beacons to its left (di原创 2016-03-10 21:43:04 · 405 阅读 · 0 评论 -
poj 1042 Gone Fishing(贪心)
DescriptionJohn is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way road. John starts at lak原创 2016-04-10 20:41:12 · 510 阅读 · 0 评论 -
hdu 5667 Sequence(矩阵快速幂)
Problem Description Holion August will eat every thing he has found. Now there are many foods,but he does not want to eat all of them at once,so he find a sequence.fn=⎧⎩⎨⎪⎪1,ab,a原创 2016-04-20 20:19:28 · 4278 阅读 · 0 评论 -
hdu 5666 Segment(快速乘)
Problem Description Silen August does not like to talk with others.She like to find some interesting problems. Today she finds an interesting problem.She finds a segment x+y=q.The原创 2016-04-20 20:22:37 · 539 阅读 · 0 评论 -
hdu 5714 &&2016 百度之星复赛 1003 拍照(排序+思考)
拍照Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 255 Accepted Submission(s): 87Problem Description小明在旅游的路上看到了一条美丽的河,河上有许多船只,原创 2016-05-30 12:13:26 · 1010 阅读 · 0 评论 -
poj 2663 Tri Tiling(推公式)
DescriptionIn how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3x12 rectangle. InputInput consists of several test cases followed by a line co原创 2016-04-10 20:49:51 · 342 阅读 · 0 评论 -
hdu 5650 so easy(水题)
Problem DescriptionGiven an array withnintegers, assume f(S) as the result of executing xor operation among all the elements of set S. e.g. if S={1,2,3} then f(S)=0.your task is: cal原创 2016-04-10 20:28:26 · 491 阅读 · 0 评论 -
hdu 5655 CA Loves Stick(水题)
Problem DescriptionCA loves to play with sticks.One day he receives four pieces of sticks, he wants to know these sticks can spell a quadrilateral.(What is quadrilateral? Click here: https://e原创 2016-04-10 20:19:46 · 320 阅读 · 0 评论 -
bzoj 1022: [SHOI2008]小约翰的游戏John(反nim游戏)
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他的哥哥就聪明多了,他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他原创 2016-04-23 09:50:41 · 925 阅读 · 1 评论 -
bzoj 1029: [JSOI2007]建筑抢修(贪心+优先队列)
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修复每个建筑都需要一定的时间。同时,修理工人修理完一个建筑才能修理原创 2016-04-23 09:45:01 · 915 阅读 · 0 评论 -
hdu 5660 jrMz and angles(水题)
Problem DescriptionjrMz has two types of angles, one type of angle is an interior angle of n-sided regular polygon, and the other type of angle is an interior angle of m-sided regular polygon.原创 2016-04-23 09:39:45 · 301 阅读 · 0 评论 -
hdu 5670 Machine(水题)
Problem DescriptionThere is a machine with m(2≤m≤30) coloured bulbs and a button.When the button is pushed, the rightmost bulb changes.For any changed bulb,if it is red now it will be gree原创 2016-04-23 09:37:34 · 307 阅读 · 0 评论 -
hdu 5671 Matrix(模拟)
Problem DescriptionThere is a matrix M that has n rows and m columns (1≤n≤1000,1≤m≤1000).Then we perform q(1≤q≤100,000) operations:1 x y: Swap row x and row y (1≤x,y≤n);2 x y: Swap c原创 2016-04-23 09:35:03 · 421 阅读 · 0 评论 -
Codeforces 558C. Amr and Chemistry(暴搞)
Amr loves Chemistry, and specially doing experiments. He is preparing for a new interesting experiment.Amr has n different types of chemicals. Each chemical i has an initial volume of ai liters.原创 2016-04-22 18:01:22 · 1253 阅读 · 0 评论 -
Codeforces 579A. Raising Bacteria(位运算)
You are a lover of bacteria. You want to raise some bacteria in a box.Initially, the box is empty. Each morning, you can put any number of bacteria into the box. And each night, every bacterium in原创 2016-04-22 17:58:33 · 505 阅读 · 0 评论 -
hdu 5112 A Curious Matt(排序)
Problem DescriptionThere is a curious man called Matt.One day, Matt's best friend Ted is wandering on the non-negative half of the number line. Matt finds it interesting to know the maximal sp原创 2016-03-06 13:47:04 · 331 阅读 · 0 评论 -
hdu 5455 Fang Fang(暴力)
Fang FangTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1294 Accepted Submission(s): 541Problem DescriptionFang Fang says sh原创 2016-05-28 14:55:17 · 552 阅读 · 0 评论 -
hdu 5461 Largest Point(暴搞)
Largest PointTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1450 Accepted Submission(s): 579Problem DescriptionGiven the seq原创 2016-05-28 14:52:35 · 513 阅读 · 0 评论 -
poj 1455 Crazy tea party(数学)
Crazy tea partyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7318 Accepted: 4973Descriptionn participants of > sit around the table. Each minute one p原创 2016-05-01 20:28:28 · 581 阅读 · 0 评论 -
hdu 2104 K-th Number(静态求区间第k小+整体二分)
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 46551 Accepted: 15539Case Time Limit: 2000MSDescriptionYou are working for Macrohard c原创 2016-05-01 20:24:29 · 1186 阅读 · 0 评论 -
hdu 5289 Assignment(尺取)
AssignmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3192 Accepted Submission(s): 1468Problem DescriptionTom owns a comp原创 2016-05-01 20:20:03 · 4854 阅读 · 0 评论 -
hdu 5412 CRB and Queries(动态求区间第k小+整体二分)
Problem DescriptionThere are N boys in CodeLand.Boy i has his coding skill Ai.CRB wants to know who has the suitable coding skill.So you should treat the following two types of queries.原创 2016-05-01 20:16:29 · 3685 阅读 · 0 评论 -
hdu 5675 && BestCoder Round #82 ztr loves math(技巧题)
Problem Descriptionztr loves research Math.One day,He thought about the "Lower Edition" of triangle equation set.Such as n=x2−y2.He wanted to know that ,for a given number n,is there a positiv原创 2016-04-30 22:53:28 · 820 阅读 · 0 评论 -
hdu 5676 ztr loves lucky numbers(STL大法好)
hdu 5676原创 2016-04-30 22:46:36 · 4860 阅读 · 9 评论 -
Codeforces 616D Longest k-Good Segment(双指针)
The array a with n integers is given. Let's call the sequence of one or more consecutive elements in a segment. Also let's call the segment k-good if it contains no more than k different values.原创 2016-01-17 21:56:07 · 1134 阅读 · 0 评论 -
hdu 5672 String(尺取)
Problem DescriptionThere is a string S.S only contain lower case English character.(10≤length(S)≤1,000,000)How many substrings there are that contain at least k(1≤k≤26) distinct characters?原创 2016-04-23 09:31:55 · 616 阅读 · 0 评论 -
poj 2100 Graveyard Design(尺取)
Graveyard DesignTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 5957 Accepted: 1413Case Time Limit: 2000MSDescriptionKing George has recently dec原创 2016-05-01 20:29:45 · 2832 阅读 · 0 评论 -
poj 3320 Jessica's Reading Problem(尺取)
Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9760 Accepted: 3210DescriptionJessica's a very lovely girl wooed by lots of boy原创 2016-05-01 20:31:21 · 839 阅读 · 0 评论 -
poj 2739 Sum of Consecutive Prime Numbers(尺取+筛素数)
Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22582 Accepted: 12350DescriptionSome positive integers can be represente原创 2016-05-01 20:33:22 · 3326 阅读 · 0 评论 -
hdu 5459 Jesus Is Here(推公式)
Jesus Is HereTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 510 Accepted Submission(s): 366Problem DescriptionI've sent Fan原创 2016-05-28 14:49:43 · 512 阅读 · 0 评论 -
hdu 5690 All X(快速幂)
All XTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1077 Accepted Submission(s): 511Problem DescriptionF(x,m) 代表一个全是由数字x组成的m原创 2016-05-28 14:47:29 · 645 阅读 · 0 评论 -
hdu 4823 Energy Conversion(水题)
Energy ConversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1387 Accepted Submission(s): 539Problem Description 魔法师百小度也原创 2016-05-28 14:40:29 · 621 阅读 · 0 评论 -
hdu 2590 Building roads(环+贪心)
Building roadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 121 Accepted Submission(s): 13Problem DescriptionThere is a cir原创 2016-05-28 14:37:39 · 460 阅读 · 0 评论 -
poj 2541 Binary Witch(状态压缩)
Binary WitchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1521 Accepted: 558DescriptionOnce upon a time in the silent depths of digital forests there原创 2016-05-28 14:14:01 · 561 阅读 · 0 评论 -
poj 3122 Pie (最大化平均值)
DescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my p原创 2015-12-20 22:09:14 · 643 阅读 · 0 评论 -
hdu 5414 CRB and String(字符串模拟)
CRB and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1658 Accepted Submission(s): 539Problem DescriptionCRB has two原创 2016-05-02 14:32:34 · 6913 阅读 · 0 评论