上一页 1 2 3 4 5 6 ··· 12 下一页
摘要: A. Polo the Penguin and Segments 模拟。 B. Polo the Penguin and Matrix 每个数字模d余数必须一样。 枚举结果,可计算操作次数,取最小。 C. Polo the Penguin and Strings ababab……cdef…… 对于n 阅读全文
posted @ 2017-04-24 10:25 mcginn 阅读(198) 评论(0) 推荐(0) 编辑
摘要: A. Yaroslav and Permutations 值相同的个数不能超过$\lfloor \frac{n + 1}{2} \rfloor$。 B. Yaroslav and Two Strings 答案=总方案数 (S 阅读全文
posted @ 2017-04-24 09:54 mcginn 阅读(151) 评论(0) 推荐(0) 编辑
摘要: A. Snow Footprints 如果只有L或者只有R,那么起点和终点都在边界上,否则在两者的边界。 B. Sail 每次根据移动后的曼哈顿距离来判断是否移动。 C. Parity Game 如果当前1的个数是偶数,则1的个数不会再增加;如果是奇数,则加1后不会再增加。 当前串可以组合成任意种组 阅读全文
posted @ 2017-04-24 09:49 mcginn 阅读(137) 评论(0) 推荐(0) 编辑
摘要: A. Eugeny and Array $r l+1$是奇数时,和显然无法为0。 奇数的情况需要判断 1和1的个数是否大于等于长度的一半。 B. Eugeny and Play List 模拟。 C. Yaroslav and Sequence 当负数个数和$n$同奇偶时,所有数都可以转化成整数。( 阅读全文
posted @ 2017-04-24 09:38 mcginn 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Contest "hihoCoder挑战赛25" (solved 3/4) 11.13 2016ACM/ICPC亚洲区青岛站(5/13, solved 7/13) Training 11.06 2016年中国大学生程序设计竞赛(合肥)(solved 6/10) 10.30 2016ACM/ICPC亚 阅读全文
posted @ 2017-04-12 23:10 mcginn 阅读(282) 评论(0) 推荐(0) 编辑
摘要: A. Whose sentence is it? 模拟。 B. Archer $$pro=\frac{a}{b}+(1 \frac{a}{b})(1 \frac{c}{d})\frac{a}{b}+(1 \frac{a}{b})^2(1 \frac{c}{d})^2\frac{a}{b}+…$$ 本 阅读全文
posted @ 2017-04-12 23:08 mcginn 阅读(195) 评论(0) 推荐(0) 编辑
摘要: A. Sereja and Bottles 模拟。 B. Sereja and Array 维护全局增量$Y$,对于操作1(即$a_{v_i}=x$)操作,改为$a_{v_i}=x Y$。 C. Sereja and Contest 观察式子$d_i=\sum_{j=1}^{i 1}{(a_j\cd 阅读全文
posted @ 2017-04-12 22:55 mcginn 阅读(182) 评论(0) 推荐(0) 编辑
摘要: A. Even Odds 奇数个数$\lfloor \frac{n+1}{2}\rfloor$ B. Strings of Power 从位置0开始,统计heavy个数,若当前为metal,则可以和之前的所有heavy配对。 C. Perfect Pair 假设$x\le y$,显然用$x+y$替换 阅读全文
posted @ 2017-04-12 22:51 mcginn 阅读(144) 评论(0) 推荐(0) 编辑
摘要: A. Magic Numbers 不能出现连续的3个4,以及1、4以外的数字。 B. Ping Pong (Easy Version) 暴力。 C. Malek Dance Club 考虑$x$二进制每一位1,假设位置为$p$,则前$p 1$位都需要一样,否则之前就计算了贡献,那么后面的位可以任取。 阅读全文
posted @ 2017-04-10 00:00 mcginn 阅读(199) 评论(0) 推荐(0) 编辑
摘要: A. Ciel and Dancing 模拟。 B. Ciel and Flowers 混合类型的数量只能为0、1、2,否则3个可以分成各种类型各自合成。 C. Ciel and Robot 考虑一组命令得到的点集,那么后面的点的起始点会对应于其中点集中的一个点。 D. Ciel and Duel 阅读全文
posted @ 2017-04-09 23:49 mcginn 阅读(214) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页