2018 年 6月随笔档案 - ISoLT

「日常训练」Mike and Feet（Codeforces Round #305 Div. 2 D）

摘要：题意（Codeforces 548D）对一个有

n

$n$ 个数的数列，我们要求其连续

x (1 \leq x \leq n)

$x(1\le x\le n)$ （对于每个

x

$x$ ，这样的连续group有若干个）的最小数的最大值。分析这是一道用了单调栈的题目，用的贼好。算是第一次应用吧。我们定义

l_{i}

$l_i$ 为左侧比第

i

$i$ 个数小的数的下标的最大阅读全文

posted @ 2018-06-15 13:33 ISoLT 阅读(232) 评论(0) 推荐(0) 编辑

「日常训练」 Mike and Fun (CFR305D2B)

摘要：题意（CodeForces 548B）每次对01矩阵中的一位取反，问每次操作后，单列中最长连续1的长度。分析非常非常简单，但是我当时训练的时候WA了四次。。。无力吐槽了，人间不值得.jpg代码#include #define MP make_pair#de... 阅读全文

posted @ 2018-06-11 21:26 ISoLT 阅读(115) 评论(0) 推荐(0) 编辑

「日常训练」 Soldier and Traveling (CFR304D2E)

摘要：题意（CodeForces 546E）对一个无向图，给出图的情况与各个节点的人数/目标人数。每个节点的人只可以待在自己的城市或走到与他相邻的节点。问最后是否有解，输出一可行解（我以为是必须和答案一样，然后本机调了半天死活不一样，交上去结果A了- -）。分析典型的网络流。问题在于建模。如何解阅读全文

posted @ 2018-06-11 20:43 ISoLT 阅读(172) 评论(0) 推荐(0) 编辑

「日常训练」 Soldier and Number Game (CFR304D2D)

摘要：题意（Codeforces 546D）给定一个数x=a!b!" role="presentation">x=a!b!x=a!b!的形式，问其中有几个质因数。分析数据规模略大，故先作预处理。预处理的时候运用了前缀和和记忆化搜索的思想。之后就比较简单了。代码... 阅读全文

posted @ 2018-06-11 20:24 ISoLT 阅读(151) 评论(0) 推荐(0) 编辑

「日常训练」 Soldier and Cards (CFR304D2C)

摘要：题意（Codeforces 546C）按照指定的规则打牌，问谁胜或无穷尽。分析又是一条模拟，用set+queue（这里手写了）处理即可。注意到两种局势“1 234”和“123 4”的差别，所以用set处理的时候需要在两方手牌中间加上相关的分割符号以示区分。... 阅读全文

posted @ 2018-06-11 20:04 ISoLT 阅读(132) 评论(0) 推荐(0) 编辑

「日常训练」Soldier and Badges (CFR304D2B)

摘要：题意（Codeforces 546B）问对一个序列最少需要增减几个1能使其彼此不同。分析模拟处理。需要注意的是，尽管题目中说了an<=3000，问题是，如果一群a全是3000呢（滑稽），所以数组要开到6k。可以说非常阴险了。代码阅读全文

posted @ 2018-06-11 20:00 ISoLT 阅读(233) 评论(0) 推荐(0) 编辑