上一页 1 2 3 4 5 6 7 8 9 ··· 18 下一页
摘要: 题意:给定一个N个点的零图,M次操作,添加或删除一条边,每一次操作以后,打印用1,2,…N/2条边构成的匹配数。 分析:因为N的范围很小,所以可以把点的枚举状态用二进制表示集合。用一维数组dp[S]表示二进制集合为S的点集的匹配数。 每次加边操作,从大到小遍... 阅读全文
posted @ 2018-08-11 13:05 ffgcc 阅读(83) 评论(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 阅读(142) 评论(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 阅读(111) 评论(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 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 哇哇哇,这次榜是歪的。。 题意: 有一个长度为n的序列,初始值全为0,然后给定m个操作,每个操作指定区间[L,R]和值v,然后将该区间中所有小于v的值替换成v。其中每次操作的L、R和v由一个给定的“随机”函数生成。求经过m次操作以后序列中各个的异或值(看原题... 阅读全文
posted @ 2018-08-07 16:29 ffgcc 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 两端的弧长可以通过公式 求出。现在我们则需要求出两个圆心角即可。而我们发现,两个圆心角分别可以用余弦公式求出,其中大圆的圆心角的一半的余弦为,每个小圆的圆心角的余弦的一半为,继而我们即可将问题转化为一个解三角形的问题。#include #define max... 阅读全文
posted @ 2018-08-07 13:34 ffgcc 阅读(193) 评论(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 阅读(191) 评论(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 阅读(88) 评论(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 阅读(84) 评论(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 阅读(70) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 18 下一页