描述
ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。
比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入
第一行输入一个整数n，共有n组测试数据（n<10)。
每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结...
分类：
其他好文 时间：
2016-05-27 11:41:06
阅读次数：
217
取石子（六） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 最近TopCoder的PIAOYI和HRDV很无聊，于是就想了一个游戏，游戏是这样的：有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家，注意： 每次只能从一堆取任意个，可以取完这堆，但不 ...
分类：
其他好文 时间：
2016-05-26 18:57:43
阅读次数：
388
Manacher 算法 定义数组 p[i]表示以i为中心 ...
分类：
编程语言 时间：
2016-05-22 22:55:49
阅读次数：
155
这是一道经典的贪心算法的题目。首先说一下我对这道题的理解： n个人要过河，已知每个人的过河时间且过河时必须要使用唯一的手电筒。桥只能允许最多 两个人同时过河。让求所有人都过河后的最短时间。 我们不难知道：必须同时两个人过河，因为要把手电筒送回来，让为过河的人过河。使用贪 心的思想解决这个问题，首先要 ...
分类：
其他好文 时间：
2016-05-20 13:19:43
阅读次数：
159
南阳oj题目地址：传送门
报数游戏
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 n。游戏开始时，最左边的人报 1，他右边的人报 2，编号为 3 的人报 3，等等。当编号为 n 的人（即最右边的人）报完 n 之后，轮到他左边的人（即编号为n-1 的人）报 ...
分类：
其他好文 时间：
2016-05-18 18:54:52
阅读次数：
184
描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。
输入#include
#include
#include
#define N 1001
#include
using namespace std;
stru...
分类：
其他好文 时间：
2016-05-13 04:39:57
阅读次数：
146
ROOM ASSIGNATION
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
The “cows” are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superi...
分类：
其他好文 时间：
2016-05-13 03:44:22
阅读次数：
156
裸的树状数组插线问点问题，
士兵杀敌（四）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小...
分类：
其他好文 时间：
2016-05-13 01:39:22
阅读次数：
166
模拟题，
提示
此题为2048加强版：
如 有一行为 32 16 16 0 则向右结果为 0 0 0 64 向左结果为 32 32 0 0 。
即：合并后如果后面有可以合并的则合并 合并前的不算。
这是题目的提示，按照要求做就行。
思路：举例向右划，那么从最右 i 向左扫，扫到一个数若与 i 位置的数相等，则i位置加上该数，继续向左扫，直到结束或者碰到一个数与 i 位置的数不相等。扫完...
分类：
其他好文 时间：
2016-05-13 01:27:20
阅读次数：
125
要求每一个字符串按字典序排列，结尾输出字符串的最后一位，只要将字符串取到能进行比较的程度就行了，不用全部比较。
主要是递归的思想，不断地对相同的区间继续比较，直到都有序。
#include
#include
#include
#include
#include
#include
using namespace std;
char c[100010];
struct node{
str...
分类：
编程语言 时间：
2016-05-13 01:20:42
阅读次数：
132
