- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 【TC SRM 596 DIV1】BitwiseAnd
题目大意给定一个正整数集合SS与正整数nn,你要构造出一个包含nn个元素的新正整数集合SS,使其包含该给定的集合SS为子集,每个元素均不超过260−12^{60}-1,且满足下列条件:对于集合中的任意两个不同元素AA和A&B>0;对于集合中的任意三个不同元素AA、BB、CC,A&B&C=0。其中,&是二进制下的按位与运算。假如满足要求的集合不存在,输出-1;否则,假如有多个解,输出将元素排序后
2017-09-16 15:29:37 293 1
原创 【CodeForces429E】Points and Segments(欧拉回路)
题目大意有n(1≤n≤105)n(1≤n≤10^5)条线段,每条覆盖[li,ri](1≤li,ri≤109,li和ri是整数)[l_i,r_i](1≤l_i,r_i≤10^9,l_i和r_i是整数)的区间,给每条线段染红色或蓝色,使得数轴上每个点(不一定是整点)的红色覆盖数与蓝色覆盖数差的绝对值小于等于1。输出任意一种染色方案。题解用到的欧拉回路性质先说一说我们在本题中需要用到的一些欧拉回路的一些性
2017-09-06 14:07:03 939
原创 【POJ1780】Code(欧拉回路)
题目大意有一个很水的密码系统,你只需要一阵乱按,按到的最后n位数是对的,锁就打开了。找一个最短的,字典序最小的序列,包含n位数的所有情况。(那个这个序列去凑密码就一定能开) 题目的提示:序列一定是10n+n−110^n+n-1长度的。题解本人很弱,看的其他大神的题解。
2017-09-01 20:44:30 396 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人