链接：https://codeforces.ml/contest/1335/problem/D The only difference between easy and hard versions is constraints. You are given a sequence aa consisting of nn positive integers. Let's define a three blocks palindrome as the sequence, consisting of at most two distinct elements (let these elements a...

链接：https://codeforces.ml/contest/1335/problem/E2 The only difference between easy and hard versions is constraints. You are given a sequence aa consisting of nn positive integers. Let's define a three blocks palindrome as the sequence, consisting of at most two distinct elements (let these elements ...

链接：https://codeforces.ml/contest/1337/problem/C Writing light novels is the most important thing in Linova's life. Last night, Linova dreamed about a fantastic kingdom. She began to write a light novel for the kingdom as soon as she woke up, and of course, she is the queen of it. 正在上传…重新上传取消   There...

链接：https://codeforces.ml/contest/1157/problem/C2 The only difference between problems C1 and C2 is that all values in input of problem C1 are distinct (this condition may be false for problem C2). You are given a sequence aa consisting of nn integers. You are making a sequence of moves. During each ...

链接：https://codeforces.ml/contest/1341/problem/B On February 14, Denis decided to give a Valentine to Nastya and did not come up with anything better than to draw a huge red heart on the door of the length kk (k≥3k≥3). Nastya was very confused by this present, so she decided to break the door, throwi...

链接：https://codeforces.ml/contest/1341/problem/C Being upset after this behavior of Nastya, Denis was very sad. Nothing could make the rejected guy happier. To at least somehow have fun, he decided to walk through the gateways. And, luck smiled at him! When he entered the first courtyard, he met a st...

链接：https://codeforces.ml/contest/1341/problem/C Denis, who managed to buy flowers and sweets (you will learn about this story in the next task), went to a meeting with Nastya to invite her to become a couple. And so, they sit together in a cafe, chatting. Denis finally offers to be them together, bu...

牛牛即将要参加考试，他学会了填答题卡。 可惜他竖着的答题卡填成了横着的 : (   好奇的他想知道对于 n 道题，每道题 n 个选项的答题卡 ( n * n 的矩阵 )，满足横答题卡和竖答题卡图形一致的方案数有多少种。   注：每道题只能选择一个选项，即 n * n 的矩阵中只能涂黑 n 个空。求横竖对称的方案数。    输入描述:  第一行给出 n。 输出描述:  输出方案数，答案对 10^9+7109+7 取模 示例1 输入 复制  3 输出 复制  4 说明   备注:  对于 50\;\%50% 的数据有 n \leq 10n≤10 对于 100\;\%100% 的数据有 n\le 1...

给你一个边长为 n 的用硬币摆成的实心三角形，请问把他倒过来最少需要多少步？ 例子：这是一个边长为3的硬币三角形    只要移动边上的两个硬币，就可以把它到过来（注意是倒过来，不是旋转角度），变成这样：  聪明的 Prev1ous秒切了这道题，于是他希望来考考你 Prev1ous 经过计算后发现，由于答案实在是太大了，所以他只关心答案对 23333333333333333取膜的结果，顺带一提这是个质数。     输入描述:  多组数据，第一行一个正整数 T 表示有 T 组数据 接下来 T 行，每行一个正整数 n 表示硬币三角形的边长 输出描述:  一共 T 行，每行一个整数，表示移动的最小步数...

链接：https://codeforces.ml/contest/1345/problem/C Hilbert's Hotel is a very unusual hotel since the number of rooms is infinite! In fact, there is exactly one room for every integer, including zero and negative integers. Even stranger, the hotel is currently at full capacity, meaning there is exactly ...

链接：https://codeforces.ml/contest/1345/problem/D A monopole magnet is a magnet that only has one pole, either north or south. They don't actually exist since real magnets have two poles, but this is a programming contest problem, so we don't care. There is an n×mn×m grid. Initially, you may place som...

题目描述  天才程序员菜哭武和张老师有一天到一个城市旅游，旅途中菜哭武觉得无聊就想和张老师玩一个游戏。菜哭武有n个石子，每个石子都标有1到n之间到数，且各不相同，一开始他们会随机从这堆石子选一个石子放置到一个集合中，张老师选的数是a，菜哭武选的是b（a和b不相同）。接下来菜哭武和张老师轮流按照如下规则拿走一个石子：当石子x能被拿走时，当且仅当集合存在y和z，满足x等于y+z或者y-z，当x被拿走时，把它放到集合中。谁完成最后一***作时，谁获胜。张老师总是先手，于是张老师就好奇当决定好a和b时，他是否总是能获胜，你能帮助一下张老师吗？ 输入描述:    第一行一个整数T（1≤T≤500），表示...

题目描述  天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛 (International Competition of Permutation Calculation, ICPC) 的比赛，这个比赛的规则是这样的：  一个选手给出一个长度为 n 的排列，另一个选手给出 m 个询问，每次询问是一个形如 (l, r) 的数对，查询队友给出的排列中第 l 个数到第 r 个数的和，并将查询到的这个区间和加入总分，最后总分最高的队伍就能获胜。 石头手速很快，在比赛一开始就给出了 m 个询问；菜哭武也很强，他总是能找到最合适的排列，使得他们队的总分尽可能高。 在看比赛直播的你看到了石头给出的 m ...

https://codeforces.ml/contest/1352 A. Sum of Round Numbers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A positive (strictly greater than zero) integer is called round if it is of the form d00...0. In other words, a positive integer is ...