随便写点题,按时间倒序随便刷刷 A. 如果有两个相等可以列等式\(i+a_{i \bmod n}=j+a_{j \bmod n}\) 令\(i=k_1n+p,j=k_2n+q\),则有\(k_1n+p+a_p=k_2n+q+a_q\) 即存在\(p,q\),\(p+a_p=q+a_q\)在\(mod ...
分类：
其他好文 时间：
2020-05-10 16:47:15
阅读次数：
44
Alice, Bob and Candies + 题目链接：(https://codeforces.com/contest/1352/problem/D) 涉及知识点： + 思维/双指针 solution + $我们可以发现Alice是从左向右，Bob是从右向左进行吃糖果 ，这样的问题我们可以用双指 ...
分类：
其他好文 时间：
2020-05-10 12:58:11
阅读次数：
52
还想着Div 4 能不能ak一下，看来还是菜了。。。 A. Sum of Round Numbers 题目大意 题目意思大概就是给你一个数，把它分解成各个 $n \times 10^x$ 相加。 思路 对10求余，分别乘以$10^x \; x \geq 0$，计数共有几个就行了。 代码 ...
分类：
其他好文 时间：
2020-05-10 12:45:35
阅读次数：
67
比赛链接：https://codeforces.com/contest/1352 A - Sum of Round Numbers 题意 将一个十进制数的每一个非零位分离出来。 代码 #include <bits/stdc++.h> using namespace std; void solve() ...
分类：
其他好文 时间：
2020-05-10 11:12:21
阅读次数：
60
题目传送门 div4。。基本上都是构造题，水一波题解 A. Sum of Round Numbers 就把每一位拆出来 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, a, b) f ...
分类：
其他好文 时间：
2020-05-10 10:22:14
阅读次数：
65
[TOC] https://codeforces.com/contest/1352 本题解 $+$ 熔岩 $=$ 黑曜石 E. Special Elements 一看 $n=8000$，就搞个 $O(n^2)$ 水过吧 先记录 $cnt[i]=(\ i$ 在数列 $a$ 中的出现次数 $)$，然后遍 ...
分类：
其他好文 时间：
2020-05-10 00:55:32
阅读次数：
65
题意： 一个n个节点的有向图，节点标号从1到n，存在m条单向边。每条单向边有一个权值，代表翻转其方向所需的代价。求使图变成无环图，其中翻转的最大边权值最小的方案，以及该方案翻转的最大的边权。 Input 单组输入，第一行包含两个整数n和m(2≤n≤100 000,1≤m≤100 000) 接下来m行 ...
分类：
编程语言 时间：
2020-05-09 21:40:08
阅读次数：
69
AC代码: #include<bits/stdc++.h> #define ll long long #define endl '\n' #define mem(a,b) memset(a,b,sizeof(a)) #define IO ios::sync_with_stdio(false);cin ...
分类：
其他好文 时间：
2020-05-09 21:06:35
阅读次数：
60
"A. Puzzle Pieces" 首先只有一行或只有一列是可以拼出来的。之后可以猜出剩下的情况只有2x2可以，拼图只有一条边凹进去，构造过程中不难发现这一点。比较简单的写法是判断m+n =mn 代码 pragma GCC optimize(2) include include include i ...
分类：
其他好文 时间：
2020-05-09 01:06:05
阅读次数：
82
题目大意：一棵树，然后m个询问，每个询问有k个点，然后判断是否有一条路，要求这k个点要么在这条路上，要么和这条路相距为1. 题解：刚开始的思路是这样的，这条路的终点肯定是深度最深的那个点，然后用BFS找到从1到终点的路线，然后在对路径上的点和与路径直接相连的点进行判断，看这k个点是否都在其中，然后就 ...
分类：
其他好文 时间：
2020-05-08 13:06:29
阅读次数：
53
