题意：青蛙通过河中央的n块石头过河， 所有石头均在与河岸垂直的一条线上，给定每块石头到河岸的距离，给出河的宽L，给定青蛙跳的次数上限m（即青蛙必须经过m或小于m次跳动，过到河对岸），求出青蛙能够过河的最小步长。当步长为河宽时，青蛙必能跳过，二分步长，求最小步长。#incl

题意：给定n个元素的一个序列，要求用隔板法将其分为m段，编程求出分成m段后，将每一段的数相加所得的最大值最小为多少做法，枚举可能的数值，然后判断分段的段数，跟给定段数m进行比较，接着不断逼近即可。#include #include using namespace std;int money[100005], n, k;int BSearch(int l, int h, in

简单的广义表建树，但是却纠结了几个小时，总之是太囧了。。。代码还很糟糕。。。不过也记录一下，或许以后还是用得上。殷人昆数据结构 5.37 题代码：#include using namespace std;#define ADD 5struct treeNode{ char val; treeNode * son, * next;};bool isLette

纠结。。。。不想写思路了，看这个博客的吧。http://hi.baidu.com/c4pt0r/blog/item/a3bdd0514f77852642a75b9f.html贴代码：#include using namespace std;#define K 15int k;bool solve(int m){ int p = 1, rest = 2 * k

参考：http://www.cs.ucf.edu/courses/cap5937/fall2004/Longest%20common%20subsequence.pdf最长公共子序列 的 nlogn 的算法本质是 将该问题转化成 最长增序列（LIS），因为 LIS 可以用nlogn实现，所以求LCS的时间复杂度降低为 nlogn。1. 转化：将LCS问题转化成LIS问题。

找动态规划的题，却找到这道，动态规划该怎么做不知道，只会结构体二级排序。。。#include #include using namespace std;#define N 50002struct Position{ int x, y;} monkey[N];

递推的简单题目，根据题目的递归函数模拟一下递推过程即可。#include using namespace std;const int size = 21;int map[size][size][size];void makeMap(){ int a, b, c

又是简单的递推。#include using namespace std;const int kMax = 500001;int list[kMax];bool Find[3500000];void makeList(){ int i; list[0]

The 36th ACM/ICPC Asia Regional Beijing Site —— Online Contest魔法女孩儿清除女巫，女巫的房间间的关系是一棵树，每次女孩儿只能进入左边的子节点，要进入右边的子节点，必须得回到父节点，又进入右边的子节点。最后输

The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest题意：轰炸机轰炸基地，一颗炸弹炸一排或一行，按顺序输出每个轰炸机轰炸基地的个数。map+set 除了代码短，时空复杂度都高，囧～要用其他方法做

为了学习stl，用map做的题。题意：候选人有自己的一个party或者为independent的。输出最后得票最多的party名，若为independent的则输出“independent”，如果任意两个party得票相同，输出“tie”。#include #inclu

题意：James Bond 为了逃命，要绑着橡皮绳从桥上跳下，若他不能到达地面则输出Stuck in the air. 若到达地面的速率大于10m/s 输出Killed by the impact. 若到达地面速率小于10m/s 输出James Bond survives.

题意：牛要到河对岸，在与河岸垂直的一条线上，河中有N块石头，给定河岸宽度L，以及每一块石头离牛所在河岸的距离，          现在去掉M块石头，要求去掉M块石头后，剩下的石头之间以及石头与河岸的最小距离的最大值。用二分做，但是开始写了三个版本的二分，全都wa。无赖看了别人的二分，还是不理解，为什么他们写的就能过。反复思索后，终于明白了：关键在于题目求的是什么。做题思想：二分