Rikkar

题解

1024程序员节(1) C++(3) codeforces(5) dp(3) game(1) git(1) java(4) javaweb(2) math(14) maven(2) mysql(1) VS(2) 二分(5) 区域赛(1) 图(2) 思维(30) 数据结构(2) 新手入门(1) 暴力(3) 未归档(6) 板子(7) 构造(2) 模拟(3) 比赛(1) 笔记(1) 算法(27) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1)

/ 注册

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

B. Find the Spruce(暴力)

题目思路：先预处理一下每个元素之后会有多少个连续的’*’,时间O(n^3），然后对于每一个元素暴力模拟一下，时间O (n^3)，细节见代码。 Code: #include<iostream> #include<string> #include<map> #...

2021-12-18

0 442

C. Anu Has a Function(位运算&思维)

题目思路：对于两个二进制数f(x,y)=x|y-y 举两个例子 x 11101 y 10100 f(x,y)=01001 x 111111 y 1010 f(x,y)=110101 我们可以发现f(x,y)结果就是将y中的对应二进制为一的地方如果x中相对应的也为1则将x相应位置变为0，剩下的x就...

2021-12-18

0 364

E1. Close Tuples (easy version)

题目原谅兄弟我只A了easy…所以就写个easy的题解吧… 思路：用一个map记录各个值的次数，然后如果某数字数量>=3则可以构成n*(n-1)(n-2)个相同的3个数组成的元组，如果某数字(a)数量>=2则可以构成n(n-1)/2*(a-1的数量+a-2的数量+a+1的数量+a+...

2021-12-18

0 331

1371D Grid-00100

题目思路：要想差值最小，那么我们肯定是要使得这个二维数组的数尽可能平均起来，再看一下数据k<=n*n，故我们往数组中填1，并且要尽可能让每一行每一列的值相差最小，所以我们先将所有行和列的R C值先将其变为1，2，3，4…直到填完k个数。填的方式如图： Code: #include&l...

2021-12-18

0 400

1360D - Buying Shovels(因数)

题目思路：求一遍因数，取其中最小且满足<=k即可。 Code: #include<iostream> #include<string> #include<map> #include<algorithm> #include<memor...

2021-12-18

0 288

B - National Project(思维)

题目题意：要做N天活，其中质量好至少(n+1)/2天，然后先g天好,b天不好。思路：找出至少需要(n+1)/2天好的最少天数S，如果>n天，则答案为S,如果小于n天则剩下还要干活的天数全用质量差的也可，答案为n。 Code: #include<iostream> #in...

2021-12-18

0 441

1303 C Perfect Keyboard (DFS)

题目思路：这是一道图论题，通过观察我们可以发现如果一个字母旁边出现过三种及以上的其他字母则无解，并且出现环时也无解如：ABCA因为如果有一个环，那必然有两条边，而这个环想要跳到下一个字母必然还需要一条边.其实正确的答案就是链和一些孤立的点了。那么我们就可以把相邻的两个字母连线，统计度数，DFS遍...

2021-12-18

0 353

1263-C Everyone is a Winner! （整除分块）

题目老实说一开始并不知道这题是整除分块，就打表找规律做出来的。想着当一个数15 先除以15/1 = 15 15 /2=7 15/3=5 15/4=3 15/5=3 15/6=2 15/7=2 15/8=2…可以知道除到前面一定只有一个值，到了后面出现出现重复的后从3开始2 1 都会存在且重复。所...

2021-12-18

0 399

1263 - D. Secret Passwords (并查集)

题目思路：从答案上来看我们可以知道密码数最多只有26种即26个字母，然后根据可以等效的的密码(即直接或间接拥有相同的字母)，我们让可以等效的密码放在一个集合里(对每个密码让每一个字母与第一个字母连边构成一个连通图（并查集）)，然后最后的集合数即为答案。 Code: #include<i...

2021-12-18

0 320

1358 - C Celex Update （思维）

题目思路：一开始我想错方向了，以为是向动态规划一样找递推然后推公式，后来发现其实只要用能得到最大的值减去最小的值就可以得出答案，然后找规律发现先下再右最大，先右再下最小，而且每次两个数相差为1 2 3 … x … x…3 2 1但是会到达一个峰值–min(x2-x1,y2-y1),维持这个峰值，...

2021-12-18

0 402