做题报告
皮科克
这个作者很懒,什么都没留下…
展开
-
图论之图的遍历做题报告
poj 3984 迷宫最短路 题意:二维5*5的迷宫,1表示墙壁,0表示路,不能横着竖着走,输出从左上角到右下角的最短路径。 想法:迷宫最短路且输出路径——bfs不完全赤果果的水题。但是难就难在怎么输出路径存储路径QAQ(用结构体).#include <iostream>#include <queue>using namespace std;#define n 5int x,y;str原创 2017-02-07 18:27:29 · 291 阅读 · 0 评论 -
2016-2017 Tue&Thus Training
Mar 7th A【最小生成树】 B【多重背包】http://blog.csdn.net/ppppublic/article/details/61616560 C【并查集】http://blog.csdn.net/ppppublic/article/details/61208440 D【母函数】Mar 9th A B C D E Mar 14th Mar 16th原创 2017-03-12 18:57:32 · 168 阅读 · 0 评论 -
2016-2017 Training Weekly
Contest 1 Mar 5th A【贪心】【map】http://blog.csdn.net/ppppublic/article/details/60875776 B【思维】http://blog.csdn.net/ppppublic/article/details/60882614 C【思维】【pair】http://blog.csdn.net/ppppublic/article/de原创 2017-03-12 18:29:59 · 171 阅读 · 0 评论 -
LCA练习题
poj1330题意:求祖先,解释了啥是LCA。 想法:模板。#include<cstdio>#include<algorithm>#include<cstring>#include<vector>using namespace std;#define M 100009int f[M],in[M],ancestor[M];vector<int> tree[M],query[M];in原创 2017-11-11 15:23:21 · 1125 阅读 · 1 评论