一.题目类型： 1.有向图的强连通分量： POJ1236 Network of Schools HDU1269 迷宫城堡 2.割点 & 割边： UESTC - 900 方老师炸弹 UVA315 Network UVA796 Critical Links HDU3394 Railway 3.无向图的边 ...
分类：
编程语言 时间：
2017-11-04 17:57:32
阅读次数：
209
题目大意： 给你一个序列，对序列中所有逆序对之间连一条边，问图中最大独立集为多大，有哪些点一定在最大独立集中。 思路： 在纸上画一下发现最大独立集一定是元序列的一个LIS，最大独立集必经点就是所有LIS的公共部分。 考虑把所有的LIS记录下来，然后构建一个DAG，DAG的割点即为LIS的公共部分。 ...
分类：
其他好文 时间：
2017-11-01 12:12:47
阅读次数：
184
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 5 int n,m; 6 const int maxn=1e5+2; 7 const int maxm=maxn<<1; 8 struct node ...
分类：
其他好文 时间：
2017-11-01 01:07:49
阅读次数：
217
结对项目名称：黄金分割点游戏（单机） 运行环境：vs 编译语言：c语言 项目分析： 实现的功能：用户可以选择继续游戏并且可以保存之前获得的分数，但是为了游戏的公平性，游戏的参数人数一开始用户确定以后就不能够改变。 Github地址：http://github.com/Yu0Ci/Project/bl ...
分类：
其他好文 时间：
2017-10-30 01:34:28
阅读次数：
248
1 - (void)setupDurationLabelBgView 2 { 3 CGFloat bgimageViewWidth = 165 * kBigScreenViewWidthRate; 4 CGFloat bgimageViewHeight = 20 * kBigScreenViewWi... ...
分类：
其他好文 时间：
2017-10-26 13:54:55
阅读次数：
252
传送门 题目大意：建设几个出口，使得图上无论哪个点被破坏，都可以与出口联通。 题解：tarjian求割点 首先出口不能建在割点上，找出割点，图就被分成了几个联通块。 每个联通块，建出口。如果割点数为0，建两个出口，一个炸了， 另一个还可以走，那么方案数是c(size,2)，如果割点为1个，那么 随便 ...
分类：
其他好文 时间：
2017-10-23 21:50:38
阅读次数：
248
传送门 题目大意：给这个点破坏后，会造成某两点不连通的点。 题解：Tarjian求割点 求割点 代码： #include<iostream> #include<cstdio> #include<cstring> #define maxn 1200 using namespace std; int n ...
分类：
其他好文 时间：
2017-10-23 21:45:33
阅读次数：
133
功能:用户输入一个1-100的数字,当服务器接收到的数字到达3个时,自动将用户输入的三个数字求平均然后乘以黄金分割点,然后评分 思路:1.用户输入数字,服务器接受,并且判断数字是否大于三,大于三则进行计算黄金点 2.当用户输入的数字1分钟以内没有凑够3个数字,则用户的本次游戏无效 项目代码:http ...
分类：
其他好文 时间：
2017-10-23 15:40:00
阅读次数：
134
解题关键：割点模板题，整理模板，未提交。暂时保存。 ...
分类：
Web程序 时间：
2017-10-20 10:11:01
阅读次数：
187
题目链接：https://vjudge.net/problem/UVA-315 A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several plac ...
分类：
Web程序 时间：
2017-10-17 10:06:34
阅读次数：
234
