题目描述 题目来源:CQOI 2006 有一个 n 个元素的数组,每个元素初始均为 0。有 m 条指令,要么让其中一段连续序列数字反转——0 变 1,1变 0(操作 1),要么询问某个元素的值(操作 2)。 例如当 n=20 时,10 条指令如下: 操作回答操作后的数组 1 1 10 N/A 111 ...
分类:
其他好文 时间:
2018-08-13 22:07:24
阅读次数:
195
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39408 Accepted Submission(s): 16 ...
分类:
其他好文 时间:
2018-08-10 23:20:06
阅读次数:
170
简单题 bzoj-4066 题目大意:n*n的棋盘,开始为均为0,支持:单点加权值,查询矩阵权值和,强制在线。 注释:$1\le n\le 5\cdot 10^5$,$1\le m \le 2\cdot 10^5$。 想法:KD-Tree裸题。 所谓KD-Tree,就是一个看起来贼牛逼实际上我觉着也 ...
分类:
其他好文 时间:
2018-07-28 23:23:55
阅读次数:
204
https://www.zybuluo.com/ysner/note/1225266 题面 有$n$个加油站,第$i$和$i+1$个加油站距离为$d_i$,车遇$i$站自动加$w_i$油。现有$k$油量可分配到各加油站中,来增大各站$w_i$。有一任务,即在油量$ 0$的前提下,从$l$站到$r$站 ...
分类:
其他好文 时间:
2018-07-26 23:24:57
阅读次数:
165
最大的坑就在输入的两个变量的大小并没有规定前面大于后面。。。 下面进行一点时间上的优化,以空间换时间。。。 ...
分类:
其他好文 时间:
2018-07-25 20:01:09
阅读次数:
167
一、题目 n(n < 20)个人站成一圈,逆时针编号为1~n。有两个官员,A从1开始逆时针数,B从n开始顺时针数。在每轮中,官员A数k个停下,官员B数就停下来(注意有可能停在同一个人上)。接下来被选中的一个(或两个人离开)。输出输入格式参见UVa233。 二、解题思路 这是一道简单题,但处理不好很可 ...
分类:
其他好文 时间:
2018-07-21 22:44:42
阅读次数:
188
"纪念品分组" 难题不会做,只能来做这种简单题 当年看起来无比难的题现在竟然如此简单了 希望有一天能够看现在的难题也很简单吧. + 贪心 + front 指向最前,rear 指向最后,如果 p[front]+p[rear] $\leq$ w,则归到一组,否则 p[front] 单独一组 cpp in ...
分类:
其他好文 时间:
2018-07-13 21:06:54
阅读次数:
123
上一篇:LeetCode链表相加-Python<二> 以前没怎么做过算法题,来来去去都是那些循环,所以先从数组简单题开始做。 这两天最大心得: 总在边界里考虑不周到,导致错误 做晕的时候,连变量名都跟参数重名了 有时候,开始考虑的情况太粗糙 幸好,都找出了问题,并通过。下面贴贴代码: 题目:无重复字 ...
分类:
编程语言 时间:
2018-07-06 19:41:23
阅读次数:
177
两数之和 (简单) 题目描述 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数; 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 例如: 给定 nums = [2,7,11,15] ,target = 9 因为 nums[0] + nums[1] = 9; 因此返回 [0, ...
分类:
其他好文 时间:
2018-06-17 12:39:51
阅读次数:
191
AGC025简要题解 B RGB Coloring 一道简单题,枚举即可。 C Interval Game 考虑可以进行的操作只有两种,即左拉和右拉,连续进行两次相同的操作是没有用的。 左拉时肯定会选择右端点尽量小的,右拉选择左端点尽量大的,所以排序之后贪心即可。 D Choosing Points ...
分类:
其他好文 时间:
2018-06-09 11:36:48
阅读次数:
348