cdcq_old - 博客园

【网络流24】餐巾

摘要：自己没想出来，看题解了QAQ 原题：某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种阅读全文

posted @ 2017-01-20 21:31 cdcq_old 阅读(180) 评论(0) 推荐(0)

【HAOI2010】订货

摘要：可以DP也可以是费用流，然而被我用非常简单的DP破了【开心】原题：某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月阅读全文

posted @ 2017-01-20 14:56 cdcq_old 阅读(271) 评论(0) 推荐(0)

传纸条

摘要：这个建图也是很妙原题：小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，阅读全文

posted @ 2017-01-18 17:06 cdcq_old 阅读(210) 评论(0) 推荐(0)

至省选の計劃

摘要：记一波WC前尽量学的东西（其实到wc一个也学quq，现在变成一定要学的东西quq 后缀自动姬，splay，lct，概率DP，fft，泰勒展开，拉格朗日插值中值反演 blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier- 阅读全文

posted @ 2017-01-14 10:28 cdcq_old 阅读(354) 评论(0) 推荐(1)

P1382 光棍组织

摘要：我现在TMD连dfs都不会写了原题： MM 虽然一辈子只要一个，但是也得早点解决。于是，n 个光棍们自发组成了一个光棍组织（ruffian organization，By Wind 乱译）。现在，光棍们打算分成几个小组，并且分头为找 MM 事业做贡献（For example：searching，阅读全文

posted @ 2016-12-13 13:16 cdcq_old 阅读(233) 评论(0) 推荐(0)

P1834 种花小游戏

摘要：我只是想做壮鸭低劈啊，为什么只有状压没有DP…… 原题：植物大战僵尸这款游戏中，还有个特别有意思的赚钱方式——种花（能长金币的花）。种出来的金币需要玩家点击才能得到，或者，玩家可以购买一只蜗牛来帮助捡金币。然而，蜗牛爬得慢是众所周知的。所以，场上有若干金币时，蜗牛总是喜欢以最少的行程来捡走所有的金阅读全文

posted @ 2016-12-11 22:08 cdcq_old 阅读(404) 评论(0) 推荐(0)

USACO 2015 December Contest, Gold Problem 2. Fruit Feast

摘要： Problem 2. Fruit Feast 很简单的智商题（因为碰巧脑出来了所以简单一，一原题： Bessie has broken into Farmer John's house again! She has discovered a pile of lemons and a pile of 阅读全文

posted @ 2016-12-11 10:18 cdcq_old 阅读(310) 评论(2) 推荐(0)

python操作

摘要：用python做OI题实在不是一个明智的选择 if __name__ == "__main__":相当于c艹的int main()，然而似乎没有也可以？重定向标准输入输出流：sys.stdin = open("test.in","r") sys.stdout = open("test.out"," 阅读全文

posted @ 2016-12-04 15:38 cdcq_old 阅读(370) 评论(0) 推荐(0)

linux操作

摘要：进入root权限：sudo su 把文件b的拥有者改成a：chown a b 如果保存文件的时候出现”无法创建备份文件“，是因为这个文件所在的文件夹不属于当前用户，需要把这个文件所在的文件夹也过户到当前用户下在gdbinit里添加set confirm off可以取消退出时的提醒使用ctrl+c 阅读全文

posted @ 2016-11-26 16:20 cdcq_old 阅读(191) 评论(0) 推荐(0)

【P1915】[usaco09 dec gold]电视游戏问题

摘要：在百度上搜到了nzx学长的题解orz 原题：农夫约翰的奶牛们游戏成瘾！本来FJ是想要按照陶叫兽的做法拿她们去电击戒瘾的，可是后来他发现奶牛们玩游戏之后比原先产更多的奶。很明显，这是因为满足的牛会产更多的奶。但是，奶牛们在哪个才是最好的游戏平台这个问题上产生了巨大的分歧。一只奶牛想要买一台Xbox 阅读全文

posted @ 2016-11-16 16:17 cdcq_old 阅读(275) 评论(0) 推荐(0)

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

导航

公告