- 博客(7)
- 收藏
- 关注
原创 Codeforces Round #592 (Div. 2)
Codeforces Round #592 (Div. 2)A.B略C.The Football Season题意: 给你w,d,p,n,是否存在同时满足等式x∗w+y∗d=px*w+y*d=px∗w+y∗d=px+y+z=nx+y+z=nx+y+z=n思路: 因为1<d<w<1e5,故只要枚举d从一到1到w是否有符合的情况即可#include<bits...
2019-10-27 23:52:49 203
原创 TV Show Game Gym101987K
TV Show Game题意: 有k盏灯,n个猜测,每次猜测其中三盏灯的颜色,问使得每次猜测其中至少有两个猜对的方案思路: 设某次猜测分别是c1,c2,c3。如果c1猜错,那么c2和c3都猜对;如果c2猜错,那么c1和c3都猜对;如果c3猜错,那么c1和c2都猜对.所以根据这样的逻辑建图,然后套模板Tarjan缩点即可#include<bits/stdc++.h>using ...
2019-10-27 00:03:17 413
原创 Radio Stations (2-SAT) Codeforces Round #585
Radio Stations题意: 给你n对(x,y),至少选一个点,再给你m对限制(x,y),选了x就不能选y而且每个点都在一个可行范围内[l,r],对于你所选择的点集合都满足li<f<ril_i<f<r_ili<f<ri,请输出其中一种满足方案思路 要是没有区间范围限制就是普通2-SAT模板题,比较巧妙的是这个问题限制了区间问题r若ri<...
2019-10-25 14:04:26 173
原创 2-SAT入门题两道
2-SAT几种常见关系2-SAT这类问题一般都是对称的两个点i,j1. i,j不能同时选2. i,j必须同时选 3. i,j至少选一个 4. i不存在两种解法第一种: 要求最小字典序-dfs例题: HDU1814 Peaceful Commission#include<bits/stdc++.h>using namespace std;const ...
2019-10-25 13:35:28 157
原创 Codeforces Round #590 (Div. 3) D~F
Codeforces Round #590 (Div. 3)A,B,C:略D. Distinct Characters Queries(线段树或树状数组)题意: 给你一个字符串,有两个操作,1.修改某个位置 2.询问某段子串中不同的字符数思路: 用26颗线段树或者26个树状数组或者26个set记录即可#include<bits/stdc++.h>#define lowbit...
2019-10-07 14:12:52 167
原创 Codeforces Round #588 (Div. 2)
Codeforces Round #588 (Div. 2)AB略C. Anadi and Domino题意:有如图所示的 21 个多米诺骨牌,给定一个无向图(无自环,无重边),一条边上可以放置一个多米诺骨牌。要求是如果两条边连接同一个顶点,那就必须使这两条边上的多米诺骨牌指向这个顶点的值相等,可以有不放的情况,问给定的图中最多可以放多少个多米诺骨牌。(n<=7)思路: 假设n&...
2019-10-05 16:36:41 210
原创 gym102021 2018GCPC 部分题解
GCPC详细题解A. Attack on Alpha-Zet(lca)题意: 问按序号从小到大走完全程需要走多少格,保证两点之间只有一条路思路: 转化建树,因为题目保证任何两点之间只有一条路,lca即可#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1005;ch...
2019-10-01 16:48:25 538
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人