19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

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

E. AmShZ and G.O.A.T. 来自专栏

考虑最简单的情况，如果三个数a、b、c(a<b<c){a、b、c(a<b<c)}a、b、c(a<b<c)，有b−a<=c−b{b-a<=c-b}b−a<=c−b，那么这三个数是非terrible{terrible}terrible的；反之是ter...

数学贪心

2021-11-25

1 605

Codeforces Round #717 (Div. 2) 来自专栏

A. Tit for Tat 思路：(从最高位开始)高位不断减一、最底位不断加一，直到高位都为或者操作了次 MyCode: #include <bits/stdc++.h> using namespace std; const int maxn=1e5+7,maxm=2e5+7,mo...

模拟贪心 XOR 暴力背包 dp 0/1背包思维 LCA 倍增线性筛

2021-04-23

2 736

Divide by Zero 2021 and Codeforces Round #714 (Div. 2) 来自专栏

A. Array and Peaks 思路：构造个峰需要个元素，所以如果那么无法构成，否则可以从第二个位置开始放最大的数，每隔一个位置再放一个差值为1的数，放满k个，然后从头往后依次将没有填数的位置填上，依次从剩余的中没有的取掉的数从小到大取。 MyCode: #include <bits...

贪心思维构造分类最小生成树 kruskal算法

2021-04-15

1 844

Xortest Path

题意：求任意两点的异或最短路思路：假设点x到点y必须经过一条边，那么它可以通过走环来减少路径的异或和(如果和环的异或值异或后更小)如图，特别的即我们可以先以1为根，建一颗树，跑出1到所有点的异或值，此时往树中加边一定会形成一个环，所以在建树时没有跑过的边对应一个环，这个环的异或值为。按二进...

异或最短路贪心 XOR

2021-04-06

3 713

Educational Codeforces Round 106 (Rated for Div. 2) 来自专栏

A - Domino on Windowsill 思路：贪心只要还有位置，多米诺骨牌就能摆上去。 MyCode: #include <bits/stdc++.h> using namespace std; const int maxn=2e5+7,maxm=1e6+7,mod=1e9...

贪心思维

2021-04-03

1 702

Codeforces Round #710 (Div. 3) 来自专栏

D、Epic Transformation 题意：选择数组中不同的两个数消去，求消去后数组最少有多少个数。思路：出现次数最多的数，如果出现次数小于等于n，最优策略是先排出现次数少的数，然后按出现次数降序插入，最后不可能有两个及以上的数没有配对成功，那么顶多有个数找不到配对；如果出现次数大于n，那么...

单调栈模拟规律贪心暴力双端队列

2021-04-03

1 779

CodeCraft-21 and Codeforces Round #711 (Div. 2) 来自专栏

A. GCD Sum 思路：虽然，当个位是偶数，然后总体只有奇数个奇数时，一定是大于1的 MyCode： #include <bits/stdc++.h> using namespace std; const int maxn=1e5+10,maxm=2e5+10,mod=1e9+7...

模拟记忆化搜索贪心暴力二进制交互 dp 结论题

2021-03-30

2 618

Codeforces Round #705 (Div. 2) 来自专栏

A、Anti-knapsack 题意：给我们一个n，一个k(n,k<=1000)，需要我们得到一个集合，集合的元素全部小于n，并且任意子集相加不等于k，而且这个集合元素相加尽可能大。思路：大于的数全取，小于的的数只能取一半，所以取大的一半。 MyCode: #include <bits...

构造模拟字符串桶排序贪心枚举素数分解线性筛 GCD XOR

2021-03-09

3 742

Gitignore

题意：给n个需要忽视的目录，m个需要保护的目录，求Gitignore的最小行数(有多少文件路径没被忽视--本应该被忽视的) 思路：比赛的时候写了个神仙代码正解应该就是模拟，标记被保护了的路径名父级目录(a/b/c就只标记a、b)，因为输入保证不会同时出现:。接着枚举应该忽略的文件路径，如果某个父级...

第45届ICPC上海 DFS 模拟贪心思维

2021-01-29

2 636

Mine Sweeper II

题意: 给两个的扫雷图，问能不能至多反转个格子，把图B的的空白区权值和变成和图A相同。思路：这题有浓厚的气息，可惜打的有点少，没做出来，一看代码秒懂。既然是式的，样例必然是误导性的，就怕样例给好了让人一眼给看出来。其实答案只要输出A的原图或者反图即可，选原图还是反图不难，原图和反图是互补的，B不...

第45届ICPC上海贪心思维

2021-01-29

1 669