摘要： 1.hdoj 1251 统计哪题初级字典树，建树，插入，查询。代码2.hdoj 1671 Phone List插入时，有没有遇到前一个号码，或者现在这个号码是不是之前号码的子串。 代码3.hdoj 1800 Flying to the Mars没看见数据里还有个04，哎，看题太不仔细了。。。。 代码4.hdoj 1247 Hat’s Words刚开始的做法是将两个单词拼成一个单词，然后查找这个单词。而没想到将一个单词分成两个单词，然后查找这两个单词。前一种的规模是50，000 * 50,000 * 50 ，后一种50,000 * 50 * 50。搜索策略改一点点就很不一样呀。代码5.hdoj 阅读全文

摘要： 1.map[string]统计 , vector, string> >的二级排序题目：http://codeforces.com/contest/24/problem/B代码 #include #include #include #include #include #include #include using namespace std;struct Node{ int rank[55];};int score[100] = { 0, 25, 18, 15, 12, 10, 8, 6, 4, 2, 1 };map mm;map::iterator ite;vector, str. 阅读全文

摘要： poj 计算几何题集：http://apps.hi.baidu.com/share/detail/6748938http://hi.baidu.com/novosbirsk/blog/item/723a9727a9ab8804918f9dca.html1.poj 2318 TOYS点与格子左右两块板的叉乘小于0，然后二分查找注意乘法时，int型会溢出 – -！代码2.poj 2398 Toy storage处理方法同poj2318 代码3.poj 1556 The Doors即求左右两端两点的最短距离。中间求出可以直接可达的两点的距离关键是线段是否相交的判断.g++会wa，c++提交 代码4. 阅读全文

摘要： 动态规划：利用问题的最优性原理，以自底向上的方式，从子问题的最优解，逐步构造出整个问题的最优解。1.HDOJ 1864 最大报销额0 1 背包，范围内的最大值i从0到最后递推，每次dp[ i ] = max( dp[ j ] )+fapiao[ i ]) ;0 =< j < i;代码 1#include <iostream> 2#include <cstdio> 3#include <cstring> 4using namespace std; 5 6double limit; 7double fapiao[35], dp[35]; 8 9int 阅读全文

摘要： 这段时间研究研究线段树。hh大牛的线段树专辑http://www.notonlysuccess.com/?p=591.HDOJ 1166 敌兵布阵 代码2.HDOJ 1754 I Hate It 代码3.hdoj 1698 Just a Hook代码4.Pku 2777 Count Color代码5.pku 3468 A Simple Problem With Integers代码6.pku 2528 Mayor’s posters代码7.pku 3667 Hotel代码8.hdoj 2795 Billboard代码9.HDOJ 1540 Tunnel Warfare代码10.Hd 阅读全文

摘要： 十个利用矩阵乘法解决的经典题目：http://www.matrix67.com/blog/archives/2761.hodj 1575 TrA求矩阵的k次方代码 2.hdoj 1757 A Simple Math Problem递推的矩阵求法。注意初始化，如 f(n) = 4f(n-1) – 3f(n-2) + 2f(n-4)第k项为：代码 3.hdoj 2254 奥运即求求A +... 阅读全文