额，是不是一到了晚上IQ就--； 这个题一开始完全没有思路。（貌似脑子就没动一下） %了一下题解。 大概是决策是有单调性的，因为要去区间长度差最小，所以接排个序，然后扫描右端点，找出满足有点被覆盖m次的最右的左端点就好。 然后判断是不是有覆盖m个点的用线段树维护一下。 （23333，吐槽，为什么离散 ...
分类：
其他好文 时间：
2017-04-01 23:07:04
阅读次数：
281
Legendary Items 答案是每一件物品需要的期望步数和 1 #include <bits/stdc++.h> 2 #define ll long long 3 #define ull unsigned long long 4 #define st first 5 #define nd se ...
分类：
其他好文 时间：
2017-04-01 00:50:26
阅读次数：
297
[bzoj1941][Sdoi2010]Hide and Seek ...
分类：
其他好文 时间：
2017-03-31 14:29:52
阅读次数：
222
题目：输入边的两端点和边值，求最小生成树(最小支撑树)的值。 思路： 过程：本题调试问题出在如下几处：1.用%c会读入回车符(用getchar()有的平台又会出问题)，所以以后读字符都直接用%s,然后在取字符串第一个字符即可。char c[4];scanf("%s",c);printf("%c",c ...
分类：
其他好文 时间：
2017-03-31 10:20:15
阅读次数：
200
P2433 - 【BZOJ 3262三维偏序】陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>= ...
分类：
其他好文 时间：
2017-03-31 00:11:42
阅读次数：
278
题目大意：给定一棵树，每个点有颜色和权值，支持修改一个点的颜色和权值，查询一条链上某种颜色的和与最大值。（n<=10^5） 思路：树剖一下，每种颜色开一棵线段树，动态开点，时间复杂度O(nlogn^2)，空间复杂度O(nlogn)。 ...
分类：
其他好文 时间：
2017-03-30 23:32:05
阅读次数：
311
看代码学习好，好学好懂好ac 原题： 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你 ...
分类：
其他好文 时间：
2017-03-30 18:43:10
阅读次数：
162
1.编程里的制表符\t是根据你所输出的内容来自定义间距的，而非固定的等长。 2.C编程里： a. 用：char arr[] = "woaini"; gets(arr); puts(arr); 来输入输出字符串的 用：char c； c = getchar(); putchar(c); Java编程里 ...
分类：
其他好文 时间：
2017-03-30 13:16:40
阅读次数：
164
此题的二分图匹配做法很容易想，就是把属性当做s集，武器当做t集，如果该武器拥有该武器则连一条边。 那么答案就是求该二分图的最大前i个匹配。将匈牙利算法改一改，当前找不到增广路就break。 但是过这个题需要常数优化，不能每次都fillchar一遍used数组。可以用队列将使用的used点加入，然后需 ...
分类：
其他好文 时间：
2017-03-28 23:41:00
阅读次数：
230
from:neopenx 题目大意：Bob有一些贴纸，他可以和别人交换，他可以把自己独有的贴纸拿出去，也可以把重复的贴纸拿出去（有时候把独有的贴纸而不是重复的贴纸拿出去能换到更多贴纸）。 Bob的朋友也有一些贴纸，但是他们只会拿自己重复的贴纸和Bob换，而且换的是自己没有的贴纸。 求Bob最后最多能 ...
分类：
其他好文 时间：
2017-03-26 21:21:41
阅读次数：
204
