#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
题目大意 在一棵以结点 $1$ 为根的树上有 \(n\) 个结点，每个结点上有一个小写字母，每个点的深度定义为根结点到该结点路径上的点数。 现在有 \(m\) 次询问 \(a,b\) ，要求输出以结点 \(a\) 为根的子树上深度为 \(b\) 的所有结点上的字母，重新排列后能否形成回文串。 其中， ...
分类：
其他好文 时间：
2020-07-30 10:50:54
阅读次数：
64
CF 1374A. Required Remainder You are given three integers x,y and n. Your task is to find the maximum integer k such that 0≤k≤n that kmodx=y, where mo ...
分类：
其他好文 时间：
2020-07-29 10:29:20
阅读次数：
63
