摘要:
【题目链接】:http://codeforces.com/contest/764/problem/D【题意】 给你n个矩形,以左下角坐标和右上角坐标的形式给出; (保证矩形的边长为奇数) 问你有没有染色方案,使得这n个矩形,任意两个相邻矩形的颜色不一样; (只有4种颜色可以选择);... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(163)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/761/problem/E【题意】 给你一棵树,让你在平面上选定n个坐标; 使得这棵树的连接关系以二维坐标的形式展现出来; 【题解】 dfs来搞; 显然如果某个点的度数大于4就无解。 初始坐标为(0,0)然... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(148)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/792/problem/D【题意】 给你一棵满二叉树; 给你初始节点; 给你若干个往上走,左走,右走操作; 让你输出一系列操作结束之后节点的位置; 【题解】 这个节点的标志方式类似树状数组; 用树状数组左走... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(202)
评论(0)
推荐(0)
摘要:
【题目链接】:http://hihocoder.com/contest/hiho144/problem/1【题意】 【题解】 找出两个数相同的因子的个数x 然后两个数各自的因子的个数numa,nub; x/(numa*numb)就是答案了; 统计相同因子个数的时候可以用个map; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(157)
评论(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
阅读(129)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/515/problem/B【题意】 第i天选择第i%n个男生,第i%m个女生,让他们一起去吃饭; 只要这一对中有一个人是开心状态,另外一个人也能变成开心状态; 且开心之后就一直开心了; 给你n个男生,m个女生... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(128)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/515/problem/D【题意】 给你一个n*m的格子; 然后让你用1*2的长方形去填格子的空缺; 如果有填满的方案且方案是唯一的; 则输出那个方案,否则,输出不唯一; 【题解】 记录每个点的度; 每个点... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(136)
评论(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
阅读(113)
评论(0)
推荐(0)
摘要:
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6022【题意】 让你求一个集合的子集数目; 这个子集有要求; 即: 它所有元素的平方的和小于它所有元素的和的平方。 【题解】 假设一个集合大小为3元素为a1,a2,a3 则 a12... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(122)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/520/problem/B【题意】 给你一个数n; 对它进行乘2操作,或者是-1操作; 然后问你到达m需要的步骤数; 【题解】 操作的过程中; 可能会大于m吧; 也不知道是多少倍; 但也没事,不差那一点时间... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(228)
评论(0)
推荐(0)

浙公网安备 33010602011771号