题目链接：http://poj.org/problem?id=3352 题目要求求出无向图中最少需要多少边能够使得该图边双连通。 在图G中，如果任意两个点之间有两条边不重复的路径，称为“边双连通”，去掉任何一条边都是其他边仍然是连通的，也就是说边双连通图中没有割边。 算法设计是：运用tarjan+缩 ...
分类：
其他好文 时间：
2020-03-28 01:03:30
阅读次数：
89
The round carousel consists of nn figures of animals. Figures are numbered from 11 to nn in order of the carousel moving. Thus, after the nn -th figur ...
分类：
其他好文 时间：
2020-03-28 00:50:50
阅读次数：
86
查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。 ...
分类：
编程语言 时间：
2020-03-27 21:52:21
阅读次数：
130
查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖 ...
分类：
编程语言 时间：
2020-03-27 21:27:20
阅读次数：
180
题目大意 给一个数组，入伙前后两个元素值不同则必须让他们染不同的颜色，问你如何染色能使得使用的颜色种类最少 做法 用贪心的思路，从前往后扫一遍数组按照题目中的规则，如果与前一个元素相同就染同样的颜色，不同就染不一样的，但是只染1,2两种颜色。 由于是个环，最后只需要判断一下最后一个元素是不是和第一个 ...
分类：
其他好文 时间：
2020-03-27 11:16:54
阅读次数：
74
Solution 枚举选择一个中间点，计算把边上压到中间这条线上的答案 压的时候要考虑两边压和单边压的情况 （以下代码中的二分显得很累赘，纯粹为了偷懒而出现） ...
分类：
其他好文 时间：
2020-03-27 10:43:30
阅读次数：
141
ACM has bought a new crane (crane -- je?áb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th s ...
分类：
其他好文 时间：
2020-03-26 16:36:32
阅读次数：
93
大家想一想，spfa是从bfs演化过来的，dijkstra是贪心思想，由此可见，这些“高级”的最短路算法都是有基础算法演化得来的。 而我今天要说的算法就是由基础的动态规划演化出来的最短路算法-floyd 还有用一到题来开启今天的内容：GF和猫咪的玩具 题意分析：有n个圆环，将两个圆环用力拉可以将这两 ...
分类：
其他好文 时间：
2020-03-26 15:21:40
阅读次数：
100
Codeforces Round #621 (Div. 1 + Div. 2) A. Cow and Haybales 贪心，移到第一堆的代价即为与第一堆的距离。 #include <bits/stdc++.h> using namespace std; void solve(){ int n,d; ...
分类：
其他好文 时间：
2020-03-25 23:44:53
阅读次数：
73
贪心是一种解决问题的策略。 背包相关问题 最优装载问题：给出n个物体，第i个物体重量为wi.选择最多的物体，使得总重量不超过C。 每次都选择装最轻的，这是一种典型的贪心算法，它只顾眼前，却能得到最优解。 部分背包问题：有n个物体，第i个物体的重量为wi，价值为vi.在总重量不超过C的情况下让总价值尽 ...
分类：
其他好文 时间：
2020-03-25 23:13:23
阅读次数：
75
