- 博客(43)
- 收藏
- 关注
原创 多校联考 Day 3 / 4 题解
多校联考Day3/4题解:数位划分:dp优化,大根堆:计数dp,数学题:数学,路遇矩阵:贪心,括号序列:状压dp,润不掉了:点分治
2023-10-26 08:31:55 84
原创 国庆模拟赛题解
国庆四天模拟赛题解平均数套路,找性质,博弈论,高精数压位,按位取模树形dp计数,线段树优化dp(ddp),恶心的证明二分答案,数据随机生成,多重背包优化
2023-10-04 15:32:12 105
原创 33dai OJ 好题总结
33dai oj 好题总结:智(贪心),讨厌的线段树(dp),杭州(动态维护森林直径),北京(按位贪心),西安(神仙构造)
2023-09-25 11:53:48 208
原创 正睿 OI 好题总结
正睿OI好题总结:区间逆序对(前缀和优化+一点数学),排列(线段树优化dp),山茶花(低位线性基),Medians(动态维护中位数),Construct(人类智慧构造题)
2023-09-22 21:04:43 202
原创 好题分享luogu 5858 「SWTR-03」Golden Sword
好题分享,luogu P5858 「SWTR-03」Golden Sword
2022-12-16 17:56:23 116 1
原创 字符串用法、算法总结
字符串总结:string 用法 + 算法(Hash,KMP,最小表示法,Trie树,AC自动机,后缀数组,后缀自动机,广义后缀自动机)
2022-04-30 19:41:55 445 6
原创 csp-j赛后总结
CSP-J总结总体概况考试的时间安排T1T2T3T4对考试题目,赛后总结深入思考的分数失误没拿的分数时间安排的合理性对每道题目的总结每道题正解我和题解的差别最后总结总体概况T1:100ptsT2:52ptsT3:25ptsT4:20pts总分:197pts等级:一等考试的时间安排在前二十分钟,我通读了一遍题目,大概对每道题有了个初步的印象和做法的分析。T1对于T1,我只花了15分钟码代码。代码的总体就是先找到离可以拿的最大糖数最近的必须拿的糖数的整数倍,然后通过数学方法if枚举即可。
2021-11-19 22:28:46 300
原创 2021-08-28 模拟赛总结
2021-08-28 模拟赛总结总述题目T1 棒球队T2 饮料T3 等式T4 积木T5 数字三角形总述炸了……分数总分:280pts;T1 棒球队20pts;T2 饮料100pts;T3 等式100pts;T4 积木40pts;T5 数字三角形20pts。排名15。题目T1 棒球队考试分数:20分订正分数:100分考试思路第一眼看到他就直接想到了大法师,还想到了一个比较离谱的剪枝。T2 饮料T3 等式T4 积木T5 数字三角形...
2021-08-29 11:06:26 140
原创 2021-08-21 考试总结
2021-08-21 模拟赛总结总述题目T1-面试T2-Excel计数法T3-纸牌游戏T4-涨薪T5-富有数总述总分: 290;排名: 3;A题数: 2。题目T1-面试题目考试分数:100分析首先,这是一道比较简单的题目,类似于桶排;其次,要注意判断条件,不要弄混。做法核心code环节//储存答案string ans[4]={ "zhuAC", "failed", "offer", "sp offer"};//处理方法(在线)for(int i=0;i<
2021-08-22 10:04:24 110
原创 8.14模拟考总结
2021-08-14 模拟考试T1 蜗牛老师的成绩统计T2 小蜗牛的逃离T3 蜗牛老师研究基因T4 蜗牛老师的代码T5 蜗牛老师的跳跃T1 蜗牛老师的成绩统计首先,可以看出这道题考的是 结构体排序 ,第一关键字是hhh,第二关键字是mmm,最后是sss。考试的时候很快的就写出来了,这道题还是有点水。T2 小蜗牛的逃离这道题是一个 思维性强的贪心,考试时只是意味的去写模拟(这道题用模拟的话建议递归),但是超时了。其实只用考虑几个点:这一天是否必须采摘;如果是,采摘后够不够吃;如果不是,考虑
2021-08-14 18:23:34 159 2
原创 暑假集训第一天 枚举+模拟+前缀和+差分
2021-07-07上课总结一、枚举枚举,就是通过循环、数组等方式进行暴力查找寻找答案。这种方法很容易找到正解,但是时间复杂度会是O(n)以上,要考虑数据范围。经典例题[AtCoder ABC143D] Triangles【问题描述】小ZZ有NN条木棍,每条木棍的长度为DiDi。他想在这NN条木棍中选择三条,让这三条木棍能构成一个三角形。小ZZ想知道有多少种方案能构成三角形(不同的方案定义两个方案中至少有一根木棍不相同)。【输入格式】输入第一行一个整数NN,表示木棍的个数。第二行NN个整
2021-07-07 19:48:09 244
原创 链表+栈(stack) c++
2021-5-15上课总结一、链表链表,顾名思义,是一种链形数据结构。分为:单链表、双链表、循环链表 三种。链表是一种数据结构 ,有两种表现形式:结构体+指针、结构体+数组。链表可以更轻松地完成数组的插入与删除 操作,很方便。二、栈(stack)栈是一种数据结构,平时洗碗之前那一摞碗就可以看作是一个栈。栈遵循先进后出(或后进先出)的顺序。在栈最下面的元素叫栈底,最上面的叫栈顶,只有栈顶可进行出入的动作。我们把入栈叫压栈(push),出栈叫弹栈(pop)。还有一系列操作:判断栈是否为空(empty)、
2021-05-23 17:43:09 344
原创 那些年,我犯过的错误
一、初入编程刚刚学习编程的我对这个领域十分感兴趣,觉得天天坐在电脑前打电脑是一件有趣的事,顺便玩会游戏啥的。在编第一个代码的时候,好记得那时打freopen双斜杠都没去就交了……现在想起来真的很愚蠢。还有一些更低级的,比如忘打分号,不加return0……二、接触循环循环以前,我学的都还不错,顺水推舟。但是在老师初次将循环的时候,我第一次感觉到了困难。当时的我甚至有了放弃的念头。幸好努力坚持了,在学数组的时候把循环搞懂了。三、第一次比赛第一次比赛中,有一道题是我们之前做过的原题。但是因为当时没有搞懂
2021-05-23 17:13:32 100 1
原创 递归算法
2021-04-03上课总结简介1、首先,递归是一个必须使用函数来完成的算法;2、递归的定义:自己定义自己;3、递归调用(c++):在函数里调用此函数;4、递归的坑:(1)容易超时 (2)必须有边界,否则会一直循环下去。具体题目一、桐桐的全排列题目描述:今天,桐桐的老师布置了一道数学作业,要求列出所有从数字1到数字n的连续自然数的排列,要求所产生的任一数字序列中不允许出现重复的数字。因为排列数很多,桐桐害怕写漏了,所以她决定用计算机编程来解决。输入格式只有一个整数n(1≤n≤9)。
2021-04-05 15:52:59 352
原创 贪心算法例题
2021-3-27上课总结一、删数问题题目描述输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。 (仔细思考,这道题并不是很水)输入格式两行,每行一个整数: n(n为小于240位的整数) s输出格式最后剩下的最小数。分析:1、相信许多人第一次看见这道题都觉得它很简单,不是只要sort排序一下,再删除最后s位数不就好了嘛?其实远不止如此;2、如果按照第一条分析的来写,那么
2021-04-03 10:05:07 263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人