构造
HARD_UNDERSTAND
Just try
展开
-
Codeforces 761E Dasha and Puzzle【构造,树dfs】
题目:http://codeforces.com/contest/761/problem/E题意:给出n(n<=30)个节点的树,给每个点确定一个坐标,使得n-1跳边和坐标轴平行。要保证所有的边都不想交。分析:很显然,如果某个点的度大于4,那么无解。 那么问题的就变成了从一个点出发,把所有邻接点向上下左右四个方向确定即可。 问题的关键是怎么使得所有的边不会相交? 提示:20 + 21 + ..原创 2017-02-28 18:24:50 · 332 阅读 · 0 评论 -
hdu 5874 Friends and Enemies【二分图,构造】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5874题意:就是有M个人N种颜色的石头 M个人中每两个人 不是朋友就是敌人 现在他们每个人要用石头要串一条项链 要求是 1.朋友之间的项链至少有一个相同颜色的石头 2.敌人之间没有颜色相同的石头 3.项链可以使空的 就是不串石头 问N种颜色的石头能不能满足这M个人分析:其实应该一下子联想到二分图的,原创 2017-03-20 11:18:49 · 257 阅读 · 0 评论 -
Codeforces #443 Div.2 C. Short Program 【位操作】
题目:http://codeforces.com/contest/879/problem/C 题意:有一个函数,输入正整数x,经过n(n<5e5)次操作,返回一个正整数,其中操作有三种,和xi(0~1023)进行 ^ | & ,。现在要求你如何在5次操作内 函数的作用和n次操作相同。分析: x的每一位(0/1) 经过n次操作后,变成(0/1),那么就用and or xor 相应的构造一下即可。#原创 2017-10-27 11:59:26 · 285 阅读 · 0 评论