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

原创哈理工OJ 1426 集训队的晚饭（DP）

集训队的晚饭 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 181(78 users) Total Accepted: 82(71 users) Rating: Special Judge: No Description 集训队的晚饭经常是去校外吃盖饭的，一份10元，饭后结账。结账时，同学们要排队按顺序结账，有n

2016-05-30 21:37:45 520

原创哈理工OJ 1559 线段相交（计算几何）

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1559 线段相交 Time Limit: 1000 MS Memory Limit: 10240 K Total Submit: 211(79 users) Total Accepted: 98(72 users) Rating: S

2016-05-30 21:10:14 760

原创 HDU 1159 Common Subsequence（DP最长公共子序列）

http://acm.hdu.edu.cn/showproblem.php?pid=1159Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32896 Accepted Submission(s)

2016-05-30 07:44:34 812

来理工半年多了，开始刷题也半年多了，虽然痛苦多于快乐，但是还是慢慢的坚持下来了。其实我有一颗很强的好胜心，总想着自己可以做到最好，但是事实并不是这样，很多人都晋级蓝桥杯全国赛了，虽然不服很多人，但是事实就是如此，没有什么值得伤心的，现在感觉只要把自己做好就OK了，别的事情并不需要顾及太多，你顾及的越多，对你的影响就越大，所以，你已经选择了这条路，那你就大胆的走下去，不管最终的结果怎么样，起码享受了过

2016-05-29 20:40:03 556

原创哈理工OJ 1674 充电（贪心算法）

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1674 充电 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 122(55 users) Total Accepted: 60(51 users) Rating: Spe

2016-05-28 23:01:44 1076

原创哈理工OJ 1986 大悲咒（简单递推）

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1986 大悲咒 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 101(56 users) Total Accepted: 58(53 users) Rating: Sp

2016-05-28 11:44:10 588 1

原创哈理工OJ 1192 追逐（贪心算法）

追逐 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 140(68 users) Total Accepted: 75(64 users) Rating: Special Judge: No Description hero 为了princess能够开心，想制造点浪漫，决定去给their princess挑选礼物，

2016-05-28 11:13:52 726

原创哈理工OJ 1191 相亲（容斥原理—错排公式）

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1191 相亲 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 293(85 users) Total Accepted: 105(75 users) Rating: Spe

2016-05-28 11:04:32 705

原创 51nod 完美字符串（贪心算法基础）

约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。分析：由排序不等式，出现次数最多的字母显然应该给26。所以这个题目变成了统计每种字

2016-05-28 08:34:49 881

原创哈理工OJ—1013 Eqs（数学怪题）

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1013 Eqs Time Limit: 5000 MS Memory Limit: 65536 K Total Submit: 566(229 users) Total Accepted: 330(212 users) Rating:

2016-05-27 21:18:02 1393

原创哈理工OJ 2004 整数划分（整数划分问题）

Description 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如，正整数6有如下11种不同的划分：6: 6; 5+1; 4+2; 4+1+1; 3+3; 3+2+1; 3+1+1+1; 2+2+2; 2+2+1+1; 2+1+1+1+1; 1+1+1+1+1+1. Inp

2016-05-25 17:40:39 1013

原创 ACM—我心中的伤

玩ACM多半年了，在这段时间里有喜悦也有痛苦，既享受AC时的快感也接收了WA时的心桑，但既然选择了这条路，就要坚强的走下去不管最终的结果是什么，至少自己在大学里也为某种东西奋斗过，够了，一生最有意义的事情不过是为某些东西奋斗过，自己不后悔就够了，至于获奖什么的都是捎带的，或许现在你没有收获什么，但那份收获最终都要来临的，只是时间早晚的问题。受过几次打击，我现在也慢慢的坚强起来了，我相信，只要

2016-05-25 14:51:03 425

原创 HDU 2035 人见人爱A^B（快速幂）

http://acm.hdu.edu.cn/showproblem.php?pid=2035 Problem Description 求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output 对于每个测试实

2016-05-25 14:14:49 309

原创 POJ 1797 Heavy Transportation(最小生成树或最短路)

DescriptionBackground Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the pl

2016-05-24 21:41:11 362

原创 HDU 1874 畅通工程续（floyed求最短路）

http://acm.hdu.edu.cn/showproblem.php?pid=1874 Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。

2016-05-24 18:40:55 357

原创 HDU 2066 一个人的旅行（Dijkstra求特殊点的单源最短路径）

http://acm.hdu.edu.cn/showproblem.php?pid=2066 一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29915 Accepted Submission(s): 10277Pro

2016-05-24 12:36:51 440

原创 HDU 2544 最短路（floyed dijkstra 都能过）

http://acm.hdu.edu.cn/showproblem.php?pid=2544 最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 51629 Accepted Submission(s): 22714Proble

2016-05-24 11:14:32 293

原创 HDU 2098 分拆素数和（筛法求素数+暴力枚举）

分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32519 Accepted Submission(s): 14060Problem Description 把一个偶数拆成两个不同素数的和，有几种拆法呢？Input 输

2016-05-23 18:29:18 741

原创 HDU 1164 Eddy's research I(埃拉托斯尼斯筛法求素数)

Eddy’s research ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8531 Accepted Submission(s): 5242Problem Description Eddy’s interest is ve

2016-05-23 07:53:16 673

原创哈理工OJ 2002 幂集（DP问题）

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2002Description 所谓幂集，就是原集合中所有子集构成的集合，例如集合{1,2,3}的幂集为{{1}，{2}，{3}，{1,2}，{1,3}，{2,3}，{1,2,3}，{空集}}。现有一个元素个数为n的集合A={a1,a2,a3,a4……a

2016-05-22 21:46:59 442

原创哈理工 2084 A+B（二进制加法）

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2084A+B Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 486(143 users) Total Accepted: 173(131 users) Rating:

2016-05-22 18:38:09 567

原创 POJ 2377 Bad Cowtractors（裸的最大生成树）

http://poj.org/problem?id=2377 Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12870 Accepted: 5343 DescriptionBessie has been hired to build a cheap internet

2016-05-22 16:54:36 331

原创 2016 百度之星初赛 Gym Class（优先队列+拓扑排序）

Problem Description 众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列，假设最开始每个人有一个唯一的ID，从1到NN，在排好队之后，每个同学会找出包括自己在内的前方所有同学的最小ID，作为自己评价这堂课的分数。麻烦的是，有一些同学不希望某个（些）同学排在他（她）前面，在满足这个前提的情况下

2016-05-21 17:13:35 579

原创 2016"百度之星" - 初赛（Astar Round2A） 1001 All X（数论知识）

All X Accepts: 1281 Submissions: 7580 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description F(x, m)F(x,m) 代表一个全是由数字xx组成的mm位数字。请计算，以下式子是否成立：F(x,m)

2016-05-21 17:11:45 1418 10

原创哈理工OJ 1029 Function Run Fun（记忆思想）

Function Run Fun Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 339(159 users) Total Accepted: 168(146 users) Rating: Special Judge: No Description We all love recursion! Don’t we?

2016-05-20 21:44:14 479

原创 HDU 1408 盐水的故事（模拟题目）

盐水的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17358 Accepted Submission(s): 4255Problem Description 挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，

2016-05-18 12:48:28 379

原创 HDU 2608 0 or 1（数学推导）

0 or 1Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3273 Accepted Submission(s): 914Problem Description Solving problem is a interesting

2016-05-17 21:40:38 418

原创哈理工OJ 1184 早起一水（水题）

题目链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1184 早起一水 Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 645(172 users) Total Accepted: 202(157 users) Ra

2016-05-17 09:51:38 844

原创哈理工OJ 1031 _OOOO_ Problem（简单模拟问题）

OOOO Problem Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 288(96 users) Total Accepted: 90(83 users) Rating: Special Judge: No Description Do you know Gobang? There is a 15 * 15

2016-05-17 09:33:12 572

原创 HDU 5365 Run (思维计算几何）

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5365 RunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1112 Accepted Submission(s): 494Pr

2016-05-16 22:00:23 371

原创哈理工OJ 1124 Final Destination（简单递推）

Final Destination Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 599(188 users) Total Accepted: 195(175 users) Rating: Special Judge: No Description JiaoZhu likes going on adventur

2016-05-15 21:43:00 398

原创哈理工 1178 分数加减（简单的模拟）

题目链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1178 分数加减 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 430(195 users) Total Accepted: 191(181 users) Ra

2016-05-15 21:17:35 363

原创哈理工OJ 1179 下山（DP+深搜）

下山 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 607(205 users) Total Accepted: 254(188 users) Rating: Special Judge: No Description 下面的矩阵可以想象成鸟瞰一座山，矩阵内的数据可以想象成山的高度。可以从任意一点开始下山。每一

2016-05-15 20:46:54 741

原创哈理工OJ 1159 MAGI System（大数乘法）

原题地址：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1159 下面是AC代码：#include <stdio.h>#include <string.h>int main(){ char strNum1[1000],strNum2[1000],strNum3[2000]; w

2016-05-15 18:07:33 458

原创 ZOJ 3699 Dakar Rally(贪心算法)

Dakar Rally Time Limit: 2 Seconds Memory Limit: 65536 KB DescriptionThe Dakar Rally is an annual Dakar Series rally raid type of off-road race, organized by the Amaury Sport Organization. The of

2016-05-11 23:00:22 457

原创哈理工 2137 方程转换（模拟题）

方程转换 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 231(57 users) Total Accepted: 50(45 users) Rating: Special Judge: No Description 小A和小B是灰常好的盆友，小A总是能把小B难住，这次小B给小A出了一道期末必考题。已知，f

2016-05-11 14:12:11 657

原创 HDU 1394 Minimum Inversion Number（逆序对问题）

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16585 Accepted Submission(s): 10093Problem Description The inversio

2016-05-10 12:09:45 747

原创 HDU 2015百度之星资格赛—大搬家

大搬家 Accepts: 207 Submissions: 713 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置ii上的人要搬到位置jj上。现在

2016-05-09 21:57:45 984 2

原创 POJ 3026 Borg Maze（BFS+最小生成树【有坑】）

Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12012 Accepted: 3924 DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant

2016-05-09 16:31:57 1250

原创二分匹配题集（转自夏天的风，不时更新）

普通匹配,多重匹配【HDU】 1068 Girls and Boys 最大匹配★ 1150 Machine Schedule 最小点覆盖★ 1151 Air Raid 最小路径覆盖★ 1179 Ollivanders 最大匹配★ 1281 棋盘游戏行列匹配+求关键点★★ 1498 50 years, 50 colors 行列匹配★ 1507 Uncle Tom’s Inherited

2016-05-09 07:16:32 491

古汉语年代分词处理数据

深入浅出面向对象分析与设计【中文版】

空空如也