题目大意：给出a和b串，a是b串的子串，如果b串有连续的a串，那么就将b串的a串删除，问删除多少次；题目分析：打比赛的时候没敲出来，后来想到用栈的思想去模拟就行，网上还有用KMP+栈去做的，没有KMP，也能AC，一会去学习一下KMP算法 1 #include 2 #include 3 #includ...
分类：
其他好文 时间：
2015-03-29 12:01:09
阅读次数：
98
题目大意:有n条路，选每条路的概率相等，初始能力值为f,每条路通过的难度值为ci,当能力值大于某条路A的难度值b时，能够成功逃离，花费时间ti,小于等于时，不能逃离，天数加一天，但能力值增加b.给定初始的能力值，求成功逃离的期望。分析：概率dp做的少，感觉不是很简单。设dp[j]表示能力值为j时，逃...
分类：
其他好文 时间：
2015-03-29 01:46:50
阅读次数：
218
题目：给你一根木棒的两个端点坐标，以及一些高度相同的圆形桌子的圆心和半径，判断木棒状态。
分析：计算几何。如果木棒不掉下来有两种情况：1.重心在桌子上；2.重心两边各有点在桌子上；
分两种情况计算即可；
1. 重心在桌子上，只要判断木棒中心O是否在桌子表示的圆内即可；
2.判断重心两端，将木棒从中间分开，分别判断与圆相交与...
分类：
其他好文 时间：
2015-03-28 23:16:49
阅读次数：
337
题目大意有n个从1..n标号的座位，按时间顺序给出每个客人来的时候是坐在第几个空座位，最后给若干个询问问第i号客人坐在哪里分析线段树+二分 1 // Fast Sequence Operations II 2 // Rujia Liu 3 // 输入格式： 4 // n m 数组范围...
分类：
其他好文 时间：
2015-03-28 23:02:20
阅读次数：
258
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=450You are to write a program to find a circle which covers a set of points and has th...
分类：
其他好文 时间：
2015-03-28 13:00:08
阅读次数：
202
ZOJ 2770Burn the Linked Camp/* ZOJ 2770 Burn the Linked Camp 差分约束*/#include #include #include #include using namespace std;const int MAXN = 1009...
分类：
其他好文 时间：
2015-03-28 11:22:17
阅读次数：
192
已经5年没有做OJ了， 曾经沧海难为水，除去巫山不是云“ 准备每周刷1-2题！ 题目大意：给出N个字符串，且各个字符串都包含唯一的字母，即不存在“ABCA”（A重复了），而“AFDSG”是正确的。 求出N个字符串的公共字母。 最后，按照字典序输出。 分 析：首先对各个字符串进行字典序排序，然后求所有...
分类：
其他好文 时间：
2015-03-22 00:16:18
阅读次数：
163
很多人说起的时候 我觉得自己该说个理由。。。 以后有人问，我这个博文给他看吧~~ 写下来，也让自己坚定点： 二战是感觉这一年零散的小事大事太多，，我翻了翻我这一年的记录、动态，的确是没真正全心投入： 自学Java（坦克大战游戏）、Android（基本的小应用）、刷ZOJ（100题不到），做了...
分类：
其他好文 时间：
2015-03-21 22:43:38
阅读次数：
164
点击打开链接
Grouping
Time Limit: 2 Seconds Memory Limit: 65536 KB
Suppose there are N people in ZJU, whose ages are unknown. We have some messages about them. The i-th message shows that th...
分类：
其他好文 时间：
2015-03-21 18:41:36
阅读次数：
154
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.
Your task is counting the segments of different colors you can see at last.
...
分类：
其他好文 时间：
2015-03-21 17:10:10
阅读次数：
133
