题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=15题意：给定一个图。判断是不是弦图？思路：（1）神马是弦图？对于一个无向图，若该图的任意一个长度大于3的环中存在一条边连接这个环上不相邻的两点，则此图称作弦图。（2）什么...
分类：
Web程序 时间：
2014-06-23 06:50:38
阅读次数：
300
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2182题意：给出一个无向图，问最少删掉多少个顶点之后图变得不连通？思路：将原图每个点拆点(i,i+n)，连边，对原图的边(u,v)，连边,。然后对于每对顶点(i,j)...
分类：
Web程序 时间：
2014-06-23 00:51:26
阅读次数：
291
Dynamic Rankings
Time Limit: 10 Seconds
Memory Limit: 32768 KB
The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply...
分类：
其他好文 时间：
2014-06-22 17:04:16
阅读次数：
182
题目大意：
T组测试数据，求(A1B1+A2B2+ ... +AHBH)mod M.
解题思路：
对于普通暴力算法一定是
A1*A1*A1.....*A1 乘以 B1次，
A2*A2...........*A2 乘以 B2次，
......................................
然后全部相加起来，这样效率很低，肯定是超时了
那么有什么办法解决这一问题，可以用快速幂，
如果 A1^2有了，那么 A1^4就可以得到，A1^8也可以得到，...... ，立刻由n降到了lgn
可以...
分类：
其他好文 时间：
2014-06-22 16:17:10
阅读次数：
178
使用l,r指针游动。
然后使用记录游动过程中的最大值。
我离散化了一下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 110000
mapmp;
struct list
{
int x;
int get;
int lose;
in...
分类：
其他好文 时间：
2014-06-22 11:52:02
阅读次数：
226
用tarjan进行缩点。
然后用dfs求最长路。水体。。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 110000
vectorold[maxn];
vectorvec[maxn];
int dnf[maxn],low[maxn],instac...
分类：
其他好文 时间：
2014-06-22 11:51:01
阅读次数：
203
如果不需要求边的个数的话，就是一个裸的最小割问题。
求边的个数就用边的权值记录一下。
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define LL long long
const LL maxn =55;
const LL maxm =4400;
con...
分类：
其他好文 时间：
2014-06-22 11:15:00
阅读次数：
167
题目链接：http://codeforces.com/problemset/problem/216/D
题意：
对于一个梯形区域，如果梯形左边的点数！=梯形右边的点数，那么这个梯形为红色，否则为绿色，
问：
给定的蜘蛛网中有多少个红色。
2个树状数组维护2个线段。然后暴力模拟一下，因为点数很多但需要用到的线段树只有3条，所以类似滚动数组的思想优化内存。
#include
#includ...
分类：
Web程序 时间：
2014-06-22 07:11:35
阅读次数：
205
安全性要求高的应用程序必须避免使用不安全的或者强度弱的加密算法，现代计算机的计算能力使得攻击者通过暴力破解可以攻破强度弱的算法。例如，数据加密标准算法DES是极度不安全的，使用类似EFF（Electronic Frontier Foundaton） Deep Crack的计算机在一天内可以暴力破解由DES加密的消息。
［不符合安全要求的代码示例］
下面的代码使用强度弱的DES...
分类：
编程语言 时间：
2014-06-22 07:08:44
阅读次数：
239
Codeforces Round #253 (Div. 1)
题目链接
A：给定一些牌，然后现在要提示一些牌的信息，要求提示最少，使得所有牌可以被分辨出来。
思路：一共2^10种情况，直接暴力枚举，然后对于每种情况去判断，判断的时候只要两两张牌枚举出来判断即可。不得不说CF机子真心强大，2秒限制还是能跑10^8
B：给定n个发生概率，求选出其中一些事件，使得正好有一件发生的概率...
分类：
其他好文 时间：
2014-06-22 06:04:54
阅读次数：
263
