交错匹配
摘要：
完全自己写出来的DP，好开心QvQ 原题： 有两行自然数，UP[1..N]，DOWN[1..M]，如果UP[I]=DOWN[J]=K，那么上行的第I个位置的数就可以跟下行的第J个位置的数连一条线，称为一条K匹配，但是同一个位置的数最多只能连一条线。另外，每个K匹配都必须且至多跟一个L匹配相交且K≠L 阅读全文
posted @ 2016-10-20 16:46 cdcq_old 阅读(379) 评论(0) 推荐(0) 编辑
2016年10月20日 #
2016年10月12日 #
【IOI2000】邮局设置问题
摘要：
现在连基础DP都要看题解和代码才能写出来了，怎么办嘛QAQ 原题： 一些村庄建在一条笔直的高速公路边上，我们用一条坐标轴来描述这条公路，每个村庄的坐标都是整数，没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局，建立邮局的原则是 阅读全文
posted @ 2016-10-12 17:23 cdcq_old 阅读(289) 评论(0) 推荐(0) 编辑
2016年10月11日 #
神奇的动态多维开点
摘要：
先上干货，这是动态开5维int 1 int *****f; 2 f=new int ****[v[1]]; 3 for(int i1=0;i1<=v[1];i1++){ f[i1]=new int ***[v[2]]; 4 for(int i2=0;i2<=v[2];i2++){ f[i1][i2] 阅读全文
posted @ 2016-10-11 21:36 cdcq_old 阅读(277) 评论(0) 推荐(0) 编辑
2016年10月10日 #
【NOIP2005】过河
摘要：
感觉这题好玄……最后看了chty的代码才过，我现在这样必须看题解才能A题怎么办嘛qaq 原题： 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点 阅读全文
posted @ 2016-10-10 17:28 cdcq_old 阅读(301) 评论(1) 推荐(0) 编辑
【usaco】patrol
摘要：
很长时间都没想出来的简单题，看了题解才写出来，还是naive 原题： FJ有个农场，其中有n块土地，由m条边连起来。FJ的养牛场在土地1，在土地n有个新开张的雪糕店。Bessie经常偷偷溜到雪糕店，当Bessie去的时候，FJ就要跟上她。但是Bessie很聪明，她在从雪糕店返回时不会经过去雪糕店时经 阅读全文
posted @ 2016-10-10 13:06 cdcq_old 阅读(181) 评论(0) 推荐(0) 编辑
2016年10月8日 #
【NOIP2012】国王游戏
摘要：
这一次高精度完美地过辣好开心OvO，还get到了非常方便的高精度除小于10000的方法，这个是我自己脑出来的OvO 看来下午高精度傻逼得值qvq 原题： 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右 手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然 阅读全文
posted @ 2016-10-08 19:22 cdcq_old 阅读(254) 评论(0) 推荐(0) 编辑
【NOIP2007】矩阵取数
摘要：
因为傻逼写错高精度搞了一下午浪费好多时间，好想哭qaq 原题： 帅帅经常更同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij据为非负整数。游戏规则如下： 1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素； 2. 每次取走的各个元素只能是该元素所在行的行 阅读全文
posted @ 2016-10-08 17:54 cdcq_old 阅读(286) 评论(0) 推荐(0) 编辑
2016年10月7日 #
【NOIP2008】双栈排序
摘要：
感觉看了题解还是挺简单的，不知道当年chty同学为什么被卡了呢么久……所以说我还是看题解了 原题： Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈 阅读全文
posted @ 2016-10-07 21:53 cdcq_old 阅读(393) 评论(0) 推荐(0) 编辑
【NOIP2010】关押罪犯
摘要：
一开始看错题了，然后怎么想都想不明白……原题： S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为 1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积 阅读全文
posted @ 2016-10-07 17:46 cdcq_old 阅读(186) 评论(0) 推荐(0) 编辑
【NOIP2013】华容道
摘要：
看别人的代码然后被坑了一下午+一晚上，睡一觉第二天醒悟过来打表过了 果然打表才是正确的调试方法，跟踪什么的去屎(╯‵□′)╯︵┻━┻ 原题： 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多 阅读全文
posted @ 2016-10-07 10:05 cdcq_old 阅读(655) 评论(0) 推荐(0) 编辑