题目：UVA - 11136Hoax or what（set）
题目大意:超市举办一个活动，活动期间，凡是来到超市购物的客人将小票放到一个抽奖箱中，每天结束经理从中间抽出两张小票，一张最高的消费额，一张最低的消费额。然后最高消费的那位客人将获得max - min价值的商品。然后将这两张小票扔掉。活动期间都这么抽出幸运的顾客。问这个活动需要准备花多少钱在提供奖品上。
解题思路：用...
分类：
其他好文 时间：
2014-09-10 10:56:20
阅读次数：
256
ZOJ 3813 Alternating Sum
题目链接
赛后补题中，这题真心恶心爆了
先推下公式，发现是隔一个位置，长度从最长每次减2，这样累加起来的和，然后就可以利用线段树维护，记录4个值，奇数和，偶数和，奇数答案和，偶数答案和，这样pushup的时候，对应要乘系数其实就是加上左边奇(偶)和乘上右边长度，线段树处理完，还有个问题就是查询可能横跨很多个区间，这样一来就要把区间...
分类：
其他好文 时间：
2014-09-10 10:54:50
阅读次数：
216
题目大意：给定一个无向图，每条边有边权，有些点有点权，一些点是加油站，求一条起点到终点的最短路，使经过有点权的点不超过k次，一管油只能走limit的时间，时间到了就只能到加油站花cost的时间加油
那个红绿灯的计算公式是 red*red/2/(red+green) 考场上很多人没推出来这个挂掉了 我推出来不会写，写了爆搜，26分
限制条件有点多。。。考虑到k
首先我们枚举每一个加油站(起始点...
分类：
其他好文 时间：
2014-09-10 09:39:20
阅读次数：
1020
会做的错题这个我会，可是我做错了。越是简单的事情越容易忽视，这就是习惯性错误。也就是这样引入了今天这个一道简单的运算题。有这样经历的应该不止我一个，看到此题目进来的朋友你是否也曾有过在考试时做错，却在试后大叹，这个题这么简单，我怎么就做错了，实在不应该。我们常常总结为马虎，其实是一个习惯，可能是视觉...
分类：
其他好文 时间：
2014-09-10 09:29:20
阅读次数：
193
题目来源:https://www.vijos.org/p/1776
P1776关押罪犯
Accepted
标签：NOIP提高组2010[显示标签]
描述
S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“...
分类：
其他好文 时间：
2014-09-10 00:30:59
阅读次数：
257
6种操作：add x:由于涉及到这是一个循环数组。可能有操作（尾-头）的区间，如果这样，直接将尾部的区间切下来放到最前面，然后调整那个“指针”。reverse x：同add操作一样，可能涉及（尾-头）。insert xdeletemove x：注意指针的变化query一气呵成。splay的题目赶脚就...
分类：
其他好文 时间：
2014-09-10 00:14:19
阅读次数：
493
3.求子数组的最大和（数组）题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n)。例如输入的数组为 1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为 3, 10, -4...
分类：
其他好文 时间：
2014-09-09 22:56:59
阅读次数：
282
题目大意：求n以内因子数量最多的数 n的范围为1e16其实相当于求n以内最大的反素数。。。由素数中的 算数基本原理设d(a)为a的正因子的个数，则 d(n)=(a1+1)(a2+1).....*(an+1);又由反素数的性质2： p=2^t1*3^t2*5^t3*7^t4.....
分类：
其他好文 时间：
2014-09-09 22:45:29
阅读次数：
298
题目地址：http://acdream.info/problem?pid=1198
比赛的时候做出的人很少。。。所以我也没看。。。。其实就是一道简单的最短路。。。要使时间最短，那么对于每一个点来说都要最短的时间从起点走到该点，然后再用最短的时间从该点到终点，那么只要求两次最短路就行了。然后最后求两个最短路的和的最大值，即最晚到达的时间。
代码如下:
#include
#include
#...
分类：
其他好文 时间：
2014-09-09 21:38:59
阅读次数：
252
题目描述：
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
输入：
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
输出：
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
样例输入：...
分类：
其他好文 时间：
2014-09-09 21:33:19
阅读次数：
238
