2017年11月9日
17.11.06
摘要： 上午模拟考试 Prob.1（AC） 题意：给出一个4*4的黑白棋盘，然后有一个骚操作：选择一个位置，是它和它的上下左右的四个格子的颜色取反。问最后达到全黑或全白状态的最小步数。 1).BFS计算出到达每种状态的最小步数。O（4*216） 2).刘汝佳先生书上的方法。 由于每一个位置最多只会被操作一次 阅读全文
posted @ 2017-11-09 20:52 *ZJ 阅读(132) 评论(0) 推荐(0) 编辑
NOIP 2012
摘要： Prob.1 vigenere密码 模拟代码： #include<cstdio> #include<cstring> #include<iostream> using namespace std; char K[105],A[1005]; int main(){ scanf("%s",K);int 阅读全文
posted @ 2017-11-09 20:27 *ZJ 阅读(432) 评论(0) 推荐(0) 编辑
NOIP 2013
摘要： Prob.1 转圈游戏 Prob.1 转圈游戏 找到循环节，然后快速幂。代码： Prob.2 火柴排队 Prob.2 火柴排队 骚操作啊。我太菜了。首先，（由于每一列的高度互不相同），我们把每一列分别按高度从小到大的顺序给以每个元素排名，那么最小的距离和就是 两列中相同的排名两两对应 所计算出来的值 阅读全文
posted @ 2017-11-09 20:18 *ZJ 阅读(163) 评论(0) 推荐(0) 编辑
2017年11月7日
NOIP 2014
摘要： Prob.1 生活大爆炸版 石头剪刀布 Prob.1 生活大爆炸版 石头剪刀布 模拟。代码： Prob.2 联合权值 Prob.2 联合权值 可以叫树形dp吧。每次考虑把当前子树的根作为长度为2的路径的一个端点或中转点。 代码： Prob.3 飞扬的小鸟 Prob.3 飞扬的小鸟 dp+转移优化 首 阅读全文
posted @ 2017-11-07 17:21 *ZJ 阅读(189) 评论(0) 推荐(0) 编辑
2017年11月4日
17.11.04
摘要： 模拟考试 Prob.1（只AC了两组） 模拟考试 Prob.1（只AC了两组） Prob.1（只AC了两组） 简化问题后：给出不超过20个50位以内的二进制数，问是否存在某些数的异或值等于输入的数。 解法： 1）.暴力搜索每种情况（诶，我怎么连搜索都打错了？？？） 2）.for循环枚举每种选法，看是 阅读全文
posted @ 2017-11-04 19:41 *ZJ 阅读(125) 评论(0) 推荐(0) 编辑
NOIP 2015
摘要： Prob.1 2015 神奇的幻方 Prob.1 2015 神奇的幻方 模拟就好了。（这不是noip2017的初赛题么。）代码： Prob.2 2015 信息传递 Prob.2 2015 信息传递 （这个题真是有毒）先把入度为0的点依次去掉，bfs实现，最后图中剩下一个简单环或者多个简单环。然后对这 阅读全文
posted @ 2017-11-04 19:25 *ZJ 阅读(165) 评论(0) 推荐(0) 编辑
2017年11月2日
NOIP 2016
摘要： Prob.1 玩具谜题 Prob.1 玩具谜题 模拟、、 代码： Prob.2 天天爱跑步 Prob.2 天天爱跑步 代码： Vijos上好像栈空间不够，要RE4组。把栈空间开大了一些，在本机测试NOI官网上的数据是AC了的。 Prob.3 换教室 Prob.3 换教室 dp[i][j][0/1] 阅读全文
posted @ 2017-11-02 20:50 *ZJ 阅读(141) 评论(0) 推荐(0) 编辑
2017年11月1日
17.10.31&11.01
摘要： 10.31模拟考试 Prob.1（AC）裸的矩阵幂 Prob.2（WA）（类似括号匹配求合法方案数） 10.31模拟考试 Prob.1（AC）裸的矩阵幂 Prob.2（WA）（类似括号匹配求合法方案数） Prob.1（AC）裸的矩阵幂 Prob.2（WA）（类似括号匹配求合法方案数） 卡特兰数的一个 阅读全文
posted @ 2017-11-01 15:19 *ZJ 阅读(109) 评论(0) 推荐(0) 编辑
2017年10月30日
17.10.30
摘要： 上午 模拟考试，题太简单，老师连网都没断、、、 Prob.1（AC）BFS，裸裸裸！ Prob.2（AC）dp，刷表法比较方便 Prob.3（RE2个点）一个费用流，要拆点。结果数组就开小了。某兔给spfa加了一个优先队列想要“优化”，结果还超时了两组。这东西有毒不能随便用啊。以后要优化的话，就最好 阅读全文
posted @ 2017-10-30 21:58 *ZJ 阅读(198) 评论(0) 推荐(0) 编辑
17.10.28&29
摘要： 28上午 骚猪选讲 28下午 BOZJ 1081 [SCOI2005]超级格雷码 28上午 骚猪选讲 28下午 BOZJ 1081 [SCOI2005]超级格雷码 骚猪选讲 BOZJ 1081 [SCOI2005]超级格雷码 感觉就是一个找规律，然后模拟输出。半天没找到一个比较简便的模拟方法，这份代 阅读全文
posted @ 2017-10-30 21:41 *ZJ 阅读(183) 评论(0) 推荐(0) 编辑