首页 写随笔

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

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

导航

2017年3月12日 #

【BZOJ1202】【HNOI2005】狡猾的商人

摘要: 查分约束好,好写好调好AC! 原题: ***姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时 阅读全文

posted @ 2017-03-12 21:58 cdcq_old 阅读(170) 评论(0) 推荐(0) 编辑

【BZOJ2300】【SCOI2011】糖果

摘要: 差点就忘了还有差分约束这个东西……看见了就要学习一个 原题: 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要 阅读全文

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

【BZOJ1452】【JSOI2009】count

摘要: 暴力出奇迹……原题: 图片题面好评(图片样例差评 我最开始的思路: 容斥,变成每次询问((1,1),(x,y))这个矩阵中颜色为c的个数,然后三维偏序!cdq分治! 但是2e5的询问好像并不大丈夫?乘个4就变成8e5了 然后搜题解……woc原来还可以这么玩…… 因为每次值查询一个值所以直接开100个 阅读全文

posted @ 2017-03-12 19:34 cdcq_old 阅读(163) 评论(0) 推荐(0) 编辑

【BZOJ1030】【JSOI2007】文本生成器

摘要: 我现在连AC自动姬都不会,怎么办嘛QAQ 原题: JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完 阅读全文

posted @ 2017-03-12 15:54 cdcq_old 阅读(148) 评论(0) 推荐(0) 编辑