比赛与题集
文章平均质量分 92
Competition and Problem set
Tan_Yuu
TA其实没那么懒,但确实没有添加简介
展开
-
2022牛客暑期多校训练营10(FHI)
F Shannon Switching Game? H Wheel of Fortune Yet Another FFT Problem?原创 2022-08-21 20:30:58 · 496 阅读 · 1 评论 -
2022牛客暑期多校训练营(加赛)(EGHJM)
E Everyone is bot G Good red-string H Here is an Easy Problem of Zero-chan J Jellyfish and its dream M Maimai DX 2077原创 2022-08-19 21:34:25 · 661 阅读 · 0 评论 -
2022牛客暑期多校训练营9(ABEG)
A Car Show B Two Frogs E Longest Increasing Subsequence G Magic Spells原创 2022-08-16 16:55:37 · 612 阅读 · 0 评论 -
2022牛客暑期多校训练营8(DF)
D Poker Game: Decision F Longest Common Subsequence原创 2022-08-14 16:43:27 · 548 阅读 · 0 评论 -
2022牛客暑期多校训练营7(BCFGJ)
B Rotate Sum 3 C Constructive Problems Never Die F Candies G Regular Expression J Melborp Elcissalc原创 2022-08-10 18:19:25 · 675 阅读 · 0 评论 -
2022牛客暑期多校训练营6(ABGIJM)
A Array B Eezie and Pie G Icon Design I Line J Number Game M Game on grid原创 2022-08-08 19:59:59 · 1284 阅读 · 3 评论 -
2022牛客暑期多校训练营5(BCDFGHK)
B Watches C Bit Transmission D Birds in the tree F A Stack of CDs G KFC Crazy Thursday H Cutting Papers K Headphones原创 2022-08-03 02:02:30 · 245 阅读 · 0 评论 -
2022牛客暑期多校训练营4(ADHKLMN)
A Task Computing D Jobs (Easy Version) H Wall Builder II K NIO's Sword L Black Hole M Monotone Chain N Particle Arts原创 2022-08-01 11:23:28 · 941 阅读 · 0 评论 -
2022牛客暑期多校训练营3(ACDFGJ)
A Ancestor C Concatenation D Directed F Fief G Geometry J Journey原创 2022-07-28 14:37:11 · 709 阅读 · 0 评论 -
2022牛客暑期多校训练营2(BDGHJKL)
目录:B light D Link with Game Glitch G Link with Monotonic Subsequence H Take the Elevator J Link with Arithmetic Progression K Link with Bracket Sequence I L Link with Level Editor I原创 2022-07-24 21:35:33 · 1050 阅读 · 3 评论 -
2022牛客暑期多校训练营1(ACDGIJ)
目录:A Villages: Landlines C Grab the Seat! D Mocha and Railgun G Lexicographical Maximum I Chiitoitsu J Serval and Essay ED原创 2022-07-22 15:19:49 · 1621 阅读 · 0 评论 -
长沙学院飞腾迈创杯2022年新生赛(全题解)
题集链接目录:OPA 小贪一手思路代码B A+B Problem (very easy)思路代码C Alice and Bob思路代码D 进化思路代码E 防疫物资思路代码F 有挂思路代码G思路代码H 爱美之心人皆有之思路代码I 签签签到思路代码OP标准的新生赛,所以补得比较快~下次出题的时候结构可以参考一下这场,难度分布还比较适用;A 小贪一手贪心思路出于取模的性质,我们可以直接构造~由于保证了解一定存在,也不需要担心无解的问题;代码#include <bits/stdc++.h原创 2022-05-07 23:39:47 · 1313 阅读 · 0 评论 -
牛客非大白月赛45(全题解)
题集链接目录:OPA 悬崖思路代码B 数数思路代码C 山楂思路代码D 切糕思路代码E 筑巢思路代码F 交换思路代码EDOPA 悬崖思路只需要特殊考虑第一次跳不到对面的情况,此时总距离为 x ;其余情况共可跳 n 次,每次距离 x ;代码#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll n,x; cin>>x>>n;原创 2022-03-04 22:45:38 · 1316 阅读 · 0 评论 -
NEFU大一暑假集训-线段树
题集链接目录:OPA Lowbit思路代码B Ezzat and Grid思路代码C 奇数国思路代码D 敌兵布阵思路代码E I Hate It思路代码F Transformation思路代码G Can you answer these queries?思路代码H A Simple Problem with Integers思路代码EDOP感谢学长的讲解与付出;感谢ph和zsl两位大佬的指导与讨论;夹带私货:此节课的代表性的内容已经整理到自己的贴子中:【笔记】数据结构线段树本身相对抽象,一些题又原创 2021-08-28 23:33:06 · 279 阅读 · 0 评论 -
NEFU大一暑假集训-树状数组
题集链接目录:OPA Ultra-QuickSort题目大意思路代码B Stars题目大意思路代码C Mobile phones题目大意思路代码D Cows题目大意思路代码E Get Many Persimmon Trees题目大意思路代码F Matrix题目大意思路代码G MooFest题目大意思路代码H Disharmony Trees思路代码I KiKi's K-Number题目大意思路代码J Reverse Prime题目大意思路代码EDOP感谢学长的讲解与付出;感谢ph和zsl两位大佬的指原创 2021-08-19 17:56:24 · 636 阅读 · 0 评论 -
NEFU大一暑假集训-并查集(ABCDEFGIJ)
题集链接目录:OPA 食物链思路代码B 关押罪犯思路代码C 程序自动分析思路代码D 最小生成树思路代码F 修复公路思路代码G 奶酪思路代码I City题目大意思路代码EDOP感谢ph和zsl两位大佬的指导与讨论;A 食物链思路查看PDF即可~两种做法,下面代码中选择了扩展域;代码#include <stdio.h>#include<iostream>using namespace std;typedef long long ll;int fa[150004]原创 2021-08-16 09:23:09 · 779 阅读 · 0 评论 -
NEFU大一暑假集训-矩阵连乘
题集链接目录:OPA Fibonacci Numbers题目大意思路代码B How Many Fibs?题目大意思路代码C Fibonacci Again题目大意思路代码D Hat's Fibonacci题目大意思路代码E Fibonacci题目大意代码F Another kind of Fibonacci题目大意代码G Fibonacci Subsequence题目大意思路代码EDOP感谢老师的讲解与付出;感谢ph和zsl两位大佬的指导与讨论;夹带私货:此节课的代表性内容和例题也已经整理到自己原创 2021-08-12 21:00:35 · 640 阅读 · 0 评论 -
NEFU大一暑假集训-同余
题集链接目录:OPA Relatives题目大意思路代码B Brute-force Algorithm题目大意思路代码C Sum题目大意思路代码D 同余方程思路代码E SHUFFLE 洗牌思路代码F 树的计数思路代码G AquaMoon and Chess题目大意思路代码EDOP感谢学长的讲解与付出;感谢ph和zsl两位大佬的指导与讨论;夹点私货:这些题涉及到的内容都已经更新到自己的笔记中:数学(快速幂,欧拉函数,欧拉定理,扩展欧里几得算法,逆元)树与图论(Prufer数列)排列组合(lu原创 2021-08-05 20:48:29 · 608 阅读 · 0 评论 -
NEFU大一暑假集训-KMP
题集链接目录:OPA 剪花布条题目大意思路代码B Power Strings题目大意思路代码C Radio Transmission题目大意思路代码D OKR-Periods of Words题目大意思路代码E 似乎在梦中见过的样子题目大意思路代码F Censoring题目大意思路代码G Compress Words题目大意思路代码EDOP感谢学长的讲解与付出;感谢ph和zsl两位大佬的指导与讨论;KMP可以在线性复杂度内求出给定字符串任意前 i 个元素构成字串的最长相等前后缀,并可以以此进一步进原创 2021-08-02 11:42:04 · 769 阅读 · 0 评论 -
NEFU大一暑假集训-字典树
题集链接目录:OPA L语言题目大意思路代码B Secret Message 秘密信息题目大意思路代码C The XOR-longest Path题目大意思路代码D The XOR Largest Pair题目大意思路代码E Phone List题目大意思路代码F Xor sum题目大意思路代码EDOP感谢学长的讲解与付出;感谢ph和zsl两位大佬的指导与讨论;目前来看,字典树主要用于线性复杂判断给定字符串与字典有没有前缀关系,和给定目标下异或值的求取;A L语言题目大意给定字典,问题给字符原创 2021-07-29 00:30:09 · 205 阅读 · 0 评论 -
NEFU大一暑假集训-Hash(ABCDEH)
题集链接目录:OPA Snowflake Snow Snowflakes题目大意思路代码B Palindrome题目大意思路代码C Squares题目大意思路代码D 对称二叉树题目大意思路代码E 企鹅QQ题目大意思路代码H Ones题目大意思路代码EDOP感谢学长的讲解与付出;感谢ph和zsl两位大佬的指导与讨论;这组题做得我脑袋疼hhh;A Snowflake Snow Snowflakes题目大意按顺序给定 n 片雪花的每个枝的长度,判断是否有相同的雪花存在;(相同指经旋转/对称后完全原创 2021-07-28 00:04:19 · 599 阅读 · 0 评论 -
NEFU大一暑假集训-前缀和与差分(LMRSTUVXYZ)
题集链接目录:OPL 字段求和题目大意代码M Alyona and a tree题目大意思路代码R 前缀和题目大意代码S 校门外的树题目大意思路代码T 激光炸弹题目大意思路代码U 天上的星星题目大意思路代码V 程序设计:蒜头君的数轴题目大意思路代码X 拍照题目大意思路代码Y Saitama Destroys Hotel题目大意思路代码Z Greg and Array题目大意思路代码EDOP感谢老师的讲解与付出;感谢ph和zsl两位大佬的指导与讨论;题量好大XD;如果用甲子命名法就可以出60道了;原创 2021-07-24 11:08:00 · 574 阅读 · 0 评论 -
NEFU大一暑假集训-尺取法
题集链接目录:OPA Subsequence题目大意思路代码B Jessica's Reading Problem题目大意思路代码C Bound Found题目大意思路代码D Sum of Consecutive Prime Numbers题目大意思路代码E NanoApe Loves Sequence Ⅱ题目大意思路代码F They Are Everywhere题目大意代码G Graveyard Design题目大意思路代码H Xor Sum 2题目大意思路代码I Petya and Array题目大意原创 2021-07-20 10:32:10 · 1085 阅读 · 2 评论 -
NEFU大一省赛训练2 (A B C D E F G I J)
目录OPA Alphabet Cookies思路代码B Sequential game思路代码C The Hardest Problem Ever思路思路D Dart gameE Similar Word思路代码F Post office思路代码G Lucky Boy思路代码I JiulianhuanJ The minimum square sum思路代码打表代码EDOP\A Alphabet Cookies字符串处理思路统计字母数后比对,保证没有字母不足;代码#include<bit原创 2021-05-04 17:27:42 · 953 阅读 · 1 评论 -
NEFU大一省赛训练1(全题解)
目录OPA 哪些数不在思路代码B 闹钟思路代码C 减法思路代码D 隧道思路代码EDOP一个半小时七道题,两个小时一道题555;G题鲨我;A 哪些数不在前缀差分?(好像是叫这个)思路即在区间左端点标记+1,右端点标记-1;遍历所有可行范围,遇到+1即计数值+1,-1亦然;处理好开闭问题后,计数值为0的位置即没有被线段覆盖;代码#include<bits/stdc++.h>using namespace std;typedef long long ll;int main原创 2021-05-03 18:18:27 · 1304 阅读 · 5 评论 -
PTA天梯练习赛 刷题笔记2(L2 013-021)
题目库链接:团体程序设计天梯赛-练习集目录OPL2-013 红色警报 (25 分)思路代码L2-014 列车调度 (25 分)思路代码OP\L2-013 红色警报 (25 分)bfs思路这道题主要部分就是bfs计数,检验新集合与旧集合是不是元素数少1,只不过需要注意的细节有些多;我将每一个连通块内编号最小的城市作为该连通块的代表,在该位上存储该块的元素数;一个城市沦陷后,判断该城所在的连通块元素数量变化情况;需要注意的是,如果该城即为该连通块的代表,则需要另外选择一个代表对该连通块进行广原创 2021-04-20 13:49:26 · 435 阅读 · 0 评论 -
PTA天梯练习赛 刷题笔记1(L2 001-012)
题目库链接:团体程序设计天梯赛-练习集目录OPL2-001 紧急救援 (25 分)思路代码L2-002 链表去重 (25 分)思路代码L2-003 月饼 (25 分)思路代码L2-004 这是二叉搜索树吗? (25 分)思路代码OP\L2-001 紧急救援 (25 分)dijkstra(迪杰斯特拉)算法大佬说SPFA也可以做,mark一下,接下来学思路可以参考这里来了解迪杰斯特拉的基本原理;此题的主要特定是最短路可能有多种规划路线,而最优解只有一个,即需要同时处理距离和人数两个维度的信息;原创 2021-04-17 13:44:01 · 926 阅读 · 5 评论 -
2021年度训练联盟热身训练赛第五场(A B C E F G H I)
比赛链接目录OPA Binary Seating思路代码B Cutting Corners思路代码C Ducky Debugging思路代码E Figure Skating思路代码F Group Project思路代码H In-place Sorting思路代码I Jam-packed二分解法思路代码O(1)解法思路代码EDOP前面几道题还是比较快乐的,后面就开始日常罚坐了;A Binary Seating概率思路求离场时间的期望;离场时间只与本考场考试用时最长的学生有关;假设参加考试共n原创 2021-04-11 20:50:48 · 1587 阅读 · 5 评论 -
2021年东北林业大学蓝桥杯选拔赛(软件类)(A B C D F G H)
比赛链接:这里目录OPA 股神思路代码B 酒馆决斗思路代码C 求 k 整除最大元素和思路代码D 取快递思路代码F 幸运数字思路代码G 有限小数H 子数组和思路代码EDOPA 股神贪心 / DP思路朴素的贪心思想:次日若比此日股价高,且没有买入,则所有金币买入;次日若比此日股价低,且有买入,则全部卖出;注意输出时转换成金币输出;注意浮点误差;注意第0天也可以进行买入操作。代码#include <bits/stdc++.h>using namespace std;typ原创 2021-03-13 22:47:10 · 2887 阅读 · 7 评论 -
2021牛客寒假算法基础集训营6(全题解)
比赛链接:这里OP个人能力有限,有的题目实在知识点欠缺太多,这里是大佬的题解。这一场总的来说友好极了,就是自己的基础数据总算错,自然也就推了个寂寞。A 回文括号序列计数回文序列,阅读理解思路对于任意一个左半串,比如说"()()(",其回文右半串为"()()(",而不是")()()";回文对称中是左右对调,而不是左右对称。所以只有空串是合法的回文括号序列。代码#include<bits/stdc++.h>using namespace std;typedef long l原创 2021-02-25 00:16:30 · 457 阅读 · 0 评论 -
2021牛客寒假算法基础集训营5(A B D F G)
比赛链接:这里OP个人能力有限,有的题目实在知识点欠缺太多,这里是大佬的题解A待补B 比武招亲(上)组合数,递推,多重集(这里和这里)思路我们可以先枚举差值 d∈[0,n−1]d\in[0,n-1]d∈[0,n−1],对于每一个差值 ddd,都有 n−dn-dn−d 种最小值。确定了最小值和 d ,便可以确定最大值,下一步我们需要算出对于每一种 d ,的一种最小值下有多少种组合:我们可以讲问题转化成在网格内,从 ( 0 , 0 ) 点到 ( a , b ) 点的最短路径数。总共一原创 2021-02-23 18:55:58 · 267 阅读 · 0 评论 -
2021牛客寒假算法基础集训营4(A B D E F G H J)
比赛链接:这里OP个人能力有限,有的题目实在知识点欠缺太多,这里是大佬的题解A 九峰与签到题签到题思路持续模拟打标记即可,注意题目描述:他认为任意时间内通过率大于等于50%的题为签到题代码#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int m,n,i,j; int ac[25]={0},sb[25]={0}; bool pro[25];原创 2021-02-21 19:00:43 · 351 阅读 · 0 评论 -
NEFU 2021大一寒假集训总结赛 全题解
比赛链接:这里OP肝了两个半小时A,没过……sl大佬也写题解了A SET最大公约数思路任选两数 a,b 做 2*a-b 运算,可以理解成 a + a - b ,即 a 加上两数的差;如果我们现在有 2 * a - b , a 即可通过 2 * ( 2 * a - b ) - a 得到 a + 2 * ( a - b ),即 a 加上两数差的二倍;那所有可能被加入集合的元素即满足ai+mj∗(ai−aj)a_i+ m_j * ( a_i - a_j )ai+mj∗(ai−aj)枚原创 2021-02-05 19:15:50 · 2456 阅读 · 2 评论 -
2021牛客寒假算法基础集训营2(C D E F G H I J)
比赛链接:这里OP个人能力有限,有的题目实在知识点欠缺太多,这里是大佬的全题解D 牛牛与整除分块待补E 牛牛的跷跷板待补F 牛牛与交换排序思路此题看起来 k 会有好多个可行取值,但是由于下一次做区间翻转的位置将会比上一次更靠右的限制,实际上只有一个可行的 k 。如果 1 在第 i 位( i != 1 ),则唯一的可行 k 为 i ,确定 k 后,持续进行模拟操作即可;如果 1 位置正确,2 在第 i 位,则 k 为 i - 2 + 1,同理。如果 k 已经被确定的情况下,数字 i 既原创 2021-02-03 22:09:05 · 418 阅读 · 1 评论 -
2021牛客寒假算法基础集训营1(A B C D E F H I J)
比赛链接:这里OP个人能力有限,有的题目实在知识点欠缺太多,可以参照一下其他大佬的全题解。&感谢ph大佬的全程指导。A 串递推。思路我们可以先算出长度为 1,2,…,n 的合法串的数量,再进行累加。介于数据量(2 < n <= 106),通过排列组合来求几乎不可能,单纯打表可能就需要几十分钟。接下来就是具体的递推过程:假设长度为 n 的合法字符串有 An 个。长度为 n + 1 的字符串中的前 n 项可以分为两种情况:合法的与非法的。——对于前 n 项为合法字符串的原创 2021-02-03 00:53:45 · 784 阅读 · 0 评论 -
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 全题解
比赛链接:这里第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛OPA 切蛋糕B 小宝的幸运数组C 上进的凡凡D Seek the Joker IE Seek the Joker IIF 成绩查询ingG 贪吃的派蒙H 数羊I 买花J 这是一题简单的模拟K 黑洞密码L 建立火车站EDOP好多大佬哦~A 切蛋糕这道题是特判题,第一眼没看见,读完题就决定放了。由于宽松的步数限制,可以暴力做,即先通过2047次切割把蛋糕切为2048份,即可保证分配时误差值小于 1 / 1024。再找出可行的 c 满原创 2021-01-31 00:29:40 · 837 阅读 · 0 评论 -
黑龙江农垦科技职业学院喜迎寒假多校联赛2 全题解
比赛链接:这里OP比赛原标题:黑龙江农垦科技职业学院喜迎寒假多校联赛2(快乐ak场)//实际上并不快乐A 数组截取按字符读入之后转换为数字,比scanf快,学到了~然后用滑窗来做代码等会改一下,写的太难看#include <bits/stdc++.h>using namespace std;long long a[20000007],k;int n;inline long long read(){ long long x = 0; char ch = g原创 2021-01-23 17:33:51 · 504 阅读 · 2 评论