随笔分类 -  乱搞——构造

摘要:题意: "传送门" 三维长方体有$n m h include include include include include include include include include include include include using namespace std; typedef lo 阅读全文
posted @ 2019-08-22 14:55 KirinSB 阅读(209) 评论(0) 推荐(0)
摘要:题意:之前愣是没看懂题意...就是给你n个点的坐标xi,然后还规定了Li,Ri,要求给每个点染色,每一组L,R内的点红色和黑色的个数不能相差大于1个,问你能不能染成功,不能输出-1,能就按照输入的顺序输出颜色 思路:我会说我根本没想到怎么做吗?显然只要交替染色相差就不会大于1 代码: 阅读全文
posted @ 2019-02-16 21:08 KirinSB 阅读(231) 评论(0) 推荐(0)
摘要:题意:n个人,k辆车,要求d天内任意两人都不能一直在同一辆车,能做到给出构造,不能输出-1 思路:我们把某一个人这d天的车号看成一个d位的数字,比如 1 1 2 3代表第一天1号车、第二天1号车、第三天2号车、第四天3号车,那么就是求构造n个不相同的d位数,所以只要kd >= n,然后模拟加一 代码 阅读全文
posted @ 2019-02-14 17:27 KirinSB 阅读(245) 评论(0) 推荐(0)