唯沁

题解

总结(2)

/ 注册

全部文章 / 题解（共22篇）

题解 | #活着的证据#

A题简单的贪心问题，首先把V从前向后每位都分配一个，剩下的V都是无用的了，然后考虑用I将剩下的没有V的位置填充，剩下的从前向后尽可能的分配给前面的位。 #include<bits/stdc++.h> using namespace std; typedef long long ll;...

2021-10-05

0 452

题解 | #深海少女#

A题对于这个关系式，xi和yi都是下标，只要记录一下每个下标被加或减的次数，把相加次数最少的分配给最小的值就可以 #include<bits/stdc++.h> using namespace std; const int N&nbs...

2021-09-30

0 479

差分约束系统

差分约束系统的解法如下：1、根据条件把题意通过变量组表达出来得到不等式组，注意要发掘出隐含的不等式，比如说前后两个变量之间隐含的不等式关系。2、进行建图：首先根据题目的要求进行不等式组的标准化。(1)、如果要求取最小值，那么求出最长路，那么将不等式全部化成xi – xj >= k的形式...

2021-09-01

0 476

CF1325F DFS序与独立集

求出一个大于 ⌈ n ⌉的环或找出 ⌈ n ⌉个点的独立集。可以用DFS树的方式找环，a到b 在树上的链与非树边(a,b)会形成一个环，环的大小为∣dep[a]−dep[b]∣+1。环一定由某条链和某条非树边组成。下面证明如果不存在这种环，就一定存在至少⌈ n ⌉个点的独立集由于不存在这种环，因...

2021-08-31

0 405

2021牛客多校1补题

F题求出L-R中多少个数满足子串是3的倍数鸽巢原理：长度>3时，一定会重复出现mod 3相等的数字，那么那一段就是3的倍数只需要计算999以内即可 G题给出列A,B，交换k次A的不同数字，使得AB对应位置差的绝对值之和最大。解：可以理解为分配+、-号，满足A和B的+号总和和-号总和相等n>...

2021-08-30

0 467

Codeforces Global Round 14

A题 #include<bits/stdc++.h> using namespace std; const int maxn = 110; int t,a[maxn],n,x,sum,f; void solve() { cin>>n>>x; s...

2021-05-13

0 397

Codeforces 716 div2

A题题意：问能否找出一个子序列使得其积不是完全平方数解：只要找到一个不是完全平方的元素就可以找到这样的子序列 import java.util.Scanner; public class Main { public static void main(String[] args) { ...

2021-04-30

0 521

Codeforces 108

A题题意：r个红豆和b个绿豆，要求跟他们分组，每组至少有1个红豆和1个绿豆，且红豆的绿豆的个数相差不能超过d代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll t,a,b,c; int m...

2021-04-30

0 562

Codeforces 107

A题看有几个1和3，统计输出即可B题给出a/b/c,找到x,y使得x的位数是a,y的位数是b,gcd(x,y)的位数是c解：刚开始没想出太好的解，就暴力打表然后存进去的，太麻烦啦假设x,y初始都为任意一个位数为c的值z，然后x不断3直到位数符合要求，y不断5直到符合要求，这样可以保证gcd的值一定是...

2021-04-29

0 468

2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛

A题给出n,k,求三个数x/y/z，使得n = x + y + z,并且gcd(x,y) = gcd(x,z) = gcd(y,z) = k解：在n / k / 3范围内左右查找符合条件的值 #include<bits/stdc++.h> using namespace std; ty...

2021-04-27

0 658