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
蚂蚁的难题(三)
时间限制：2000 ms | 内存限制：65535 KB
难度：4
描述
蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。
已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功，则得到Ai-t*Bi 的美味指数，当然，用第i件食材做饭要花去 Ci 的时间。
众所周知，蚂蚁...
分类：
其他好文 时间：
2016-05-13 00:47:22
阅读次数：
158
Dining
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13314
Accepted: 6092
Description
Cows are such finicky eaters. Each cow has a preference for certa...
分类：
其他好文 时间：
2016-05-12 22:25:36
阅读次数：
175
