WorkTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 230Accepted Submission(s): 171Problem Descript...
分类：
其他好文 时间：
2015-07-28 22:27:34
阅读次数：
110
点击打开链接题目链接
RGCDQ
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 328 Accepted Submission(s): 164
Problem Description
Mr. H...
分类：
其他好文 时间：
2015-07-28 21:11:40
阅读次数：
121
题目链接：点击打开链接
题目大意：给出n个数，m次操作，有两种操作，0 l r 询问[l,r]内的一个序列最大和为多少，要求该序列的相邻的位置奇偶性不同，可以不连续；1 k x将第k个位置的数换位x
因为只要求奇偶性不同，所以一个序列的最大值有四种情况，偶数开始偶数结束，偶数开始奇数结束，奇数开始偶数奇数，奇数开始奇数结束。可以用一个数组表示，0表示偶数，1表示奇数，那么a[0][0],a[0...
分类：
其他好文 时间：
2015-07-28 21:06:18
阅读次数：
113
RGCDQTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 323Accepted Submission(s): 162Problem Descrip...
分类：
其他好文 时间：
2015-07-28 21:01:09
阅读次数：
96
多校签到题，dfs一下就好了。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 101; 7 int head[N]; 8 int sum[N]; 9 bool f[N];10 int n, ...
分类：
其他好文 时间：
2015-07-28 20:58:16
阅读次数：
142
题号hdu类型比赛分配最终10015316线段树YES√10025317简单题YES√10035318快速幂YES√10045319模拟YES√10055320数论Z10065321数论Z10075322dpYES√10085323搜索YES√10095324树套树NOW√10105325bfsY....
分类：
其他好文 时间：
2015-07-28 20:29:42
阅读次数：
107
题意：有两把刷子，一把刷红色，一把刷蓝色，红色的方向是东南，蓝色的方向是西北，红色加蓝色等于绿色，现在已知这面墙当前的状态，求从白墙到这个状态最少刷了多少次
分析：多校题，所以尽管我一开始就觉得是直接模拟没有什么技巧，还是一直不敢交。1A很开心，加油！
代码：
#include
#include
#include
using namespace std;
int t,n;
string a[...
分类：
其他好文 时间：
2015-07-28 18:31:04
阅读次数：
99
题意：给出一个公司的人员管理树，求直接和间接下属共k人的人有多少。
分析：刚开始一看是树就吓到了，不敢做，后来咬着牙一想，不难啊，G哥说是dp，我用的我也不知道的方法，过了。我的方法就是用vis[i][j]记录i与j的直接隶属关系，然后通过vis[i][j]和vis[j][k]又能找到vis[i][k]的间接隶属关系，a[i]+=a[j]，a[i]+=a[k]即可。相信自己。
这是G哥代码：
...
分类：
其他好文 时间：
2015-07-28 18:29:57
阅读次数：
83
题目链接
题意：长度为l 的环，有n棵果树，背包容量为k，告诉你k棵苹果树的id，以及每棵树上结的果子数，背包一旦装满要返回起点（id==0)
清空，问你至少走多少路，能摘完所有的苹果。
思路：
因为是环形，所以其实离起点最远的点应该是l / 2；
两种摘苹果的方式，一种从上半圈开始走，用dp[0][i]记录；
另外一种，从下半圈开始走，用dp[1][i]记录；
allv 记录苹果总...
分类：
移动开发 时间：
2015-07-27 19:12:50
阅读次数：
153
problem题意
给定一棵树以及q个询问。初始一个空的集合。两种询问，一种是往集合里添加一个点，一种是从集合里删除已经存在的点。对于每次询问，输出把集合里的点通过树的边连在一起所需要的最小代价（每条边都有权值）
思路
15年多校第一场的题。比赛的时候没想出来，看了题解算是豁然开朗。首先对这棵树预处理出DFS序。对集合的操作相当于构造了一棵新的树。
首先我们考虑插入操作。在已有的集合里寻找DFS序比...
分类：
其他好文 时间：
2015-07-27 15:05:42
阅读次数：
107
