上个月26号，我有幸参加了今年的浙江省省赛。第一次参加正式的ACM比赛，心里略有点小激动。我的队友们也是第一次参加，还好同行的还有学长学姐们的队伍。 早上是热身赛，共四道题，第一题很简单，马上就A掉了。但第二题是到概率题（ 第二天得知该题是ZOJ 3696 ），而且好像还是概率论中关于什么分布...
分类：
其他好文 时间：
2015-05-02 12:23:05
阅读次数：
196
GroupingTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onZJU. Original ID:379564-bit integer IO format:%lld Java class name:MainSu...
分类：
其他好文 时间：
2015-05-02 11:05:39
阅读次数：
108
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5527
题面：
Capture the Flag
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
In computer security,...
分类：
其他好文 时间：
2015-05-02 09:41:12
阅读次数：
164
题意：树上找两个点 使得其它点到这两点随意一点的距离的最大值最小思路：最大值最小 想到二分 在二分的基础上判定这个最大值是否可能怎样判定这个问题就是怎样选那两个点的问题 非常明显 我们要处理的是直径（不然没意义 最长的就是直径） 那么既然已经有了一个要判定的值x 最好还是就选择距离直径两端点距离为x...
分类：
其他好文 时间：
2015-05-01 22:35:00
阅读次数：
213
对于每个输入的站点求出所有点到这个站点的最短路。用anss数组存下来，然后就可以用anss数组求出答案了。题目分析清楚了 还是比较水的，折腾了一早上。。#include#include#include#include#include#includeusing namespace std;struct...
分类：
其他好文 时间：
2015-05-01 10:31:37
阅读次数：
135
这道题网上很多代码是错误的，但是可以AC。
比如这组数据
10 3
p 0 9
r 0 5
r 6 9
输出应该是 0 1 1
所有有的人直接记录该区间是否被覆盖过的方法是错误的
正确方法应该是记录这段区间的最小高度（就是最接近初始位置的高度），和最小高度对应的最长左区间和右区间
开一个sum记录这段区间最小高度的块数，min_v 记录该区间最小高度
cover作为懒惰标记下推...
分类：
系统相关 时间：
2015-04-30 20:10:11
阅读次数：
240
Problem地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5520根据题目的要求，需要算出所有连续子数组的the beauty的总和。那么要求这个这个总和，刚开始最容易想到的就是这样：for( int i=1; i#in...
分类：
其他好文 时间：
2015-04-30 19:46:56
阅读次数：
185
1 /** 2 Author: Oliver 3 ProblemId: ZOJ 3872 Beauty of Array 4 */ 5 /* 6 需求： 7 求beauty sum，所谓的beauty要求如下： 8 1·给你一个集合，然后把所有子集合的美丽和求出来； 9 2·上例子，2.3.3......
分类：
其他好文 时间：
2015-04-30 15:51:42
阅读次数：
112
题目要求按字典序排列，而且可能有重边所以一开始就将数组从大到小排列，那么我将字符串加入链表时就会令小的不断前移，大的被挤到后面这里有一点问题就是我一开始使用的是qsort：int cmp(const void *s1 , const void *s2){ return strcmp((char*)s...
分类：
其他好文 时间：
2015-04-30 12:05:42
阅读次数：
125
题意：
n个队伍，q台服务器，s为初始分数，5次操作
每次操作中有A次攻击
每次攻击 a b ser，表示 a队攻击 b队，通过服务器ser。忽略重复出现 同样的 a b ser。
攻击完后，计算分数要把每台服务器上的攻击分开计算。被攻击的队伍-（n-1）分，把这n-1分 平分给攻击他的队伍。
然后是q行n列
表示 每台服务器上，n支队伍有没有 维护好 各自领域。 把没维护好的 队伍扣n-1分，把扣的总分平分给 维护好的队伍。
然后一个U，询问U个队伍的 分数和排名，然后输出。 排序的时候注意精度...
分类：
其他好文 时间：
2015-04-29 23:32:12
阅读次数：
175
