cdcq_old - 博客园

【NOIP2010】引水入城

摘要：以前一直以为是什么高端DP，看了题解才发现是水题，老是这样看题解才能写出来到赛场上怎么办嘛QAQ 原题：在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 N 行 M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。阅读全文

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

【BZOJ2013】【JSOI2008】球形空间产生器

摘要：看chty代码原题： BZOJ挂了……等好了补上题面有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。给出两个定义：1、球心：到球面上任意一点距离阅读全文

posted @ 2016-10-05 21:52 cdcq_old 阅读(188) 评论(0) 推荐(0)

2016.9.16 の圖論專項測試

摘要：挂得很惨qaq，6道题只有100+ 我也不知道该说什么了，感觉状态非常不好，整个人差不多就是酱紫感觉知识点都差不多啊，怎么就是没思路呢qaq 脑子好像塞了棉花一样然而晚上还要写作业qaq 感觉我NOIP就要GG了QAQ 真的没什么好说QAQ 阅读全文

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

【BZOJ1012】【JSOI2008】最大数

摘要：难得的水题，应该是这题是T1吧，终于没看别人代码，然而思路还是看题解点了一下原题：现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n加上t 阅读全文

posted @ 2016-09-30 09:41 cdcq_old 阅读(167) 评论(0) 推荐(0)

【BZOJ1011】【HNOI2008】遥远的行星

摘要：奇奇怪怪突然出戏的奇葩题原题：直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力，只要结果的相对误差不超过5%即可. 阅读全文

posted @ 2016-09-29 21:50 cdcq_old 阅读(453) 评论(0) 推荐(0)

【BZOJ1010】【HNOI2008】玩具装箱

摘要：继续看黄学长代码原题： P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩阅读全文

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

【BZOJ1009】【HNOI2008】GT考试

摘要：依旧看人代码写，不过我觉得自己慢慢写一个也可以写成？原题：阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2.. 阅读全文

posted @ 2016-09-29 13:33 cdcq_old 阅读(270) 评论(0) 推荐(0)

【BZOJ1008】【HNOI2008】越狱

摘要：以前水过的水题原题：监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 1<=M<=10^8,1<=N<=10^12 稍用点组合数学的知识即可推出答案，不过我没看出来用减法原阅读全文

posted @ 2016-09-28 17:17 cdcq_old 阅读(176) 评论(0) 推荐(0)

【BZOJ1007】【HNOI2008】水平可见直线

摘要：依旧看黄学长代码，不过这回是看完后自己写的原题：在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给阅读全文

posted @ 2016-09-28 17:07 cdcq_old 阅读(249) 评论(0) 推荐(0)

【BZOJ1006】【HNOI2008】神奇的国度

摘要：这回没看黄学长的代码，看的是chty的原题： K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关阅读全文

posted @ 2016-09-28 13:16 cdcq_old 阅读(245) 评论(0) 推荐(0)

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

导航

公告