题意:中文题,你懂得。。。
思路:建两个数组,一个标记,一个放答案(就是最快能处理的任务点), 在输入数据的时候标记改位置已经有任务了,并且找出来一个最大的数max。然后从max+1,出发从大到小,依次用temp定义没有任务的序号,如果是没有被标记那么就将该处的答案定义为temp。
题目链接 点击打开链接
代码:
#include
#include
#define MAXN 200005
...
分类:
其他好文 时间:
2014-08-04 14:32:57
阅读次数:
187
Cocos2d-x提供了一个音频CocosDenshion引擎,CocosDenshion引擎可以独立于Cocos2d-x单独使用,CocosDenshion引擎本质上封装了OpenAL音频处理库。具体使用的API是SimpleAudioEngine。SimpleAudioEngine有几个常用的函数:void preloadBackgroundMusic (const char *pszFile...
分类:
其他好文 时间:
2014-08-04 14:28:07
阅读次数:
171
Cocos2d-x提供了一个音频CocosDenshion引擎,CocosDenshion引擎可以独立于Cocos2d-x单独使用,CocosDenshion引擎本质上封装了OpenAL音频处理库。具体使用的API是SimpleAudioEngine。SimpleAudioEngine有几个常用的函...
分类:
其他好文 时间:
2014-08-04 14:12:17
阅读次数:
148
A.预处理出来,0(1)输出。
Task schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 387 Accepted Submission(s): 193
Problem Descript...
分类:
其他好文 时间:
2014-08-04 11:07:27
阅读次数:
326
题目意思是 再给出的全排列(1~n每个数字只出现一次)中,找到一个奇数个的子串,要求子串的中位数(大小排序后正中间的数), 为M;
求这种子串有多少.
首先要把M这个数左边的串预处理下, 如果 遇到大于M的数ji++,然后记录在data[当前位置的奇偶][当前记录的ji] ,如果当前位置的数小于M的数,ji--; 因为ji记录在数组里,所以ji 要价格50000 以保证不会出现负数的情况.
然后再处理右边的串,ji 重新计数,
ans+data[位置奇偶, 如果两个位置奇偶相同,代表这条串有奇数个元...
分类:
其他好文 时间:
2014-08-04 11:05:17
阅读次数:
238
有一台机器,并且给你这台机器的工作表,工作表上有n个任务,机器在ti时间执行第i个任务,1秒即可完成1个任务。
有m个询问,每个询问有一个数字q,表示如果在q时间有一个工作表之外的任务请求,请计算何时这个任务才能被执行。
机器总是按照工作表执行,当机器空闲时立即执行工作表之外的任务请求。...
分类:
其他好文 时间:
2014-08-04 11:04:27
阅读次数:
161
一:关于语言1)编译性语言编译型语言多半运作于底层,所处理的是字节、整数、浮点数或其它及其机器层经的对象。处理过程为:源程序--预处理--编译--汇编--链接,编译性语言为静态语言。2)解释性语言解释性语言读入程序代码并将其转化为内部的形式加以执行。处理过程:解释性(..
分类:
其他好文 时间:
2014-08-03 23:34:47
阅读次数:
530
前面先用数位DP预处理,然后暴力计算组合方式即可。#include #include #include #include #include #include #include #include #include #include #include #include #include using na...
分类:
其他好文 时间:
2014-08-03 20:24:31
阅读次数:
248
这是第一场多校的题目,当时是我在做,没出--。检讨下,当时思路是对了的,用最大的任务,去匹配最小但刚好满足它的机器--,但是由于其他各种原因,写出的代码超时了。赛后想了下,比赛时for循环里面嵌套了个while循环,超时就在这里。其实是完全可以预处理的,我觉得是六月没a题,导致以往很多思路常识,都忘...
分类:
其他好文 时间:
2014-08-03 17:44:15
阅读次数:
511