POJ 2600-2699
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 2658 Song G++
#include #include using namespace std;//好好学英语 int main(){ int NUM; cin>>NUM; string a[NUM][4]; string jg[NUM][4]; string c; getline(cin,c); for(int i=0;i<NUM;i++) { for(int j=0;j<4;j++)原创 2017-03-08 22:06:54 · 273 阅读 · 0 评论 -
POJ 2663 Tri Tiling G++
#include <iostream>using namespace std;//经典 long long dp[40];int main(){ dp[0]=1; dp[1]=0; dp[2]=3; dp[3]=0; dp[4]=3*3+2; for(int i=5;i<=30;i++) { if((i*3)%2==1) { dp[...原创 2020-02-26 15:55:22 · 114 阅读 · 0 评论 -
POJ 2613 Choose and divide 笔记
已知 p、 q、 r 和 s,求p、q的组合C(p,q) 除以 C(r,s) 。原创 2017-07-03 22:43:27 · 235 阅读 · 0 评论 -
POJ 2609 Ferry Loading 笔记
已知轮船长度多少米,可在左右两侧装载汽车,汽车以厘米为长度单位,汽车按给出顺序上船。船左侧是 port ,右侧是 starboard 。求最多能搭载几辆车,每辆汽车停在哪一侧。原创 2017-07-03 22:13:03 · 280 阅读 · 0 评论 -
POJ 2624 4th Point G++
已知平行四边形的两个相邻边的端点坐标。 求第四点的坐标。原创 2017-07-04 21:18:04 · 237 阅读 · 0 评论 -
POJ 2611 Gas Station Numbers 笔记
使用塑料数字标价,6和9 ,2和5可以使用同一块塑料牌。已知当前标价,在不使用其他塑料牌的情况下提价,求最小提价幅度的标价。原创 2017-07-03 22:28:50 · 311 阅读 · 0 评论 -
POJ 2606 Rabbit hunt G++
N只兔子,已知每只兔子的坐标。求一枪最多能打死多少只。原创 2017-07-03 21:24:03 · 202 阅读 · 0 评论 -
POJ 2603 Brave balloonists 笔记
10个人,每人出一个数,将它们相乘,得出的数能整除N个不同的数。求N的个位数。原创 2017-07-03 17:55:29 · 232 阅读 · 0 评论 -
POJ 2674 Linear world 已翻译
<span title="Description">描述光盘,平坦,没有真正的地平线。任何冒险的水手,从盯着鸡蛋和橘子得到有趣的想法太久,并提出了对立面很快就会了解到,远洋船有时看起来好像他们正在消失在世界的边缘的原因是,他们正在消失在边缘的世界。<span title="(Terry Pratchett -Colour of Magic)">(Terry Pratchett原创 2016-12-16 19:07:18 · 424 阅读 · 0 评论 -
POJ 2605 Simple game on a grid 笔记
无限的网格中有m*n的石头矩阵,石头在网格的结点处。石头可跳过水平或垂直的相邻石头,被跳过的石头移除。求剩下的最少石头数。原创 2017-07-03 17:42:24 · 254 阅读 · 0 评论 -
POJ 2602 Superlong sums G++
已知两个N位十进制数,求和。分别给出两个数从首位到末位相应位上的数字,位数不够时补零。原创 2017-07-03 17:56:45 · 177 阅读 · 0 评论 -
POJ 2612 Mine Sweeper G++
#include //谢谢博友翻译 using namespace std;int main(){ int NUM; cin>>NUM; char a[NUM][NUM]; char b[NUM][NUM]; char jg[NUM][NUM]; for(int i=0;i<NUM;i++) { for(int j=0;j<NUM;j++) { cin>>a[i原创 2017-03-06 17:17:35 · 252 阅读 · 0 评论 -
POJ 2615 Suffidromes 笔记
已知由小写字母组成的字符串a、b。求最短的字符串x,使ax、bx只有一个是回文。原创 2017-07-03 23:13:07 · 293 阅读 · 0 评论 -
POJ 2619 Delta-wave 笔记
如图三角形,只能通过共同的边在三角形之间移动。求从三角形M到N,通过的最少边数。原创 2017-07-04 20:49:20 · 200 阅读 · 0 评论 -
POJ 2633 Funny Games 笔记
星球大战游戏,Nils 和 Mikael两玩家,Nils先手。 X大小的星球,K种缩小武器。给出缩小武器 i 的值 ai ,使用后星球大小变为X*ai。首先将星球大小变为小于等于1的一方获胜,求获胜方。原创 2017-07-05 07:27:38 · 316 阅读 · 0 评论 -
POJ 2686 Traveling by Stagecoach 笔记
n 张车票,m 座城市,p 条道路,求城市 a 到城市 b 的最短时间。一张票可以通过一条路。第 i 张车票由 ti 匹马拉,速度与马匹数成正比。城市 xi 到 yi 的距离为 zi。原创 2017-10-07 18:56:34 · 159 阅读 · 0 评论 -
POJ 2614 Old Wine Into New Bottles G++ 完全背包 巧妙 背
L升葡萄酒装到n种酒瓶中,每种酒瓶有无限个,每种瓶子给出最小和最大容量。求最少有多少葡萄酒没装瓶。原创 2017-07-03 23:04:05 · 309 阅读 · 0 评论 -
POJ 2636 Electrical Outlets G++
#include #include using namespace std;int main(){ int n; cin>>n; int jg[n]; memset(jg,0,sizeof(jg)); for(int i=0;i<n;i++) { int m; cin>>m; int a[m]; memset(a,0,sizeof(a)); for(int原创 2016-11-13 21:20:20 · 463 阅读 · 0 评论 -
POJ 2676 Sudoku 笔记
如图,数独游戏,0表示空位。原创 2017-10-08 12:55:28 · 170 阅读 · 0 评论 -
POJ 2632 Crashing Robots 笔记
东西长A、南北长B的场地。N个机器人,M条指令。已知机器人的位置和初始方向,指令格式:机器人号、转动方向和移动距离。发生碰撞结束所有指令,求移动结果。原创 2017-07-05 07:07:20 · 222 阅读 · 0 评论 -
POJ 2631 Roads in the North 笔记
乡村公路。从一个村庄到另一个村庄只有一条路线,且经过其它村庄仅一次。已知道路两端的村庄和道路长度,求两个村庄的最远距离。原创 2017-07-05 06:43:26 · 160 阅读 · 0 评论 -
POJ 2628 Table Legs 笔记
t条桌子腿在圆桌周围均匀分布,已知每条桌子腿的长度。为使桌子在平面不摇晃,求锯掉桌子腿的最短总长度。原创 2017-07-04 22:02:10 · 278 阅读 · 0 评论 -
POJ 2627 Gopher and hawks 笔记
地鼠的速度v,在地面时间超过m就会有生命危险。地鼠想从洞(xs,ys)到洞(xt,yt)。已知中间洞的坐标,求地鼠能否到达终点,中间经过多少其他洞。原创 2017-07-04 21:48:51 · 255 阅读 · 0 评论 -
POJ 2626 Chess 笔记
从多于30个人中选择30人参加30场比赛,15人用白棋,15人用黑棋。已知每人的白棋能力和黑棋能力,选手的棋力以所选棋子颜色的能力为准。求所选30人的最大棋力之和。原创 2017-07-04 21:34:30 · 234 阅读 · 0 评论 -
POJ 2622 Convex hull 笔记
已知M个点的坐标,求包含所有点的最小凸包,凸包的边必须与坐标轴平行或夹45度角。原创 2017-07-04 21:12:24 · 326 阅读 · 0 评论 -
POJ 2601 Simple calculations 笔记
已知 a0, an+1, c1, ... , cn,ai = (ai-1 + ai+1)/2 - ci ,求a1。原创 2017-07-03 17:57:47 · 163 阅读 · 0 评论