![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
代码量少,注重思路
lianziyu
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 84 (Rated for Div. 2) - Codeforces 1327 C. Game with Chips - 简单思维+暴力
C. Game with Chipstime limit per test :1 secondsmemory limit per test :256 megabytesinput :standard inputoutput :standard o...原创 2020-03-24 17:53:50 · 291 阅读 · 0 评论 -
CodeForces 1445 - D. Divide and Sum - 思维 + 组合数(详解)
D. Divide and Sum题意给2n长的序列a,将其划分成两个长度为n的子序列p, q,将p序列从小到大排序,其中第i个数值为xi,q序列从大到小排序,其中第i个数值为yi。定义计算所有划分的f(p, q)的和,mod 998244353。思路将有2n个数的a序列进行排序,通过观察我们可以发现对于两个数i,j都小于等于n/2或者都大于n/2,若ai和aj不在同一个序列,那么ai和aj在两个序列中的对应位置一定不相同。证明:不妨设i在序列p中,并且左边有numl个数原创 2020-11-02 17:17:03 · 354 阅读 · 0 评论 -
CodeForces 1382 - C.Prefix Flip (Easy Version + Hard Version) - 思维 + 构造
题目传送门:C1. Prefix Flip (Easy Version)C2. Prefix Flip (Hard Version)题目描述给两个长度为n的01串a,b,选择操作 i 即将串的前i个元素取反并翻转(比如1100取反并翻转前3个数变为1000,用操作3表示),对a串进行若干操作使其与b串相同,输出操作数和具体操作。Easy Version:总的n不超过1e3,操作数不超过3nHard Version:总的n不超过1e5,操作数不超过2n思路题目说可以证明a一定能原创 2020-07-22 22:13:30 · 379 阅读 · 0 评论 -
CodeForces 1373 - C. Pluses and Minuses - 思维 / 计数问题(详解)
题目传送门:C. Pluses and Minuses题目大意给一个由'+'和'-'组成的操作序列,所求res初始为0;对于一个变量cur(初始值为0),经过'+'字符,cur + 1,经过'-'字符,cur - 1,每经过一次操作res + 1,如果在执行序列的过程中cur<0则break;使cur的初始值+1并重新执行操作序列(注意res不清零),直到在cur的初始值为某个值的情况下完整的执行完操作序列且不中断(也就是cur在执行过程中一直大于等于0),求最终res的值。(下面附上原创 2020-06-27 01:15:52 · 835 阅读 · 0 评论 -
CodeForce 1373 - B. 01 Game - 简单思维题
题目传送门:B. 01 Game题目大意给定一个01串,两个人轮流操作,每次只能删除两个相邻并且不同的两个数(也就是只能删除“01”或者“10”,删完后剩下的又会连起来变成相邻的),最后不能再操作的输,先手赢输出"DA",否则输出"NET"思路每次要删除也只能删除一个0和一个1,并且很容易想到最后只会剩下全是0或者全是1,那么不管怎么操作,操作总数num都是固定不变为01串里0的个数和1的个数中的最小值,即min(num0, num1)那么如果num为奇数那么先手赢,反之,后手赢代码原创 2020-06-26 21:33:06 · 457 阅读 · 0 评论 -
【Codeforces Round #632 (Div. 2) / 1333C】- C. Eugene and an array - 思维 + 计数(详解)
C. Eugene and an arraytime limit per test :1.5 seconds memory limit per test :256 megabytesinputstandard input outputstandard ...原创 2020-04-09 21:52:14 · 745 阅读 · 0 评论