cdcq_old - 博客园

【UOJ#22】【UR#1】外星人

摘要： 2044年，Picks建成了人类第一台基于量子理论的银河系信息传递机。 Picks游遍了宇宙，雇用了 n 个外星人来帮他作为信息传递机的中转站。我们将外星人依次编号为 1 到 n，其中 i 号外星人有 ai 根手指。外星人都是很低级的，于是Picks花费了很大的精力，才教会他们学会扳手指数数。 P 阅读全文

posted @ 2017-05-24 20:25 cdcq_old 阅读(490) 评论(0) 推荐(0)

【UOJ#21】【UR#1】缩进优化

摘要：我好弱啊，什么题都做不出来QAQ 原题：小O是一个热爱短代码的选手。在缩代码方面，他是一位身经百战的老手。世界各地的OJ上，很多题的最短解答排行榜都有他的身影。这令他感到十分愉悦。最近，他突然发现，很多时候自己的程序明明看起来比别人的更短，实际代码量却更长。这令他感到很费解。经过一番研究，原来是阅读全文

posted @ 2017-05-24 11:27 cdcq_old 阅读(527) 评论(0) 推荐(0)

【BZOJ3242】【UOJ#126】【NOI2013】快餐店

摘要： NOI都是这种难度的题怎么玩嘛QAQ 原题：小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条阅读全文

posted @ 2017-05-23 18:26 cdcq_old 阅读(246) 评论(0) 推荐(0)

【BZOJ3240】【UOJ#124】【NOI2013】矩阵游戏

摘要：终于看懂一道题QAQ然而NOI都是这种难度题怎么玩QAQ 原题：婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:F[1][1]=1 阅读全文

posted @ 2017-05-22 20:09 cdcq_old 阅读(239) 评论(0) 推荐(0)

【BZOJ3244】【UOJ#122】【NOI2013]树的计数

摘要： NOI都是酱的题怎么玩啊，哇.jpg 原题：我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同，并且它们的BFS序也有可能相同，例如下面两棵树的DFS序都是1 2 4 5 3，BFS序都是1 2 3 4 5 阅读全文

posted @ 2017-05-22 13:32 cdcq_old 阅读(177) 评论(0) 推荐(0)

【BZOJ1492】【NOI2007】货币兑换

摘要：我果然不会斜率优化原题：小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动，两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数阅读全文

posted @ 2017-05-21 16:47 cdcq_old 阅读(262) 评论(0) 推荐(0)

【BZOJ3672】【UOJ#6】【NOI2014】随机数生成器

摘要：暴力出奇迹原题： 2≤N,M≤5000 0≤Q≤50000 0≤a≤300 0≤b,c≤108 0≤x0<d≤108 1≤ui,vi≤N×M 恩首先容易看出来这个棋盘直接模拟搞出来就行了，不用反演矩阵乘之类的奇怪的东西然后又容易发现只需要遍历从1~n*m的数尽量答案里塞就是最优答案 = =||| 阅读全文

posted @ 2017-05-21 11:22 cdcq_old 阅读(199) 评论(0) 推荐(0)

【NOI2014】【BZOJ3669】【UOJ#3】魔法森林

摘要：我学会lct辣原题：为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为 1…n1…n，边标号为1…m1…m。初始时小E同学在 11 号节点，隐士则住在 nn 号节点。小E需要通过这一片魔法森林，才能够拜访到隐士。魔法阅读全文

posted @ 2017-05-20 09:22 cdcq_old 阅读(265) 评论(0) 推荐(0)

【BZOJ2594】【WC2006】水管局长

摘要：日……又被傻B错坑了一整天…… 原题： SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等阅读全文

posted @ 2017-05-20 07:40 cdcq_old 阅读(384) 评论(0) 推荐(0)

【BZOJ3514】 Codechef MARCH14 GERALD07加强版

摘要： hentai。。。原题： N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。对于100%的数据，1≤N、M、K≤200,000。直接复制wulala的题解 wulala 葱娘说这是一个很巧妙的题。。有一个比较猎奇的做法：首先把边依次加到图中，若当前这条边与图中的边形阅读全文

posted @ 2017-05-18 20:10 cdcq_old 阅读(198) 评论(0) 推荐(0)

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

导航

公告