cdcq_old - 博客园

【P1825】表达式整除

摘要：又自己写出来了好开心OvO 原题： 24点这个游戏好多人都玩过，就是给你4个数，添加相应的运算符，是否可以得到结果是24.小x在玩了很多遍这个游戏之后，想把这个游戏给改变一下。给你n个整数，在n个整数间，只能添加+和- 两种运算符。比如：给你4个整数：17，5，-21，-15。你可以构成下列8个表达阅读全文

posted @ 2016-11-16 10:06 cdcq_old 阅读(260) 评论(0) 推荐(0) 编辑

工程代码の初體驗

摘要：受天天学长影响入坑python，颓了半天多+一晚上终于写出爬虫了，感觉NOIP药丸qaq 在慕课上学的，本来想抓关于OI的百度百科的，因为图样，目标函数太简单，刚开始就偏了…… 结果界面也很丑，下回搞个更好的OvO 收货了很多经验，最有用的一条就是把主方法中抓取失败的except写成 except 阅读全文

posted @ 2016-11-15 22:09 cdcq_old 阅读(262) 评论(0) 推荐(0) 编辑

差分：IncDec Sequence 差分数组

摘要：突然就提到了这个东西，为了不再出现和去年联赛看见二分没学二分痛拿二等第一的情况，就去学了一下，基础还是比较简单的…… 先看一个经典例题：给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样, 阅读全文

posted @ 2016-11-15 17:10 cdcq_old 阅读(321) 评论(2) 推荐(0) 编辑

【P1379】天才的约数和

摘要：来自GDOI2007，原题已不可考…… 又自己做出来了好开心，找特殊性是个关键的切入点原题：这天周航遇到了靳泽旭。周航：“我是天才！” 靳泽旭：“你为什么是天才？” 周航：“你随便告诉我一个数字，我立即可以算出它所有约数之和，以及所有约数的倒数和！” 靳泽旭：“换过来，我告诉你一个数的所有约数阅读全文

posted @ 2016-11-10 16:31 cdcq_old 阅读(281) 评论(0) 推荐(0) 编辑

Asm.Def点大兵

摘要： syzoj上的题，收货很多，orz天天学长原题： Asm.Def奉命组建一支m人的特种作战小队前往圣迭戈。他有n名候选人，可以在其中任意挑选。由于小队中每个人都有独特的作用，所以次序不同的两种选法被认为是不同的方案。由于方案数可能非常大，Asm.Def只需要知道它模p的值。 100%：n<=10^ 阅读全文

posted @ 2016-11-09 15:28 cdcq_old 阅读(310) 评论(0) 推荐(0) 编辑

2016.11.9 の測試

摘要：复习期中考试一周没去机房……感觉实力更弱了qaq NOIP药丸，好方啊qaq 现在连200分都拿不到…… 第一题被常数T掉一组，弱鸡自带大常数qaq 第二题只拿了20分，原因不明…… 第三题拿特殊分30，想不出正解，vfk的题解说我对树的理解不深刻…… 那种理解不遇到题怎么会自己悟出来吗qaq 感觉阅读全文

posted @ 2016-11-09 14:49 cdcq_old 阅读(216) 评论(0) 推荐(0) 编辑

模板重搭建計劃

摘要：之前模板好多青涩的地方，和我现在的风格差别也比较大，现在重新搭一个模板，同时复习模板一定程度上减少被hack的几率： 1 /* 2 :Zu 3 iB@B@i iGM; 4 i@@B@@@B2 7B@B@B@. 5 @@@@B@B@B@u iM@B@B@B@BL 6 B@B@N OB@@@BY F@ 阅读全文

posted @ 2016-11-08 16:48 cdcq_old 阅读(1261) 评论(0) 推荐(0) 编辑

【NOIP2012】借教室

摘要：因为本校OJ+1s所以用线段树水过了，不去syz的水库水这题还真不知道线段树过不了= = 原题：在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决阅读全文

posted @ 2016-10-25 10:57 cdcq_old 阅读(246) 评论(0) 推荐(0) 编辑

【ZJOI2004】嗅探器

摘要：练tarjian不错的题，连WA几次后终于会记住tarjian的模板了原题：某军搞信息对抗实战演习.红军成功地侵入了蓝军的内部网络.蓝军共有两个信息中心.红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息.但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一阅读全文

posted @ 2016-10-24 15:46 cdcq_old 阅读(255) 评论(0) 推荐(0) 编辑

普通平衡树

摘要：平衡树模板题，然而WA惨了qaq，不过对平衡树理解加深还是不错的原题：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求阅读全文

posted @ 2016-10-22 09:43 cdcq_old 阅读(193) 评论(0) 推荐(0) 编辑

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

导航

公告