摘要: 1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的 阅读全文
posted @ 2017-11-30 22:08 _wsy 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 1433: [ZJOI2009]假期的宿舍 Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ ˆ HINT 对于30% 的数据满足1 ≤ n ≤ 12。对于100% 的数据满 阅读全文
posted @ 2017-11-30 22:07 _wsy 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目戳这里 题目描述 一个餐厅在相继的N天里,第i天需要Ri块餐巾(i=l,2,…,N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾,每块需p分; (2)把用过的餐巾送到快洗部,洗一块需m天,费用需f分(f<p)。如m=l时,第一天送到快洗部的餐巾第二天就可以使用了,送慢洗的情况也如此。 (3 阅读全文
posted @ 2017-11-30 22:06 _wsy 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 很裸的题目啊,直接建图maxflow再除一除。 题目戳这里 题目描述 汶川地震发生时,四川**中学正在上课,一看地震发生,老师们立刻带领x名学生逃跑,整个学校可以抽象地看成一个有向图,图中有n个点,m条边。1号点为教室,n号点为安全地带,每条边都只能容纳一定量的学生,超过楼就要倒塌,由于人数太多,校 阅读全文
posted @ 2017-11-30 22:05 _wsy 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 4514: [Sdoi2016]数字配对Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1870 Solved: 712[Submit][Status][Discuss] Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, ... 阅读全文
posted @ 2017-11-30 22:01 _wsy 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 2127: happinessTime Limit: 51 Sec Memory Limit: 259 MBSubmit: 2492 Solved: 1205[Submit][Status][Discuss] Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值... 阅读全文
posted @ 2017-11-30 21:53 _wsy 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 转载自http://www.cnblogs.com/rausen 3894: 文理分科Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1338 Solved: 760[Submit][Status][Discuss] Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过) 小P所在的班级要进行文理分科。他... 阅读全文
posted @ 2017-11-30 21:39 _wsy 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 2039: [2009国家集训队]employ人员雇佣 Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 1791 Solved: 869[Submit][Status][Discuss] Description 作为一个富有经营头脑的富翁,小L决定从本国 阅读全文
posted @ 2017-11-30 11:36 _wsy 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 1927: [Sdoi2010]星际竞速Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 2556 Solved: 1580[Submit][Status][Discuss] Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是其中之一。赛车大赛的... 阅读全文
posted @ 2017-11-30 09:25 _wsy 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 今天效率及其低下,超困。 刷了一些网络流题,写成博客了 bzoj1565植物大战僵尸 博客 bzoj1822Frozen Nova 冷冻波 bzoj1834network 网络扩容 bzoj1877晨跑 bzoj1497最大获利 bzoj1797最小割 网络流好烦啊,每道题都要调很久~~ 阅读全文
posted @ 2017-11-30 08:33 _wsy 阅读(157) 评论(0) 推荐(0) 编辑