摘要: 题意(CodeForces 548B)每次对01矩阵中的一位取反,问每次操作后,单列中最长连续1的长度。分析非常非常简单,但是我当时训练的时候WA了四次。。。无力吐槽了,人间 不值得.jpg代码#include #define MP make_pair#de... 阅读全文
posted @ 2018-06-11 21:26 ISoLT 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题意 (CodeForces 546E) 对一个无向图,给出图的情况与各个节点的人数/目标人数。每个节点的人只可以待在自己的城市或走到与他相邻的节点。 问最后是否有解,输出一可行解(我以为是必须和答案一样,然后本机调了半天死活不一样,交上去结果A了- -)。 分析 典型的网络流。问题在于建模。如何解 阅读全文
posted @ 2018-06-11 20:43 ISoLT 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题意 (Codeforces 546D)给定一个数x=a!b!" role="presentation">x=a!b!x=a!b!的形式,问其中有几个质因数。分析数据规模略大,故先作预处理。预处理的时候运用了前缀和和记忆化搜索的思想。 之后就比较简单了。代码... 阅读全文
posted @ 2018-06-11 20:24 ISoLT 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题意 (Codeforces 546C)按照指定的规则打牌,问谁胜或无穷尽。分析又是一条模拟,用set+queue(这里手写了)处理即可。注意到两种局势“1 234”和“123 4”的差别,所以用set处理的时候需要在两方手牌中间加上相关的分割符号以示区分。... 阅读全文
posted @ 2018-06-11 20:04 ISoLT 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题意 (Codeforces 546B) 问对一个序列最少需要增减几个1能使其彼此不同。 分析 模拟处理。需要注意的是,尽管题目中说了an<=3000,问题是,如果一群a全是3000呢(滑稽),所以数组要开到6k。 可以说非常阴险了。 代码 阅读全文
posted @ 2018-06-11 20:00 ISoLT 阅读(230) 评论(0) 推荐(0) 编辑