cdcq_old - 博客园

【网络流24】餐巾

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

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

【HAOI2010】订货

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

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

传纸条

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

posted @ 2017-01-18 17:06 cdcq_old 阅读(202) 评论(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 阅读(348) 评论(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 阅读(396) 评论(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 阅读(293) 评论(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 阅读(356) 评论(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 阅读(255) 评论(0) 推荐(0) 编辑

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

导航

公告