共 6 页: 首页 上一页 2 3 4 5 6
摘要:SRM 711 DIV1 250 ConsecutiveOnes 位数不会很多,直接暴枚 直接在$n$的基础上修改,暴枚修改的区间,显然,位置先于暴力修改区间的位置不需要改动(因为修改后数只可能变大) 而在修改区间后面的位置可能可以改小,考虑直接二分即可(似乎也可以不用二分,大力讨论一下) 然后有一 阅读全文
posted @ 2017-04-16 14:09 Xiejiadong 阅读 (48) 评论 (0) 编辑
摘要:SRM 711 DIV2 在frank_c1的帮助下,辣鸡Xiejiadong也开始做Topcoder辣...... 这算是一次Topcoder的初体验吧.... 具体的Topcoder应该怎么操作, "戳这里" 代码 "戳这里" 250 SquareMaking 显然,我们要求一个$x$,使得$| 阅读全文
posted @ 2017-04-15 21:41 Xiejiadong 阅读 (76) 评论 (0) 编辑
摘要:Codeforces Round 385 (Div. 1) A.Hongcow Builds A Nation 贪心。 显然就是凑成一个最大的块即可 那么首先并查集处理已经确定的点 然后把剩下不确定的放到点数最多的一个块中 最后统计边数即可 B.Hongcow's Game 交互题 交互的方法比较特 阅读全文
posted @ 2017-04-15 13:35 Xiejiadong 阅读 (98) 评论 (0) 编辑
摘要:AIM Tech Round (Div. 1) 这真是一套极好的题目啊.....~~虽然我不会做~~ 代码 "戳这里" A.Graph and String 显然的,存在边的两个点,当且仅当两个字母分别为a和c的时候不满足 那么,我们把这道题目转换到补图上去求解 对于原图中度数为n 1的点,在补图中 阅读全文
posted @ 2017-04-14 09:49 Xiejiadong 阅读 (459) 评论 (0) 编辑
摘要:原文放在我的uoj博客上,既然新开了blog,那就移过来了 玩具谜题(toy) 送分题。没有什么好说的。 直接按照题目的要求模拟即可。 阅读全文
posted @ 2017-04-12 12:26 Xiejiadong 阅读 (411) 评论 (0) 编辑
摘要:Codeforces Round 406 (Div. 1) A.Berzerk 考虑先手必胜态,一定是先手移动到某一个位置以后,这个位置是后手的必败态 考虑先手必败态,一定是无论先手如何移动,先手所能一道的任何位置都是后手的必胜态 基于此,我们可以直接记忆化搜索 可能~~题目比较煞笔~~我的搜索姿势 阅读全文
posted @ 2017-04-11 16:50 Xiejiadong 阅读 (285) 评论 (0) 编辑
摘要:2015 2016 ACM ICPC Northeastern European Regional Contest ~~再开一个新坑吧~~ 目前姿势有限,C、H、I仍然处于弃坑状态 代码 "戳这里" Problem A. Adjustment Office 显然假设每一行都没有进行过删除的话,那么答 阅读全文
posted @ 2017-04-01 12:37 Xiejiadong 阅读 (410) 评论 (1) 编辑
共 6 页: 首页 上一页 2 3 4 5 6
levels of contents