2015年8月31日

2015年8月之 英雄不老

摘要: 昨天被hiho第一题就给虐了两个小时之后(我都想构图tarjan了),发现那个题目出得就不严密,想得少的人反而AC了。。。以为昨天就是8月的最后一天,就很遗憾地在想,看来9月份才能写8月的总结了。结果是8月还有个31号让我觉得很惊喜。 好像8月没有做太多事,从写的博客题目就能看出远没有7月那般... 阅读全文

posted @ 2015-08-31 19:31 光速小子 阅读(122) 评论(0) 推荐(0) 编辑

POJ 3258:River Hopscotch 二分的好想法

摘要: River HopscotchTime Limit:2000MSMemory Limit:65536KTotal Submissions:9326Accepted:4016DescriptionEvery year the cows hold an event featuring a peculia... 阅读全文

posted @ 2015-08-31 18:52 光速小子 阅读(153) 评论(0) 推荐(0) 编辑

51nod 1438:方阵与完全平方数

摘要: 1438方阵与完全平方数题目来源:mostleg基准时间限制:1秒 空间限制:131072KB 分值:40难度:4级算法题收藏关注如果一个由正整数组成的n*n的方阵,满足以下条件:1,每个数字各不相同2,每行以及每列的和,都是互不相同的完全平方数我们称这种方阵为超级完全平方数方阵。输入n,输出一个n... 阅读全文

posted @ 2015-08-31 15:37 光速小子 阅读(288) 评论(0) 推荐(0) 编辑

51nod 1392:装盒子 匈牙利+贪心

摘要: 1392装盒子基准时间限制:1秒 空间限制:131072KB 分值:160难度:6级算法题收藏关注有n个长方形盒子,第i个长度为Li,宽度为Wi,我们需要把他们套放。注意一个盒子只可以套入长和宽分别不小于它的盒子,并且一个盒子里最多只能直接装入另外一个盒子 (但是可以不断嵌套),例如1 * 1 可以... 阅读全文

posted @ 2015-08-31 11:15 光速小子 阅读(226) 评论(0) 推荐(0) 编辑

51nod 1346:递归

摘要: 1346递归基准时间限制:1秒 空间限制:131072KB 分值:80难度:5级算法题收藏关注函数f(n,m){若n=1或m=1返回a[n][m];返回f(n-1,m)异或f(n,m-1);}读入2100读入a[1][i]for i=2->100读入a[i][1]输出f(n,m)发现当n,m较大时程... 阅读全文

posted @ 2015-08-31 11:04 光速小子 阅读(219) 评论(0) 推荐(0) 编辑

导航