09 2016 档案

html
摘要：PULLING YOU ALONG SINCE 2009 ... 阅读全文
posted @ 2016-09-21 20:17 qlky 阅读(250) 评论(0) 推荐(0)
qingdao
摘要：1001 1002 1005 阅读全文
posted @ 2016-09-18 16:53 qlky 阅读(281) 评论(0) 推荐(0)
hdu 123
摘要：待续 阅读全文
posted @ 2016-09-13 23:14 qlky 阅读(116) 评论(0) 推荐(0)
排序作业
摘要：#include #include using namespace std; #define INF 0x3f3f3f3f #define LL long long int a[10005],b[10005],n; void select_sort() { int i,j,x; for(i=0;i0 && tmp #include #include #inc... 阅读全文
posted @ 2016-09-12 16:00 qlky 阅读(179) 评论(0) 推荐(0)
hdu 5614
摘要：待续 阅读全文
posted @ 2016-09-11 23:24 qlky 阅读(106) 评论(0) 推荐(0)
hdu 456
摘要：待续 阅读全文
posted @ 2016-09-09 23:56 qlky 阅读(100) 评论(0) 推荐(0)
poj 3140 树形去边差异最小
摘要：http://poj.org/problem?id=3140 依然是差异最小问题，不过这次是去边。思路是这样的，先记录每个点的子节点个数，然后遍历每个边。 有两个问题要注意: abs可能会出编译适配问题，可以自己写一个 INF对LL是不够用的，所以加了个INFL 阅读全文
posted @ 2016-09-08 23:46 qlky 阅读(191) 评论(0) 推荐(0)
poj 1655
摘要：待续 阅读全文
posted @ 2016-09-07 23:11 qlky 阅读(127) 评论(0) 推荐(0)
poj 2378 删点最大分支不超过一半
摘要：http://poj.org/problem?id=2378 这题和找重心基本一样，判断条件换一下就行 阅读全文
posted @ 2016-09-06 23:15 qlky 阅读(171) 评论(0) 推荐(0)
poj 3107 删点最大分支最小
摘要：http://poj.org/problem?id=3107 这实际上就是找重心，在之前有做过：http://www.cnblogs.com/qlky/p/5780933.html 阅读全文
posted @ 2016-09-03 23:53 qlky 阅读(206) 评论(0) 推荐(0)
hdu 3586 最小代价切断根与叶子联系
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3586 http://blog.csdn.net/woshi250hua/article/details/7639423 题目大意：给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵树，每条边都有 阅读全文
posted @ 2016-09-02 23:58 qlky 阅读(163) 评论(0) 推荐(0)
hdu 4276 树形m时间1进n出
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4276 一般题目是求回到原地，而这道题规定从1进n出。所以1-n这条路是必走，其他走不走无所谓。 这样很自然通过dfs先处理1-n这条路，统计这条路的花费时间cost，同时将这条上的边权设为0。 接下来就是求m-c 阅读全文
posted @ 2016-09-01 22:53 qlky 阅读(153) 评论(0) 推荐(0)