上一页 1 ··· 30 31 32 33 34
摘要: BZOJ1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求: 1、在不扩容的情况下,1到N的最大流; 2、将1到N的最大流增加K所需的最小扩容费用。 给定一张有向图,每条 阅读全文
posted @ 2018-05-01 20:56 符拉迪沃斯托克 阅读(230) 评论(0) 推荐(0) 编辑
摘要: BZOJ1500: [NOI2005]维修数列 Description 请写一个程序,要求维护一个数列,支持以下 6 种操作: 请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 请写一个程序,要求维护一个数列,支持以下 6 种操作: 请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中 阅读全文
posted @ 2018-05-01 17:32 符拉迪沃斯托克 阅读(422) 评论(0) 推荐(0) 编辑
摘要: BZOJ1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图 阅读全文
posted @ 2018-04-25 23:37 符拉迪沃斯托克 阅读(331) 评论(0) 推荐(0) 编辑
摘要: AHOI2018过去了,爆零就爆零吧,我的颓废高一就要跟我说再见了。 回想高一还未进校的那个暑假,我还是个刚刚正式学OI的蒟蒻。。。 转眼就NOIP2017提高1=,310——可笑。 然后,我又开始冲省选,预料之中地爆零了。 于是菜鸡一般的我写了一篇游记。。。 我总是在安慰自己,才高一呢,还有一年。 阅读全文
posted @ 2018-04-22 10:03 符拉迪沃斯托克 阅读(497) 评论(3) 推荐(1) 编辑
摘要: C++是一门神奇的学科。。。 在读入/输出时,我们经常用到: 但是,在算法竞赛中,我们奉行一个原则: 效率第一! 于是,便产生了各种各样的奇技淫巧。。。 下面的读入与输出优化就是其中之一。 读入优化: C++自带的 scanf 已经很快了,但是100W的数据要0.6~0.8s,很明显,还是慢了。 为 阅读全文
posted @ 2018-04-22 09:51 符拉迪沃斯托克 阅读(588) 评论(5) 推荐(0) 编辑
上一页 1 ··· 30 31 32 33 34
Live2D