摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1080 神暴力,待搞懂. 代码 阅读全文
posted @ 2016-10-22 11:55 chenhaowen 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反,也就是说把 阅读全文
posted @ 2016-10-22 11:44 chenhaowen 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 传送门 :http://www.lydsy.com/JudgeOnline/problem.php?id=3223 splay区间翻转的基础题,然而我还是调了一晚上(蒟蒻的悲哀) c++ include include include include include using namespace 阅读全文
posted @ 2016-10-22 11:42 chenhaowen 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://poj.org/problem?id=1636 题意:有两个监狱,每个监狱有n个人,有m种关系,表示A监狱第i个人不能跟B监狱第j个人在一个监狱,问你最多能换几组人(从A,B监狱互换一个人,ans include include using namespace std; str 阅读全文
posted @ 2016-10-22 11:31 chenhaowen 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目: 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其 中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有木块,即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。 输入输出格式 输入格式: 第一行为一个正 阅读全文
posted @ 2016-10-22 11:30 chenhaowen 阅读(99) 评论(0) 推荐(0) 编辑