题目大意：线段树的区间更改与查询，但是涉及到两种区间修改方式，一是给区间中的数全部加上一个数，二是将一个区间全部置为同一个数，然后询问整个区间和。 题目分析：处理好set操作和add操作的先后顺序就OK了。 代码如下： ...
分类：
其他好文 时间：
2016-05-16 12:25:52
阅读次数：
179
题目1 : 搜索一·24点 题目1 : 搜索一·24点 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 周末，小Hi和小Ho都在家待着。 在收拾完房间时，小Ho偶然发现了一副扑克，于是两人考虑用这副扑克来打发时间。 小Ho：玩点什么好呢？ 小Hi：两个人啊，不如来玩24 ...
分类：
其他好文 时间：
2016-05-15 10:59:18
阅读次数：
245
#1066 : 无间道之并查集 <!-- parameter: @time_limit @case_time_limit @memory_limit @description @sample_input @sample_output --> 时间限制:20000ms 单点时限:1000ms 内存限制 ...
分类：
其他好文 时间：
2016-05-13 13:55:43
阅读次数：
184
题目大意：给一棵带点权的树，现在要从根节点开始选出m个连通的节点，使总权值最大。 题目分析：定义状态dp(u,m)表示在以u为根的子树从根节点开始选出m个点连通的最大总权值，则dp(u,m)=max(dp(u,m),dp(u,m-k)+dp(son,k))，其中0<=k<m。这是01背包，k应该从大 ...
分类：
其他好文 时间：
2016-05-13 08:08:46
阅读次数：
117
题目1 : 数论五·欧拉函数
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho有时候会用密码写信来互相联系，他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R]，每次小Hi和小Ho会选择其中的一个数作为密钥。
小Hi：小Ho，这次我们选[L,R]中的一个数K。
小Ho：恩，小Hi，...
分类：
其他好文 时间：
2016-05-13 04:09:37
阅读次数：
136
1、hihocoder上面讲的一道题
无间道之并查集
水题，精髓在于使用map容器进行打标签
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=10005;
int p[maxn];
map M;
int m;
int Find(int...
分类：
其他好文 时间：
2016-05-13 01:57:45
阅读次数：
168
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有6月份，上海至东京的全部共
n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的，最贵的机票。
输入
输入数据...
分类：
其他好文 时间：
2016-05-13 01:25:19
阅读次数：
186
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
岩手县北上市的「北上市立公园展胜地」，是陆奥国三大樱花名所之一。每年的四月中旬到五月初，这里都会举办盛大的祭奠。除了可以在盛开的樱花步道上乘坐观光马车徐行、还有横跨北上川上的鲤鱼旗，河畔还有当地特有的为祭奠祖先而编创的北上鬼剑舞。
假设，我们用一个包含 '(', ')'的括号字符串来区别每面...
分类：
其他好文 时间：
2016-05-13 01:17:14
阅读次数：
218
题目来源于：Hihocoder
时间限制:20000ms
单点时限:1000ms
内存限制:512MB
描述
前情回顾
上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。
当时，小Hi和小Ho的水平还是十分有限，他...
分类：
其他好文 时间：
2016-05-12 23:50:57
阅读次数：
333
题目大意：求二分图最小点覆盖和最大独立集。 题目分析：如果选中一个点，那么与这个点相连的所有边都被覆盖，使所有边都被覆盖的最小点集称为最小点覆盖，它等于最大匹配；任意两个点之间都没有边相连的最大点集称为最大独立集，它等于总节点数减去最大匹配数。 代码如下： ...
分类：
其他好文 时间：
2016-05-12 01:40:40
阅读次数：
192
