摘要： 1.hdoj 1728 逃离迷宫这题本来用优先队列做的，WA很多次。网上看到下面的解释：举个例子，到达某个点的时候方向为向上或者向右的最少转弯次数都是4次假如终点在向上的方向，那么总的最少转弯次数就是4次但是开2维数组有可能造成记录的是向右的状态，因为同是4次。那么这样到达终点就需要5次转弯了。 代码2.hdoj 1242 Rescue以Angel为出发点，找出“距离”最近... 阅读全文

摘要： 介绍：http://imlazy.ycool.com/post.1702305.html性质：对于这种有一个未知数定死的差分约束系统，还有一个有趣的性质，那就是通过最短路径算法求出来的一组解当中，所有未知数都达到最大值。那么如果在一个未知数定死的情况下，要求其它所有未知数的最小值怎么办？只要反过来求最长路径就可以了。1.POJ 1201 Intervals构图：对于一个区间[a, b]和c, 则有... 阅读全文

摘要： 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 阅读全文