cdcq_old - 博客园

【NOIP2013】火柴排队

摘要：如果没有这道题的话我连逆序对是啥都不知道QAQ 原题：涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每阅读全文

posted @ 2016-09-21 18:10 cdcq_old 阅读(216) 评论(0) 推荐(0)

【NOIP2013】【P1441】花匠

摘要：又一次看错题…… 原题：花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后，阅读全文

posted @ 2016-09-21 17:10 cdcq_old 阅读(275) 评论(0) 推荐(0)

【JZOI2002】【BZOJ1477】【P1371】青蛙的约会

摘要：看lzx的模板才写出来的，我之前的思路好想错了 chad_orz 原题：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝着对方那里跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面阅读全文

posted @ 2016-09-19 12:41 cdcq_old 阅读(282) 评论(0) 推荐(0)

【P1373】奶牛的卧室

摘要：看山神的题解写出来的，sro_dydxh_orz 原题：奶牛们有一个习惯，那就是根据自己的编号选择床号。如果一头奶牛编号是a，并且有0..k-1一共k张床，那么她就会选择a mod k号床作为她睡觉的地点。显然，2头牛不能睡在一张床上。那么给出一些奶牛的编号，请你为她们准备一间卧室，使得里面的床的个阅读全文

posted @ 2016-09-18 17:51 cdcq_old 阅读(265) 评论(0) 推荐(0)

2016.9.16 の測試

摘要：全是大水题所以AK了……然而这个水题A的也没什么意义主要原因就是这套题中涉及到的两个重要的知识点后缀数组和tarjian我居然忘了恩？有个奇怪的东西混进来了，NOIP模拟题出个后缀数组模板题也不知道是想闹哪样而且tarjian这种东西忘了也是很吓人的错误，发生在考场上两眼一黑就可以去死了反观阅读全文

posted @ 2016-09-16 15:07 cdcq_old 阅读(261) 评论(4) 推荐(0)

【NOIP2010】【P1317】乌龟棋

摘要：似乎很像搜索的DP（应该也可以用搜索写）原题：小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M 张爬行卡片，分成4 种不同的类型（M 阅读全文

posted @ 2016-09-16 14:21 cdcq_old 阅读(370) 评论(0) 推荐(0)

【HNOI2004】【P1365】L语言

摘要： tire水题，%Menci 原题：标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成阅读全文

posted @ 2016-09-13 13:20 cdcq_old 阅读(236) 评论(0) 推荐(0)

【SDOI2008】【P1377】仪仗队

摘要：欧拉函数的应用原题：作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。 1<=N<=40000 首先阅读全文

posted @ 2016-09-11 21:53 cdcq_old 阅读(229) 评论(0) 推荐(0)

欧拉函数

摘要：欧拉欧拉欧拉欧拉欧拉欧拉………… 欧拉函数phi(x)表示比x小且与x互质的数，这个东西有时候还是挺有用的，尤其是出现等比例关系的时候一般求phi直接筛怎么筛呐需要先了解一些欧拉函数的性质： 1.如果x是质数，phi(x)=x-1 2.phi(x*y)=phi(x)*phi(y)（也就是说ph 阅读全文

posted @ 2016-09-11 21:39 cdcq_old 阅读(253) 评论(0) 推荐(0)

【P1835】小红花

摘要：很简单的题，然而我没想到，在NOIP上怎么办嘛QAQ 话说这题不知道怎么分类啊……先扔到玄学里边把…… 原题： Fj在圣诞节来临之际，决定给他的奶牛发一些小红花。现在Fj一共有N头奶牛，这N头牛按照编号1..N，排成一队，来接受Fj颁发的小红花，每头奶牛最多只能戴一朵小红花，当然，不可能每头牛都能带阅读全文

posted @ 2016-09-11 21:04 cdcq_old 阅读(315) 评论(0) 推荐(0)

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

导航

公告