前言 好不容易遇到一次简单的div2，竟然才A了三题，可恶的第4题，死活调不出来QAQ。 比赛地址 A 题意：给你$T$组数据，每组数据$n$个整数（$n$是偶数），分别为$a_{1},a_2,...,a_n$，每个数字的绝对值都小于等于$100$且不为$0$。 现在让你求一个长度为$n$的$b$数 ...
分类：
其他好文 时间：
2020-10-27 10:51:21
阅读次数：
16
CF1397C \(CF round 666\) 好神仙 题目大意 给定你一个长度为 \(n\) 的序列。 你可以进行 $3$ 次操作。 每次可以选定一个区间，把这个区间的每个数都加上 \(len \times x\) $1.$ 数 \(x\) 是整数(可以为负) $2.$ 对于区间的每个数可以取不 ...
分类：
其他好文 时间：
2020-10-18 16:57:41
阅读次数：
20
#include<bits/stdc++.h> using namespace std; const int N = 300010; vector<int>p[N]; int ans[N]; int main() { int t; scanf("%d",&t); while(t --) { int ...
分类：
其他好文 时间：
2020-10-05 21:46:03
阅读次数：
23
有几年没有打 CF 了，最近特别想做一下算法题怀念一下。 A. Donut Shops 背景：商店 X 卖 1 份油炸圈饼 a 元，商店 Y 卖 b 份油炸圈饼 c元（只能买 b 的倍数份这样批发） 问题：在 X 商店买多少份价格严格小于 Y 商店？在 Y 商店买多少份价格严格小于 X 商店？有多种 ...
分类：
其他好文 时间：
2020-09-18 00:08:36
阅读次数：
33
这段时间有点忙，好久没打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
题意：给一个数字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
$\mathcal Link. 给一个 \(n\times n\) 的棋盘，其中 \(q\) 个互不重叠的子矩阵被禁止放棋。问最多能放多少个互不能攻击的车。 \(n,q\le10^4\)。 $\mathcal 如果把问题转化成“只允许在某些子矩阵上放棋”，就是一个很显然的线段树优化建图最大流。源点连 ...
分类：
其他好文 时间：
2020-08-07 21:44:28
阅读次数：
73
#include<iostream> #include<vector> using namespace std; #define MAX 10005 #define REP(i,b,e) for(int i=b;i<e;i++) vector<int>b[MAX]; int a[MAX], p[MA ...
分类：
移动开发 时间：
2020-08-06 22:04:18
阅读次数：
115
CF 660 C. Uncle Bogdan and Country Happiness 题目链接 C. Uncle Bogdan and Country Happiness 题目概述 初始时每个人都在标号为1的城市,然后回到每个人各自的城市,选择从起点到终点的最短路径,相邻城市之间的距离一样,每个 ...
分类：
移动开发 时间：
2020-08-01 09:20:49
阅读次数：
194
CF ECR92 B.Array Walk 题目链接 B.Array Walk 题目概述 有$n$个数,从第一个位置开始走,可以选择向左或者向右走,然后获得下一步到达的那个数的值,向左向右走之后的位置不能越界,并且不能连续向左走两次以上,也就是一次向左走之前一定有一次向右走的操作.现在要求恰好经过$ ...
分类：
其他好文 时间：
2020-07-30 10:53:45
阅读次数：
74
