POJ 3074 Sudoku 笔记

数独游戏。

2017-10-08 13:02:24

阅读数 89

评论数 0

POJ 3041 Asteroids 笔记

N*N的网格,K颗小行星,已知每颗小行星的坐标,一条激光可以摧毁一行或一列的小行星,求摧毁所有小行星最少要发射多少条。

2017-10-07 20:05:36

阅读数 53

评论数 0

POJ 3004 Subway planning 笔记

如图,n个重要地点,已知每个地点坐标。地铁线路从原点出发,过重要地点的垂线与地铁线路的交点为地铁站。已知重要地点与地铁站的最大距离,求最少修建多少条线路。

2017-07-27 12:29:05

阅读数 112

评论数 0

POJ 3074 Sudoku 笔记

数独游戏。

2017-07-23 19:20:15

阅读数 108

评论数 0

POJ 3055 Digital Friends 笔记

二个十进制数,如果由相同的数字组成,称为朋友。如果其中一个十进制数的一对相邻数字a,b变换为a-1、或b+1;或变换为a+1、b-1后,数字在0到9之间,且第一位数字不为0。则这对数字称几乎是朋友。

2017-07-23 19:19:51

阅读数 119

评论数 0

POJ 3056 The Bavarian Beer Party 笔记

如图,P个人喝酒,要求拿相同品牌啤酒的人相互干杯,不能相交,求最大的干杯对数。

2017-07-23 19:19:31

阅读数 130

评论数 0

POJ 3057 Evacuation 笔记

Y*X的字符矩阵,字符 X 表示墙壁;字符 D 表示门,门只在矩阵边界;字符 . 表示空地,每个空地站一个人。门每秒钟只能通过一个人,人只能上下左右移动。求所有人撤离最少需要多少时间。

2017-07-23 19:15:24

阅读数 113

评论数 0

POJ 3061 Subsequence G++

由 N 个数字组成的序列,求最短的连续子序列使和大于等于 S 。

2017-07-23 19:15:06

阅读数 96

评论数 0

POJ 3063 Sherlock Holmes 笔记

n 个盒子,每个盒子 m 个球。只有白和黑两种颜色的球,已知每个盒子中的白球数和黑球数。将盒子分成数量相等的两组,要求每组中的多数球为相同颜色。求每组的多数球比例的最小值的最大可能。

2017-07-23 19:14:42

阅读数 114

评论数 0

POJ 3066 Maximum 笔记

已知 m, p, a, b。x1, x2, ..., xm 满足。求x1p + x2p + … + xmp 。

2017-07-23 19:14:19

阅读数 89

评论数 0

POJ 3067 Japan 笔记

东边城市从北到南命名为1到N,西边城市从北到南命名为1到M。K条东西向道路,已知每条道路连接的城市。两个相交道路产生一个交叉点,求交叉点个数。

2017-07-23 19:13:49

阅读数 104

评论数 0

POJ 3076 Sudoku 笔记

16*16的数独,每行有字母 A 到 P 。

2017-07-22 18:44:32

阅读数 87

评论数 0

POJ 3054 High Spies 笔记

如图,集装箱运输,图中的叶节点表示国家,内部节点表示港口,集装箱只能发往其他国家。图共有n个节点,两个直接相邻的节点a、b,从 a 到 b 有 c1 个集装箱,从 b 到 a 有 c2 个集装箱。求从节点 fr 到节点 to 可能的最小和最大集装箱数。

2017-07-22 18:44:10

阅读数 108

评论数 0

POJ 3059 Rummikub 笔记

4种颜色的牌,每张牌上都有数字。可以删除 3 张或以上的相同颜色、数字连续的牌。也可以删除 3 张或 4 张相同数字的牌。得分是删除牌的数字总和,求最大可能得分。

2017-07-22 18:43:51

阅读数 99

评论数 0

POJ 3058 Decompression 笔记

初始字符串以字符 . 为结尾,将初始字符串分成两部分并交换这两部分的位置,对所有可能的置换后字符串按字典序排序,抽取最后一个字符组成新字符串,并对新字符串进行压缩。已知压缩后的字符串,求初始字符串。

2017-07-22 18:43:06

阅读数 104

评论数 0

POJ 3060 Make it Manhattan 笔记

如图,修建间距为 D 的道路网,有 N 栋建筑,已知每栋建筑的坐标。求为修建道路网,需移走的最少建筑数。

2017-07-22 18:42:42

阅读数 108

评论数 0

POJ 3064 Payment System 笔记

提款机被分成两个模块,第一个模块检查提款数是否小于等于存款,从左到右进行幂运算。如果满足第一个模块,第二个模块吐钱,吐钱钱数从右向左进行幂运算。希望利用漏洞获利最大,求输入提款机的数字,有多个可能时,输出数字序最小的。

2017-07-22 18:42:20

阅读数 130

评论数 0

POJ 3065 Stargates 笔记

星际间通信连接,可以直接连接,也可以间接连接。命令 d 给出之后涉及的数字。建立连接命令 C 和查询命令 Q 有着相同的格式。例如 C 1 100 3,建立3个连接分别为(1,100), (1,101), (1,102)。C  1 100 3 5 ,建立连接(1,100), (1,105), (1...

2017-07-22 18:42:02

阅读数 106

评论数 0

POJ 3069 Saruman's Army 笔记

一个沿直线行走的受魔法控制的 n 人队伍,魔法石的作用半径是 R ,已知每个人的位置。魔法石由队伍中的人携带,求控制所有人的最少魔法石数。

2017-07-22 18:41:43

阅读数 66

评论数 0

POJ 3070 Fibonacci 笔记

给出 n ,求斐波纳契数 Fn 的最后 4 位。

2017-07-22 18:41:25

阅读数 72

评论数 0

提示
确定要删除当前文章?
取消 删除