简单的bfs搜索题,对每个初始的水滴依次扩展,当达到规定步数时跳出。这题还是有坑点的,对于每个初始的水滴,已经访问过的位置不再访问,但是对于不同的水滴,别的水滴已经访问过的,对于当前水滴来说可能还要访问,才能使扩展的范围最大。#include#include#include#include#incl...
分类:
其他好文 时间:
2015-04-20 20:36:08
阅读次数:
135
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1561
题面:
1561: (More) Multiplication
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 180 Solved: 95
[Submit][Status][Web
Board]
...
分类:
其他好文 时间:
2015-04-20 09:36:29
阅读次数:
148
C - Lexicography
Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld
& %llu
Submit Status Practice CSU
1563
Description
An anagram of a string is any string that c...
分类:
其他好文 时间:
2015-04-20 01:52:44
阅读次数:
152
A:点击打开链接
CSU 1561 (More)Multiplication
题意:把两个数的乘积每个位置的结果填充上去。
注意这个矩阵最大是1e8,所以不能开数组。
模拟题
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
usi...
分类:
其他好文 时间:
2015-04-19 13:16:53
阅读次数:
169
题目地址:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1553#include #include #include using namespace std;int main(){ long long int a[10005],n,k; ...
分类:
其他好文 时间:
2015-04-16 21:36:35
阅读次数:
99
先用ST预处理一下,做到可以O(1)得到[l,r]最值 然后枚举块的长度,在枚举每个块,这样的复杂度就是n/1+n/2+n/3+...+n/n n有20W,这个前面这个式子的值差不多又240W,复杂度可以接受。。 另外一开始想到一个做法,二分答案,但是经证实这样的的确确是错的 1 #i...
分类:
其他好文 时间:
2015-04-15 00:52:08
阅读次数:
138
DescriptionNow ,there are some rectangles. The area of these rectangles is 1* x or 2 * x ,and now you need find a big enough rectangle( 2 * m) so that...
分类:
其他好文 时间:
2015-04-14 23:10:48
阅读次数:
143
DescriptionFor sequence i1, i2, i3, … , iN, we set aj to be the number of members in the sequence which are prior to j and greater to j at the same ti...
分类:
其他好文 时间:
2015-04-13 20:49:57
阅读次数:
108
Description
American Carnival Makers Inc. (ACM) has a long history of designing rides and attractions. One of their more popular attractions is a fun house that includes a room of mirrors. Their ...
分类:
其他好文 时间:
2015-04-07 17:48:42
阅读次数:
175
Description
An anagram of a string is any string that can be formed using the same letters as the original. (We consider the original string an anagram of itself as well.) For example, the string...
分类:
其他好文 时间:
2015-04-07 17:45:41
阅读次数:
114