题意： 给出n个串，求一个最短的第一个串的子串使它不在其他的n-1个串中出现，若有多个求字典序最小的。 Limits: ? 1 ≤ T ≤ 42. ? 2 ≤ N ≤ 50000. ? N ≤ S1 + S2 + · · · + SN ≤ 250000. ? the sum of Si in all ...
分类：
其他好文 时间：
2017-12-04 14:09:14
阅读次数：
187
1、sleep() 以秒为单位unsigned int sleep(unsigned int seconds); //#include<unistd.h>sleep()非系统调用，sleep()是在库函数中实现的，它是通过alarm()来设定报警时间，使用sigsuspend()将进程挂起在信号SI ...
分类：
其他好文 时间：
2017-12-02 22:13:07
阅读次数：
207
P2082 区间覆盖(加强版) 题目描述 已知有N个区间，每个区间的范围是[si,ti]，请求出区间覆盖后的总长。 输入输出格式 输入格式： N s1 t1 s2 t2 …… sn tn 输出格式： 共一行，一个正整数，为覆盖后的区间总长。 输入输出样例 输入样例#1： 复制 3 1 100000 ...
分类：
其他好文 时间：
2017-12-02 11:17:35
阅读次数：
117
题意：一个数组s，再给你a,b值，除了s1和sn外，你可以攻击其他元素，你对这个元素的伤害为a，那么他两边的元素会受到b的牵连伤害，si-a，si-1-b，si+1-b； 求最小的次数，使得这个数组的值全部小于0； 解题思路：首先1和n不能直接攻击，所以我们得先把1和n的先处理下，然后我们会发现剩下 ...
分类：
其他好文 时间：
2017-12-01 19:41:57
阅读次数：
195
【网络流24题】运输问题 2014年3月7日1,6360 题目描述 Description W 公司有m个仓库和n 个零售商店。第i 个仓库有ai 个单位的货物；第j 个零售商店需要bj个单位的货物。货物供需平衡，即 sum(si）=sum(bj)。从第i 个仓库运送每单位货物到第j 个零售商店的费 ...
分类：
其他好文 时间：
2017-11-30 20:57:51
阅读次数：
198
今天稍微改了下主线版本的代码，不知从何时起，后台关闭会crash掉，报错如下： ORA-24550: signal received: [si_signo=6] [si_errno=0] [si_code=-6] [si_int=0] [si_ptr=(nil)] [si_addr=0x3ec000... ...
分类：
其他好文 时间：
2017-11-30 11:55:34
阅读次数：
246
#include using namespace std; int id[100001],si[100001]; int ifind(int p){ while(p!=id[p]){ id[p]=id[id[p]];//父节点为爷爷节点，路径压缩 p=id[p]; } return p; } voi... ...
分类：
其他好文 时间：
2017-11-28 21:57:56
阅读次数：
119
一、影响Linux服务器性能的因素 1、操作系统级 (CPU 内存 磁盘I/O性能 网络带宽) 2、程序应用级 二、系统性能评估标准 Swap In(si)=0 Swap Out(si)=0 %user：表示CPU处在用户模式下的时间百分比。%sys：表示CPU处在系统模式下的时间百分比。%iowa ...
分类：
系统相关 时间：
2017-11-26 22:51:18
阅读次数：
203
Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],...] (si < ei), find the minimum number of conference room ...
分类：
其他好文 时间：
2017-11-23 19:49:34
阅读次数：
627
题目描述 约翰家有N头奶牛，第i头奶牛的编号是Si，每头奶牛的编号都是唯一的。这些奶牛最近 在闹脾气，为表达不满的情绪，她们在挤奶的时候一定要排成混乱的队伍。在一只混乱的队 伍中，相邻奶牛的编号之差均超过K。比如当K = 1时，1, 3, 5, 2, 6, 4就是一支混乱的队伍， 而1, 3, 6, ...
分类：
其他好文 时间：
2017-11-22 20:15:29
阅读次数：
146
