Description描述Every city in Berland is situated on Ox axis. The government of the country decided to build new telecasting station. After many experime...
分类：
其他好文 时间：
2015-03-13 20:42:14
阅读次数：
152
题目大意：
给你一个N个点，M条边的有向图G，每一条边有两个属性：cost，time。然后要你求出一个环T使得Σcost[u]/Σtime[v](u,v∈T)Σcost[u]/Σtime[v](u,v∈T)最大。
解题思路：
我们要求最大值，一个很直观的思路就是二分答案，然后那么题目就变为询问是否存在一个环T使得使得Σcost[u]/Σtime[v](u,v∈...
分类：
其他好文 时间：
2015-03-11 23:30:08
阅读次数：
223
题目大意：
给你一个n*m的0,1矩阵(n,m
两个士兵相邻，问最多可以放多少个？
解题思路：
首先对根据i+j的奇偶性构建二分图，然后跑一个最大匹配，然后ans=1的个数-最大匹配数应该脑补一下就行了吧。。。。。
然后就是输出的问题了。
首先找到在二分图匹配中没有被匹配到得点，然后将其置为放置士兵，然后在从这个点往周围走，如果周围的点是二分图中匹配的点，我们设这个点为...
分类：
其他好文 时间：
2015-03-10 15:36:25
阅读次数：
178
题意： 求有多少对质数（a，b）满足ausing namespace std;const int INF = 1000002;bool f[INF];int ok[80000],out[10000];int n, sum, ans;void sift (int n) { for (int i...
分类：
其他好文 时间：
2015-03-09 23:57:47
阅读次数：
151
题意： 用0到2^(n+m-1)这2^(n+m-1)个数填在一个2^n*2^m的矩阵里,使得所有相邻的数的二进制表示只有一位不同.Solution: Gray码。对于第i行第j列的数，由i的Gray码左移m位并上j的Gray码得到。#include using namespace std;int.....
分类：
其他好文 时间：
2015-03-09 20:36:39
阅读次数：
140
Description描述Inspired by a "Little Bishops" problem, Petya now wants to solve problem for rooks.A rook is a piece used in the game of chess which is p...
分类：
其他好文 时间：
2015-03-07 15:37:14
阅读次数：
101
题意： 求在n*n（nn时,ans=0; f[i][j]代表在前n行放了j个棋子. 转移方程 f[i][j]=f[i-1][j]+f[i-1][j-1]*(n-j+1);#include using namespace std;int f[11][11], n, m, ans;int mai...
分类：
其他好文 时间：
2015-03-07 15:21:15
阅读次数：
154
Description描述You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2...
分类：
其他好文 时间：
2015-03-07 14:03:59
阅读次数：
167
题意： 有m(m#include #include using namespace std;struct node { int p, val; bool operator val; }} tem;priority_queue ql;int ans[1009];int n, m,...
分类：
其他好文 时间：
2015-03-07 13:50:15
阅读次数：
119
Description描述On a circle border there are 2k different points A1, A2, ..., A2k, located contiguously. These points connect k chords so that each of po...
分类：
其他好文 时间：
2015-03-07 11:35:41
阅读次数：
110
