摘要：
题目大意：有一个电话簿，每页最多纪录K行电话，现在有N个电话要记录在电话薄上，要求同页的电话号码的首位要相同，电话簿的前两页是纪录的别的东西，问最少需要多少页电话簿。分析：直接求首位数字有多少个即可.....==============================================... 阅读全文
posted @ 2015-09-24 20:04
无忧望月
阅读(140)
评论(0)
推荐(0)
摘要：
题目大意：有两个箱子，一个箱子装了A个球，一个箱子装了B个球，可以从球多的那个箱子拿出来球少的箱子里面球的总数放在少的那个箱子里面，问能否把球全部放在一个箱子里面？分析：很容易求出来最后放的拿一下一定是A == B,再继续往前推A/=2....所以判断拿球的过程中是否有2^k次方数，如果有就能放，没... 阅读全文
posted @ 2015-09-24 19:36
无忧望月
阅读(282)
评论(0)
推荐(0)
摘要：
题目大意：B[i, j]表示周围有多少个比它大的数，能否用B数组构造出一个A数组，如果不能输出“NO SOLUTION”。分析：数据规模比较小，可以直接暴力枚举每个点的值。代码如下：#include#include#include#includeusing namespace std;const i... 阅读全文
posted @ 2015-09-24 18:30
无忧望月
阅读(128)
评论(0)
推荐(0)
摘要：
题目大意：RT分析：构造一条射线，如果穿越偶数条边，那么就在多边形外面，如果穿越奇数条边，那么就在多边形里面。代码如下：==========================================================================================... 阅读全文
posted @ 2015-09-24 15:04
无忧望月
阅读(210)
评论(0)
推荐(0)
摘要：
直接上代码.......================================================================================================================#includeconst int MAXN = 4... 阅读全文
posted @ 2015-09-24 14:13
无忧望月
阅读(128)
评论(0)
推荐(0)
摘要：
题目大意：有个一无向图，给所有的边染色，如果一个点连接的边超过两个，那么最少要染一个白色和一个黑色，能否给整个图染色？不能输出“No solution”。分析：引用连接http://edward-mj.com/archives/445首先构建dfs树，无向图dfs树具有的一大优点是该点只会向自己的祖... 阅读全文
posted @ 2015-09-24 10:39
无忧望月
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号