题目链接：POJ 2418 Hardwood
Species【题意】给出一大串树的名字，可能有重复，然后按字典序输出名字和百分比。【思路】我已开始偷懒用了map来做，这道题给的时间是10s，用map的8s也还是水过了，真是神奇啊，后来还是写了一下字典树，700ms+就过了，效率提升显著啊。这里要注意...
分类：
其他好文 时间：
2014-05-19 10:00:10
阅读次数：
285
题目链接：POJ 2318
TOYS【写在前面】前几天跟队友分了方向，学渣开始进行计算几何的专题了，真是脑壳有点痛啊。但是我想做多了就没这么坑爹了【题意】大体意思就是给你一个矩形，有被若干直线分成N个格子，给出M个点的坐标，问你每个点位于哪个格子中。【思路】其实就是点在凸四边形内的判断，然后就可以利...
分类：
其他好文 时间：
2014-05-19 09:48:34
阅读次数：
257
1: #include 2: #include 3: #include 4: #include 5:
#include 6: using namespace std; 7: 8: #define LL(a) a>1; 32: sub_build(subl,
mid, LL(subidx), idx)...
分类：
其他好文 时间：
2014-05-18 19:43:43
阅读次数：
395
Given a stringS, find the longest palindromic
substring inS. You may assume that the maximum length ofSis 1000, and there
exists one unique longest pa...
分类：
其他好文 时间：
2014-05-18 19:39:55
阅读次数：
355
题目链接：11270 - Tiling Dominoes
和POJ 2411一样的题目，试着用插头DP写了下
代码：
#include
#include
#include
using namespace std;
int n, m, pre = 0, now = 1;
long long dp[2][2222];
int main() {
while (~scanf("%d%d",...
分类：
其他好文 时间：
2014-05-18 14:44:37
阅读次数：
264
挺经典的DP题目，LCS变形，注意边界处理！...
分类：
其他好文 时间：
2014-05-18 03:41:21
阅读次数：
339
Given an unsorted array of integers, find the
length of the longest consecutive elements sequence.For example,Given[100, 4,
200, 1, 3, 2],The longest ...
分类：
其他好文 时间：
2014-05-18 01:52:45
阅读次数：
317
题意：输入一个N和B
N为牛的个数，B为高度，然后输入N头牛，为最少多少头牛加起来高度大于B解题思路：排序，贪心具体代码：#include#include#includeusing
namespace std;int main(){ int n,b; int num[20005]; ...
分类：
其他好文 时间：
2014-05-18 00:11:23
阅读次数：
227
#include#include#include#includeusing namespace
std;int main(){ int t; string s; cin>>t; while(t--) { cin>>s; int
ls=s.le...
分类：
其他好文 时间：
2014-05-18 00:04:05
阅读次数：
246
题意很好理解具体思路：3 4 6 9 4 5 7 1 5 8 2 6 3 7 8看成是34 56 7
89 1 2 34 5 6 7 8再做就可以了，就是数字变换的时候需要%10控制一下具体代码：#include#include#includeusing
namesp...
分类：
其他好文 时间：
2014-05-17 23:00:38
阅读次数：
330
