2017年4月15日
SRM1154--Topcoder初体验
摘要： SRM 711 DIV2 在frank_c1的帮助下，辣鸡Xiejiadong也开始做Topcoder辣...... 这算是一次Topcoder的初体验吧.... 具体的Topcoder应该怎么操作， "戳这里" 代码 "戳这里" 250 SquareMaking 显然，我们要求一个$x$,使得$| 阅读全文
posted @ 2017-04-15 21:41 Xiejiadong 阅读(242) 评论(0) 推荐(0) 编辑
cf744
摘要： Codeforces Round 385 (Div. 1) A.Hongcow Builds A Nation 贪心。 显然就是凑成一个最大的块即可 那么首先并查集处理已经确定的点 然后把剩下不确定的放到点数最多的一个块中 最后统计边数即可 B.Hongcow's Game 交互题 交互的方法比较特 阅读全文
posted @ 2017-04-15 13:35 Xiejiadong 阅读(262) 评论(0) 推荐(0) 编辑
2017年4月14日
CF623
摘要： AIM Tech Round (Div. 1) 这真是一套极好的题目啊.....~~虽然我不会做~~ 代码 "戳这里" A.Graph and String 显然的，存在边的两个点，当且仅当两个字母分别为a和c的时候不满足 那么，我们把这道题目转换到补图上去求解 对于原图中度数为n 1的点，在补图中 阅读全文
posted @ 2017-04-14 09:49 Xiejiadong 阅读(669) 评论(0) 推荐(0) 编辑
2017年4月12日
Noip2016题解&总结
摘要： 原文放在我的uoj博客上,既然新开了blog,那就移过来了 玩具谜题（toy） 送分题。没有什么好说的。 直接按照题目的要求模拟即可。 <! readmore 标准的noip式day1T1。 反思 可能是期望dp的题目第一次进入联赛吧，出题人给了很多的暴力分，暴力可以到80+。 这道题目的失分主要在 阅读全文
posted @ 2017-04-12 12:26 Xiejiadong 阅读(610) 评论(0) 推荐(1) 编辑
2017年4月11日
CF768
摘要： Codeforces Round 406 (Div. 1) A.Berzerk 考虑先手必胜态，一定是先手移动到某一个位置以后，这个位置是后手的必败态 考虑先手必败态，一定是无论先手如何移动，先手所能一道的任何位置都是后手的必胜态 基于此，我们可以直接记忆化搜索 可能~~题目比较煞笔~~我的搜索姿势 阅读全文
posted @ 2017-04-11 16:50 Xiejiadong 阅读(497) 评论(0) 推荐(0) 编辑
2017年4月1日
NEERC15
摘要： 2015 2016 ACM ICPC Northeastern European Regional Contest ~~再开一个新坑吧~~ 目前姿势有限，C、H、I仍然处于弃坑状态 代码 "戳这里" Problem A. Adjustment Office 显然假设每一行都没有进行过删除的话，那么答 阅读全文
posted @ 2017-04-01 12:37 Xiejiadong 阅读(716) 评论(1) 推荐(0) 编辑
levels of contents