欢迎参加——每周六晚的BestCoder(有米!)Number SequenceTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15007Acce...
分类:
其他好文 时间:
2015-08-07 19:19:15
阅读次数:
124
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5172
题意:给出n个数,m个询问,问你[l,r]区间内是否为1到r-l+1的全排列。 大小很容易我们通过记录前缀和很容易求出来,但是关键是去重。 考虑线段树做法,我们记录每个点的靠左最近的相同元素的位置,然后求 整个区间的最大值(即最大的前驱)如果小于l,即满足条件,输出YES。
好吧,其实这个题...
分类:
其他好文 时间:
2015-08-04 21:11:56
阅读次数:
113
Untitled Accepts: 504 Submissions: 1542 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem DescriptionThere i...
分类:
其他好文 时间:
2015-08-02 10:01:19
阅读次数:
116
5339 Untitled
问题描述
有一个整数aa和nn个整数b_1, \ldots, b_nb?1??,…,b?n??。在这些数中选出若干个数并重新排列,得到c_1, \ldots, c_rc?1??,…,c?r??。我们想保证a \ mod \ c_1 \ mod \ c_2 \ mod \ldots \ mod \ c_r = 0a mod c?1?? mod c?2?? m...
分类:
其他好文 时间:
2015-08-02 08:56:30
阅读次数:
124
BestCoder #49 Untitled HDU 5339...
分类:
其他好文 时间:
2015-08-02 01:02:17
阅读次数:
131
呵呵哒,1001的dfs返回值写错,wa了两发就没分了,1002显然是PAM可是我没学过啊!!!压位暴力可不可以。。。看看范围貌似不行,弃疗。。。1003根本不会做,1004想了想lcc发现不可做,那就是仙人掌分治,没写完囧。。。最后Rating+69滚粗了。。。官方题解:1001 Untitled...
分类:
其他好文 时间:
2015-08-01 21:54:47
阅读次数:
125
欢迎参加——每周六晚的BestCoder(有米!)
Different Digits
Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1129 Accepted Submission(s): 290Problem Descri...
分类:
其他好文 时间:
2015-08-01 01:05:13
阅读次数:
119
欢迎参加——每周六晚的BestCoder(有米!)
The Goddess Of The Moon
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 746 Accepted Submission(s): 3...
分类:
其他好文 时间:
2015-07-30 11:28:10
阅读次数:
166
欢迎参加——每周六晚的BestCoder(有米!)Is It A Tree?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17569Accepte...
分类:
其他好文 时间:
2015-07-29 18:35:01
阅读次数:
105
欢迎参加——每周六晚的BestCoder(有米!)
Solve this interesting problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1571 Accepted Submissi...
分类:
其他好文 时间:
2015-07-29 17:19:36
阅读次数:
118