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
Task scheduleDescription有一台机器,并且给你这台机器的工作表,工作表上有n个任务,机器在ti时间执行第i个任务,1秒即可完成1个任务。有m个询问,每个询问有一个数字q,表示如果在q时间有一个工作表之外的任务请求,请计算何时这个任务才能被执行。机器总是按照工作表执行,当机器空闲...
分类:
其他好文 时间:
2014-08-04 13:37:48
阅读次数:
203
BestCoder SequenceProblem DescriptionMr Potato is a coder.Mr Potato is the BestCoder.One night, an amazing sequence appeared in his dream. Length of t...
分类:
其他好文 时间:
2014-08-04 13:25:37
阅读次数:
213
题目大意:
给定一个可能含‘?’的字符串。然后问这个字符串有多少个子串是含有所有的字符都只出现两次。
其中'?' 可以被替换成任意字符,也可以被remove...
思路分析:
这是bestcoder的round #3的第三题。
这道题的做法和 4908 的做法差不多。
我们把 ‘?’ 左右两边的状态分别处理出来。
然后用map 计数。然后枚举左边的状态。同时枚举? 对应的字符...
分类:
其他好文 时间:
2014-08-04 11:12:17
阅读次数:
233
Task schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
...
分类:
其他好文 时间:
2014-08-04 11:10:37
阅读次数:
255
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
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4907代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include...
分类:
其他好文 时间:
2014-08-04 10:42:47
阅读次数:
237
题意:有一些无向边m条权值是给定的k条权值在[l,r]区间可以由你来定,一个点s1 出发一个从s2出发 问s1 出发的能不能先打到f思路:最短路。首先检测能不能赢 在更新的时候 如果对于一条边 a->b 如果dis1[a] #include#include#include#include #incl...
分类:
其他好文 时间:
2014-08-04 01:45:46
阅读次数:
264
向上取整——Math.ceil(args) 返回一个大于或等于参数的最小整数。 例如: Math.ceil(1.5) --> 2 Math.ceil(1) --> 1 Math.ceil(-1.5) --> -1向下取整——Math.floor(args) 返回一个小于或等于参数...
分类:
编程语言 时间:
2014-08-03 22:52:36
阅读次数:
258