http://poj.org/problem?id=1724这道题我使用的是dijkstra,在处理进队列是条件是if(st2.c+c1 2 #include
3 #include 4 #include 5 #define maxn 20000 6 using namespace std; 7...
分类：
其他好文 时间：
2014-06-11 08:28:15
阅读次数：
177
题目：http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=517之前差分约束搞了一发，现在终于知道贪心了。对区间右端点排序，尽量从右端点取数。
数据比较小，n^2就行了。#include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-06-11 08:21:10
阅读次数：
276
题目：http://poj.org/problem?id=1328注意 输出 Case
：这里是有个空格的。。和之前序列想法差不多 尽可能 向一边贪心。#include #include #include #include #include
#include #include #include #i...
分类：
其他好文 时间：
2014-06-11 08:00:13
阅读次数：
252
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1564
Description
对于给定的一个数n，要你打印n*n的螺旋矩阵。
比如n=3时，输出：
1 2 3
8 9 4
7 6 5
Input
多组测试数据，每个测试数据包含一个整数n（1
Outpu...
分类：
编程语言 时间：
2014-06-09 23:23:32
阅读次数：
322
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1584
Description
青蛙王国一年一度的游戏又开始了，这个游戏要求青蛙必须跳过河。河的宽度是 L 。河里有n块石头，这n块石头从河的一边笔直的连到另一边。青蛙只能踩着石头过河，如果它们掉到水里，将被淘汰出局。游戏规定青蛙最...
分类：
其他好文 时间：
2014-06-08 17:52:04
阅读次数：
178
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1219
Description
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：
1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文...
分类：
其他好文 时间：
2014-06-08 17:51:19
阅读次数：
268
Problem Description
Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:
1. Emergenc...
分类：
其他好文 时间：
2014-06-08 10:31:22
阅读次数：
234
http://poj.org/problem?id=1166
大致题意：输入一个3*3的矩阵，其中0=12 o'clock, 1=3 o'clock, 2=6 o'clock, 3=9 o'clock；现在需要最少的移动使9个时钟都拨到12点的位置。题中共有9种不同的移动方法，每移动一次，其对应时钟都会顺时针旋转90度。
思路：这题与模2的开关问题类似。开关只有两种状态，即开和...
分类：
其他好文 时间：
2014-06-07 13:06:48
阅读次数：
215
Problem Description
An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all ...
分类：
其他好文 时间：
2014-06-07 12:57:03
阅读次数：
231
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是...
分类：
其他好文 时间：
2014-06-07 12:25:46
阅读次数：
329
