- 博客(26)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 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
171
原创 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
163
原创 2021牛客暑期多校夏令营第四场
前言在火车上, 磊哥solo了4题(jwr说她睡着了, 睡醒就没有能做的题了…)稍微补几道题, 意思一下 (不是)
2021-07-30 19:59:31
122
原创 2021牛客暑期多校夏令营第三场
前言寻思好不容易实训结束了, 好好打一盘, 然而遗憾爆0… 也是因为后面懒得写了后面看题的话, 几个签到题比较偏近公式题, 且需要数学知识比较丰富, 这就涉及到我的知识盲区了在宿舍打的最后一场, 下场比赛就在回家的火车上了, 都交给yl了B. Black and white题意给出一堆参数, 用这些参数构造了一个n * m的矩阵, 求如何把矩阵中所有数填黑, 特殊要求是如果一块方格周围有三个相邻的黑色方格, 那这个方格涂黑的代价为0分析比赛的时候想的bfs, 但是后续想了一下, 显然是错的
2021-07-30 17:23:23
153
原创 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
160
原创 2021牛客暑期多校夏令营第一场
前言周六的实验室好热…中途有事, 只做了两个小时就把队友鸽那了, yl签了个D, 我签了个B, 然后就疯狂想F怎么数位DP, 结果走的时候问了下sy发现是打表, 我傻了… 然后发现A是个裸的博弈论, 打算好好学一下sg函数.B翻译错了wa了一发, 最后两题溜了. 一鸣队好强, A了5题… 女人只会影响我拔剑的速度之后训练步入正轨, 打一下每场cf和牛客杭电多校, 每场都记录一下题意和知识点, 方便之后学习参考吧A. Alice and Bob题意(这个题目就把博弈论三个字写在脸上了, 奈何不
2021-07-23 11:02:50
163
原创 2021-05-09 ~ 2021-05-14 记录
P2678 [NOIP2015 提高组] 跳石头二分搜索的一种应用方式, 对所有可能的答案取值进行二分本题需要注意查找每次mid可行性时, 对需要移除的石头进行判断的步骤
2021-05-09 09:54:26
84
原创 TGU算法课程_递归与分治_Test1题解
Problem A. 金字塔题目描述酋长同学来自遥远的埃及，这一天法老王交给了酋长同学一个建造金字塔的任务：法老王给了酋长同学n个砖块，并给了他这n个砖块的样子（用单个字符来表示），现在要他用这n个砖块造出可以建造的最大金字塔，并汇报剩余砖块的数量。例如：当砖块数量为10个，砖块样子为’*’，则可以建造如下最大金字塔，且剩余1个砖块输入描述输入数据只有一行，包括一个整数 n 和一个字符 c，n表示酋长同学当前拥有的砖块数量，c表示这个砖块的样子。（n <= 1000）输出描述首先用所
2021-04-10 17:43:53
1888
原创 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
108
原创 前缀和与差分(个人笔记)
前言一个算法思想, 或者说一个算法工具真的是太重要了! 虽说自己的算法学习进度慢了一些, 但是个人觉得系统地学习一遍算法是非常重要的. 之前刚开学接触了"前缀和"的知识点, 就发现这个东西太牛了, 把O(n4)变成O(n3), 把O(n3)变成O(n2), 于是每次遇到矩阵相关的题都会考虑这个东西. 前几天的小米ICPC网络赛第一场的J题, 也是考虑用前缀和做, 但是显然这道题不是我的知识范围之内. 和队友考虑了两个小时也没做出最后的结果, 最终还是放弃了. 最近在AcWing上逐步学习算法, 学习到了前
2020-11-04 21:56:34
185
原创 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
133
原创 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
150
原创 洛谷 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
233
原创 C++用string进行字符串处理(个人笔记)
前言作为一直使用C的新手, 对字符串的处理方式一直局限于字符数组和#include<string.h>, 虽然知道C++中的string用来处理字符串更为方便, 但一直没机会系统学习. 最近仍是希望通过 洛谷题单 用string的方式来编写程序, 加强熟练性和对"类"的概念的理解.基本知识若干若要使用C++中的string类, 要包含#include<string>头文件, 要注意的是, 该同文件的作用是可以使用string类, 而#include<cstring&g
2020-09-13 12:11:45
1224
原创 二分查找(个人笔记)
前言在学习MOOC数据结构(陈越)的有关"树"的部分时, 作为前导知识, 同时也是一直不是很懂实现方法的二分查找, 今天借助洛谷题单, 简单加深了一下对二分查找的理解以及C++相关库的使用方法, 特此记录引例1洛谷P2249【深基13.例1】查找分析给出一组排好序的数列, 询问其中元素位置. 数据范围较大, 普通查找方式会TLE. 由于是排好序的数列, 所以使用二分查找即可.另外本题与最最最最最基础二分查找也有些许不同, 因为题目中所需要的是所查询的序列中最前面的元素的地址(用lower_bo
2020-09-06 20:01:13
90
原创 链表实现细节(个人笔记)
本文章代码实现部分参见（C语言版）链表（一）——实现单向链表创建、插入、删除等简单操作（包含个人理解说明及注释，新手跟着写代码）前言整个C语言课程学习中, 第一个难点是指针数组, 第二个遇到的难点就是链表. 同时在学习数据结构过程中知道链表的原理, 却一直没办法实现. 查找了很多博客, 资料, 有幸看到如上真·新手向 教程, 特此分享并记录自己的不足与理解.引例1 — 多项式加法设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式
2020-06-02 22:09:39
165
原创 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
288
原创 UVA1339 古老的密码 Ancient Cipher 排序
UVA1339 古老的密码 Ancient Cipher题目描述古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。替换方法是将所有出现的字符按照一个规则替换，比如ABCDEFGHIJKLMNOPQRSTUVWXYZ到BCDEFGHIJKLMNOPQRSTUVWXYZA，如果原词是 “VICTORIOUS” 则它变成 “WJDUPSJPVT”。排列方法改变原来单词中字母的顺序。例
2020-05-13 15:46:01
469
1
原创 洛谷 P1308 统计单词数 字符串处理
洛谷 P1308 统计单词数题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ）...
2020-03-09 10:20:51
493
原创 洛谷 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
339
原创 洛谷 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
1624
原创 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
222
原创 HDU 1425 sort 多数据排序
HDU 1425 sort给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sample Input5 33 -35 92 213 -644Sample...
2020-02-16 10:56:54
204
原创 HDU 6222 Heron and His Triangle 找规律打表 大数减法 大数乘法
HDU 6222 Heron and His TriangleA triangle is a Heron’s triangle if it satisfies that the side lengths of it are consecutive integers t−1, t, t+ 1 and thatits area is an integer. Now, for given n you ...
2020-02-13 19:40:51
254
原创 HDU 6227 Rabbits 找规律
HDU 6227 RabbitsProblem DescriptionHere N (N ≥ 3) rabbits are playing by the river. They are playing on a number line, each occupying a different integer. In a single move, one of the outer rabbits ...
2020-02-04 09:35:19
228
原创 HDU 6225 Little Boxes 大数加法
HDU 6225 Little BoxesLittle BoxesProblem DescriptionLittle boxes on the hillside.Little boxes made of ticky-tacky.Little boxes.Little boxes.Little boxes all the same.There are a green boxes, a...
2020-02-03 22:04:05
224
空空如也
DEV C++ 调试时遇到cin就无法进行下一步如何解决?
2020-09-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人