Codeforces Round 604 (Div. 2)

A 给你长度为1e5的字符串,只包含'a','b','c','?'。让你把问号填上abc,问能否使字符串中没有两个相邻字符相同 解法 因为给了三种字符,所以我们只要判断一下前面和后面就一定可以保证填了的部分相邻不同,再判断...

Codeforces Round 598 (Div. 3)

A 你有\(a\)个\(n\)元硬币和\(b\)个一元硬币,问是否可以正好凑出\(s\)元。 解法 贪心,肯定先用最多的\(n\)元,剩下的再用一元来凑。\(n\)元最多可以用\(min(a,s/n)\)个,也就是判断\(min(a,s/n)*n+b>=s\) B ...

HDU 1160 FatMouse’s Speed

http://acm.hdu.edu.cn/showproblem.php?pid=1160 Problem Description 很多肥老鼠认为,长的越肥,奔跑速度就越快,为了反驳这个观点,你现在需要对老鼠的体重和速度进行研究,你要在老鼠序列中找出一个子序列,...

SCOI 2009 windy数

aaa Problem Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? Input 包含两个整数\(A,B\)。\(100\%...

POJ3186 Treats for the Cows

http://poj.org/problem?id=3186 Problem 给出\(n\)个数字\(v_i\),每次你可以取出最左边的数字或者取出最右边的数字,一共取\(n\)次取完。假设你第\(i\)次取的数字是\(x\),那么你可以获得\(i*x\)的价值。现在你...

HDU6470 Count

Problem Description Farmer John有n头奶牛. 某天奶牛想要数一数有多少头奶牛,以一种特殊的方式: 第一头奶牛为1号,第二头奶牛为2号,第三头奶牛之后,假如当前奶牛是第n头,那么他的编号就是2倍的第n-2头奶牛的编号...