cdcq_old - 博客园

交错匹配

摘要：完全自己写出来的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 阅读(423) 评论(0) 推荐(0)

【IOI2000】邮局设置问题

摘要：现在连基础DP都要看题解和代码才能写出来了，怎么办嘛QAQ 原题：一些村庄建在一条笔直的高速公路边上，我们用一条坐标轴来描述这条公路，每个村庄的坐标都是整数，没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局，建立邮局的原则是阅读全文

posted @ 2016-10-12 17:23 cdcq_old 阅读(306) 评论(0) 推荐(0)

神奇的动态多维开点

摘要：先上干货，这是动态开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 阅读(325) 评论(0) 推荐(0)

【NOIP2005】过河

摘要：感觉这题好玄……最后看了chty的代码才过，我现在这样必须看题解才能A题怎么办嘛qaq 原题：在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点阅读全文

posted @ 2016-10-10 17:28 cdcq_old 阅读(352) 评论(1) 推荐(0)

【usaco】patrol

摘要：很长时间都没想出来的简单题，看了题解才写出来，还是naive 原题： FJ有个农场，其中有n块土地，由m条边连起来。FJ的养牛场在土地1，在土地n有个新开张的雪糕店。Bessie经常偷偷溜到雪糕店，当Bessie去的时候，FJ就要跟上她。但是Bessie很聪明，她在从雪糕店返回时不会经过去雪糕店时经阅读全文

posted @ 2016-10-10 13:06 cdcq_old 阅读(231) 评论(0) 推荐(0)

【NOIP2012】国王游戏

摘要：这一次高精度完美地过辣好开心OvO，还get到了非常方便的高精度除小于10000的方法，这个是我自己脑出来的OvO 看来下午高精度傻逼得值qvq 原题：恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然阅读全文

posted @ 2016-10-08 19:22 cdcq_old 阅读(294) 评论(0) 推荐(0)

【NOIP2007】矩阵取数

摘要：因为傻逼写错高精度搞了一下午浪费好多时间，好想哭qaq 原题：帅帅经常更同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij据为非负整数。游戏规则如下： 1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素； 2. 每次取走的各个元素只能是该元素所在行的行阅读全文

posted @ 2016-10-08 17:54 cdcq_old 阅读(335) 评论(0) 推荐(0)

【NOIP2008】双栈排序

摘要：感觉看了题解还是挺简单的，不知道当年chty同学为什么被卡了呢么久……所以说我还是看题解了原题： Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈阅读全文

posted @ 2016-10-07 21:53 cdcq_old 阅读(429) 评论(0) 推荐(0)

【NOIP2010】关押罪犯

摘要：一开始看错题了，然后怎么想都想不明白……原题： S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为 1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积阅读全文

posted @ 2016-10-07 17:46 cdcq_old 阅读(212) 评论(0) 推荐(0)

【NOIP2013】华容道

摘要：看别人的代码然后被坑了一下午+一晚上，睡一觉第二天醒悟过来打表过了果然打表才是正确的调试方法，跟踪什么的去屎(╯‵□′)╯︵┻━┻ 原题：小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多阅读全文

posted @ 2016-10-07 10:05 cdcq_old 阅读(706) 评论(0) 推荐(0)

cdcq（本博客废弃！现用博客：https://www.cnblogs.com/cdcq/）

导航

公告