珍珠鸟 - 博客园

2017年10月30日

BZOJ-1001: [BeiJing2006]狼抓兔子 (网络流最小割)

摘要： 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文

posted @ 2017-10-30 01:59 珍珠鸟阅读(155) 评论(0) 推荐(0)

BZOJ-1433: [ZJOI2009]假期的宿舍 (网络流最大流经典问题)

摘要： 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-10-30 01:17 珍珠鸟阅读(335) 评论(0) 推荐(0)

2017年10月29日

2017年10月29日23:48:42

该文被密码保护。阅读全文

posted @ 2017-10-29 23:49 珍珠鸟阅读(5) 评论(0) 推荐(0)

[校内自测] 三角形(数学神思想+LCA)

该文被密码保护。阅读全文

posted @ 2017-10-29 18:21 珍珠鸟阅读(4) 评论(0) 推荐(0)

BZOJ-1934: [Shoi2007]Vote 善意的投票 (网络流最小割)

摘要： 1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的阅读全文

posted @ 2017-10-29 14:04 珍珠鸟阅读(131) 评论(0) 推荐(0)

POJ-1273 Drainage Ditches (网络流入门题)

摘要： Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78642 Accepted: 30681 Description Every time it rains on Farmer John's fie 阅读全文

posted @ 2017-10-29 11:24 珍珠鸟阅读(154) 评论(0) 推荐(0)

2017年10月28日

2017年10月28日23:55:47

该文被密码保护。阅读全文

posted @ 2017-10-28 23:57 珍珠鸟阅读(1) 评论(0) 推荐(0)

BZOJ-1050: [HAOI2006]旅行comf (并查集+kruskal)

该文被密码保护。阅读全文

posted @ 2017-10-28 23:56 珍珠鸟阅读(2) 评论(0) 推荐(0)

BZOJ-1088: [SCOI2005]扫雷Mine (思想)

摘要：一号坑填坑…… 1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通阅读全文

posted @ 2017-10-28 23:54 珍珠鸟阅读(150) 评论(0) 推荐(0)

BZOJ-2276: [Poi2011]Temperature (单调队列)

摘要： 2276: [Poi2011]Temperature Description The Byteotian Institute of Meteorology (BIM) measures the air temperature daily. The measurement is done automa 阅读全文

posted @ 2017-10-28 22:14 珍珠鸟阅读(222) 评论(0) 推荐(0)