挑战程序设计竞赛 例题 很多地方没理解
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 3617 Best Cow Line G++
已知字符串S和空串T,可进行 删除S的第一个字符加入T的尾部;删除S的最后一个字符加入T尾部;两种操作。求字典序最小的字符串T。原创 2017-09-22 09:51:02 · 178 阅读 · 0 评论 -
POJ 2386 Lake Counting G++
#include using namespace std;char a[101][101];int NUM1, NUM2;void dfs(int x,int y){ a[x][y]='.'; if(((x-1)>=0)&&(a[x-1][y]=='W'))//上 { dfs(x-1,y); } if(((x+1)<NUM1)&&(a[x+1][y]=='W'))//下原创 2017-09-01 12:19:12 · 234 阅读 · 0 评论 -
POJ 3709 K-Anonymous Sequence 笔记
长度为 n 的非严格递增数列 a0, a1, ..., an-1。每次操作使其中一个数的值减一。要求每个数在数列中至少有 k-1 个其它数与它相等。求最少操作次数。原创 2017-10-08 13:12:54 · 251 阅读 · 0 评论 -
POJ 2763 Housewife Wind 笔记
n 座小屋,构成一棵树。q 条查询,出发点在小屋 s。接着 n-1 行,道路 i 从小屋 ai 到 bi 需要时间 wi 。0 类查询:求从当前位置移到小屋 u 所需时间。1 类查询:将通过道路 i 的时间改为 w。原创 2017-10-08 13:57:34 · 237 阅读 · 0 评论 -
POJ 3683 Priest John's Busiest Day 笔记
一个神父,N 场婚礼。婚礼 i 开始时间 Si ,结束时间 Ti ,祝福时长Di。祝福需神父完成。求神父能否完成所有祝福,并给出每场婚礼祝福开始时间和结束时间。原创 2017-10-08 14:16:10 · 202 阅读 · 0 评论 -
POJ 3074 Sudoku 笔记
数独游戏。原创 2017-10-08 13:02:24 · 168 阅读 · 0 评论 -
POJ 2918 Tudoku 笔记
数独游戏。原创 2017-10-08 12:59:48 · 215 阅读 · 0 评论 -
POJ 3691 DNA repair 笔记
DNA 字符串。已知N 个禁止 DNA 模式,需修改 DNA 字符串 S 。每次只能修改 S 中的一个字符,求最少修改次数。原创 2017-10-08 11:48:54 · 252 阅读 · 0 评论 -
POJ 3690 Constellations 笔记
N*M 的匹配对象,T个 P*Q 的匹配模式。求在匹配对象中出现过的匹配模式个数。原创 2017-10-08 11:40:17 · 215 阅读 · 0 评论 -
POJ 3581 Sequence 笔记
N个数字组成的序列A1,A2,...,An。A1最大。将序列分成三段,每段不为空,将每段反转,求最小字典序。原创 2017-10-08 11:27:34 · 193 阅读 · 0 评论 -
POJ 2186 Popular Cows 笔记
N头牛,M条认可关系。关系(A,B)表示A认可B,认可关系有传递性。求被其他所有牛认可的牛数。原创 2017-10-08 10:09:57 · 173 阅读 · 0 评论 -
POJ 3253 Fence Repair G++
一段木条,切成 n 段,已知每段长度。切割木条费用是所切木条长度。求最小切割总费用。原创 2017-09-22 10:12:12 · 193 阅读 · 0 评论 -
POJ 3279 Fliptile 笔记
翻格子,每次翻5个,包含本身和其上下左右,结果都翻成0。求最小步数,输出字典序最小的。原创 2017-10-04 07:13:34 · 198 阅读 · 0 评论 -
POJ 2431 Expedition 笔记
汽车行驶,单位距离耗单位油。中途N个加油站,已知每个站点距起点位置,加油量。路程长L,原有P升油。求能否到达终点,最少需加几次。原创 2017-10-04 07:54:47 · 168 阅读 · 0 评论 -
POJ 2484 A Funny Game G++
n 枚硬币,排成一圈。Alice 和 Bob 轮流取 1 枚或连续(中间没有空位)的 2 枚。取走最后一枚的获胜,求获胜方。原创 2017-10-08 09:43:15 · 205 阅读 · 0 评论 -
POJ 2217 Secretary 笔记
求两个字符串中最长相同子串的长度。原创 2017-06-16 16:20:40 · 185 阅读 · 0 评论 -
POJ 2676 Sudoku 笔记
如图,数独游戏,0表示空位。原创 2017-10-08 12:55:28 · 178 阅读 · 0 评论 -
POJ 1064 Cable master G++
N条电缆,切成K段等长的段,求每段能切成的最大的长度。原创 2017-05-09 09:17:11 · 305 阅读 · 0 评论 -
POJ 3320 Jessica's Reading Problem G++
P页书,每页有且仅有一个知识点。求最少阅读连续的多少页能覆盖所有的知识点。原创 2017-10-07 16:53:18 · 155 阅读 · 0 评论 -
POJ 3061 Subsequence G++
由 N 个数字组成的序列,求最短的连续子序列使和大于等于 S 。原创 2017-07-23 19:15:06 · 172 阅读 · 0 评论 -
POJ 1704 Georgia and Bob G++
如图,n个棋子,给出每个棋子的位置,Georgia和Bob轮流选择一个棋子向左移动,无法移动的一方失败。原创 2017-09-22 09:25:11 · 245 阅读 · 0 评论 -
POJ 2187 Beauty Contest G++
N个牧场,已知每个牧场的坐标。求两个牧场最远距离的平方。原创 2017-10-08 09:10:32 · 206 阅读 · 0 评论 -
POJ 2395 Out of Hay G++
<span title="Description">描述牛已经用完了干草,一个可怕的事件,必须立即纠正。Bessie打算访问其他农场来调查他们的干草情况。有N(2 贝西从农场1开始。她将穿过一些或所有的M(1 一些农场可能与不同长度的道路多重连接。<span title="All farms are connected one way or another to Farm 1.原创 2016-12-09 19:32:07 · 203 阅读 · 0 评论 -
POJ 1258 Agri-Net G++
<span title="Description">描述农夫约翰已经当选为他的城市的市长!他的竞选承诺之一是为该地区的所有农场带来互联网连接。<span title="He needs your help, of course.">他需要你的帮助,当然。农夫约翰命令他的农场高速连接,并将与其他农民分享他的连接。<span title="To minimize cost, he w原创 2016-12-09 19:24:56 · 340 阅读 · 0 评论 -
POJ 1852 Ants G++
长 l 的木棍上有n只蚂蚁,不知道蚂蚁的移动方向,给出蚂蚁在杆上的位置。求所有蚂蚁都落地的最早和最晚时间。原创 2017-06-06 21:10:50 · 260 阅读 · 0 评论 -
POJ 2559 Largest Rectangle in a Histogram 笔记
如图,在直方图中求最大矩形面积。原创 2017-10-04 07:40:21 · 182 阅读 · 0 评论 -
POJ 3076 Sudoku 笔记
16*16的数独,每行有字母 A 到 P 。原创 2017-07-22 18:44:32 · 213 阅读 · 0 评论 -
POJ 3057 Evacuation 笔记
Y*X的字符矩阵,字符 X 表示墙壁;字符 D 表示门,门只在矩阵边界;字符 . 表示空地,每个空地站一个人。门每秒钟只能通过一个人,人只能上下左右移动。求所有人撤离最少需要多少时间。原创 2017-07-23 19:15:24 · 216 阅读 · 0 评论 -
POJ 1769 Minimizing maximizer 笔记
从n个数中挑出最大数。有m个排序机器可以使用。每个排序机器排序范围从第 ik 到第 jk。求最少使用多少排序机器。原创 2017-06-04 20:11:14 · 321 阅读 · 0 评论 -
POJ 2686 Traveling by Stagecoach 笔记
n 张车票,m 座城市,p 条道路,求城市 a 到城市 b 的最短时间。一张票可以通过一条路。第 i 张车票由 ti 匹马拉,速度与马匹数成正比。城市 xi 到 yi 的距离为 zi。原创 2017-10-07 18:56:34 · 173 阅读 · 0 评论 -
POJ 2104 K-th Number 笔记
已知一维数组a[1..n],m条查询。查询( i,j,k)求数组a[i..j]中的第k大的数。原创 2017-06-17 20:46:34 · 175 阅读 · 0 评论 -
POJ 2991 Crane 笔记
N 条线段首尾相连并竖立,C 条指令。已知每条线段长度。第 i 条指令使线段 Si 与线段 Si+1 之间的角度(即 Si 沿逆时针旋转到 Si+1 的角度)变为 Ai 。设原最低点坐标(0,0)并固定,求执行指令后原最高点坐标。原创 2017-10-07 18:32:35 · 235 阅读 · 0 评论 -
POJ 3684 Physics Experiment 笔记
如图,N 个球,筒距地 H,球半径 R,求 T 秒后每个球底距地高度。原创 2017-10-07 17:59:35 · 223 阅读 · 0 评论 -
POJ 3276 Face The Right Way 笔记
N头牛排成一排,有朝前有朝后,一次翻转K头牛,结果使所有的牛都朝前,求最少的操作次数M,和最小的K。原创 2017-10-04 07:00:36 · 169 阅读 · 0 评论 -
POJ 2456 Aggressive cows 笔记
N间排成一排的牛棚,M头牛,牛棚 i 位置 xi 。求最大化最近两头牛之间的距离。原创 2017-10-07 16:36:00 · 205 阅读 · 0 评论 -
POJ 3169 Layout 笔记
N头奶牛排成直线,ML 对友好关系,友好关系 A B D 描述了牛 A 与牛 B 的最大距离为 D。MD 对对头关系,对头关系 A B D 描述了牛 A 与牛 B 的最小距离为 D 。牛与牛位置可以重叠,求牛1与牛N可能的最大距离,已知相互矛盾输出 -1,任意距离输出-2 。原创 2017-07-14 22:41:39 · 184 阅读 · 0 评论 -
POJ 3281 Dining 笔记
N头牛,F种食物,D种饮料。牛 i 喜欢的食物数 Fi,喜欢的饮料数 Di,分别给出相应的食物和饮料。求即得到喜欢食物又得到喜欢饮料的最多牛数。原创 2017-10-07 20:19:09 · 151 阅读 · 0 评论 -
POJ 3233 Matrix Power Series 笔记
n*n矩阵,求矩阵 A + A2 +A3 + … + Ak ,结果对M取余。原创 2017-10-07 19:29:40 · 144 阅读 · 0 评论 -
POJ 1084 Square Destroyer 笔记
挑战程序设计竞赛例题原创 2017-04-28 20:50:28 · 862 阅读 · 0 评论 -
POJ 1741 Tree 笔记
n个顶点的树,顶点u到顶点v的边的长度为l。求最短距离小于k的顶点对数。原创 2017-06-04 17:50:42 · 191 阅读 · 0 评论