2017年02月_请_坚持思考

原创 Codeforces Round #402 (Div. 2) C:Dishonest Sellers

Codeforces Round #402 (Div. 2) C:Dishonest Sellers #include #include #include #include #include #include using namespace std;#define MAXN 200010static int N,K,ans,A[MAXN],B[MAXN];int main

2017-02-26 20:00:50 339

原创 Codeforces Round #401 (Div. 2)C. Alyona and Spreadsheet

Codeforces Round #401 (Div. 2)C. Alyona and Spreadsheet看代码一种新的思想 dp 以每行#includeusing namespace std;const int MAXN=100010;int n,m,a[MAXN],last[MAXN],h[MAXN],k;int main(){ scanf("%d%d"

2017-02-24 20:41:30 238

原创 hdu1281+坐标构图+二分匹配

hdu1281+坐标构图+二分匹配这道题主要就是构图思想之前的A题也是一样的但是没想明白为什么这样构图是正确的虽然说现在也没真正想清楚但是也能够进一步理解解题思路是以x 和 y轴建立二分图 x和y分别代表两个集合如果一个点可以放车那么x,y连一条边因为是坐标的垂直方向和水平方向不能有车所以这个坐标x，y连一条边，这样就可以排除车相互攻击的可能性代表可以放东西

2017-02-24 17:06:38 312

原创 poj1236 有线图的强连通分量 tarjan算法判断

poj1236 有线图的强连通分量 tarjan算法判断/*/*总结：这道题开始做的时候思路是正确的，但是我是把它当成无线图处理了但是这道题是有向图，有向图的连通判断是tarjan算法和kosaraju算法判断几个强连通分量无向图就是判断判断是否连通，一般有两种方法判断无向图1；并查集2；搜索，bfs,dfs；这道题判断强连通分量，然后是缩点，将一个强连通分量变成一个点，那么就变

2017-02-17 18:08:54 417

原创 hdu 4009 小树形图

hdu 4009 小树形图这道题用到图论的一些思维方法那就是增加超级源点超级源点到其他所有点的权值是其他点打井的花费这样的话就很好表示哪一户打井如果打井就选择相应边进行了做题时的错误：1；以为打井的深度是任意深度的其实是固定的c 原文的误解让这道题增加了难度2；写代码时总是忘记变量的匹配了函数返回值的匹配还有就是n值忘记改导致run time erro

2017-02-10 18:02:20 299

原创次小生成树 poj1679

次小生成树 poj1679遇到一道需要思考的题，所以把他写下来，见代码注释#include#include#include//什么是最小生成树？简单说就是第二小的树，这个第二小不一定是总权值第二小，也可能和MST一样的#include//题目：判断最小生成树是否唯一 #include //开始的时候用的另一种枚举但是有个细节没处理掉就错了 #include//最小生成树运用

2017-02-04 22:42:53 243

原创 Beaver's Calculator coderforces 70A1 蓝桥杯

Beaver's Calculator coderforces 70A1 这道题贪心思路简单但是方法对于我来说比较巧了题解看源码#include#includeusing namespace std;struct type{long x,y,z;}p[300000];bool cmp(type x,type y){ if (x.x==y.x) ret

2017-02-02 21:02:50 982

liyanfeng1996的博客