2017年02月_bless295

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

转载 G. Of Zorcs and Axes----贪心+STL

转载地址：http://www.cnblogs.com/liuweimingcprogram/p/6044994.html?utm_source=itdadao&utm_medium=referral大牛的博客，把set用到出神入化以下来自大牛：一开始还以为要用二分图去做，但是复杂度也太高了，O(n * m)的话直接爆炸。考虑贪心，考虑第i个东西优先选一

2017-02-24 16:22:18 323 2

原创 H. Streets of Working Lanterns----思维题

H. Streets of Working Lanternstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPoliceman Anatoliy monitors

2017-02-24 15:20:23 700

原创 F. The Weakest Sith----排序水题

F. The Weakest Sithtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn a galaxy far, far away the great gal

2017-02-24 15:14:16 416

原创 B. No Time for Dragons----排序水题

B. No Time for Dragonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne fairy king hated dragons to deat

2017-02-24 15:08:31 519

原创 J. Panoramic Photography----思维题

J. Panoramic Photographytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMost of the students of the law sc

2017-02-24 15:01:53 474

原创 A Circle and a Square----计算几何，判断点是否在图形内

A Circle and a Squareby _mfv_ProblemSubmissionsLeaderboardDiscussionsYour submission will run against only preliminary test cases. Full test cases will run

2017-02-23 08:51:38 801

原创 Big Sortin----排序水题

Big Sortingby _mfv_ProblemSubmissionsLeaderboardDiscussionsYour submission will run against only preliminary test cases. Full test cases will run at the end

2017-02-23 08:22:34 360

原创 zhx's contest----快速幂+快速乘

zhx's contestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2343 Accepted Submission(s): 738Problem DescriptionAs one of the

2017-02-22 15:41:50 443

原创 B. Code For 1----思维题

B. Code For 1time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJon fought bravely to rescue the wildlings wh

2017-02-21 17:22:20 529

原创 IGAME - Interesting Game----Nim博弈+数位DP

IGAME - Interesting Gameno tags Alice and Bob play an interesting game and the game is played on a number.So a player, on his chance, can choose any non zero digit of the number an

2017-02-21 14:55:23 382

原创 C. Garland----DFS

C. Garlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce at New Year Dima had a dream in which he wa

2017-02-20 21:09:50 542

原创 Digraphs ----DFS

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4601比赛的时候我并没有做出来这个题，补题的时候我也没有想出来，还是我柏皓巨给我讲的；题目的意思是说每一行给你两个字符，代表这两个字符不能够相邻，输出尽量大的一个正方

2017-02-20 15:30:42 314

原创 Crane ----思维+贪心

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4599今天上午比赛我出来的第五题，也是最后一个题。题目的意思说给你一个序列，让你交换到1,2,3,4,5......这种序列，我一开始没看懂题目中说的bug是怎么回事

2017-02-20 14:29:33 389

原创 Magical GCD ----思维题

题目链接：https://cn.vjudge.net/problem/49313/origin题目大意：定义一个魔法GCD，规则是用[l,r]区间内的数的gcd*区间长度，求这个魔法GCD的最大值。这个题上来竟然wa了一发，我们记录最大公约数及其最左的区间举个栗子：30 60 20 20 20我们从第一个数开始求：（30,1）（30,1），（60,2）

2017-02-20 14:18:48 394

原创 B. The Queue----思维题

B. The Queuetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFinally! Vasya have come of age and that means

2017-02-18 21:24:05 679

原创 D. PolandBall and Polygon----线段树（树状数组）

D. PolandBall and Polygontime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolandBall has such a convex poly

2017-02-18 15:40:47 302

原创 Beehive----思维题

题目链接：https://cn.vjudge.net/problem/346345/origin脑残还有救，手残毁一生啊，把*打成+，wa了5发，找了我一个小时的Bug很巧妙的一个建轴http://blog.csdn.net/clz19960630/article/details/50975965我是看的大牛的博客，不过大牛的博客有错误，在竖直方向上的坐标计算有问题。

2017-02-18 14:07:38 270

原创 Problem on Group Trip----暴力水题

题目链接:https://cn.vjudge.net/problem/286305/origin因为题目是PDF，我就没有粘过来，这不符合我的习惯。。。题目的意思是说有三个房子，n个人去洗澡，给出n个人在三间房子洗澡的时间，必须按照编号从小到大洗，问洗浴的最短的时间是多少。1 1 10 0 2这样的话第二个人可以直接进第三个房间洗。1 1 12 2 2这

2017-02-18 09:38:38 504

原创 C. PolandBall and Forest----并查集水题

C. PolandBall and Foresttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolandBall lives in a forest with h

2017-02-16 20:29:28 288

原创题目1 : 建造基地----完全背包

时间限制:10000ms单点时限:1000ms内存限制:256MB描述在遥远的未来，小Hi成为了地球联邦外空间联合开发工作组的一员，前往一颗新发现的星球开发当地的重金属资源。为了能够在当地生存下来，小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为N级，每一级都需要达成K的建设值后才能够完成建设，当前级别的

2017-02-16 15:06:20 337

原创 D. Artsem and Saunders----数学思维

D. Artsem and Saunderstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputArtsem has a friend Saunders from Un

2017-02-16 10:03:06 644 2

原创 Auxiliary Set----DFS思维题

Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1083 Accepted Submission(s): 340Problem DescriptionGiven a roote

2017-02-15 20:18:20 280

原创 Coconuts----DFS+离散化

CoconutsTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 693 Accepted Submission(s): 199Problem DescriptionTanBig, a friend of

2017-02-15 14:35:21 609

原创 C. Table Tennis Game 2

C. Table Tennis Game 2time limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMisha and Vanya have played several

2017-02-14 21:23:01 756

原创炮兵阵地----状压DP

炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26858 Accepted: 10381Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），

2017-02-14 14:08:17 246

原创 Corn Fields----状压DP

Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14230 Accepted: 7460DescriptionFarmer John has purchased a lush new rectangular pasture com

2017-02-14 09:37:01 238

原创 Mondriaan's Dream----状压DP

Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 16013 Accepted: 9267DescriptionSquares and rectangles fascinated the famous Dutch pai

2017-02-13 19:34:10 224

转载 Kindergarten Election----枚举加贪心

题目链接：http://icpc.moe/onlinejudge/showProblem.do?problemCode=3715题目大意：幼儿园里有好n个小朋友，然后需要从这些小朋友里边选出一个幼儿园老大（题目设定的脑洞也是大，不过我喜欢|||- -）然后选定的条件是，当选的那个人必须拥有唯一最大选票数。思路：一开始直接把小孩子排排序，然后直接去暴力，以为只要比当前最大的多

2017-02-13 15:09:16 161

原创 Friends----暴力枚举

FriendsTime Limit: 2 Seconds Memory Limit: 65536 KBAlice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than

2017-02-13 14:14:25 288

原创 Applications----模拟

ApplicationsTime Limit: 2 Seconds Memory Limit: 65536 KBRecently, the ACM/ICPC team of Marjar University decided to choose some new members from freshmen to take part in the ACM/ICPC co

2017-02-13 14:06:35 195

转载 “玲珑杯”ACM比赛 Round #9 A -- Check-in Problem [因子个数]【数论】

题目连接:http://www.ifrog.cc/acm/problem/1084———————————————————————————————————-. A – Check-in Problem Time Limit：5s Memory Limit：128MByteSubmissions：921 Solved：55DESCRIPTIONA pos

2017-02-13 08:51:09 302

原创 Painting A Board----DFS

Painting A BoardTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3814 Accepted: 1887DescriptionThe CE digital company has built an Automatic Painting M

2017-02-11 15:32:09 331

原创 E. Dasha and Puzzle----DFS

E. Dasha and Puzzletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDasha decided to have a rest after solv

2017-02-10 16:55:56 451

原创 D. Dasha and Very Difficult Problem----思维题

D. Dasha and Very Difficult Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDasha logged into the s

2017-02-10 11:31:00 372

原创 GCD Matrix----数论

GCD Matrixlockedby ma5termindProblemSubmissionsLeaderboardDiscussionsEditorial Alex has two arrays defined as and . He created an matrix,

2017-02-09 14:08:16 539

原创 Organizing Containers of Balls----思维题

Organizing Containers of Ballslockedby ma5termindProblemSubmissionsLeaderboardDiscussionsEditorial David has containers and different ty

2017-02-09 13:46:55 654

原创 Paid Roads----DFS

Paid RoadsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7023 Accepted: 2602DescriptionA network of m roads connects N cities (numbered from 1 to N).

2017-02-09 00:30:59 259

原创 E. Mahmoud and a xor trip----树形DP

E. Mahmoud and a xor triptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud and Ehab live in a countr

2017-02-08 21:29:35 585

原创 D. Mahmoud and a Dictionary----带权并查集

D. Mahmoud and a Dictionarytime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud wants to write a new di

2017-02-08 13:55:17 505

原创 C. Mahmoud and a Message----基础DP

C. Mahmoud and a Messagetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud wrote a message s of lengt

2017-02-08 10:53:12 400