https://oj.leetcode.com/problems/trapping-rain-water/模拟题，计算出在凹凸处存水量。对于一个位置 i ，分别计算出它左边的最大值 left （从左扫描一遍）， 右边的最大值 right（从右扫描一遍） 。找left right中的最小值，如果大于 ...
分类：
移动开发 时间：
2014-06-28 16:32:30
阅读次数：
222
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：1733
解决：656
题目描述：
如图，给定任意时刻，求时针和分针的夹角(劣弧所对应的角)。
输入：
输入包含多组测试数据，每组测试数据由一个按hh:mm表示的时刻组成。
输出：
对于每组测试数据，输出一个浮点数，代表时针和分针的夹角（劣...
分类：
其他好文 时间：
2014-06-25 00:32:54
阅读次数：
176
题目1 ——
通过输入英文句子，将每个单词反过来，标点符号顺序不变。非26个字母且非标点符号的情况即可标识单词结束。标点符号包括,.!?
例如输入：Hello, I need an apple.
输出：
/**
* 华为机试训练1： 通过输入英文句子，将每个单词反过来，标点符号顺序不变。非26个字母且非标点符号的情况即可标识单词结束。 标点符号包括,.!?
* He...
分类：
其他好文 时间：
2014-06-24 23:47:12
阅读次数：
249
You are climbing a stair case. It takesnsteps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb...
分类：
其他好文 时间：
2014-06-24 10:22:48
阅读次数：
214
一个男女搭配的关系图，看可以凑成多少对，基本和最原始的一个二分图谜题一样了，就是 一个岛上可以凑成多少对夫妻的问题。
所以是典型的二分图问题。
使用匈牙利算法，写成两个函数，就非常清晰了。
本程序还带分配释放程序，当然oj一般不需要。但是好的程序一定要。
#include
#include
int K, M, N, a, b;
int *linker;
bool **gra, *use...
分类：
其他好文 时间：
2014-06-22 21:50:52
阅读次数：
164
1、
??
Subsets
Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain duplicate subset...
分类：
其他好文 时间：
2014-06-22 17:08:53
阅读次数：
179
题目来源：Light OJ 1272 Maximum Subset Sum
题意：选出一些数 他们的抑或之后的值最大
思路：每个数为一个方程 高斯消元 从最高位求出上三角 消元前k个a[i]异或和都能有消元后的异或和组成
消元前
k
个
a[i]
a[i]异或和都能有消元后的
异或和都能有消元后的
p
个
a[i]
a[i]的异或
的异或
保证每一列只有一个1 消元...
分类：
其他好文 时间：
2014-06-22 16:58:09
阅读次数：
231
题目来源：Light OJ 1288 Subsets Forming Perfect Squares
题意：给你n个数 选出一些数 他们的乘积是完全平方数 求有多少种方案
思路：每个数分解因子 每隔数可以选也可以不选 0 1表示 然后设有m种素数因子 选出的数组成的各个因子的数量必须是偶数
组成一个m行和n列的矩阵 每一行代表每一种因子的系数 解出自由元的数量
#include
#inc...
分类：
其他好文 时间：
2014-06-22 16:24:23
阅读次数：
198
E
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
给出一个带权无向图，求出其最小生成树。保证图连通。
输入
对于每组数据：
第一行输入n,m。表示此图有n(n
接下来m行，每行u,v,w。表示u，v之间有一条权值为w的边。
输出
对于每组数据，输出一...
分类：
其他好文 时间：
2014-06-22 11:30:30
阅读次数：
213
A
Time Limit: 60ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
给出n(1
输入
单组输入。第一行输入一个数字n，接下来n行，每行包含一个字符串。
输出
输出一个数字代表答案。
示例输入
5
aba
abb
w
aba
z
示例输出
2
提示...
分类：
其他好文 时间：
2014-06-22 11:25:18
阅读次数：
206
