C - 1 - SAT 看了官网提供的题解，发现这个思路很巧妙，同时也作为对STL中的set容器的学习吧 题目分析 这道题需要一个set容器来储存输入的字符串。 测试数据无非有两类：以!开头的字符串和没有以!开头的字符串 。输入的如果是以!开头的字符串，那么把!去掉后再在set容器查找一下是否有匹配的元素，如果存在的话，输出匹配的元素，结束程序运行；对于非!开头的元素，那么在容器查找一下加上!后是否有匹配的元素，如果存在的话，输出匹配的元素，结束程序运行。如果无匹配元素，那么将输入的字符串储存在容器中。 我原本的思路是储存完字符串之后，再遍历一遍 好暴力qwq ，但这个思路完全是反过来了：判...

A. Bovine Dilemma 题目分析 题意：给你一组数,看他们两两组合的差有多少种情况 。 那么直接求出两两组合的差，然后去重即可得出答案。去重既可以选择开一个数组标记，也可以选择用STL的unique实现 AC代码 #include<iostream> #include<cstring> using namespace std; const int N = 1e6 + 100; int q[N], T, n, ans; bool s[N];//数组标记 int main(){ ios::sync_with_stdio(false), cin.tie(0...

起因 之前想在命令行中使用clang，奈何问题频出，在网上看了许多帖子无济于事，最后通过别的帖子了解到msys2可以方便的安装clang，这里再重新分享一下，也为后续 在windows下配置neovim的自动补全(借助Coc)做个铺垫 1. 下载msys2并配置 msys2的下载 在 https://www.msys2.org 下载msys2，由于本人是win10 64位环境，所以选择msys2-x86_64-20201109.exe 。 msys2的安装 ​ msys2默认安装在C盘，在这里我自己不做修改，安装路径读者可自行决定 ​ msys2的配置 打开C:\msys6...

题目传送门 懒得搬题面了qwq 题目解析 // 解析我也摸鱼了 AC 代码 #include<iostream> #include<algorithm> using namespace std; const int N = 111; int T; bool com(int a, int b){ return a > b; } int main(){ cin >> T; while(T--){ int red[N] = {0}, blue[N] = {0}; //储存红球和蓝球的个数 int...

题目传送门 题面过长，就不放了 题目解析 这道题需要仔细读题 审题很重要。 读完题后，第一反应是括号匹配（本人掉入此坑浪费了大量时间），但是仔细读题后，你会发现事情不是那么简单（其实是你想复杂了）。 本题需要注意两点: ?可以任意替换成 (或者 ) 测试数据中只会出现一对括号 弄明白这两点之后，其实本题的难度就大大下降了。既然？可以替换成 ( 和 ) ，那么在大多数情况下，一串字符是可以构成RBS的。所以可以试着采用贪心策略，分析一下哪些情况无法构成RBS。首先，为了保证括号互相匹配，就得保证字符串的长度为偶数，那么当字符串的长度为奇数时，必定无法构成RBS；其次，如果开头为)或结尾为(...

Codeforces Round #690 (Div. 3) 原题传送门 题目描述 You are given a positive number xx. Find the smallest positive integer number that has the sum of digits equal to xx and all digits are **distinct** (unique). Input The first line contains a single positive integer tt (1≤t≤501≤t≤50) — the number of test cas...

Codeforces Round #445 B. Vlad and Cafes [原题传送门](Problem - 890B - Codeforces) 题目描述 Vlad likes to eat in cafes very much. During his life, he has visited cafes n times. Unfortunately, Vlad started to feel that his last visits are not any different from each other. To fix that Vlad had a small researc...

The 2018 ACM-ICPC Asia Nanjing Regional Programming Contest J - Prime Game [题目传送门](Attachments - 2018-2019 ACM-ICPC, Asia Nanjing Regional Contest - Codeforces) 题目描述 题目解析 题目的意思实际上是求每个子区间的乘积总共有多少个不同的质因数 在这里需要用到贡献度的思想，具体可以参考这两篇文章： Beauty of Array(贡献度思想）_pioneer1-CSDN博客 贡献思想 + 数论 + 思维（例题 Problem J....

CodeForeces 1433A [题目传送门](Problem - 1433A - Codeforces) 题目描述 There is a building consisting of 10 00010 000 apartments numbered from 11 to 10 00010 000, inclusive. Call an apartment boring, if its number consists of the same digit. Examples of boring apartments are 11,2,777,999911,2,777,9999 and so...

E-枚举求和 原题传送门 题目描述 这道题是一个很简单的枚举题：给定n,m,k求:符号意义均为数学表达中的一般意义。符号解释：为防止读不懂符号意义，做符号解释:gcd(i,j)表示i与j的最大公因数。 表示的是k为gcd(i,j)的因子；[ ]表示当[ ]内的命题为真，则结果为1，若为假，则为0； 例如[这道题是一个很简单的枚举题]等于1输入描述第一行输入一个t(1<=t<=100000);表示有t组输入数据接下来的t行，每行输入n ，m，k；(1<=n,m,k<=1000000)输出描述对于每一行输入数据，输出一个数表示求和后的答案；示例1输入22 2 12 3 2...

K-很基础的模拟题 原题传送门 题目描述 给你一个长度为n的数组，现在定义以下三种操作。 "1 x"表示删除数组的第x(1<=x<=m)个元素，第x+1到第m个元素全部往前移一位。m为操作前数组的元素个数。 "2 x y"表示在数组的第x(1<=x<=m)位插入元素y，原数组的第x个元素到第m个元素全部往后移一位。m为操作前数组的元素个数。 "3 x"表示从数组第x(1<=x<=m)个元素开始与 第x位元素的值相等且连续的一整段数合并到数组的第x位，剩余元素依次前移。m为操作前数组的元素个数。输入描述*:第一行读入一个n和q(1<=n<=100，...