Codeforces
2845xlc
这个作者很懒,什么都没留下…
展开
-
cf 283A
不能简单模拟(会超时) 运用一点小技巧 减少时间复杂度#include #include using namespace std;int a[200010];int cc[200010];int main(){ int t,n,m,tt; scanf("%d",&t); memset(cc, 0, sizeof(cc)); memset(a,原创 2013-08-01 13:28:17 · 692 阅读 · 0 评论 -
Codeforces goodbye 2014
D题 对每条边考虑边的两侧分别有x,y个节点,所以经过改变的种数为x*y*(n-2) (n-2) 为第三个点选取的位置接下来就是乘乘减减了 #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-12-31 03:33:05 · 583 阅读 · 0 评论 -
Codeforces 496E
贪心 二分查找 因为要不断地删除 用set容器#include #include #include #include #include #include #include #include #include #include using namespace std;const int N=100005;struct node{ int d,k,id; bool o原创 2014-12-18 17:00:34 · 758 阅读 · 0 评论 -
Codeforces 496D
类似于模拟,记录下标或者二分进行优化#include #include #include #include #include using namespace std;struct node { int u, v; bool operator < (const node& rhy) const { if(u != rhy.u) return u < rh原创 2014-12-18 04:05:20 · 684 阅读 · 0 评论 -
Codeforces 402A 402B 402C 402D
402A 直接暴力#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2010#define INF 0x7fffffff#define inf 100000原创 2014-03-17 10:41:48 · 1187 阅读 · 1 评论 -
codeforces 397B
#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000010#define INF 0x7fffffff#define inf 10000000#defi原创 2014-02-27 07:22:25 · 706 阅读 · 0 评论 -
cf 363A B C
A水题 ~~ 注意0输出/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年11月10日 星期日 19时35分23秒 *******原创 2013-11-11 20:13:58 · 1118 阅读 · 0 评论 -
cf 363D
贪心加二分 虽然比赛后才过 ......../************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年11月10日 星期日 19时35分23秒原创 2013-11-11 18:43:02 · 1047 阅读 · 0 评论 -
cf 359A 359B
359A 如果有点在边上则最少两次 没有则最少操作4次#include #include #include #include using namespace std;int g[50][50],n,m;int main(){ bool flag = false; scanf("%d%d",&n,&m); for(int i = 0; i < n;原创 2013-11-03 14:04:57 · 722 阅读 · 0 评论 -
cf 359C
stl 里的map使用 然后就是快速幂取余#include #include #include #include #include #define LL long long#define mod 1000000007using namespace std;LL num[100010];LL pow_mod(LL a, LL n){ if(n == 0)原创 2013-11-03 13:47:23 · 1059 阅读 · 0 评论 -
cf 357C
比赛的时候纯暴力超时了 看了别人的代码 set容器类做的 stl里还是有很多好东西的/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2原创 2013-10-19 11:27:25 · 906 阅读 · 0 评论 -
CodeForces 32C
额 找找规律吧 要用long long 才过。#include #include using namespace std;int main(){ long long m,n,s; scanf("%I64d%I64d%I64d",&m,&n,&s); if(m < n) swap(m, n); if(s >= m && s >= n)原创 2013-08-10 15:53:48 · 761 阅读 · 0 评论 -
cf 320B
数据量小 dfs水过#include #include #include using namespace std;struct pp{ int x,y; void f(int a, int b) { x = a; y = b; }};int vis[110],n;int tt[110][110];pp p[11原创 2013-08-01 13:29:46 · 706 阅读 · 0 评论 -
codeforces 507C
满二叉树,可以递归求解因为总是将一棵子树走完之后再到另外一棵判断出口在左子树还是右子树,再加上走到这棵子树的步数。#include #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2015-02-10 11:08:39 · 649 阅读 · 0 评论