陌研

题解

/ 注册

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

题解 | #gpa#

【A.gpa题解】直接二分答案（答案为小数，注意精度）。对于当前答案D，如果有更大的结果，则∑(s[i]c[i])/∑s[i]>D\sum (s[i]c[i])/\sum s[i] > D∑(s[i]c[i])/∑s[i]>D，即∑(s[i]c[i])>∑(s[i]D)⇒...

二分

2021-10-05

3 325

题解 | Different Integers 莫队

【Different Integers题解】模板题，扔一个比较简洁的代码。将指针起始位置定义在L=0,R=n+1，然后随着查询操作(l,r)进行移动，使得L=l,R=r。需要注意的是查询的边界问题，l和r也包含在被查询的区间中。 #include <bits/stdc++.h> u...

莫队

2021-10-04

0 567

题解 | #都市的柏油路太硬#

【D.都市的柏油路太硬】克鲁斯卡尔重构树的板子题，直接套板子就行了。 #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 2e5 + 5; // 点 const int M ...

克鲁斯卡尔重构树板子

2021-09-13

0 600

题解 | #寻寻觅觅寻不到#

【B.寻寻觅觅寻不到】暴力，对于两个字符串a、b，如果a[pos]!=b[pos]，那么截取的k一定在pos处或者左边，枚举k就行了。特判有点麻烦。 #include <bits/stdc++.h> #define sz(x) (int)(x).size() using namespac...

暴力枚举

2021-09-11

0 550

题解 | #踩不出足迹

【C.踩不出足迹】打表能发现规律，无论数组是什么，只会出现两种结果，cur=a_1 ^ a_2 ^...^ a_n和对cur逐位取反。取一个max就行了。 from math import * n,k = input().split(' ') n = int(n) k = int(k) a = ...

打表规律

2021-09-11

0 375

题解 | #二刺猿浓度鉴定#

Ecout<<"GFD\nACH\nIBE"; Fcout<<"RPJI\nENMK\nTSGC\nFADB\nLQHO"; Hcout<<"DACBEEDCCBA";

2021-06-01

2 423

题解 | #集合操作#

集合操作参考了大佬的代码：boringhaker 提交的代码先將序列a排序。如果 a[pos] 后边的数减去 k * p的平均值大于等于 a[pos - 1]，就不需要管pos前边的数。用后缀和找到 pos 的位置。 pos后边的数减去 (a[i] - key)/p*p。如果 k 依旧不为0，...

2021-05-24

0 505

题解 | #计算几何#

找规律。0： 00000(偶数个)1： 00001(奇数个)2： 00010(奇数个)3： 00011(偶数个) 4： 00100(奇数个)5： 00101(偶数个)6： 00110(偶数个)7： 00111(奇数个) 8： 01000(奇数个)9： 01001(偶数个)10：01010(偶数个)1...

2021-05-22

0 511

题解 | #D 迷阵#

二分搜索答案。代码里面有注释。 #include<bits/stdc++.h> using namespace std; int dir[4][2]= {{1, 0}, {0, 1}, {0, -1},{-1, 0}}; int n; int vis[110][110], a[110][...

2021-05-02

6 540