描述
幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数。我们的问题就是,每位小朋友应该怎样投票,才能使冲突数最小?
分析
一个冲突...
分类:
其他好文 时间:
2015-03-21 18:45:05
阅读次数:
147
1934: [Shoi2007]Vote 善意的投票Time Limit:1 SecMemory Limit:64 MBSubmit:1174Solved:723[Submit][Status]Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,...
分类:
其他好文 时间:
2015-02-16 18:10:40
阅读次数:
198
Description很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里,若有所思,他问一个园丁道: “最近我在思索一个问题,如果我们把花坛摆成六个六角形,那么……” “那么本质上它是一个深度优先搜索,陛...
分类:
其他好文 时间:
2014-12-03 09:18:22
阅读次数:
203
题目大意:给出平面中的一些点,询问平面中的一些矩形中有多少点。
思路:正常应该是二维树状数组,然后数据范围太大。所以就只能按照一个坐标排序,另一个坐标跑树状数组。注意离线操作,一个问题拆成4个。
CODE:
#include
#include
#include
#include
#define MAX 500010
#define RANGE 10000010
u...
分类:
编程语言 时间:
2014-12-02 16:41:44
阅读次数:
298
1935: [Shoi2007]Tree 园丁的烦恼Time Limit:15 SecMemory Limit:357 MBSubmit:552Solved:220[Submit][Status]Description很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱...
分类:
其他好文 时间:
2014-11-30 13:56:16
阅读次数:
402
题目大意:给定平面上的一些点,多次询问某个矩形中有多少个点
将每个询问拆成4个 然后把所有询问和点都按照横坐标排序
对于每个询问,将所有x值小于等于这个询问的x的点的y值加入树状数组 然后在树状数组上查询小于等于这个询问的y值的点的数量
别被1000W吓到了 如果不爆内存的话1E也是能搞的 套个log就没多少了
#include
#include
#include
#include ...
分类:
编程语言 时间:
2014-11-24 10:13:04
阅读次数:
167
一开始我想到了这是求最小割,但是我认为这题二分图可做,将1的放在左边,0的放在右边,然后朋友连边,如果有冲突就相当于有1条x-y的边,求最小割也就是最大匹配即可。。可是不知道为什么就错了。#include #include #include #include #include #include us...
分类:
其他好文 时间:
2014-08-25 11:18:34
阅读次数:
173
1934: [Shoi2007]Vote 善意的投票Time Limit:1 SecMemory Limit:64 MBSubmit:1076Solved:660[Submit][Status]Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,...
分类:
其他好文 时间:
2014-08-12 21:39:54
阅读次数:
206