2015 年 4月随笔档案 - 无忧望月

poj1222

摘要：貌似又是一个矩阵图形的问题，看起来应该是不太容易，不管了先做做吧！题目大意：题目：灯光延伸出去（延长熄灯）？？在一个扩展的游戏版本熄灯，它是一个难题（或者谜）在一个5行每一行有6个按钮（实际是5行每行有5个按钮/////没有扩展的游戏？？），在每一个按钮上都有一个灯，当一个按钮被压下去的时候，这个... 阅读全文

posted @ 2015-04-01 15:44 无忧望月阅读(112) 评论(0) 推荐(0)

poj2965

摘要：http://poj.org/problem?id=2965好吧终于没有图片了，这道题看起来应该简单一些吧，毕竟已经有7000多人A了，好吧，还是先看看题目再说。题目大意：//还是吃过晚饭后再看吧题目：飞行员兄弟的冰箱？（感觉恶搞的成分居多，在飞机上的冰箱？？？）这个游戏“这个飞行员兄弟：有条纹的大... 阅读全文

posted @ 2015-04-01 15:42 无忧望月阅读(167) 评论(0) 推荐(0)

poj1753

摘要：http://poj.org/problem?id=1753题目大意：翻转游戏//看到那个图片首次猜想是不是点一个方格就可以把它的颜色改编为对立的颜色？？？翻转游戏是在一个4*4的矩形中放置两个碎片在16个格子中，每一块的一侧是白色的，另一侧是黑色的（都有两侧）所以每一块都是白色或者黑色在上面（朝上... 阅读全文

posted @ 2015-04-01 15:41 无忧望月阅读(171) 评论(0) 推荐(0)

poj2109

摘要：看到下面的数据，怎么看怎么不像是贪心，表示怀疑-> _ ->题目大意：密码学的力量（是这个意思吧）当前的密码学中包括（除了别的之外）large prime （大素数？？）和计算的数字在这些素数之间。在这一领域工作的结果在实际运用的结果从数论的结果和数学的其他分支曾被认为是唯一的理论兴趣。（好吧，还... 阅读全文

posted @ 2015-04-01 15:40 无忧望月阅读(177) 评论(0) 推荐(0)

poj2325

摘要：题目大意描述：题目：固执的数？？持久的数？？2014/12/06 18:41数字乘法的持久性由Neil Sloane定义，（Neil Sloane在一个娱乐杂志上发表关于数字持久性的文章6, 1973, pp. 97-98., 1973），这个数经过一些步骤变成一位数反复的乘上这个数字（那个数字啊？... 阅读全文

posted @ 2015-04-01 15:39 无忧望月阅读(395) 评论(0) 推荐(0)

poj3258

摘要：题目翻译二分法（其实两个单词的意思分别是河，跳格子游戏，至于为啥翻译成二分法- -只能说英语博大精深啊）奶牛每年举办一场有特色的跳格子游戏（很明显题目翻译错误）涉及到在河里从一块岩石跳到另一块岩石上，这个令人兴奋的游戏发生在一条又长又直的河中，从河的开始到结尾有一些石头，开始有一个L表示河的长度（1... 阅读全文

posted @ 2015-04-01 15:38 无忧望月阅读(547) 评论(0) 推荐(0)

poj3122

摘要：题目大意：馅饼（看起来像是一个简单点的题目啊，嘎嘎，希望是的吧）我的生日即将来临按照习惯我将准备馅饼，不是一个馅饼，我有N块馅饼，有各种各样的味道和尺寸，当我的朋友来参加我的聚会平且他们都能得到一块馅饼，这应该是一块馅饼，不是几小块看起来很乱的样子，这些馅饼曾经是一个完整的个体。我的朋友十分的讨厌别... 阅读全文

posted @ 2015-04-01 15:37 无忧望月阅读(403) 评论(0) 推荐(0)

poj1323

摘要：题目大意：预测游戏假如有MR人，包括你自己，玩一个特殊的卡片游戏，开始的时候，没有参与者接收到N张卡片，这pip卡片是一个正整数最少M*N，没有两张pip卡片是一样的，在一圈后，每个玩家选择一张卡片与别人比较，这一圈所有玩家谁的卡片值最大的是获胜者，然后下一轮重复开始，当所有的卡片都被玩家选光的时候... 阅读全文

posted @ 2015-04-01 15:36 无忧望月阅读(169) 评论(0) 推荐(0)

poj1328

摘要：题目大意：雷达装置假设海岸线是一个无限长的直线，大陆在海岸线的一侧，大海在另一侧，每一个小岛在大海中都是一个点，并且安装一些雷达，在沿海航行的时候定位，只能覆盖d距离，所以一个大陆在大海中可以覆盖由半径决定，他们的距离最多是d。我们使用卡迪尔坐标系统，定义海岸线为x轴，大海在x轴的上面，大陆在x轴的... 阅读全文

posted @ 2015-04-01 15:35 无忧望月阅读(130) 评论(0) 推荐(0)

poj1700

摘要：题目大意：过河有N个人想要过河，但是只有一条船，它最多只能携带两个人，因此必须安排有人回来以便让所有的人都过河（要是有人不会来剩下的人就没有船可以过河了），每个人都有不同的划船速度，两个人的划船速度由慢的那个决定，你的工作就是安排怎么使用最少的时间过河。题目分析：可以看出来不可能每次都让速度最快的划... 阅读全文

posted @ 2015-04-01 15:34 无忧望月阅读(71) 评论(0) 推荐(0)

poj2586

摘要：千年虫病毒一个财务公司受到电脑病毒攻击所以丢失了一部分年终财务的数据。他们所有记得的东西都在Inc里面储存着，在1999年之前公司要每个月都贴出盈利和亏损情况。亏损的是d，由于收到了攻击，他们不记得那个月盈利或者亏损多少，和其他的公司不一样，他们的员工一年中是连续五个月发一次薪水？？（确实没见过），... 阅读全文

posted @ 2015-04-01 15:33 无忧望月阅读(662) 评论(0) 推荐(0)

poj2287

摘要：田忌赛马的题目- -贪心策略： 1，如果田忌的最快马快于齐王的最快马，则两者比。（因为若是田忌的别的马很可能就赢不了了，所以两者比） 2，如果田忌的最快马慢于齐王的最快马，则用田忌的最慢马和齐王的最快马比。（由于所有的马都赢不了齐王的最快马，所以用损失最小的，拿最慢的和他比） 3，若相等，则比较... 阅读全文

posted @ 2015-04-01 15:32 无忧望月阅读(372) 评论(0) 推荐(0)

poj1065

摘要：题目大意：木棍（好吧，承认确实做过这个题，嘎嘎）有一堆木棍大约有n根，木棍的长度和重量都预先知道，这些木棍会在一个木工机械上一个接一个的处理，这需要一些时间，称为设置时间，为机械准备处理一根木头，这个设置时间跟清洁还有机械的工具和形状的改变有关系，木工机床安装时间如下：（a）第一根木棍的设置时间是1... 阅读全文

posted @ 2015-04-01 15:31 无忧望月阅读(407) 评论(0) 推荐(0)

poj2393

摘要：题目大意：奶酪工厂奶牛买了一个奶酪工厂制作全世界有名的Yucky酸奶，在接下来的N周（1#include#includeusingnamespacestd;#definemaxn10005#defineINF0xffffffintmain(){longlongN,S;while(scanf("%I6... 阅读全文

posted @ 2015-04-01 15:30 无忧望月阅读(145) 评论(0) 推荐(0)

poj2299

摘要：好吧，看到这个图片就知道是干什么的了，求逆序数- -可以用线段树，貌似还可以用归并排序，这题应该是考的归并排序，毕竟是递归分治- -基本上都忘了，再写一写试试吧。AC///////////////////////////////////////////////////////////////////... 阅读全文

posted @ 2015-04-01 15:29 无忧望月阅读(98) 评论(0) 推荐(0)

poj2245

摘要：题目分析：抽奖在德国乐透你需要从49个数（1，2，3......49）里面选择6个数，玩德国乐透一个流行的策略-尽管他不会增加你获奖的机会-选择一个子集S包含k（k>6）个数从这49个数字里面选择，然后从这S个数里面选择，例如K=8并且S={1,2,3,5,8,13,21,34}有28种可能。[1,... 阅读全文

posted @ 2015-04-01 15:28 无忧望月阅读(115) 评论(0) 推荐(0)

poj2255

摘要：题目大意：树恢复？？树复原？？小Valentine非常喜欢玩二叉树的游戏，他非常喜欢在二叉树的树根上随机的写上一下大写字母，这是她创造的一个例子： D ... 阅读全文

posted @ 2015-04-01 15:27 无忧望月阅读(586) 评论(0) 推荐(0)

poj1664

摘要：中文题目- -，终于有个中文的，啥都不说了啊！！！放苹果Time Limit:1000MSMemory Limit:10000KTotal Submissions:26729Accepted:16985Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同... 阅读全文

posted @ 2015-04-01 15:26 无忧望月阅读(100) 评论(0) 推荐(0)

poj1013

摘要：题目大意：假造的银币Sally Jones有一些游客给的银币，但是只有11枚是真正的银币（有一枚是假的），从颜色和大小是无法区分真比还是假币的，但是它的重量和真币是不同的，Sally Jones它是比真币轻还是重。幸好的是，Sally Jones的一个朋友有个非常精确的天平，他的朋友允许Sally ... 阅读全文

posted @ 2015-04-01 15:25 无忧望月阅读(406) 评论(0) 推荐(0)

poj1017

摘要：一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一... 阅读全文

posted @ 2015-04-01 15:24 无忧望月阅读(273) 评论(0) 推荐(0)

题目：玛雅历法

摘要：在他上次休假，在教授M. A. Ya旧玛雅历法时候有一个惊人的发现，从一个老的打结消息，教授发现玛雅文明使用365一天为一年，叫做Haab，有十九个月，前十八个月每个月都有20天的长度，并且名字是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, ya... 阅读全文

posted @ 2015-04-01 15:23 无忧望月阅读(442) 评论(0) 推荐(0)

poj1009

摘要：题目大意：边缘检测IONU卫星成像公司，公司记录和储存非常大的图片使用行程编码，你需要编写一个程序读取被压缩的图像，发现图像的边缘，描述如下，并且输出另一个发现的边缘压缩图像。一个简单的边缘检测算法设置输出像素的值是它最大的差的绝对值与周围像素的，观看下面的图像图像包含2-10^9个像素点，所有的像... 阅读全文

posted @ 2015-04-01 15:20 无忧望月阅读(683) 评论(0) 推荐(0)

poj1012

摘要：题目大意：约瑟夫约瑟夫的问题是众所周知的，给那些不懂这个的人来说的，有n个人编号1....n,然后他们围城一个圈，到最后只能有一个人存活下来，约瑟夫足够聪明来选最后位置的人，因此拯救了他的生命这样一件事情。例如当n=6，m=5的时候，人们将会执行命令5, 4, 6, 2, 3然后1存活，假设有k个好... 阅读全文

posted @ 2015-04-01 15:19 无忧望月阅读(259) 评论(0) 推荐(0)

poj1016

摘要：题目大意：数据统计看明白了，就是给你一个数，例如31123314，代表的意思有3个1,1个2，3个3，1个4，但数字本身的有的数字也是有3个1,1个2，3个3，1个4，所以这样的数叫做self-inventorying，如果经过j步可以变成self-inventorying可以输出self-inve... 阅读全文

posted @ 2015-04-01 15:18 无忧望月阅读(281) 评论(0) 推荐(0)

poj1019

摘要：有一个序列1121231234........................12345678910................................求第n个数字是什么，数字有点大- -直接A#include#include#includeusingnamespacestd;#defi... 阅读全文

posted @ 2015-04-01 15:17 无忧望月阅读(112) 评论(0) 推荐(0)

poj1023

摘要：题目大意：有趣的数字系统在一个k位的2的补码，，位的索引是从0到k-1位的，值是-2^（k-1）,其他位置的i是2^i((0 ≤ i 千万不要忘记#include#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){inti,j,k;l... 阅读全文

posted @ 2015-04-01 15:16 无忧望月阅读(193) 评论(0) 推荐(0)

poj1026

摘要：题目大意：暗号Bod 和 Alice 计划使用一种全新的编码方案，令人惊讶的是这不是一个公开的公匙密码，但是他们的编码基于密匙，在Philadelphia on February 16th他们的会议中选择了密匙，他们选择的密匙是一个两两不等的整数序列，a1.....an,大于0并且小于等于n，编码基... 阅读全文

posted @ 2015-04-01 15:15 无忧望月阅读(234) 评论(0) 推荐(0)

poj1038

摘要：题目大意：网络导航？标准的web浏览器包含向前和向后浏览最近的页面的特性，有一个方法来实现这些用两个栈来跟踪页面达到向前和向后的移动，在这个问题里面，你被要求实现这些。以下命令需要支持：BACK：把当前页面放进前面的栈的最顶部，删除这个页面在后面的栈，使其成为新的当前页面，如果后面的栈是空格，命令被... 阅读全文

posted @ 2015-04-01 15:14 无忧望月阅读(203) 评论(0) 推荐(0)

poj1002

摘要：企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住... 阅读全文

posted @ 2015-04-01 15:13 无忧望月阅读(143) 评论(0) 推荐(0)

poj1042

摘要：题目大意：去捕鱼约翰去参加一个垂钓旅行，他有h小时可以使用在该地区有n(2 =0），已经知道，每过5分钟钓的鱼的数量都会减少di(di>=0),如果鱼的数量在接下来的时间间隔内小于等于di，在接下来的时间内将没有鱼出现，为了简化问题，约翰认为没有别的人捕鱼影响他捕鱼的数量。写一个程序帮助约翰可以捕到... 阅读全文

posted @ 2015-04-01 15:12 无忧望月阅读(319) 评论(0) 推荐(0)

poj1006

摘要：题目大意：生物节律一些人相信有三种循环在一个人生命中从他或者她出生的那天起，这个三个周期是，身体，情绪，智力，并且他们有23,28，和33天的时间，在每一个周期里面都有一个周期，在一个周期的高峰期，一个人可以在这个领域做的最好，例如，如果这是一条曲线，思维过程讲更容易清晰和集中，来自这三个不同的周... 阅读全文

posted @ 2015-04-01 15:11 无忧望月阅读(176) 评论(0) 推荐(0)

无忧望月

04 2015 档案

公告