u013570474的专栏

#include #include #include #include using namespace std;struct node{    int id;    int cost;} a[10];int cmp(node a,node b){    if(a.cost != b.cost)     return a.c

属于构造反证先设A[I] = 0 ， 那么我们就可以出b[i]， 并且0 a[i] = w[i][1] - b[1]  并且 -k 所以    -k如果所有的 w[i][j] - a[i] - b[j]都等于零， 那么k 就是一个无穷大就好了， 如果 w[i][j] - a[i] - b[j] ！= 0  那么这个结果只可能是K， 然后再反过来验证下 w[i][j] 是不是都

因为a[i] > a[i+1] 所以在上一轮答案基础上构造就行了#include #include #include #include using namespace std;int ans[1000];int b[333];int len;void solve( int num){    for( int i = 1;num;

#include #include #include #include using namespace std;char s[15], res[15];char ans;int pos;bool solve(char *str ,int len){    bool flag = false;    for(int i = 0; i     {

#include #include #include #include using namespace std;#define MAXN 111struct Edge{    int u, v,co;    int next;}E[MAXN int head[MAXN int cnt ,ans, s, e;bool vis[MAXN

#include #include #include #include using namespace std;#define MAXN 333#define INF 1111111struct node{    int val, id;    bool operator     {        if(val != b.va

#include #include using namespace std;#define MAXN 33333int num[MAXN];int main(){    int n, tar;    while(scanf("%d %d",&n, &tar) != EOF)    {        bool flag = false;

#include #include #include using namespace std;#define MAXN 30100int dp[MAXN][510];int num[MAXN];int main(){    int n, m, val;    while(scanf("%d %d", &n, &m) != EOF)

#include #include #include #include #include using namespace std;int w[555];int ord[1111];vector sta;int main(){    int n, m;    while(scanf("%d %d",&n, &m) != EOF)    {

#include #include #include #include using namespace std;#define MAXN 1111int w[111];bool vis[111][MAXN];int dp[MAXN] , ans[111];int path[111][MAXN];int main(){    int n, k;

#include #include #include #include using namespace std;int main(){    double r, x, y, xx, yy;    while(scanf("%lf %lf %lf %lf %lf",&r, &x, &y, &xx, &yy) !=EOF)    {       

我第一想法是拆分素数， 但是由于考虑不周全WA了两次，  6 = 2*3， 4 = 2*2， 所以当阶乘 N>= 4时应该素因子2应该再减去两个，同理6也是这么考虑之后看了题解，ORZ自己好蠢， 明明是个找规律，让我做的这么恶心下次看题一定要分析3~5分钟再敲， 完全想明白再敲，否则功亏一篑。 没想明白别下手#include #include #include

#include #include #include #include #include using namespace std;int ma[15][15];int main(){    int n;    for( int i = 0; i      ma[i][1] = ma[1][i] = 1;    while(scanf(

根据题意因为|bi,k - bj,k|《= 1 就好了， 这就说明可以重复队列， 然后再保证 最少的 和最大的堆数目上 差距#include #include #include #includeusing namespace std;const int inf=0x3f3f3f3f;int a[110];int b[110],i,j;int main(){

A. Queue on Bus Stoptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's that time of the year when the Rus

B. Pasha Maximizestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPasha has a positive integer a without le

B. Devu, the Dumb Guytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDevu is a dumb guy, his learning curve

#include #include #include #include #include #include using namespace std;vector num[100005];int main(){    int n,m;    scanf("%d %d",&n, &m);    long long int sum

#include #include #include #include #include using namespace std;#define MAXN 1111double num[MAXN];int main(){    int n;    double l;    while(scanf("%d %lf",&n, &l) != EOF

#include #include #include #include #include using namespace std;#define MAXN 111111#define LL long longstruct node{    LL a, b;}thing[MAXN];int cmp( node x, node y){

如果a == b == t ！= 1， 那么就是两个解  p(x) = a, p(a) = a那么通过这种情况可以得知如果 t != a, a == b的时候 只有一个解 p(x) = a;如果 a == b == t == 1    inf    题中强调 所有的系数都非负， 那么 p(t) = a ，当 t != 1 时候， 系数之和一定小于 a ,       证明  如果

猜的。。不知道怎么证明#include #include #include #include using namespace std;int main(){    int n;    while(scanf("%d",&n) != EOF)    {        if(n%2)         printf("black\n");

#include #include #include using namespace std;int num1[211111];int num2[211111];int num[411111];long long res1, res2;long long ans1, ans2;int n, m;int main(){    w

#includeusing namespace std;#includestring old[1001];string new_name[1001];int main(){    int coun=0;    int n;    int t;    cin>>n;    t=n;    while(n--)    { 

感觉CF的题都是蛮巧妙的，题里 的每一句话都不是白给的， 就像这道题， 他说图里没有环， 就说明了两点， 1  -> 一定有度为一的节点     2->所有度的和一定是偶数， 确sum/2就等于变数  然后我们可以从 度为1 的节点入手。 它的sv一定是他临近节点的序号， 通过这个我们可以慢慢把所有节点的边都找出来#include #include #include #

#include #include #include #include #include using namespace std;#define LL long long#define MAXN 210000#define MOD 1000000007vector G[MAXN];vector permul[MAXN], aftmul[MAXN];