codeforces – Tgotp-Blog

F. Leaf Sets

F. Leaf Sets
time limit per test

3 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

Yo[......]

Read more

D. Fuzzy Search

fft下标一定要从0开始,不然特麻烦
观察题目容易发现,可以在O(n)时间内判断对于位置i是否能在[i-k,i+k]区间存在 A G C T
然后得到一个O(n*m)的算法,考虑优化
那么分开考虑 A G C T,令s[i]表示在第i个位[......]

Read more

E. Alternating Tree

尽管 卡了我一早上,我一点都不气….
这数据是真的强.
观察题目发现实际上偶数链是没有任何用的.
然后这种树上路径一般考虑用点分治。
那么记录从一个点跑出去的奇/偶链数量与和,
然后令所有 奇链 偶链 互相链接,然后就得到了从该点延出去的所有边,
但是要注意一开始要把这个点排除最[......]

Read more

F. New Year and Rainbow Roads

GoodBye2017 F题。

最后一分钟被绝杀,被手速坑了。。。

容易发现,R,B都必须与G相连,分下面三种情况

1.对于在最左边G的左边的点,一定会连这个G

2.那么也就是在某两个G中间,求得如何连接使得两个黑点(经过R,B )花费最小

3.对于在最右边G的右边的点[......]

Read more

F. High Cry

F. High Cry
time limit per test

1 second

memory limit per test

512 megabytes

input

standard input

output

standard output

[......]

Read more

C. Helga Hufflepuff's Cup

C. Helga Hufflepuff's Cup
time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard out[......]

Read more

D. Mahmoud and Ehab and the binary string

D. Mahmoud and Ehab and the binary string
time limit per test

2 seconds

memory limit per test

256 megabytes

input

standa[......]

Read more

A. Bear and Prime 100

题目很简单,就是交互题是第一次写,

交互题相当于是每一次读入用一次fflush(stdout)?

反正就这么a掉了。

关于strcmp,字符串相同为 0 , 不同为 1

c++代码如下:

 

B. Jury Meeting

B. Jury Meeting
time limit per test

1 second

memory limit per test

512 megabytes

input

standard input

output

sta[......]

Read more

2017年9月7日 0 / /
Tag:  No Tags

A. Planning

A. Planning
time limit per test

1 second

memory limit per test

512 megabytes

input

standard input

output

standard output

Hele[......]

Read more