
构造
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】sdoj3738[2018.8.8集训]A.海星突击队 构造
问题描述海星突击队在一次执行任务中,有 n 个人在敌占区被围困,他们最后在一个隐蔽地 方安营扎寨,等待友军支援。 从安全角度出发,每天晚上他们必须安排人来值班,以防敌人发现袭击。他们的长 官决定每天安排至少 3 人值班才能保证基本安全。但是因为晚上值班过于无聊,值班的人 可能发生冲突,所以不能让任何 2 个人一起值班超过 3 次(不一定连续 3 次)。 请问突击队最多能度过多少天,并...原创 2018-08-09 14:41:04 · 229 阅读 · 0 评论 -
【题解】CH4302 线段树+最大公约数+树状数组+构造
题目题目链接 哇这题WA了一万年,完全不知道哪里错了,改了两天后面照着标程改,几乎和标程一模一样都还是WA,最后把scanf换成cin>>就过了(我确认自己的scanf本身是没写错的)#include<cstdio>#include<iostream>#include<cmath>using namespace std原创 2018-09-08 06:54:00 · 414 阅读 · 0 评论 -
【题解】洛谷P2261(同bzoj1257)[CQOI2007]余数求和 构造+数学知识
题目链接题目描述给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + 5 mod 10=0+1+2+1+0+5+5+5+5+5=29输入输出格式...原创 2018-09-11 13:37:36 · 378 阅读 · 1 评论 -
【题解】sdoj3740[2018.8.8集训]C.graph 构造+LCA+dfs序+线段树
题目链接#include<bits/stdc++.h>using namespace std;const int N = 200000 + 10;const long long inf = 1ll<<60;const int maxh = 20;int n, q, a[N*2], b[N*2], c[N*2], rev[N], st[N], ed[N],...原创 2018-11-07 08:53:45 · 204 阅读 · 0 评论