码迷,mamicode.com
首页 >  
搜索关键字:区间    ( 7464个结果
#416 Div.2 B
题目 题意是说给你一个长为n的序列,有m次操作 序列的值从1~n,且每个数只出现一次 每次操作是将初始序列中的[l, r]区间的数从小到大排序,输出排序后位置p的值与原序列相比是否发生变化 直接上代码 1 #include <cstdio> 2 using namespace std; 3 4 co ...
分类:其他好文   时间:2017-05-27 23:02:52    阅读次数:5
分块感想
分块大法好 数据结构+算法=程序,这句话是个大神讲的。可见数据结构几乎占了算法题中的半壁江山。 数据结构的基本思想就是分块:树状数组是按其二进制表达来分块的,线段树是根据其区间长度分块……(将原序列分解为若干连续不想相交的子序列) 分块就被誉为“万能数据结构”,其思想个人认为比较好理解。 就是讲数据 ...
分类:其他好文   时间:2017-05-27 21:54:53    阅读次数:7
P2434 [SDOI2005]区间
P2434 [SDOI2005]区间 P2434 [SDOI2005]区间 P2434 [SDOI2005]区间 题目描述 现给定n个闭区间[ai, bi],1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排 ...
分类:其他好文   时间:2017-05-27 21:50:55    阅读次数:7
nyoj891(区间上的贪心)
题目意思: 给一些闭区间,求最少须要多少点,使得每一个区间至少一个点。 http://acm.nyist.net/JudgeOnline/problem.php?pid=891 例子输入 4 1 5 2 4 1 4 2 3 3 1 2 3 4 5 6 1 2 2 例子输出 1 3 1 题目分体: 区 ...
分类:其他好文   时间:2017-05-27 21:50:00    阅读次数:3
Codeforces Round #416 (Div. 2) C. Vladik and Memorable Trip
题目链接:Codeforces Round #416 (Div. 2) C. Vladik and Memorable Trip 题意: 给你n个数,现在让你选一些区间出来,对于每个区间中的每一种数,全部都要出现在这个区间。 每个区间的价值为该区间不同的数的异或值,现在问你这n个数最大的价值是多少。 ...
分类:其他好文   时间:2017-05-27 21:48:14    阅读次数:5
CF round416 div2 补题
A. Vladik and Courtesy 水题略过 B. Vladik and Complicated Book 给定一个序列, 询问子区间【l,r】的第k小数是不是原位置的数。 显然可以用主席树维护,不过这道题数据放水了,用暴力一点的方法应该也能过。 C. Vladik and Memorab ...
分类:其他好文   时间:2017-05-27 21:48:06    阅读次数:7
洛谷——P3374 【模板】树状数组 1
https://www.luogu.org/problem/show?pid=3374 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N ...
分类:编程语言   时间:2017-05-27 21:18:09    阅读次数:16
洛谷——P3368 【模板】树状数组 2
https://www.luogu.org/problem/show?pid=3368 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含 ...
分类:编程语言   时间:2017-05-27 21:13:55    阅读次数:7
laravel按月/时间区间查询数据
public function payRollList($time) { $member_phone = Session::get(phone'); $engineer = Engineer::getEngineerByPhone($member_phone); $start=date('Y-m-0... ...
分类:其他好文   时间:2017-05-27 20:02:37    阅读次数:9
bzoj 3585: mex
3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 ...
分类:其他好文   时间:2017-05-27 19:18:00    阅读次数:9
7464条   1 2 3 4 ... 747 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!