题目链接 给出n个数, 每个数有特定的一种操作, &|^三种, 给出一个m, 初始值属于[0,m],选定一个初始值, 使所有操作做完之后的值最大, 输出这个最大值。 1, 从最高位贪心, 如果初始这一位为0的时候, 所有操作进行完之后结果为1, 那么这一位就已经确定位0。 2, 初始为0, 如果所有
分类:
其他好文 时间:
2016-02-21 01:31:37
阅读次数:
288
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4196,http://uoj.ac/problem/128DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后...
分类:
其他好文 时间:
2016-01-15 22:42:35
阅读次数:
331
#67. 新年的毒瘤辞旧迎新之际,喜羊羊正在打理羊村的绿化带,然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用n个结点m 条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点,即删掉这个结点和与之相邻的边之后,这个图会变为一棵树。树也即无简单环的无向连通图。现在...
分类:
其他好文 时间:
2015-12-18 18:43:56
阅读次数:
118
题目:http://uoj.ac/problem/152orzKPM。。。分治,把数字是l~mid的拿出来放在一根柱子上,mid+1~r放在另一根柱子上。如此递归下去,每次递归只是改一下方向,l,r。然后只要处理r-l#include #include #include #include #incl...
分类:
其他好文 时间:
2015-12-06 15:53:17
阅读次数:
144
uoj模板题: 1 #include 2 #define rep(i, a, b) for (register int i = a; i = b; i--) 4 #define REP(i, a, b) for (int i = a; i pii;15 const int inf = ~0U >.....
分类:
编程语言 时间:
2015-11-19 18:34:25
阅读次数:
216
后缀数组,解决字符串问题的有利工具,本题代码为倍增SA算法具体解释详见2009年国家集训队论文 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespa...
分类:
编程语言 时间:
2015-11-19 16:25:41
阅读次数:
248
#148. 【NOIP2015】跳石头Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/148Description一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经...
分类:
其他好文 时间:
2015-11-11 11:29:20
阅读次数:
218
#139. 【UER #4】被删除的黑白树Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://uoj.ac/problem/139Description很久很久以前,有一棵树加入了 UOJ 群。这天,在它讨论“一棵树应该怎么旋转”的时候一不小心被删除了,...
分类:
其他好文 时间:
2015-10-24 14:19:15
阅读次数:
196
UOJ成功爆0 QAQ把题目想得太简单。。。做遍DFS求最浅的叶子深度,再做遍DFS从下往上涂 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,sizeof(a)) 5 #define inf ...
分类:
其他好文 时间:
2015-10-24 14:16:40
阅读次数:
180
本来想打场uoj的,看到数论又跪了。。还是二分图 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,sizeof(a)) 5 #define inf 1e9 6 #define ll long l...
分类:
其他好文 时间:
2015-10-23 21:20:39
阅读次数:
311