ffgcc

摘要：题意：给定一个N个点的零图，M次操作，添加或删除一条边，每一次操作以后，打印用1,2,…N/2条边构成的匹配数。分析：因为N的范围很小，所以可以把点的枚举状态用二进制表示集合。用一维数组dp[S]表示二进制集合为S的点集的匹配数。每次加边操作，从大到小遍... 阅读全文

posted @ 2018-08-11 13:05 ffgcc 阅读(87) 评论(0) 推荐(0)

摘要： Pinball Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 591 Accepte... 阅读全文

posted @ 2018-08-09 20:38 ffgcc 阅读(145) 评论(0) 推荐(0)

摘要： Werewolf Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1443 Accep... 阅读全文

posted @ 2018-08-09 19:47 ffgcc 阅读(113) 评论(0) 推荐(0)

摘要： D. The Wu time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Childan is ma... 阅读全文

posted @ 2018-08-09 09:54 ffgcc 阅读(97) 评论(0) 推荐(0)

摘要：哇哇哇，这次榜是歪的。。题意：有一个长度为n的序列，初始值全为0，然后给定m个操作，每个操作指定区间[L，R]和值v，然后将该区间中所有小于v的值替换成v。其中每次操作的L、R和v由一个给定的“随机”函数生成。求经过m次操作以后序列中各个的异或值(看原题... 阅读全文

posted @ 2018-08-07 16:29 ffgcc 阅读(145) 评论(0) 推荐(0)

摘要：两端的弧长可以通过公式求出。现在我们则需要求出两个圆心角即可。而我们发现，两个圆心角分别可以用余弦公式求出，其中大圆的圆心角的一半的余弦为，每个小圆的圆心角的余弦的一半为，继而我们即可将问题转化为一个解三角形的问题。#include #define max... 阅读全文

posted @ 2018-08-07 13:34 ffgcc 阅读(197) 评论(0) 推荐(0)

摘要： Problem Description Anton has a positive integer n, however, it quite looks like a mess, so he wants to make it beautiful after k... 阅读全文

posted @ 2018-08-07 11:51 ffgcc 阅读(197) 评论(0) 推荐(0)

摘要： C. Vasya And The Mushrooms time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard out... 阅读全文

posted @ 2018-08-04 16:45 ffgcc 阅读(91) 评论(0) 推荐(0)

摘要： #includeusing namespace std;#define ll long long#define pb push_back#define inf 200000099999999#define mod 998244353#define rep(... 阅读全文

posted @ 2018-08-04 08:53 ffgcc 阅读(92) 评论(0) 推荐(0)

摘要： D. Vasya And The Matrix time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output... 阅读全文

posted @ 2018-08-04 08:51 ffgcc 阅读(71) 评论(0) 推荐(0)