test – 第5页 – Tgotp-Blog

字符串

字符串
str .pas/c/cpp
1s / 128MB
【题目描述】
小明定义 C 串满足以下条件:
1、长度为偶数;
2、前一半和后一半完全一样
比如字符串 aaabbaaabb 是 C 串,而 aaabbaaabc 不是。现在有一个长度为 n 的字符串,
请你判断至少删掉多少[......]

Read more

变态的青蛙

变态的青蛙
forg g .pas/c/cpp
1s / 64MB
【题目描述】
有一只变态的青蛙,它的弹跳能力非常惊人,它一次可以跳上任意多的台阶。一天它来
到一个有 n 阶的台阶前,它想知道自己有多少种跳到终点的方案。
【输入格式】
输入文件 forg.in 中只有一个数 n,表示[......]

Read more

筛法

很久以前写了,但是没有传上来。两种方法

见代码:

 

火神的鱼(fish.cpp/c/pas)

暴力线段树,可以观察到d>0,即状态可以分为渔网左,渔网内,渔网外,对于每条鱼可以发现最多有两次状态转移,即暴力操作最多N*2次。
所以对每条更改状态的鱼,直接暴力更改。ps:一开始把题看错了。

[crayon-5bf09[......]

Read more

疯狂的火神

有优先条件的背包dp,就是说,对于背包 a,b,若a优先级大于b且 a,b最后都要选,就选先放a后放b。

题面

代码