BestCoder Sequence
Problem Description
Mr Potato is a coder.
Mr Potato is the BestCoder.
One night, an amazing sequence appeared in his dream. Length of this sequence is odd, the median...
分类：
其他好文 时间：
2014-08-04 17:42:57
阅读次数：
282
1. HDU 4907：http://acm.hdu.edu.cn/showproblem.php?pid=4907 中文题我就不说题意了，直接说解题思路吧！ ① 第一种思路就是我比赛时的思路，将a数组先全部清为零，当输入机器在ti时间执行第i个任务时，将a[ti]置为1，开始输入q（表示在q时间有...
分类：
其他好文 时间：
2014-08-04 17:26:27
阅读次数：
260
Task schedulehttp://acm.hdu.edu.cn/showproblem.php?pid=4907 1 #include 2 #include 3 #define mt(a,b) memset(a,b,sizeof(a)) 4 const int M=200010; 5 int ...
分类：
其他好文 时间：
2014-08-04 17:01:07
阅读次数：
211
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
