这段时间有点忙，好久没打CF了 A 考虑到n与n-1互质，可以把数列分成两段操作[1,1][2,n]，全部加成n的倍数，再操作[1,n]即可，注意特判n=1 #include<bits/stdc++.h> using namespace std; typedef long long ll; cons ...
分类：
其他好文 时间：
2020-09-11 16:00:37
阅读次数：
48
AC代码： #include<bits/stdc++.h> using namespace std; void solve() { int n; cin >> n; if (n <= 30) cout << "no" << endl; else { if (n != 36 && n != 40 && ...
分类：
其他好文 时间：
2020-09-03 16:59:36
阅读次数：
43
观察到这个数据范围，显然不可能真的存这么大的邻接矩阵。 进一步发现，题目要求正方形矩阵的边长为偶数，并且里面的1为奇数 这启发了我们，因为边长为4的一定要用边长为2的拼接起来，这样边长为4的里面一定是偶数个1 因此直接特判掉n>=4的答案 剩下只有n==2，和n==3。 对于n==2，我们发现因为每 ...
分类：
其他好文 时间：
2020-09-03 16:39:40
阅读次数：
36
最后的输出顺序是1 2 3 5 4 也就是说，在访问每一个顶点的时候，会先对与此顶点有关联的点进行访问，再进行下一个； #include <cstdio> #include <iostream> using namespace std; int main() { int i, j, n, m, a, ...
分类：
其他好文 时间：
2020-08-27 11:49:16
阅读次数：
58
本弱鸡的第一道黑题！ 发篇题解纪念一下！ 这道题目我们可以用最小费用最大流来解决。 首先，你要会打费用流的模板。 不会的可以参考这里。 然后我们开始推式子... 设$U_i$表示第$i$个数$\ge U_i$ 设$D_i$表示第$i$个数$\ge D_i$ 我们先将源点$Start$向第一层流量为$ ...
分类：
其他好文 时间：
2020-08-17 17:20:47
阅读次数：
72
1、坐标数据处理 去掉代号，依次为经度、纬度和标签，如： x y 拐点标记 563084.260000 2565350.393000 W1 567398.760000 2562671.128000 W2 567697.650000 2557374.344000 W3 543990.750000 25 ...
分类：
其他好文 时间：
2020-08-13 12:41:51
阅读次数：
63
打水问题： 删数问题： #include<bits/stdc++.h> #define MAXN 10000 using namespace std; int main() { string s; int len,k; cin>>s>>k; len=s.size(); for(int t=1;t<= ...
分类：
编程语言 时间：
2020-08-13 12:15:44
阅读次数：
59
给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示完整数组。 ...
分类：
其他好文 时间：
2020-08-10 13:17:11
阅读次数：
72
#include<iostream> #include<cstdio> using namespace std; int main(){ double n; cin >> n; double l = -10000, r = 10000; while(r - l > 1e-8){ // 由于要保留6位 ...
分类：
其他好文 时间：
2020-08-10 13:11:59
阅读次数：
62
题意：给一个数字n，要求n位数的十进制数r转化为二进制数k删掉末位的n位后最大，如果有多个正解，取最小的那个。 题解：k要最大所以k的每个位为8或9。（1000）2 ，（1001）2.要删掉的话，8和9都没有区别。要最小，所以涉及到被删就是8。所以要 (n-1)/4+1 个8，n-((n-1)/4+ ...
分类：
其他好文 时间：
2020-08-08 20:08:12
阅读次数：
82
