![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
练习题
文章平均质量分 52
DonoToT
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #745 (div2) 赛后总结
这是一个下午6点到8点的CF比赛, 稀有品种, 就导致大家都在实验室打的, 还挺有氛围(可怜了zxgg在那边讲课, 我们疯狂吵233) 第一题一直在处理mod, 第二题考虑各种情况不难, 第三题是一个非常非常经典的O(n^3)的DP问题, 然而我就是不会这种题目的变形, 算是之后需要重点学习的一个部分A题处理mod时候出了很大的问题, 导致10分钟知道答案, 40分钟才做出来, 主要问题是本题给的数据范围在LL以上, 所以每次模了之后计算出问题, 后面可以参考队友的递推的方式, 之后直接取位置上的数就可原创 2021-10-01 20:04:21 · 208 阅读 · 0 评论 -
Codeforces Round #744(div3) 赛后总结
不按照每道题目的写了, 就记一些重要的地方A, B, E1是三道简单的模拟/构造题D题是把所有数塞进一个堆中, 每次取最大和次大, 把二者-1再放回去, 由于数的总和是小于2e5的, 所以这种方法可行C题E2两道题被Hack了, C题被hack的原因是题意理解错误, 本题要求的每个点如果选取左上和右上的部分, 必须选的相同多(题干中的exactly) 也就是严格相等, 结果写的时候以为两边可以不等, 导致出问题E2被hack是因为使用了unordered_map来处理离散化, 但是这个数据结构是基原创 2021-10-01 18:09:29 · 184 阅读 · 0 评论 -
2021牛客暑期多校夏令营第四场
前言在火车上, 磊哥solo了4题(jwr说她睡着了, 睡醒就没有能做的题了…)稍微补几道题, 意思一下 (不是)原创 2021-07-30 19:59:31 · 138 阅读 · 0 评论 -
2021牛客暑期多校夏令营第三场
前言寻思好不容易实训结束了, 好好打一盘, 然而遗憾爆0… 也是因为后面懒得写了后面看题的话, 几个签到题比较偏近公式题, 且需要数学知识比较丰富, 这就涉及到我的知识盲区了在宿舍打的最后一场, 下场比赛就在回家的火车上了, 都交给yl了B. Black and white题意给出一堆参数, 用这些参数构造了一个n * m的矩阵, 求如何把矩阵中所有数填黑, 特殊要求是如果一块方格周围有三个相邻的黑色方格, 那这个方格涂黑的代价为0分析比赛的时候想的bfs, 但是后续想了一下, 显然是错的原创 2021-07-30 17:23:23 · 177 阅读 · 0 评论 -
2021牛客暑期多校夏令营第二场
前言实训中, 中午11点半放学, 下午2点上课, 12点的比赛…11点提前溜了, 随便吃了点就赶回来了, 据说实验室停空调了, 正好在教室打比赛.比赛开始我和yl一人A了一道签到, 然后我去看K, yl和jwr去看F, 我推了一个小时发现思路错了, 紧急呼叫yl回来看K. 然后他半个小时A了… 我去找其他题, 发现I是个搜索题, 心想上场比赛的搜索我wa了, 这场一定要一雪前耻! 然后又wa了… F题也是, 公式推出来了, 但最后相交的体积感觉求得有一些问题, 样例能过, 数据过不去. yl来改我的I原创 2021-07-23 14:51:32 · 187 阅读 · 0 评论 -
2021牛客暑期多校夏令营第一场
前言周六的实验室好热…中途有事, 只做了两个小时就把队友鸽那了, yl签了个D, 我签了个B, 然后就疯狂想F怎么数位DP, 结果走的时候问了下sy发现是打表, 我傻了… 然后发现A是个裸的博弈论, 打算好好学一下sg函数.B翻译错了wa了一发, 最后两题溜了. 一鸣队好强, A了5题… 女人只会影响我拔剑的速度之后训练步入正轨, 打一下每场cf和牛客杭电多校, 每场都记录一下题意和知识点, 方便之后学习参考吧A. Alice and Bob题意(这个题目就把博弈论三个字写在脸上了, 奈何不原创 2021-07-23 11:02:50 · 189 阅读 · 0 评论 -
2021-05-09 ~ 2021-05-14 记录
P2678 [NOIP2015 提高组] 跳石头二分搜索的一种应用方式, 对所有可能的答案取值进行二分本题需要注意查找每次mid可行性时, 对需要移除的石头进行判断的步骤原创 2021-05-09 09:54:26 · 101 阅读 · 0 评论 -
HDU 2199 Can you solve this equation? 二分查找
HDU 2199 Can you solve this equation?Problem DescriptionNow,given the equation 8x^4 + 7x^3 + 2x^2 + 3x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.InputThe first line of the input contains an integer T(1<=T<=10原创 2020-11-11 19:50:07 · 125 阅读 · 0 评论 -
TGUACM Round #5(div 2)
A - City Game大致题意给出一个矩阵, 矩阵中F的位置代表可以使用, R代表已经被占用, 现在要从矩阵中选出最大的子矩阵, 要求子矩阵中的所有元素均为F分析参考上周的F题, 本题使用同样的方法, 用n^3过了, 由于n是1000, 使用了一秒多. 据说本题使用dp更为容易, 但能力所限, 暴力即可. 另外本题同样使用了前缀和数组(毕竟和上周的方法类似嘛), 逐渐发现前缀和数组的强大之处代码实现#include<iostream>#include<limits.h原创 2020-10-11 21:20:49 · 142 阅读 · 0 评论 -
TGUACM Round #4(div 2)
A.The Pilots Brothers’ refrigerator大致题意给出一个由"-“和”+"组成的 4x4方阵, "-"表示开, “+“表示关, 每次可以选择一个位置改变它的状态, 但是该位置同一行同一列的所有元素都换改变符号, 求经过怎样的步骤能使所有位置都打开(全变成”-”)分析数据不大, 暴力搜索, 将求得的路径存在栈中, 在dfs中对栈中元素进行更新即可代码实现#include<cstdio>#include<cstdlib>int mapp[5原创 2020-10-09 23:30:00 · 164 阅读 · 0 评论 -
洛谷 P1601 A+B Problem(高精)大数加法_2
P1601 A+B Problem(高精)分析简单易懂, 就是在靠高精度大数加法, 很久前(假期的时候)学习过这个知识点, 但很久没用有点忘记了(主要是忘记步骤), 而且也新学习了C++的string类, 故用新的方法重新做一次这道题先放代码(注: 使用string实现高精度运算的思路来自洛谷题解https://www.luogu.com.cn/blog/user28954/solution-p1601,)代码实现#include<string>#include<iost原创 2020-09-18 22:26:23 · 258 阅读 · 0 评论 -
Codeforces Round #641 (Div. 2) A. Orac and Factors 找规律 --- 加因子
Codeforces Round #641 (Div. 2) A. Orac and Factors简要题意给定一个数n, 求出进行k次操作后的结果.操作为: n加自己的最小的不为1的因子, 得到一个新的数, 之后的操作在这个新的数字的基础上再进行操作.分析所给的数字大于等于2,若为偶数, 偶数的最小因子必定为2, 相加后仍为偶数.若为奇数, 奇数的最小因子必定为奇数, 相加后为偶数, 之后重复"1."即可也就是说, 如果给定的n是偶数, 结果就是n+2k, 如果是奇数, 结果就原创 2020-05-18 01:27:44 · 298 阅读 · 0 评论 -
UVA1339 古老的密码 Ancient Cipher 排序
UVA1339 古老的密码 Ancient Cipher题目描述古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见,在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。替换方法是将所有出现的字符按照一个规则替换,比如ABCDEFGHIJKLMNOPQRSTUVWXYZ到BCDEFGHIJKLMNOPQRSTUVWXYZA,如果原词是 “VICTORIOUS” 则它变成 “WJDUPSJPVT”。排列方法改变原来单词中字母的顺序。例原创 2020-05-13 15:46:01 · 492 阅读 · 1 评论 -
洛谷 P1308 统计单词数 字符串处理
洛谷 P1308 统计单词数题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 )...原创 2020-03-09 10:20:51 · 516 阅读 · 0 评论 -
洛谷 P1055 ISBN号码 字符串处理
洛谷 P1055 ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括99位数字、11位识别码和33位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如00代表英语;第一个分隔符-之后的三位数字代表出版社,例如...原创 2020-03-08 22:19:31 · 383 阅读 · 0 评论 -
洛谷 P5734 【深基6.例6】文字处理软件 字符串处理
洛谷 P5734 【深基6.例6】文字处理软件题目描述你需要开发一款文字处理软件。最开始时输入一个字符串(不超过 100 个字符)作为初始文档。可以认为文档开头是第 0 个字符。需要支持以下操作:1 str:后接插入,在文档后面插入字符串 str,并输出文档的字符串。2 a b:截取文档部分,只保留文档中从第 a 个字符起 b 个字符,并输出文档的字符串。3 a str:插入片段,在文档...原创 2020-03-05 10:09:07 · 1679 阅读 · 0 评论 -
HDU 5983 Pocket Cube 模拟
HDU 5983 Pocket CubeProblem DescriptionThe Pocket Cube, also known as the Mini Cube or the Ice Cube, is the 2 × 2 × 2 equivalence of a Rubik’s Cube.The cube consists of 8 pieces, all corners.Each ...原创 2020-02-16 11:21:11 · 291 阅读 · 0 评论