OtterVのrecorder

Codeforces 1140E——有想法的分类讨论DP题目大意给一个长度为n的序列，其中-1的位置可被任意[1,k]的整数代替。要求是序列中的任意奇数长度子串不是回文串。问有多少种填充方案（不同序列）。思路首先转换题意，序列中的任意奇数长度子串不是回文串，可通过 a[i]≠a[i+2]a[i]
eq a[i+2]a[i]̸​=a[i+2] 条件满足，因为只要长度为3不满足，即可没...

Codeforces 1187D——居然是线段树题目大意给n个数的序列a和b，对序列a可以选择子序列排序，问a能否变成b。思路对a序列的每个出现的数字，用队列来存储每次出现的位置。对于b序列中每个数字，对应的那个数字到当前位进行操作，且影响最小，就是两两排序，将那个位置的数交换过来，前提是，当前位置到应该在该位置的数的位置间的数字都不小于当前所需数字。即，我们需要知道，区间（当前位置，...

Codeforces 1138B——如何优雅地暴力题目大意马戏团有nnn（偶数）个艺术家，我们可知道，每个艺术家是否可以作为小丑表演，是否可以作为杂技演员表演。现需将其分成2个表演节目，每个表演节目的人数相等都为n/2n/2n/2，且要求第一个表演节目中能演小丑的人数与第二个表演节目中能演杂技演员的人数相等。输出一种方案。思路即艺术家们有4种：00，01，10，11。根据他们之间要求...

I. Intergalactic Biddingtime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputToday the Intergalactic Council of Pebble Coins (ICPC) conducted an...

3-idiotsTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8695    Accepted Submission(s): 3010 Problem DescriptionKing OMeGa catched thre...

A+B ProblemGiven NN integers in the range [−50000,50000][−50000,50000], how many ways are there to pick three integers aiai, ajaj, akak, such that ii, jj, kk are pairwise distinct and ai+aj=ak? Two ...

A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28421    Accepted Submission(s): 7712 Problem DescriptionCalculate A *...

第一次还是第二次打CF，太有趣了！切水题的能力太弱，暴力过题，暴力是美丽的艺术~AB暴力过，想的太慢。 C递归递推莽就完了，然而我一直在想数学统计的方法orz…C. Ayoub and Lost Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard ...

D. TV Showstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn TV shows you want to watch. Suppose the whole time is sp...

 Now Loading!!! ZOJ - 4029  题目大意：对于每次问询求那个公式的结果，最后输出每次问询*第几次的和。记得之前组队训练时遇到过一次，当时同队的学姐提出了log的预处理，我想到了log的范围只有1~30，但是没再想下去。顺着上面的想法，我们就会想到预处理出a数组在每个log情况下的前缀和。对于每次问询，处理p的每个次方段里的a数组，每段里分母一样，...

2809: [Apio2012]dispatchingTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 5551  Solved: 2887[Submit][Status][Discuss]Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除...

数据分割Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2255    Accepted Submission(s): 666 Problem Description小w来到百度之星的赛场上，准备开始实现一个程序自动分析系统...

F. Dominant Indicestime limit per test4.5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given a rooted undirected tree consisting of nn ver...

E. Lomsat gelraltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a rooted tree with root in vertex 1. Each vertex i...

1986: 玄学Submit Page    Summary    Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 96     Solved: 16    Description阴阳师子浩君，最近从《初等数论》，《线性代数》，《组合数学》三大玄学宝典中，取得了玄学的精髓，发现，当画出两个矩形组成的样子的图案时候，就很...

2049: 象棋Submit Page    Summary    Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 188     Solved: 48    Description車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩...

2209: GameSubmit Page    Summary    Time Limit: 1 Sec     Memory Limit: 256 Mb     Submitted: 10     Solved: 5    Descriptionxrdog有一个有趣的算式 a^X+b*Y^2≥C现给定a,b和c，且初始的时候X=Y=0,xrdog和小砖准备玩一个游戏。游戏规则是...

MoneySubmit Page    Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 11     Solved: 8    DescriptionZJ开公司，年年荣登315晚会。315当天，一大帮员工来ZJ公司讨工资。（显然又欠工资了囧）。员工们围成一个圈，把ZJ围在中间，打算用暴力手段讨取工资。机智如...

太久没写题了菜的一匹。哭辽。Halloween treatsTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1383    Accepted Submission(s): 572Special Judge Problem D...

The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9512    Accepted Submission(s): 4176 Problem DescriptionTher...