摘要：
【题目链接】:http://codeforces.com/contest/534/problem/A【题意】 给你n个人,要求任意两个编号相邻的人不能相邻; 让你安排座位方案,使得最多人的可以入座 【题解】 对于前4个特殊一点判断一下就好; n=4的时候也是4->即2 4 1 3... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(212)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】我们可以用下面的方案给二叉树标号： 空树的序号为0。 只有一个根结点的树序号为1。 所有包含m个结点的二叉树的序号一定比任何一个包含m+1个结点的二叉树的序号 小。 任何一棵二叉树有m个结点... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(399)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/789/problem/B【题意】 让你一个一个地写出等比数列的每一项 (注意是一个一个地写出); 有m个数字不能写; 且数字大于l的不写(大于l了就停止不再继续写) 【题解】 特判b1=0,q=0,q=1... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(263)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/791/problem/C【题意】 给你n-k+1个限制 要求 a[i]..a[i]+k-1里面有相同的元素,或全都不同; 让你输出可能的一个序列 【题解】 先找到YES的一段 (找不到就全都输出一样的);... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(176)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 32 MB【问题描述】邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路（输入数据将会保证这么一条路是一定存在的）。但是，每条路线都是有一个花费的。各个村子里的村民希望邮递员... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(206)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1016【题意】 【题解】 /* 接上一篇文章; 这里用matrix-tree定理搞最小生成树个数; 对于每一种相同边权的边; 当做一个阶段; ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(193)
评论(0)
推荐(0)
摘要：
【题目链接】:http://noi.qz5z.com/viewtask.asp?id=t014【题意】 【题解】 这个锁的序列,如果把末尾的0去掉;然后再倒过来;那么就是这个序列对应的格雷码了;然后根据格雷码和二进制的对应关系;能够处理出对应的二进制;比如格雷码存在a数组,二进制存在... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(178)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1016【题意】 【题解】 /* 两个最小生成树T和T'; 它们各个边权的边的数目肯定是一样的; 且相同边权的边; 那些边所形成的联通性是一样的; ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(203)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1015【题意】 【题解】 /* 可以倒过来考虑; 相当于一个加入了一个节点; 然后问你联通块的数量; 可以记录所有节点有哪些边和它是连在一起的; ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(121)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】 给你一个矩阵，其边长均为整数。你想把矩阵切割成总数最少的正方形，其边长也为整数。切割工作由一台切割机器完成，它能沿平行于矩形任一边的方向，从一边开始一直切割到另一边。对得到的矩形再分... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(340)
评论(0)
推荐(0)
浙公网安备 33010602011771号