题目链接题意 ： 给你每个柿子树的位置，给你已知长宽的矩形，让这个矩形包含最多的柿子树。输出数目思路 ：数据不是很大，暴力一下就行，也可以用二维树状数组来做。 1 //2029 2 #include 3 #include 4 #include 5 6 using namespace std ...
分类：
其他好文 时间：
2014-07-22 22:41:34
阅读次数：
298
题目链接：HDU Today
马上集训要开始，抓紧时间练练手，最短路的基础题，第一次用STL的map
题目很水，但是错了N遍，手贱了，本题不好处理的就是把地名转化为数字
#include
#include
#include
#include
#include
#define N 155
#define INF 1e7
using namespace std;
i...
分类：
其他好文 时间：
2014-07-22 22:39:16
阅读次数：
221
题目大意：
求出这些DNA序列中的最长且字典序最小的公共子串。
思路分析：
二分长度的答案，去height中扫描这个长度是否满足，一旦满足就马上输出，这样就可以保证字典序最小了。
#include
#include
#include
#include
#define maxn 1005
using namespace std;
char str[maxn]...
分类：
其他好文 时间：
2014-07-22 22:39:12
阅读次数：
258
拓扑排序。
反向建边。
为了序号小的尽量在前面，我们每次都取出入度为0的最大的点。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct list
{
int u,v,w;
int next;
}edge[110000];
int ...
分类：
其他好文 时间：
2014-07-22 22:38:54
阅读次数：
265
一道贪心题，尽量横着切或竖着切，实在不行在交叉切
#include
#include
using namespace std;
int main(){
// freopen("in.txt","r",stdin);
long long n,m,k;
while(cin>>n>>m>>k){
if((n+m-2)<k){
printf...
分类：
其他好文 时间：
2014-07-22 22:38:53
阅读次数：
160
坑了，没想的太周到，WA好久，
就两个地方想错了。。
一。对撞在撞墙之前，
二。对撞的是最靠近要动的这个的，
写的是按编号顺序判断。。。心碎了
模拟太坑爹。。。
#include
#include
#include
using namespace std;
char qq[105];
int a,s[105][2],b,c,t[3];
int d,e;
int k,l,h,m,n;
v...
分类：
其他好文 时间：
2014-07-22 22:38:53
阅读次数：
224
如：class cls{ public: void print(int i){printf(i);};}int main(){ std::map mymap; return 0;}这段程序是否有问题？上面的cls作为Key来说需要满足1. 支持 < 运算符，或者给定了<判断式，map内部是红...
分类：
其他好文 时间：
2014-07-22 22:35:54
阅读次数：
203
带状态的bfs用一个数（ks）来表示状态-当前连续穿越的障碍数；step表示当前走过的步数；visit数组也加一个状态； 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int max...
分类：
其他好文 时间：
2014-07-22 22:35:36
阅读次数：
214
题目：hdoj1754 I Hate It
分析：更新的话，建树的时候保存叶子编号的的节点信息，然后从下往上更新就ok。
求和的话，从根节点开始，然后找在根的左边还是右边，然后递归找一个所有中的最大值即可、
代码：
#include
#include
#include
using namespace std;
const int N = 205000;
struct...
分类：
其他好文 时间：
2014-07-22 14:33:36
阅读次数：
179
本文出自：http://blog.csdn.net/svitter
题目：让你从(0, 0)走到（4,4)，并且输出路径。输入数据：二位数组的迷宫；输出数据：路径；
题解：简单的BFS
注意：
1.去重；
2.墙不能走；
3.记录前一个节点
代码：
#include
#include
#include
using namespace std;
int ma...
分类：
其他好文 时间：
2014-07-22 14:16:04
阅读次数：
196
