首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

2016年9月21日 #

【NOIP2013】火柴排队

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

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

【NOIP2013】【P1441】花匠

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

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

2016年9月19日 #

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

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

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

2016年9月18日 #

【P1373】奶牛的卧室

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

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

2016年9月16日 #

2016.9.16 の 測試

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

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

【NOIP2010】【P1317】乌龟棋

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

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

2016年9月13日 #

【HNOI2004】【P1365】L语言

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

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

2016年9月11日 #

【SDOI2008】【P1377】仪仗队

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

posted @ 2016-09-11 21:53 cdcq_old 阅读(214) 评论(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 阅读(225) 评论(0) 推荐(0) 编辑

【P1835】小红花

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

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