POJ 1371 Tin Cutter 笔记

切割锡板，切割线平行于X轴Y轴，给出切割线顶点坐标，求能切出几个洞。

POJ 1371 Tin Cutter 笔记相关推荐

POJ 1608 Banal Tickets 笔记
2N位数,部分数字模糊不清.如果前N位数的乘积等于后N位的乘积被认为是 interesting数,否则是banal数.求可能有多少 interesting数,多少 banal数.
POJ 2404 Jogging Trails 笔记
跑马拉松.n座补水站,m条道路.已知每条道路两端的补水站和道路长度.求跑遍所有道路至少一遍的最短路线长度.
POJ 3055 Digital Friends 笔记
二个十进制数,如果由相同的数字组成,称为朋友.如果其中一个十进制数的一对相邻数字a,b变换为a-1.或b+1:或变换为a+1.b-1后,数字在0到9之间,且第一位数字不为0.则这对数字称几乎是朋友.
POJ 3095 Linear Pachinko 笔记
二维游戏,小球从高处随机落在凹凸不平的地面上,求小球掉到洞中或从端点离开的概率.字符 / 和 \ 表示斜坡,小球落在斜坡上会向一个方向移动:字符 | 表示墙:字符 _ 表示平面,小球落在平面上不移动: ...
POJ 3054 High Spies 笔记
如图,集装箱运输,图中的叶节点表示国家,内部节点表示港口,集装箱只能发往其他国家.图共有n个节点,两个直接相邻的节点a.b,从 a 到 b 有 c1 个集装箱,从 b 到 a 有 c2 个集装箱.求从 ...
POJ 2763 Housewife Wind 笔记
n 座小屋,构成一棵树.q 条查询,出发点在小屋 s.接着 n-1 行,道路 i 从小屋 ai 到 bi 需要时间 wi .0 类查询:求从当前位置移到小屋 u 所需时间.1 类查询:将通过道路 i ...
POJ 2547 No Tipping 笔记
如图,已知板子的长度.重量,放到距中点-1.5和1.5的两个支点处.给出板子上的砝码数,每个砝码在板子上的位置和砝码重量.依次拿掉所有砝码,且板子不倾斜,求拿去砝码次序.
POJ 1217 FOUR QUARTERS 笔记
抛掷硬币,玩家A.B每轮分别抛两次硬币,每轮得分如图.求前20轮A赢,B赢,打平的概率.
POJ 2341 Spell checker 笔记
找出句首单词首字母小写和大写字母不是单词的第一个字母的错误.
POJ 3133 Manhattan Wiring 笔记
n*m矩阵,1 代表障碍物,如图,要求连线 2 与连线 3 不能有交点.求两个连线和的最小长度.

POJ 1371 Tin Cutter 笔记

POJ 1371 Tin Cutter 笔记相关推荐

最新文章

热门文章