题意： 给定长度为N的字符串S，要构造一个长度为N的字符串T。起初T是一个空串，随后反复进行下列任意操作 1.从字符串S头部删除一个字符，加到T的尾部 2.从字符串S尾部删除一个字符，加到T的尾部 目的是，构造字典序尽可能小的字符串T 思路：简单贪心，比较当前字符串S首尾字符的大小，选取小的加入T， ...
分类：
其他好文 时间：
2017-07-16 00:03:55
阅读次数：
110
Segments Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segm ...
分类：
其他好文 时间：
2017-07-15 19:53:25
阅读次数：
191
dp 以前做过 忘了。 想破脑袋不知道怎么设状态 dp[i][j][k]表示选到第i个硬币，当前和为j，能否弄出k dp[i][j][k]|=dp[i-1][j][k]|dp[i-1][j][k-c[i]]|dp[i-1][j-c[i]][k-c[i]] 如果发现状态不行，就试着多加一维，也许就能搞 ...
分类：
其他好文 时间：
2017-07-15 17:55:12
阅读次数：
129
链接：http://cogs.pro/cogs/problem/problem.php?pid=1882 题意：你涂串卡了，求你期望对了几个。 妈的水题两分钟…… 首先，假rand()出来的数组，a[i]<=a[i+1]的话，a[i]答案一定在a[i+1]中，那么第i+1个对的概率就为1/a[i+1 ...
分类：
其他好文 时间：
2017-07-15 17:44:40
阅读次数：
125
原生Ajax 请求数据 jQuery 实现的Ajax 封装 xhr.readystate 状态码 0：unsend //当前请求还未发送 1：opened //URL地址已经打开 2：headers_received //响应头信息已经接收 3：loading // 主要的返回数据正在服务器进行准备 ...
分类：
Web程序 时间：
2017-07-15 16:44:32
阅读次数：
256
#include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cmath> #include<cstring> using namespace std; struct edge { int u,v ...
分类：
其他好文 时间：
2017-07-15 15:55:45
阅读次数：
145
1 --删除表： 2 --创建表前删除已存在的同名表，确保能够创建成功。 3 --但是这种操作非常危险，万一删除了不该删的表，会非常糟糕。 4 Drop table T_emp; 5 --创建表： 6 create table T_emp 7 ( 8 empno number not null, 9 ...
分类：
数据库 时间：
2017-07-15 13:58:10
阅读次数：
256
题目链接：Codeforces Round #424 (Div. 2) D. Office Keys 题意： 在一条轴上有n个人，和m个钥匙，门在s位置。 现在每个人走单位距离需要单位时间。 每个钥匙只能被一个人拿。 求全部的人拿到钥匙并且走到门的最短时间。 题解： 显然没有交叉的情况，因为如果交叉 ...
分类：
其他好文 时间：
2017-07-15 00:01:21
阅读次数：
209
[CF633H] Fibonacci-ish II 题意 给定长度为 $N$ 个序列 $A = (a_1, a_2, ..., a_N)$ . $M$ 组询问 $(l, r)$ : 将 $a_l, a_{l+1}, ..., a_r$ 提取出来, 排序, 去重, 得到长度为 $K$ 的序列 $B = ...
分类：
编程语言 时间：
2017-07-14 22:13:13
阅读次数：
209
题面： 3594: [Scoi2014]方伯伯的玉米田 Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不 ...
分类：
其他好文 时间：
2017-07-14 19:37:48
阅读次数：
145
