【BZOJ4569】[Scoi2016]萌萌哒 Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与 ...
分类：
其他好文 时间：
2017-07-16 11:29:11
阅读次数：
152
【BZOJ4373】算术天才⑨与等差数列 Description 算术天才⑨非常喜欢和等差数列玩耍。有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。当然，他还会不断修改其中的某一项。为 ...
分类：
其他好文 时间：
2017-07-16 11:12:00
阅读次数：
174
题目大意： 给定一个环，每个节点有一个所属国家，k次事件，每次对[l,r]区间上的每个点点权加上一个值，求每个国家最早多少次操作之后所有点的点权和能达到一个值。 思路： 整体二分（二分答案），对于每个国家，如果在m次事件后到达目标则放在左边，否则放在右边（用下标映射）。区间加用树状数组维护。 反思： ...
分类：
其他好文 时间：
2017-07-16 09:51:13
阅读次数：
166
Given a binary array, find the maximum length of a contiguous subarray with equal number of 0 and 1. Example 1: Example 2: 思路： 将0改为-1，将原题目改成求最大连续区间，区间 ...
分类：
其他好文 时间：
2017-07-16 00:03:16
阅读次数：
150
题意 问最少可用几个圆覆盖矩形区域。 解析 将圆形转换成矩形有效区域，直径小于等于宽度的圆不考虑，从而转化成区间覆盖问题，然后贪心出最少圆。 贪心思想 每次选择出区域左界比上次选出的区域右界小的且区域最长的。更新还未覆盖的区域。 AC 代码 ...
分类：
其他好文 时间：
2017-07-15 23:55:53
阅读次数：
216
区间dp dp[i][j]存i->j区间的所有取值 然后枚举分割点，枚举两个存的值，分别运算存储。 看见这种不确定分割顺序，两个区间合并的情况，就要用区间dp。 #include<bits/stdc++.h> using namespace std; const int N = 60; int n, ...
分类：
其他好文 时间：
2017-07-15 22:55:52
阅读次数：
268
目录1）基本2）数学函数3）rownum4）分页5）时间处理6）字符函数7）to_number8）聚合函数 1）基本--新建表：create table table1( id varchar(300) primary key, name varchar(200) not null); --插入数据 ...
分类：
数据库 时间：
2017-07-15 22:53:26
阅读次数：
265
http://codevs.cn/problem/1191/ 【思路】 每次我们染了一个区间，下一次如果还要染这个区间或者它的子区间的话，我们就不用处理了。这样我们可以把每一个区间抽象成一个点，用并查集来维护。合并时将[L,R]区间全部合并，[L,R]区间的每个点的父节点都通过路径合并变成L-1,然 ...
分类：
其他好文 时间：
2017-07-15 22:46:09
阅读次数：
278
编码前的准备： 1、把eclipse的开发区间 window-->preferences-->generals-->workspaces 的编码设置成UTF-8. 2、把jsp的编码设置成 utf-8。 window-->preferences-->web-->jsp files 设置jsp的编码方 ...
分类：
其他好文 时间：
2017-07-15 20:26:56
阅读次数：
179
【题目链接】 click 【题目大意】 给出一些字符串，询问查询任意两个字符串的最长公共前缀 【题解】 将字符串拼接，对拼接的字符串做后缀数组，对于查询的两个字符串， 只要在height数组上查询区间最小值即可。 特别注意多组数据时候对字符串结尾的处理，很久没写容易忽视导致wa。 【代码】 ...
分类：
编程语言 时间：
2017-07-15 19:57:32
阅读次数：
296
