个人训练总结
文章平均质量分 92
111
老鸡奇遇记
这个作者很懒,什么都没留下…
展开
-
acm - 搜索模板
acm搜索模板原创 2022-08-04 16:10:41 · 451 阅读 · 1 评论 -
acm - 图论模板
acm图论模板原创 2022-08-04 15:49:18 · 221 阅读 · 0 评论 -
acm - 数据结构模板
数据结构模板原创 2022-08-04 15:48:12 · 396 阅读 · 0 评论 -
acm - 动态规划模板
动态规划模板原创 2022-08-04 15:47:15 · 470 阅读 · 0 评论 -
2021.12.14
2021.12.14位运算[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ZZvR6qJU-1639543248823)(C:\Users\ADguy\AppData\Roaming\Typora\typora-user-images\1639452312575.png)]题意:输出所有的二元组 <ai,aj><a_i,a_j><ai,aj> 的个数,使得 ai&aj≥ai⨁aja_i \& a_j \geq a_原创 2021-12-15 12:41:16 · 1543 阅读 · 0 评论 -
2021.12.13
2021.12.13思维构造+小算数[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jTJrl643-1639543185683)(C:\Users\ADguy\AppData\Roaming\Typora\typora-user-images\1639412660425.png)]题意:给出一串长度为 nnn 的序列,可以进行总次数不超过 3n 的操作使得序列中的所有数都相等。每次操作选择三个数 i,j,xi,j,xi,j,x使得 ai−=x×i,aj+=x×ia原创 2021-12-15 12:40:33 · 507 阅读 · 0 评论 -
10.05 练习赛总结
比赛链接:点击这里传送(赛中已过)A 题目链接:点击这里传送题意:给出两个数n和k,表示需要到达的人头数和总共有的钱。一开始now为0。每天可以花x元买x人(∑i=1mxi<k\sum_{i=1}^mx_i<k∑i=1mxi<k)。每天晚上会自动增加一些人头量,增加的量的公式为min(now,n−now2)min(now,\frac{n-now}{2})min(now,2n−now)。问最少需要多少天人头量能达到要求。思路:就第一天买1个人,然后让他每天晚上自己涨。涨到原创 2021-10-07 22:40:17 · 78 阅读 · 0 评论 -
10.01练习赛总结
2021上海省赛 比赛链接:点击这里传送A 题目链接:点击这里传送思路:输入两个向量,求出他们的叉乘。#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); int x,y,z,xx,yy,zz; cin>>x>>y>>z; cin>>xx原创 2021-10-05 01:29:06 · 360 阅读 · 0 评论 -
8.11个人训练总结
洛谷 P2678 题目链接:点击这里传送思路:对最短距离的最大值进行二分答案,具体看代码注释#include<bits/stdc++.h>using namespace std;long long maxl, n, m, ans;//距离,岩石数,至多移走的岩石数long long a[500005];//记录n块岩石与起点的距离bool flag(long long dis){ long long step = 0; long long f = 0; for (long原创 2021-08-12 10:59:09 · 86 阅读 · 0 评论 -
8.9个人训练总结
今晚CF鸽了,陪跑完AB就睡大觉去,傻逼学校那服务器我真服了,电费分几次交交不上的,直接没空调过了一晚。Codeforces 1202A 题目链接:点击这里传送题意:给定两个二进制下的数字A和B,要求另A+B×\times×2k2^k2k的结果倒置后最小。求这时的k。思路:B×\times×2k2^k2k就类似于十进制的$\times$10,就是往后面加0。找到B串最后一次出现1的位置,通过加0的方式让B串这位上的1尽快和A串的1匹配上。(未匹配时为1,匹配后1+1=0,成功减小了字典序)输出原创 2021-08-10 12:39:26 · 71 阅读 · 0 评论 -
8.5~8.7个人训练总结
Codeforces 1550B 题目链接:点击这里传送题意:你每次可以删除一个子串,他的元素必须为同一个数。这样删除一次的得分是 a×\times×len+b。现输出删光所有元素后最大的得分总和。思路:不用管a,因为都得删光。对于b,如果是负数,那么就让删的次数尽可能少,如果是正数,就一个个删。#include<bits/stdc++.h>using namespace std;int t,n,cnt;string s;int a, b;int ansa, ansb;i原创 2021-08-08 16:58:58 · 85 阅读 · 0 评论 -
8.4个人训练总结
学了ST表,一天没刷多少题,下次干回来。Codeforces 1550A 题目链接: 点击这里传送题意:对于任意在一个序列中的元素a[i],如果a[i]-1或a[i]-2出现在序列中,那么这个序列就是合法的。现给出一个数字代表序列元素的和,求构造这个序列元素所需最小的个数。思路:最小是 (n−1)2(n-1)^2(n−1)2最大是n2n^2n2,中间的数类似于二进制那种感觉都可以构造出来#include<bits/stdc++.h>using namespace std;int原创 2021-08-05 11:05:33 · 72 阅读 · 0 评论 -
7.28个人训练总结
牛客18454I 题目链接 :点击这里传送题意:给出三种类型的拼图块的数量角(与外界有两块接触)边(与外界有一块接触) 肚皮(与外界没有接触)求这样有没有可能组成一幅完整的拼图,如果可能输出这个拼图的长和宽分析:题目已保证是个矩形且不会有一字长龙的情况出现(这样角与外界接触的面就是3了)那么在确保角的个数为4的情况下遍历长和宽使得长×宽=肚皮的个数即可需注意的是输出时 长>宽且 对于肚皮个数为0的情况的处理(遍历时从0开始)或特判#include...原创 2021-07-29 00:40:36 · 309 阅读 · 0 评论 -
7.30个人训练总结
Codeforces 1554C 题目链接:点击这里传送题意:给定n和m,要求构造一个序列为 n ⨁\bigoplus⨁ 0, n ⨁\bigoplus⨁ 1, n ⨁\bigoplus⨁ 2 … n ⨁\bigoplus⨁ m。求未在这个序列中出现的最小自然数。思路:关键公式: n⨁\bigoplus⨁k =m ⇐\Leftarrow⇐⇒\Rightarrow⇒ n⨁\bigoplus⨁m=k∵\because∵ n⨁\bigoplus⨁i=k ,i∈\in∈[0,m]∴\therefo原创 2021-07-31 09:41:16 · 78 阅读 · 0 评论 -
8.3个人训练总结
红酒哥比赛A题:题目链接:点击这里传送题意:给出n个非递减的数字,要求你改变某一个数字的某一位,使其不构成非递减序列。如果不能输出Impossible思路:就模拟,枚举相邻的两个数,如果前一个数的第一位变成9或者后一个数的第一位变成1(个位数变成0)仍然合法,继续枚举直到遍历完所有数字。#include<bits/stdc++.h>using namespace std;#define MAXN 105#define ll long longint n;ll a[MAXN]原创 2021-08-04 10:07:20 · 106 阅读 · 0 评论 -
7.31个人训练总结
写这篇文章的时候是在8.3 0:20分。。。别问我为什么拖这么久,开始两天放假在打游戏没心情写这个屑报告,2号白天要补题和罚坐,晚上有事出去吃小龙虾。Codeforces 1555A 题目链接:点击这里传送题意:你要买n个披萨,但是披萨店只能花15分钟烤6个披萨,20分钟烤8个披萨,25分钟烤10个披萨,你只能选择上述的三种形式。思路:仔细观察就能发现,无论哪种方式,烤披萨的时间都是2.5分钟1个。就转变成了类似于出租车计费的问题,起步价是15,后面每烤2个披萨(向上取整)再加5。#inclu原创 2021-08-03 00:39:32 · 81 阅读 · 0 评论 -
7.29个人训练总结
下午有事去了趟医院,只能把红酒哥那边比赛的签到题写完了。现在又没补题又没题解的,两道没法做是真难受codeforce 1551 B2 题目链接:点击这里传送题意:给出n个元素以及他们的编号,还有颜料的种类个数,要求你尽可能多的给他们上色1. 同一编号的元素不能涂有相同的颜色2. 每种颜色的数量必须一样多(未上色的不算)3. 颜色的种类不能超出给定的个数思路:构造一个结构体,记录他们的颜色,编号及种类(自己定义)首先统计每个种类的数量,对于小于等于k的,他们的种类就是颜色的编号,对于大于k的他原创 2021-07-30 09:50:59 · 96 阅读 · 0 评论