对于询问q 如果q不存在直接输出q
否则输出后面第一个不存在的数
从2*10^5到1遍历一边ac
#include
using namespace std;
int a[200020],b[200020];
int main()
{
int T,n,m,t,q;
scanf("%d",&T);
for(int kase=1;kase<=T;kase++)
...
分类:
其他好文 时间:
2014-08-05 09:40:39
阅读次数:
196
F - Sequence
Time Limit:6000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Given m sequences, each contains n non-negative integer. Now we ma...
分类:
其他好文 时间:
2014-08-05 00:51:18
阅读次数:
284
??关于 启动Task任务同时加载两次的解决方法:? ????????将spring MVC部分的定义另外建立一个文件,同时把Task配置放在此处,然后在web.xml文件中的处加载 <servlet>
<servlet-name>SpringM...
分类:
编程语言 时间:
2014-08-04 18:28:37
阅读次数:
257
下面是我写的在linux5.6下自动安装keepalived、inotify-tools的脚本文件,里面添加了检测功能,脚本名称取名为task_install.sh,keepalived的版本为keepalived-1.1.20.tar.gz,inotify-tools的版本为inotify-tools-3.14.tar.gz。下面是脚本源文件:#!/bin/bashtouch/etc/yum.re..
分类:
其他好文 时间:
2014-08-04 18:17:59
阅读次数:
217
# include
# include
# include
using namespace std;
int vis[200010];
int b[200100];
# define Max 200010
int main()
{
int t,T,n,m,a,i;
while(~scanf("%d",&T))
{
while(T--)
{
scanf("%d%d",&n,...
分类:
其他好文 时间:
2014-08-04 18:04:47
阅读次数:
258
hdu 4907 Task schedule(哈希运用)...
分类:
其他好文 时间:
2014-08-04 18:03:57
阅读次数:
211
#include<stdio.h>#include<stdlib.h>#include<deque>#include<string>#include<string.h>#include<pthread.h>#include<signal.h>#include<assert.h>#include"clock.h"std::deque<std::string>task_queue;pthread_mutex..
分类:
编程语言 时间:
2014-08-04 14:43:17
阅读次数:
279
题意:中文题,你懂得。。。
思路:建两个数组,一个标记,一个放答案(就是最快能处理的任务点), 在输入数据的时候标记改位置已经有任务了,并且找出来一个最大的数max。然后从max+1,出发从大到小,依次用temp定义没有任务的序号,如果是没有被标记那么就将该处的答案定义为temp。
题目链接 点击打开链接
代码:
#include
#include
#define MAXN 200005
...
分类:
其他好文 时间:
2014-08-04 14:32:57
阅读次数:
187
1.HDU 4097 - Task schedule ( Hash+倒序处理 or 并查集 )输入的第一行包含一个整数T, 表示一共有T组测试数据。对于每组测试数据:第一行是两个数字n, m,表示工作表里面有n个任务, 有m个询问;第二行是n个不同的数字t1, t2, t3....tn,表示机...
分类:
其他好文 时间:
2014-08-04 13:54:47
阅读次数:
255