CF #269 DIV2 A,B,C,D_html/css_WEB-ITnose
程序员文章站
2023-12-23 18:16:09
...
A
http://codeforces.com/contest/471/problem/A
解题思路:给你6个数,问是否有至少4个数都相等,没有的话输出“Alien”,有的话再看剩下的两个数,如果相等就输出"
Elephant",否则输出"
Bear";
#include#include #include #include #include #include #include
http://codeforces.com/contest/471/problem/B
解题思路:给你一个序列,问是否有三种不同的方法使它们按非减序排序,显然只有有2个相等的元素集合数大于等于2时或者有3个相等的元素的集合时才有解,有解的时候集合内排序一下,我写的很繁,导致后面的题目没写,整场就跪了
#include#include #include #include #include #include #include
http://codeforces.com/contest/471/problem/C解题思路:首先二分出n个棍子最多可以搭几层,然后从1开始枚举,注意到每一层的数目都是一个公差为3的等差数列,判断一下这一层能否满足n的需求即可
#include#include #include #include #include #include #include
http://codeforces.com/problemset/problem/471/D
解题思路:做出两个数列的相邻两项的差分数列,KMP判断短的差分数列在长的差分数列中出现几次即可,特判n=1和w=1的情况
#include#include #include #include #include #include #include