2020年09月_Hazelxcf

原创 19ICPC 上海 Prefix Code

传送门给的n的数字判断是不是前缀，都不是的话，输出Yes;否则No#include <bits/stdc++.h>using namespace std;const int maxn = 10005 * 10;string str;int t,n;int flag;int trie[maxn][12],id,vis[maxn],ed[maxn];void insert(string s) { int p = 0; for(int i = 0; i < s.

2020-09-30 20:52:09 97

原创 CF 673 div2 E

E. XOR Inverse题意：给n个数字，每个数字^x，使逆序数对最少，求最小的逆序数对和x逆序：某个位置：左子树 > 右子树把所有位置情况找出来，然后合计#include <bits/stdc++.h>using namespace std;const int maxn = 3e5 + 10;int n,a[maxn];long long trie[maxn * 30][3];int tot;vector<int> ve[maxn * 30];lon

2020-09-29 20:35:50 159

原创 CF 673 div2 BCD

B. Two Arrays题意：给n个数，把他分成0，1两组，f(x) = 每组内任意两个数字和=T的对数使f(0) + f(1) 最小#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 10;int t,n,T;int x,ans[maxn];map<int,int> mp;int main(){ ios::sync_with_stdio(0); cin >> t;

2020-09-29 11:17:54 994 2

原创 L1-006 连续因子 (20分)

//连续因子最长&最小/*注:630 = 3 * 5 * 6 * 7,选的5,6,7也就是说选的连续因子的乘积还是这个数的约数*/ #include <bits/stdc++.h>using namespace std;long long n;int main(){ ios::sync_with_stdio(0); cin >> n; int len = 1; long long i,yz = n,j,sum; for( i = 2; i <=.

2020-09-29 10:08:17 80

原创 L1-002 打印沙漏 (20分)

#include <iostream>using namespace std;/*求和公式s = n * a1 + n * (n-1)/2 * d*/ int main(){ int n;char ch; cin >> n >> ch; int c = 0; while(2 * c * c + 4 * c + 1 <= n) c++; // cout << c << endl; int kg = 0; .

2020-09-29 10:06:00 63

原创 17 Nanning F The Chosen One

题意：2行数字，每行n个,可以调换它们之间的顺序，使得同一行或同一列的数字之和sum % 3 != 0;分析：(a + b) % 3 = (a % 3 + b % 3 ) % 3数x % 3 = 0,1,2即0,1; 0,2; 1,1; 2,2;这四种组合符合题意所以我们统计0,1,2的个数（1)cnt 0 > cnt1 + cnt2 “NO”(2) = “YES”(3) <cnt0 = 0, 全1或者全2，“YES”; 其他"NO"cnt0 = 1,剩下的全

2020-09-27 19:33:42 90

原创大数模板

constexpr int base = 1000000000;constexpr int base_digits = 9; struct bigint { // value == 0 is represented by empty z vector<int> z; // digits // sign == 1 <==> value >= 0 // sign == -1 <==> value < 0 int s

2020-09-27 18:55:24 88

原创 17 Urumqi

D Fence Building题意：一个圆上有n个点，求最多能将圆分为几部分？提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录D Fence Building1.题意 + 解析2.代码总结D Fence Building1.题意 + 解析题意：一个圆上有n个点，求最多能将圆分为几部分？分析：B站超棒视频总的来说，用了V + E - F = 2这个公式V : 顶点数E : 边数F : 被划分的区域数2.代码代码如下（示例）：该处使用的url网络

2020-09-27 10:46:40 151

原创 18焦作Distance

传送门规律#include <bits/stdc++.h>using namespace std;int main(){ int t, n; ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> t; while(t--){ cin >> n; vector<int> vt(n-1); vecto

2020-09-13 18:17:03 62

原创 CCPC 2018吉林

Justice题意：给了n个数ki,每个ki代表1 / pow(2,ki)是否能把这n个数分为两组，是每组的和>= 1/2;如果给的是1，那么我需要1个1才能出来一个1/2；给的2，需要2个给的3，需要4个给的4，需要8个对于数字i，只要有pow(2,i - 1)就能出来1/2，似乎统计一下个数，判段个数是否够用就可以了，但是ki的数值1e9,pow(2,1e9)显然是不可=可能的，所以否定既然是统计个数，那么我假设有4，是不是有以下规律：1/ pow(2,4) + 1 /pow(2,

2020-09-06 20:46:57 79

原创 cf 667div3

B题意：给a,b,x,y,n共5个数，满足：a >= x,b >= y;每次操作a或者b可以-1，不能超过n次求a * b 最小值#include <bits/stdc++.h>using namespace std;#define int long longint t,a,b,x,y,n;signed main(){ // freopen("in","r",stdin); ios::sync_with_stdio(0); cin >&g

2020-09-06 11:18:52 257

原创 17年QingDao J题Suffix

传送门题意n个字符串，从第一个里面取任意一个后缀，再从第二个里面取，拼接到第一个后面，以次，求拼接得到的字典序最小的字符串暴力#include <bits/stdc++.h>using namespace std;const int maxn = 5e5+10;int n;int len[maxn];int main(){ //freopen("in","r",stdin); ios::sync_with_stdio(0); cin.tie(0);cou

2020-09-06 10:30:17 106 1

原创 cf 666 div2 B

123

2020-09-05 10:02:40 168

xkayla