cdcq_old - 博客园

【BZOJ1082】【SCOI2005】栅栏

摘要：暴力出奇迹…… 原题：农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度阅读全文

posted @ 2017-03-09 16:08 cdcq_old 阅读(152) 评论(0) 推荐(0) 编辑

【BZOJ1930】【SHOI2003】吃豆豆

摘要：初见杀…… 原题：两个PACMAN吃豆豆。一开始的时候，PACMAN都在坐标原点的左下方，豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪，只能向右走或者向上走，他们行走的路线不可以相交。请你帮这两个PACMAN计算一下，他们俩加起来最多能吃掉多少豆豆。 N < = 阅读全文

posted @ 2017-03-09 12:37 cdcq_old 阅读(555) 评论(0) 推荐(0) 编辑

【BZOJ1067】【SCOI2007】降雨量

摘要：新人求助，降雨量那题，本机AC提交AC 原题：我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“200 阅读全文

posted @ 2017-03-08 16:44 cdcq_old 阅读(316) 评论(0) 推荐(0) 编辑

【BZOJ3160】万径人踪灭

摘要： fft劲啊题目太长，拒绝帖原题一句话题意：给一个ab串，求不连续的回文子序列的个数看zars19的题解（和代码）写出来的恩，回文子序列满足个性质，假设s[i]==s[j]，他们的中点是mid 那么i+j==mid*2 卷积！ a设为1，b设为0自己卷一下，然后反过来b为1_a为0再卷一下阅读全文

posted @ 2017-03-07 21:50 cdcq_old 阅读(207) 评论(2) 推荐(0) 编辑

刷题柱 -- 暂封

摘要：我觉得我还是需要这个东西…… （同时记录1A率我问王队长：怎么减少bug哇：王队长：提高1A率啊，我：怎么提高1A率呐：王队长：减少bug啊 3.7 上午下午讲题【HDOJ3062】聚会 -- 2-sat模板 -- 1A 【BZOJ3160】万径人踪灭 -- fft+马拉车 -- 认真对拍了但是阅读全文

posted @ 2017-03-07 12:22 cdcq_old 阅读(384) 评论(2) 推荐(0) 编辑

【HAOI2012】容易题

摘要：终于自己做出一道题了quq 原题：为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mo 阅读全文

posted @ 2017-03-06 21:11 cdcq_old 阅读(169) 评论(0) 推荐(0) 编辑

【HAOI2012】外星人

摘要：又犯sb错了QAQ 原题：艾莉欧在她的被子上发现了一个数字，她觉得只要找出最小的x使得，。根据这个她就能找到曾经绑架她的外星人的线索了。当然，她是不会去算，请你帮助她算出最小的x。 test<=50;pi<=10^5; 1<=qi<=10^9 恩看到phi一般都是要用到phi的积性的根据样例阅读全文

posted @ 2017-03-06 20:14 cdcq_old 阅读(173) 评论(0) 推荐(0) 编辑

【HAOI2008】硬币购物

摘要：容斥妙啊原题：一共有4种硬币，面值分别为c1,c2,c3,c4. 阿Q带着一些硬币去商店买东西，他带了d1枚第一种硬币，d2枚第二种硬币，d3枚第三种硬币，d4枚第四种硬币，若想买一个价值为s的东西,问阿Q有多少种付coins的方法.比如c={1,2,5,10},d={3,2,3,1},s=10, 阅读全文

posted @ 2017-03-05 18:26 cdcq_old 阅读(217) 评论(0) 推荐(1) 编辑

博弈总结

摘要：就是记一下结论 nim：n堆石子，每堆有a[i]个，每次可以在任意一堆里面拿任意个石子，不能不拿，不能操作者为负 n个a的异或和为0则后手胜，否则前手威佐夫两堆石子，每次从任意一堆拿石子或两堆拿同样的石子，不能不拿，不能操作者负 (int)((r-l)*(1+sqrt(5.0))/2.0)==l 阅读全文

posted @ 2017-03-02 19:35 cdcq_old 阅读(134) 评论(0) 推荐(0) 编辑

【HAOI2014】走出金字塔

摘要：神奇…… 原题：在探险的过程中，考古学家Dr. Kong 无意地被困在一个金字塔中。金字塔中的每个房间都是三角形。Dr. Kong可以破壁走到相邻的房间去。例如，如果他目前处于三角形（2，2）房间，那么他可以破壁走到三角形（2，1）、（2，3）或（1，1）房间。但破壁一面墙需要花费K分钟时间，而考阅读全文

posted @ 2017-03-02 19:06 cdcq_old 阅读(445) 评论(0) 推荐(0) 编辑

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

导航

公告