张济 - 博客园

HDU 5441 Travel 并查集

摘要： HDU 5441 Travel题意：一张无向图，q个查询，对于每个x，有多少对点之间的路径中最长的一条路不大于x。思路：比赛时王秋平写的，我补下题。这题也比较简单，将边排序，从小到大加到并查集，对查询也排序，从小到大对于每个查询把不大于x的边加到并查集，用cnt[y]记录以y为根的连通块有多少节点，... 阅读全文

posted @ 2015-09-15 21:17 张济阅读(145) 评论(0) 推荐(0) 编辑

HDU 5444 Elven Postman 二叉排序树

摘要： HDU 5444题意：给你一棵树的先序遍历，中序遍历默认是1...n，然后q个查询，问根节点到该点的路径（题意挺难懂，还是我太傻逼）思路:这他妈又是个大水题，可是我还是太傻逼。1000个点的树，居然用标准二叉树结构来存点，，，卧槽想些什么东西。可以用一维数组，left,right直接指向位置就行了，... 阅读全文

posted @ 2015-09-14 21:47 张济阅读(344) 评论(0) 推荐(0) 编辑

HDU 5438 Ponds dfs模拟

摘要： 2015 ACM/ICPC Asia Regional Changchun Online题意：n个池塘，删掉度数小于2的池塘，输出池塘数为奇数的连通块的池塘容量之和.思路：两个dfs模拟就行了 1 #include 2 #include 3 #include 4 #include ... 阅读全文

posted @ 2015-09-13 14:29 张济阅读(178) 评论(0) 推荐(0) 编辑

Gym - 100338C Important Roads 最短路+tarjan

摘要：题意：给你一幅图，问有多少条路径使得去掉该条路后最短路发生变化。思路：先起始两点求两遍单源最短路，利用s[u] + t[v] + G[u][v] = dis 找出所有最短路径，构造新图。在新图中找到所有的桥输出就可以了。 1 #include 2 #include 3 #include ... 阅读全文

posted @ 2015-09-12 01:27 张济阅读(195) 评论(0) 推荐(0) 编辑

markdown test

摘要：这是一个普通段落。<table <tr <td Foo</td </tr </table 这是另一个普通段落。阅读全文

posted @ 2015-09-09 14:41 张济阅读(136) 评论(0) 推荐(0) 编辑

Gym - 100338E Numbers 贪心

摘要： Gym - 100338E题意：给你n，k问在1-n中能整出k的字典序最小的数。范围1018思路：比较简单的贪心了，枚举10的幂m，然后加上k-m%k, 更新答案就可以了，数据一定要用unsigned long long，我就在这里挂了几次，查了半天。 1 #include 2 #include ... 阅读全文

posted @ 2015-09-08 08:24 张济阅读(146) 评论(0) 推荐(0) 编辑

集训回顾

摘要：转眼之间就开学了，大三了。暑假集训从7月13号开始，我8月27号回家，正好一个半月，开始时专题训练，然后是个人赛，然后是组队赛。总的感觉还可以，不过现在回想这段时期好像感觉还是缺了点什么，可能是还是没有认识到这次暑假集训的重要性，拼劲还不够。但是现在集训已经结束了，总结之后就要准备接下来的日常训练。... 阅读全文

posted @ 2015-09-06 16:19 张济阅读(125) 评论(0) 推荐(0) 编辑

UVALive - 6268 Cycling 贪心

摘要： UVALive - 6268 Cycling题意：从一端走到另一端，有T个红绿灯，告诉你红绿灯的持续时间，求最短的到达终点的时间。x思路：阅读全文

posted @ 2015-08-24 00:05 张济阅读(156) 评论(0) 推荐(0) 编辑

UVALive - 6266 Admiral 费用流

摘要： UVALive - 6266 Admiral题意：找两条完全不相交不重复的路使得权值和最小。思路：比赛的时候时间都卡在D题了，没有仔细的想这题，其实还是很简单的，将每个点拆开，连一条容量为1，费用为0的边，起点和终点容量为2，两点之间有边就加一条容量为1，费用为权值的边，这样跑一边费用流就可以了。 ... 阅读全文

posted @ 2015-08-23 16:47 张济阅读(176) 评论(0) 推荐(0) 编辑

UVALive - 6269 Digital Clock 模拟

摘要： UVALive - 6269 Digital Clock题意：时钟坏了，给你一段连续的时间，问你现在可能的时间是多少。思路：直接模拟，他妈的居然这场就跪在了这题，卧槽，他妈的就在111行，居然多打了个 = ，这是什么意思，注孤生吗 1 #pragma comment(linker, "/STACK... 阅读全文

posted @ 2015-08-23 16:41 张济阅读(233) 评论(0) 推荐(0) 编辑