首页 写随笔

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

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

导航

2017年5月21日 #

【BZOJ1492】【NOI2007】货币兑换

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

posted @ 2017-05-21 16:47 cdcq_old 阅读(249) 评论(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 阅读(191) 评论(0) 推荐(0) 编辑