随笔分类 -  思维

zoj3981 CCPC秦皇岛A题 思维题
摘要：``` / zoj3981 思维题 Author: lcy Time: 2017 11 3 有多支ACM队伍在环形上，给出他们AC的时间。 现在有一个机器人，从某一起点开始顺时针绕圈， 如果路过某支队伍时，该队恰好AC或在之前AC但没有气球， 那么机器人给该队发一个气球。从AC到拿到气球的时间为等待 阅读全文
posted @ 2017-11-03 15:46 cylcy 阅读(139) 评论(0) 推荐(0)
codeforces878a 位运算化简
摘要：``` / codeforces878a 位运算化简 考虑每一位，对于0或者1，只有四种情况， 1.计算后恒为1 2.计算后恒为0 3.维持原数字 4.翻转 使用1023和0跑一遍计算，对于二进制十位中每一位可以判断出 属于哪种情况，然后构造相应的位运算即可 / include using name 阅读全文
posted @ 2017-11-01 21:10 cylcy 阅读(245) 评论(0) 推荐(0)
UVA11300 Spreading the wealth
摘要：``` /* uva 11300 Author: lcy Time:2017-11-1 白书第一章例题，讲的很明白。 题意：多个人站在一个环上，初始时刻每个人都有一定数量的硬币 保证所有硬币都能被均分，每个人可以把手中任意数量的硬币 的硬币给左右两人，求所有人最少给硬币多少次 任选一个人，如果知道他最终向左边给出了多少硬币，那么 我们可以知道所有人向左右给出硬币的数量。 可以以此列出单变量等式... 阅读全文
posted @ 2017-11-01 12:49 cylcy 阅读(96) 评论(0) 推荐(0)
Codeforces 869e 二维树状数组维护
摘要：``` /* codeforces 869e 二维树状数组维护 Author:lcy Time:2017-10-18 在一个平面上可以有两种操作，添加矩形围墙以及删除矩形围墙, 题目保证围墙之前不会相交。 同时会有多组询问，给出两个点，判断能否相互抵达 怎么把围墙表示出来？ 给出左上角的点(x1,y1),右下角的点(x2,y2),我们只需要 在以(x1,y1),(x2+1,y2+1)为对角的矩形... 阅读全文
posted @ 2017-10-18 15:35 cylcy 阅读(134) 评论(0) 推荐(0)
Codeforces862a 构造 异或
摘要：``` /* cf862a构造 异或 http://blog.csdn.net/lzc504603913/article/details/78041909 给你一个数k，让你用n个不同的非负整数异或出k。 首先要利用a^a=0,a^0=a这个性质 题目要求异或结果为x，由于x^0=x,我们只要用多个数凑出0即可 看了题解后，最开始想到的是1,2,3...n-2,(1 #include #incl... 阅读全文
posted @ 2017-09-27 14:51 cylcy 阅读(115) 评论(0) 推荐(0)
HDU6070 线段树加速递推
摘要：``` / hdu6070 二分答案 mid,检验是否存在一个区间满足 size(l,r) r−l+1 ≤ mid,也就是 size(l, r) + mid × l ≤ mid × (r + 1)。 从左往右枚举每个位置作为 r,当 r 变化为 r + 1 时,对 size 的影响是一段区间加 1, 阅读全文
posted @ 2017-09-22 17:27 cylcy 阅读(80) 评论(0) 推荐(0)
HDU6092 递推
摘要：``` //hdu 6092 / 类似筛法的递推顺序，注意细节处理 有一个f数组，在指针指向f[i]时，保证此时f[i]记录的是用所有小于i的数字加和等于i的情况数 那么f[i]和b[i]的差值就是值为i的数字的个数 下面要开始递推，充分利用已经算出f数组元素 循环整个f数组(可以加个upper上界 阅读全文
posted @ 2017-09-22 17:20 cylcy 阅读(114) 评论(0) 推荐(0)
hdu5091 线段树+扫描线
摘要：``` //hdu5091 线段树+扫描线 矩形最大覆盖 / http://blog.csdn.net/u010787640/article/details/40948255 / include include include include include include include incl 阅读全文
posted @ 2017-09-22 17:17 cylcy 阅读(95) 评论(0) 推荐(0)
Codeforces820d 递推+线段树
摘要：``` //codeforces820d 递推+线段树 / 每次将序列向左平移至下一个序列时，只用考虑当前序列里abs(p[i] i)大于零的个数以及小于等于零的个数， 新的序列值等于(negative positive)+abs(v[n k+1] 1) abs(v[n k+1] n)， 因为abs 阅读全文
posted @ 2017-09-22 17:17 cylcy 阅读(90) 评论(0) 推荐(0)
Codeforces835d 发现规律+打表
摘要：``` //cf835d 发现规律+打表 / 连T几次后才发现规律。。 多写几组看出，k 回文串的必要条件是其本身是回文串， 在这个基础上，只要保证它的左半部分和右半部分分别都是回文串即可。 (如果用左半部分和右半部分比较是否相同必然超时。。） 这样一上来用n^2时间找出所有回文串并标记，接着从小到 阅读全文
posted @ 2017-09-22 17:14 cylcy 阅读(300) 评论(0) 推荐(0)
POJ2018 Best Cow Fences (二分答案+类前缀和)
摘要：题意 Farmer John's farm consists of a long row of N (1 =0,那么t[i]=t[i+1]+w[i]。若t[i+1] include include using namespace std; const int MAXN=100000+5; int N 阅读全文
posted @ 2017-01-29 18:56 cylcy 阅读(2965) 评论(0) 推荐(0)
HDU5744 Keep On Movin(回文串、推规律)
摘要：题意 Professor Zhang has kinds of characters and the quantity of the ii th character is aiai. Professor Zhang wants to use all the characters build seve 阅读全文
posted @ 2017-01-29 14:06 cylcy 阅读(222) 评论(0) 推荐(0)