09 2016 档案

html
摘要：PULLING YOU ALONG SINCE 2009 ... 阅读全文
posted @ 2016-09-21 20:17 qlky 阅读(246) 评论(0) 推荐(0)
qingdao
摘要：1001 1002 1005 阅读全文
posted @ 2016-09-18 16:53 qlky 阅读(274) 评论(0) 推荐(0)
hdu 123
摘要：待续 阅读全文
posted @ 2016-09-13 23:14 qlky 阅读(114) 评论(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 阅读(177) 评论(0) 推荐(0)
hdu 5614
摘要：待续 阅读全文
posted @ 2016-09-11 23:24 qlky 阅读(104) 评论(0) 推荐(0)
hdu 456
摘要：待续 阅读全文
posted @ 2016-09-09 23:56 qlky 阅读(98) 评论(0) 推荐(0)
poj 3140 树形去边差异最小
摘要：http://poj.org/problem?id=3140 依然是差异最小问题，不过这次是去边。思路是这样的，先记录每个点的子节点个数，然后遍历每个边。 有两个问题要注意: abs可能会出编译适配问题，可以自己写一个 INF对LL是不够用的，所以加了个INFL 阅读全文
posted @ 2016-09-08 23:46 qlky 阅读(187) 评论(0) 推荐(0)
poj 1655
摘要：待续 阅读全文
posted @ 2016-09-07 23:11 qlky 阅读(124) 评论(0) 推荐(0)
poj 2378 删点最大分支不超过一半
摘要：http://poj.org/problem?id=2378 这题和找重心基本一样，判断条件换一下就行 阅读全文
posted @ 2016-09-06 23:15 qlky 阅读(167) 评论(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 阅读(202) 评论(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 阅读(159) 评论(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 阅读(150) 评论(0) 推荐(0)