题目大意给出一个CPU处理事件的规则,给出一些事件,问处理这些事件的顺序和结束时间。思路我们只需要维护一个堆来模拟他说的规则,之后按顺序输出就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#include <algorith...
分类:
其他好文 时间:
2015-03-19 22:12:39
阅读次数:
184
题目大意给出一个序列,求[l, r]中的最大连续xor xor和。
强制在线思路先把整个序列分成n √ \sqrt{n}块,预处理每一块的开头到每个数字的最大连续xor xor和。这个我们只需处理出前缀xor xor和,之后用可持久化Trie树就可以搞定。这样询问的右边就是整块的了。剩下左边的随便暴力一下就能过了。。CODE#define _CRT_SECURE_NO_WARNINGS#inc...
分类:
其他好文 时间:
2015-03-17 22:00:38
阅读次数:
179
1.题目描述:点击打开链接
2.解题思路:本题要求根据输入的数据和输出的数据来猜测一种可能的数据结构,备选答案有“栈,队列,优先队列”,结果也可能都不是或者不确定。STL中已经有这三种数据结构了,因此直接模拟题意,输出时判断是否对应即可。注意:弹出时要判断一下是否已经为空。
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#i...
分类:
其他好文 时间:
2015-03-16 17:48:25
阅读次数:
120
1.题目描述:点击打开链接
2.解题思路:本题是典型的二分搜索题,二分答案后验证是否满足和大于等于S即可。
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2015-03-15 18:28:24
阅读次数:
138
1.题目描述:点击打开链接
2.解题思路:本题要求字典序最小,由于n的范围比较小,直接尝试按照字典序填写每个格子即可。
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-03-14 09:45:14
阅读次数:
133
android 1.全局选项: -s --silent : Silent mode,show errors only -v --verbose : Verbose mode,show errors,warnings and all messages --clear-cache:Clear the S...
分类:
其他好文 时间:
2015-03-11 21:12:55
阅读次数:
169
环境:vs2013
语言:C语言
时间:2015年3月10日
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#define FILENAME "d:/studentInfo"
#define COUNT 5
typedef struct
{
char name[10];
short Math;
short Chinese;...
分类:
其他好文 时间:
2015-03-10 23:15:44
阅读次数:
206
1.题目描述:点击打开链接
2.解题思路:本题利用贪心法解决。由于让总时间最短,因此可以先安排执行时间最长的任务,因为安排任务的总时间是无法改变的,总时间取决于执行任务的最长时间,因此应该先安排执行时间最长的任务。具体证明自己画图即可得证。
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-03-10 17:24:43
阅读次数:
105
原文:sqlserver 遇到以零作除数错误的处理 不报错的解决方法使用sqlserver 的选项来禁止出现以零除的错误中断,让而让其为nullset ansi_warnings offSET ARITHABORT offSET ARITHIGNORE onselect 1/0显示结果无列名 nul...
分类:
数据库 时间:
2015-03-07 11:21:10
阅读次数:
226
题目大意给出一个有向图,每天每人只能做一次飞机。现在给出起点,终点,和需要走的人数,还有每条航线的限制人数,问最少多少天最慢的人到达终点。思路很明显是网络流的模型,至于如何去验证,其实连二分都不用,枚举最少天数,然后每次加一层边进行验证就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include...
分类:
Web程序 时间:
2015-03-07 08:34:23
阅读次数:
215