- 博客(10)
- 收藏
- 关注
RSS订阅
原创 tarjan求割点
今天自学了tarjan求割点的算法。一开始有一些不会的地方，后来问了同学和学长才弄懂。感觉自己好垃圾啊，，问题：为什么当low[v]>=dfn[u]low[v]>=dfn[u]时，u即为割点？ 这样看好像不太懂，但是把等式反过来，dfn[u]<=low[v]dfn[u]<=low[v]，因为low[v]是子节点通过非父子边追溯到的最早的祖先节点，dfn[u]为当前节点在dfs过程中被遍历到的次序号
2016-11-17 10:10:01
451
原创 序列合并(codevs1245 最小的N个和)
有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。
2016-11-13 15:12:27
1105
原创 NOIP2014提高组 联合权值
无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi， 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生Wu×Wv的联合权值。 请问图 G 上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？
2016-11-11 14:16:50
610
1
原创 NOIP2013提高组 货车运输
A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。
2016-11-10 09:43:23
544
原创 NOIP2009提高组 最优贸易
传送门题目C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价 格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同
2016-11-09 16:51:15
601
原创 NOIP2005 等价表达式
明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦，因为明明对计算机编程很感兴趣，所以他想是不是可以用计算机来解决这个问题。假设你是明明，能完成这个任务吗？
2016-11-09 16:32:53
493
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人