摘要: 【题目链接】:http://codeforces.com/contest/515/problem/D【题意】 给你一个n*m的格子; 然后让你用1*2的长方形去填格子的空缺; 如果有填满的方案且方案是唯一的; 则输出那个方案,否则,输出不唯一; 【题解】 记录每个点的度; 每个点... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/contest/515/problem/C【题意】 定义f(n)=n这个数各个位置上的数的阶乘的乘积; 给你a; 让你另外求一个不含0和1的最大的数字b; 使得f(a)==f(b) 【题解】 对a的每一个大于1的数字进行分... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/contest/515/problem/B【题意】 第i天选择第i%n个男生,第i%m个女生,让他们一起去吃饭; 只要这一对中有一个人是开心状态,另外一个人也能变成开心状态; 且开心之后就一直开心了; 给你n个男生,m个女生... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/contest/515/problem/A【题意】 每次只能走到相邻的四个格子中的一个; 告诉你最后走到了(a,b)走了多少步->s (你一开始在位置(0,0) 问你可不可能; 【题解】 先算出从0,0走到(a,b)的步数... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/contest/761/problem/E【题意】 给你一棵树,让你在平面上选定n个坐标; 使得这棵树的连接关系以二维坐标的形式展现出来; 【题解】 dfs来搞; 显然如果某个点的度数大于4就无解。 初始坐标为(0,0)然... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/contest/764/problem/D【题意】 给你n个矩形,以左下角坐标和右上角坐标的形式给出; (保证矩形的边长为奇数) 问你有没有染色方案,使得这n个矩形,任意两个相邻矩形的颜色不一样; (只有4种颜色可以选择);... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/contest/792/problem/D【题意】 给你一棵满二叉树; 给你初始节点; 给你若干个往上走,左走,右走操作; 让你输出一系列操作结束之后节点的位置; 【题解】 这个节点的标志方式类似树状数组; 用树状数组左走... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/contest/792/problem/C【题意】 让你删掉最少的数字使得剩下的数字%3==0 【题解】 看代码。。内置题解了现在。 【完整代码】#include using namespace std;#define ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://hihocoder.com/contest/hiho144/problem/1【题意】 【题解】 找出两个数相同的因子的个数x 然后两个数各自的因子的个数numa,nub; x/(numa*numb)就是答案了; 统计相同因子个数的时候可以用个map; ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/contest/766/problem/E【题意】 定义树上任意两点之间的距离为这条简单路径上经过的点; 那些点上的权值的所有异或; 求任意两点之间的距离和; 【题解】 权值最大为1e6 所以每个点的权值的二进制形式最多2... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(199) 评论(0) 推荐(0) 编辑