![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
文章平均质量分 79
black_miracle
这个作者很懒,什么都没留下…
展开
-
HOJ contests 15 J dp
Birthday PartyTime limit : 1 sMemory limit : 512 mb 64bit Integer Format : %lldProblem DescriptionMr. Frog's birthday party will be held to原创 2017-05-11 16:37:06 · 274 阅读 · 0 评论 -
SPOJ BGSHOOT 线段树
BGSHOOT - Shoot and killThe problem is about Mr.BG who is a great hunter. Today he has gone to a dense forest for hunting and killing animals.Sadly, he has only one bullet in his gun. He原创 2017-03-20 19:59:51 · 305 阅读 · 0 评论 -
SPOJ BLMIRINA 计算几何
Archery Training#geometryMirana is an archer with superpower. Every arrow she shoots will get stronger the further it travels. Mirana is currently on the way to warzone.Since the road原创 2017-03-06 20:01:42 · 553 阅读 · 0 评论 -
SPOJ BIPCSMR16 想法
Team BuildingTo make competitive programmers of BUBT, authority decide to take regular programming contest. To make this contest more competitive and fruitful there are some rules given to bal原创 2017-03-06 17:50:33 · 325 阅读 · 0 评论 -
Codeforces 711E 数论
ZS and The Birthday Paradoxtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder has recently found原创 2017-02-27 15:31:40 · 338 阅读 · 0 评论 -
SPOJ NETADMIN 最大流
Smart Network AdministratorThe citizens of a small village are tired of being the only inhabitants around without a connection to the Internet. After nominating the future network administ原创 2017-02-26 22:28:48 · 276 阅读 · 0 评论 -
SPOJ VECTAR5 推公式
Count SubsetsYou are given a set S = {1, 2, 3, ..., n}. Your task is simple. You have to calculate the number of ways of selecting non empty subsets A and B such that A is not a subset of B and B原创 2017-03-09 14:43:29 · 271 阅读 · 0 评论 -
Codeforces 580D 状压DP
Kefa and Dishestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Kefa came to the restaurant and sat at原创 2017-03-09 12:52:12 · 431 阅读 · 0 评论 -
Codeforces 449C 贪心
Jzzhu and Applestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu has picked n apples from his big appl原创 2017-02-27 10:53:04 · 257 阅读 · 0 评论 -
ZOJ 3328 想法
Wu XingTime Limit: 1 Second Memory Limit: 32768 KBIntroductionThe Wu Xing, or the Five Movements, Five Phases or Five Steps/Stages, are chiefly an ancient mnemonic device, in many tra原创 2017-02-26 11:26:51 · 304 阅读 · 0 评论 -
Kattis Cupid 莫队算法
There are KK different languages in the world. Each person speaks one and only one language. There are exactly NN single men and NN single women.Cupid, the god of love, wants to match every si原创 2017-02-26 11:07:24 · 292 阅读 · 0 评论 -
Codeforces 55C 想法
Pie or dietime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya and Vlad play the following game. There原创 2017-03-27 21:32:06 · 359 阅读 · 0 评论 -
Codeforces 15C 博弈
Industrial Nimtime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThere are n stone quarries in Petrograd.E原创 2017-03-29 22:51:07 · 459 阅读 · 0 评论 -
Codeforces gym 100548 F (2014-2015 icpc西安现场赛) 数学
ColorDescriptionRecently, Mr. Big recieved n flowers from his fans. He wants to recolor those flowers withm colors. The flowers are put in a line. It is not allowed to color any adjacent flowers原创 2017-04-08 19:19:57 · 537 阅读 · 0 评论 -
BNUOJ 51643 数学
Cactus ExplorationTime Limit: 1000msMemory Limit: 262144KB很久以前,whalyzh同学去沙漠旅行,看到了很多很多的仙人掌,但是现在whalyzh同学已经想不起来最酷炫的那棵仙人掌长什么样了,只记得一些特征。小Q同学根据whalyzh同学的描述,发现这棵仙人掌可以画成一个无向的连通图原创 2017-04-19 19:43:02 · 325 阅读 · 0 评论 -
HDU 2298 数学
ToxophilyTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2070 Accepted Submission(s): 1149Problem DescriptionThe recreation c原创 2017-04-06 17:21:30 · 258 阅读 · 0 评论 -
Codeforces 767E 优先队列
Change-freetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudent Arseny likes to plan his life for n days原创 2017-04-05 21:33:11 · 508 阅读 · 0 评论 -
Codeforces 3D 优先队列
Least Cost Bracket Sequencetime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputThis is yet another problem on re原创 2017-04-05 19:25:14 · 347 阅读 · 0 评论 -
SDU 1247 LCA
CastleTime Limit: 1s Memory Limit: 128.0 MBDescriptionThe cosmic leader Loki is exploring a castle full of treasure. The castle can be considered as a connected undirected graph with NN ve原创 2017-04-17 20:36:34 · 310 阅读 · 0 评论 -
XJTUOJ 14 树状数组
wmq的队伍时间限制: 2000ms 内存限制: 512M描述交大上课需要打卡,于是在上课前的几分钟打卡机前往往会排起长队。平时早睡早起早早打卡的wmq昨晚失眠,今天起晚了,于是他也加入了打卡队伍中。这个时候,wmq发现了神奇的现象,打卡队伍可以按人们的身高看成一个队列,左边是队头,右边是队尾。对于队列a1...an,wmq想知道其中存在多少的有序k元组原创 2017-04-12 22:00:21 · 479 阅读 · 0 评论 -
UESTC 1339 乱搞
郭大侠与线上游戏 EditTime Limit: 6000/2000MS (Java/Others) Memory Limit: 125535/65535KB (Java/Others)曾在网络游戏告白,但对方是假冒女生的人妖,而对此有阴影的郭大侠,坚持把游戏和现实分得清清楚楚。有一天竟被网络游戏中的女玩家告白了,虽然在游戏中接受了亚子的表白原创 2017-04-12 19:28:46 · 390 阅读 · 0 评论 -
Codeforces 461C 线段树
Appleman and a Sheet of Papertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAppleman has a very big sheet原创 2017-04-01 15:24:16 · 307 阅读 · 0 评论 -
ZOJ 3955 想法
Saddle PointTime Limit: 1 Second Memory Limit: 131072 KBChiaki has an n × m matrix A. Rows are numbered from 1 to n from top to bottom and columns are numbered from 1 to m from left to原创 2017-04-10 19:10:50 · 705 阅读 · 0 评论 -
Codeforces 303A 构造+数论
Lucky Permutation Tripletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBike is interested in permutations原创 2017-03-14 20:06:39 · 369 阅读 · 0 评论 -
POJ 3498 最大流
March of the PenguinsTime Limit: 8000MS Memory Limit: 65536K DescriptionSomewhere near the south pole, a number of penguins are standing on a number of ice fl原创 2017-02-26 00:44:19 · 296 阅读 · 0 评论 -
SPOJ IITWPC4F 线段树
Gopu and the Grid ProblemGopu is interested in the integer co-ordinates of the X-Y plane (0 Type 1: x l r, meaning: flip all the lamps whose x-coordinate are between l and r (both inclus原创 2017-03-03 22:46:51 · 410 阅读 · 0 评论 -
SPOJ DRUIDEOI 优先队列
Fata7y Ya Warda!no tags Druid (AKA Amr Alaa El-Deen) and little EOIers have finished their training and they are playing "Fatta7y ya warda!". It's a kids game when everyone holds hands原创 2017-02-02 17:19:24 · 373 阅读 · 0 评论 -
Codeforces 732D 二分
Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy has an exam period which will continue for n d原创 2017-02-21 22:53:08 · 190 阅读 · 0 评论 -
Codeforces 671B 二分
Robin Hoodtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe all know the impressive story of Robin Hood. R原创 2017-03-01 23:32:29 · 293 阅读 · 0 评论 -
AtCoder 2334 枚举
MenagerieTime limit : 2sec / Memory limit : 256MBScore : 500 pointsProblem StatementSnuke, who loves animals, built a zoo.There are N animals in this zoo. They are conveniently原创 2017-02-20 18:18:16 · 476 阅读 · 0 评论 -
SPOJ FACVSPOW 数论+二分
Factorial vs PowerConsider two integer sequences f(n) = n! and g(n) = an, where n is a positive integer. For any integer a > 1 the second sequence is greater than the first for a finite number原创 2017-02-20 17:23:53 · 367 阅读 · 0 评论 -
Kattis boxes LCA
There are NN boxes, indexed by a number from 11 to NN. Each box may (or not may not) be put into other boxes. These boxes together form a tree structure (or a forest structure, to be precise).Yo原创 2017-02-28 23:03:33 · 349 阅读 · 0 评论 -
Codeforces 509E 想法
Pretty Songtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Sasha was studying in the seventh grade, he原创 2017-02-19 21:02:57 · 379 阅读 · 0 评论 -
SPOJ PUTNIK dp
PUTNIK - PutnikChances are that you have probably already heard of the travelling salesman problem. If you have, then you are aware that it is an NP-hard problem because it lacks an efficient原创 2017-02-19 16:38:23 · 305 阅读 · 0 评论 -
SPOJ TBATTLE 尺取法
Thor vs Frost Giants Thor is caught up in a fierce battle with Loki's army. This army consists of frost giants that have magical powers with them. Their strength levels gets multiplied when th原创 2017-02-19 14:29:24 · 264 阅读 · 0 评论 -
Codeforces 682E 计算几何
Alyona and Trianglestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n points with integer co原创 2017-02-08 21:37:57 · 658 阅读 · 0 评论 -
LightOJ 1125 dp
Divisible Group SumsGiven a list of N numbers you will be allowed to choose any M of them. So you can choose in NCM ways. You will have to determine how many of these chosen groups have a sum, which原创 2017-02-06 21:37:09 · 217 阅读 · 0 评论 -
Codeforces 496D 想法
Tennis Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya and Gena love playing table tennis. A sin原创 2017-03-02 12:58:55 · 270 阅读 · 0 评论 -
SPOJ INTSUB
Interesting SubsetYou are given a set X = {1, 2, 3, 4, … , 2n-1, 2n} where n is an integer. You have to find the number of interesting subsets of this set X.A subset of set X is interesting if原创 2017-01-15 15:01:34 · 300 阅读 · 0 评论 -
SPOJ MINSUB 二分+单调栈
Largest Submatrixno tags You are given an matrix M (consisting of nonnegative integers) and an integer K. For any submatrix of M' of M define min(M') to be the minimum value of all the原创 2017-01-22 13:59:45 · 279 阅读 · 0 评论