2014年06月_FinalFantacy~

原创 NOIP2005提高组 && HLG 1219 谁拿了最多奖学金（好经典的基础题）

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1219Description某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文

2014-06-06 18:28:20 1103

原创 HLG 1584 青蛙过河（二分）

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1584Description青蛙王国一年一度的游戏又开始了，这个游戏要求青蛙必须跳过河。河的宽度是 L 。河里有n块石头，这n块石头从河的一边笔直的连到另一边。青蛙只能踩着石头过河，如果它们掉到水里，将被淘汰出局。游戏规定青蛙最

2014-06-06 18:14:00 1585

原创 HLG 1564 螺旋矩阵（趣味C语言）

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1564Description对于给定的一个数n，要你打印n*n的螺旋矩阵。比如n=3时，输出：1 2 38 9 47 6 5Input多组测试数据，每个测试数据包含一个整数n（1Outpu

2014-06-06 18:07:40 1111

原创 HLG 1524 最大（离散化线段树）

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1524Description给包含n个数的初始序列，A[1], A[2], ...， A[n]。给q多个操作，操作如下：1 a b v，把[a, b] 的值改为v，即A[a] = A[a+1] = ... = A[b]

2014-06-05 18:20:17 832

原创 HLG 1752 Page Rank （线段树）

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1752DescriptionThere are n webpages, each of which has its respective page rank. The content is constantly updated

2014-06-05 18:04:37 733

原创 HLG 1710 给出三个集合a,b,c,统计集合a元素+集合b中元素=集合c中的元素的个数（基础题）

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1710Description有A、 B、 C 三个集合的，其中a∈A, b ∈ B, c ∈ C，求有多少种方式使得a + b = c。Input有多组测试数据，请处理到文件结束。对于每组测试数据，有三行：第

2014-06-05 17:52:41 1491

原创 HLG 2113 Count （C++ --- map容器基础题）

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2113DescriptionGiven a number of strings, can you find how many strings that appears T times?InputThe input conta

2014-06-04 12:58:23 1717

原创 HLG 1813 小乐乐要下山（dp）

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1813

2014-06-04 12:50:00 1447

原创 HLG 1808 绘画（哈希 + map + 线段树）

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1808Description小胖子最近喜欢上了画画，但是他的画画技术很差，只能从零开始，小胖子在一条线上画了很多彩色的球，但是觉得不好看，就想修改。小胖子站在画前想了又想，他有时会将一些连续的点涂成相同的颜色。但他感觉累

2014-06-04 12:40:55 1055

原创 HLG 1807 噢啦（欧拉函数）

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1807Description上个星期，小胖子学会了欧拉函数，他得意的说:”在a和b之间有多少个与c互素的数字，这样的简单题用欧拉就哦啦！“可是这次三三又问小胖子，在a和b之间有多少个与c互素的数。Input第一行包括一个

2014-06-04 12:28:39 1195

Epic丶玖遇