
POJ
Yuki.Lemon
这个作者很懒,什么都没留下…
展开
-
POJ 1017:装箱问题-AC代码(256kB 2ms )
1017:装箱问题总时间限制: 1000ms 内存限制:65536kB描述一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序...原创 2019-08-17 02:06:07 · 281 阅读 · 0 评论 -
POJ1035:拼写检查-AC代码(2180kB 1471ms)(求编辑距离、动态规划)
1035:拼写检查总时间限制:2000ms 内存限制:65536kB描述现在有一些英语单词需要做拼写检查,你的工具是一本词典。需要检查的单词,有的是词典中的单词,有的与词典中的单词相似,你的任务是发现这两种情况。单词A与单词B相似的情况有三种:1、删除单词A的一个字母后得到单词B;2、用任意一个字母替换单词A的一个字母后得到单词B;3、在单词A的任意位置增加一个字母后得...原创 2019-08-17 23:51:57 · 665 阅读 · 0 评论 -
POJ 1061:青蛙的约会-AC代码(136kB 1ms)
1061:青蛙的约会总时间限制:1000ms 内存限制: 65536kB描述两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但...原创 2019-08-22 18:41:00 · 175 阅读 · 0 评论 -
POJ 1064:网线主管(672kB 46ms)-AC代码(二分)2.0
1064:网线主管2.0总时间限制:1000ms 内存限制:65536kB描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线,裁判委...原创 2019-08-31 21:36:05 · 675 阅读 · 0 评论 -
POJ - 1062 昂贵的聘礼-(208kB 13ms)
1062:昂贵的聘礼查看 提交总时间限制:1000ms内存限制:65536kB描述年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要...原创 2019-09-12 11:40:47 · 178 阅读 · 0 评论 -
POJ1182:食物链 (并查集)(构建三个节点)(巧妙)
1182:食物链查看 提交总时间限制:1000ms 内存限制:65536kB描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二...原创 2019-09-14 16:57:30 · 265 阅读 · 0 评论