2016年07月_夜幕下的ACM之路

原创 HDU 5655 CA Loves Stick（思维题目）【bestcoder】

CA Loves Stick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2130 Accepted Submission(s): 615 Problem Description CA loves t

2016-07-22 16:39:33 298

原创 HDU 1083 Courses（二分图最大匹配【匈牙利算法】）

http://acm.hdu.edu.cn/showproblem.php?pid=1083 CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6048 Accepted Submission(s): 2914Pr

2016-07-22 10:22:51 402

原创 HDU 2444 The Accomodation of Students（二分图判断+最大二分匹配）

The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5145 Accepted Submission(s): 2341Problem Description There are

2016-07-22 10:18:03 402

原创 HDU 5744 Keep On Movin（思维【多校联合】）

http://acm.hdu.edu.cn/showproblem.php?pid=5744 Keep On MovinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 50 Accepted Submission(s): 46Pr

2016-07-21 18:30:25 698

原创 HDU 5742 It's All In The Mind（水题【多校联合】）

http://acm.hdu.edu.cn/showproblem.php?pid=5742 It’s All In The MindTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 68 Accepted Submission(s

2016-07-21 18:25:28 574

原创 HDU 5734 Acperience（数学推导【多校联合】）

http://acm.hdu.edu.cn/showproblem.php?pid=5734 Problem Description Deep neural networks (DNN) have shown significant improvements in several application domains including computer vision and speech r

2016-07-21 18:21:46 1188

原创 HDU 5733 tetrahedron（计算几何）【多校联合】

http://acm.hdu.edu.cn/showproblem.php?pid=5733 tetrahedronTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 640 Accepted Submission(s): 251Pr

2016-07-21 10:58:05 594

原创 Codeforces Round #363 (Div. 2) B. One Bomb（思维题目）

B. One Bomb time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a description of a depot. It is a rectangular checkered field of

2016-07-20 10:34:12 574

原创 Codeforces Round #363 (Div. 2) A. Launch of Collider（水题）

A. Launch of Collider time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There will be a launch of a new, powerful and unusual collider very

2016-07-20 10:29:00 597

原创 HDU 5723 Abandoned country【2016多校联合】（最小生成树+深搜）

http://acm.hdu.edu.cn/showproblem.php?pid=5723 Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 106 Accepted Submission(s):

2016-07-19 17:47:08 854

原创 POJ 3468 A Simple Problem with Integers（线段树的区间更新）

http://poj.org/problem?id=3468 A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 92613 Accepted: 28813 Case Time Limit: 2000MS DescriptionYou h

2016-07-17 20:45:55 311

原创 HDU 5319 Painter（暴力枚举）

http://acm.hdu.edu.cn/showproblem.php?pid=5319 PainterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1770 Accepted Submission(s): 728Probl

2016-07-16 19:26:24 705

原创 HDU 5318 The Goddess Of The Moon（矩阵快速幂）

http://acm.hdu.edu.cn/showproblem.php?pid=5318 The Goddess Of The MoonTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1447 Accepted Submis

2016-07-16 19:08:26 467

原创 HDU 5323 Solve this interesting problem（DFS反构造线段树）

http://acm.hdu.edu.cn/showproblem.php?pid=5323 Solve this interesting problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2931 Accepted

2016-07-16 18:49:40 306

原创 HDU 5326 Work(并查集变种)

http://acm.hdu.edu.cn/showproblem.php?pid=5326 WorkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1543 Accepted Submission(s): 933Problem

2016-07-16 18:44:14 377

原创 HDU 1879 继续畅通工程（最小生成树Kruskal）

http://acm.hdu.edu.cn/showproblem.php?pid=1879 继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21244 Accepted Submission(s): 9066Prob

2016-07-16 11:09:25 348

原创 HDU 2102 A计划( BFS广度优先搜索)

http://acm.hdu.edu.cn/showproblem.php?pid=2102 A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16708 Accepted Submission(s): 4197Problem

2016-07-16 10:22:13 285

原创 POJ 3070 Fibonacci（简单矩阵快速幂）

题目链接：可以看原题目http://poj.org/problem?id=3070Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12736 Accepted: 9063 DescriptionIn the Fibonacci integer sequence, F0 = 0, F

2016-07-15 19:02:05 462

原创哈理工OJ 1430 神秘植物（矩阵快速幂+矩阵构造）

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1430 神秘植物 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 75(34 users) Total Accepted: 33(27 users) Rating: S

2016-07-15 18:19:46 419

原创 HDU 1757 A Simple Math Problem（矩阵快速幂构造）

http://acm.hdu.edu.cn/showproblem.php?pid=1757A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4082 Accepted Submission(

2016-07-15 13:55:50 362

原创 HDU 1575 Tr A（矩阵快速幂）

http://acm.hdu.edu.cn/showproblem.php?pid=1575 Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4274 Accepted Submission(s): 3195Problem

2016-07-15 11:33:11 314

原创 HDU 1548 A strange lift（构造+最短路Dijkstra）

http://acm.hdu.edu.cn/showproblem.php?pid=1548 A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20811 Accepted Submission(s):

2016-07-14 16:23:16 346

原创 HDU 1548 A strange lift（简单BFS）

http://acm.hdu.edu.cn/showproblem.php?pid=1548 A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20808 Accepted Submission(s):

2016-07-14 15:53:31 247

原创 HDU 3018 Ant Trip ( 并查集+欧拉回路 )

http://acm.hdu.edu.cn/showproblem.php?pid=3018 Problem Description Ant Country consist of N towns.There are M roads connecting the towns.Ant Tony,together with his friends,wants to go through every p

2016-07-14 14:23:30 363

原创 HDU 1875 畅通工程再续（水最小生成树）

http://acm.hdu.edu.cn/showproblem.php?pid=1875 畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23340 Accepted Submission(s): 7491Prob

2016-07-14 12:21:48 283

原创 HDU 1863 畅通工程（最小生成树水题）

畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24911 Accepted Submission(s): 10836Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通

2016-07-14 09:54:23 401

原创 HDU 1102 Constructing Roads（Kruskal最小生成树求最小花费）

http://acm.hdu.edu.cn/showproblem.php?pid=1102 Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20248 Accepted Submission(

2016-07-14 00:03:54 769

原创 HDU 1856 More is better（并查集路径压缩+剪枝优化+暴力枚举）

http://acm.hdu.edu.cn/showproblem.php?pid=1856 More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 23033 Accepted Submission(s)

2016-07-13 23:38:16 446

原创暑假集训——破壳计划

今天上午考完了最后一科，离正式开始暑假集训还有几天的时间，暑假留校是我从过年时的想法，因为在家里克制不住自己那颗浮躁的心，在学校自己还可以收敛的，能够静下心来好好的刷题，总之一句话，不能荒废了这个暑假，我要好好努力学习，无论是算法方面还是技术方面，我都要付出自己可以付出的努力。逢敌必亮剑，狭路相逢勇者胜。不管怎么样，暑假集训，我拼了，自己的承诺不只是说说而已。而是应该做到自己可以做到的事情。加油

2016-07-13 21:23:17 609

原创 HDU 2524 矩形A + B（有趣递推）

矩形A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6232 Accepted Submission(s): 4810Problem Description 给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形

2016-07-06 20:58:05 404

原创 hihoCoder 1089 : 最短路径·二：Floyd算法(水题，练手)

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压迫，小Hi和小Ho决定好好的逛一逛这个鬼屋，逛着逛着，小Hi产生了这样的问题：鬼屋中任意两

2016-07-03 10:34:48 1472

原创 Codeforces Round #360 (Div. 2) B. Lovely Palindromes

B. Lovely Palindromes time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Pari has a friend who loves palindrome numbers. A palindrome number i

2016-07-01 17:31:51 385

原创 Codeforces Round #360 (Div. 2) A. Opponents(水题)

A. Opponents time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Arya has n opponents in the school. Each day he will fight with all opponents

2016-07-01 17:24:37 573

linlinsong—ACM界蒟水！