- 2024-10-04考试心得3
2024/9/15link:https://www.gxyzoj.com/d/hzoj/contest/66b0925b7509073c6b14ab11/problems考试时感觉眼睛想流眼泪,感冒还没好(做梦一样考完了还挺后悔的,暴力分很多,T3打了1.5小时0蛋,发现自己就不应该写二分啊T1,暴力40分走人,不会状压dp,考完后看着wsq的代码一点一点理解了,但预处
- 2024-09-27题解 HZOJ 284 超市卖货 C/C++
题目传送门:超市卖货-题目-OnlineJudge(haizeix.com)https://oj.haizeix.com/problem/284思路:每次寻找价格最高的商品,并尝试卖掉它:寻找未卖出商品的日期,优先锁定其保质期最后一天,若该日期已卖出则继续向前寻找能找到未卖出商品的日期时,收入增加,标记该日期代码实现:为
- 2024-05-0320240503比赛总结
T1[CF1279C]StackofPresentshttps://gxyzoj.com/d/hzoj/p/3686数据出锅了,100->40按题意模拟即可,可以发现,最优情况下,一定是将取出的数按后面的拿的顺序排序,O(1)取出,而在取之前未排序的,则需要花2k+1的时间排序并取出代码:#include<cstdio>#definelllonglongusingnamesp
- 2024-02-27挂分日记
[NOI2004]郁闷的出纳员https://gxyzoj.com/d/hzoj/p/P446returngetval(tr[x].r,v-tr[tr[x].l].size-1)写作returngetval(tr[x].r,-tr[tr[x].l].size-1)导致无限递归,TLE[abc232_e]RookPathhttps://gxyzoj.com/d/hzoj/p/abc232ew,h写反,一分不剩IncreaseSequen
- 2023-08-19[HZOJ普及模拟2]
\(\Huge\color{7ff77f}{打了一场模拟赛,又垫底了。qwq}\)\(\Huge\color{12f4ff}{快}\)\(\Huge\color{f9f98f}{V}\)\(\Huge\color{ff1256}{本}\)\(\Huge\color{ff4514}{蒟}\)\(\Huge\color{7ffff7}{蒻}\)\(\Huge\color{3f3f3f}{5}\)\(\Huge\color{f54321
- 2023-01-07贪心算法 独木舟 HZOJ
题面: 解题思路:有两个点必须记住,一条船只能做两个人,且两个人重量相加不能超过最大负载量。因此,第一步,我们先对n个人的体重进行从小到大排序,然后从第一个开始,如果第一
- 2022-12-31HZOJ 切割回文 动态规划
题面: 解题思路:本题是一个经典的动态规划的题目。定义动态规划数组dp,dp[i]的含义是子串str[0…i]至少需要切割几次,才能把str[0…i]全部切成回文子串。那么dp[len-1]
- 2022-12-29HZOJ 传纸条 动态规划
题面: 解题思路: 用一个三维的数组来记录,dp[b][x1][x2],b表示走的步数,表示两条路径上的某个点的横纵坐标相加之和,x1表示第一条路的某一点的横坐标,y1表示第一条路的某一
- 2022-12-29HZOJ 最长公共上升子序列 动态规划
题面: 解题思路:首先定义状态dp[i][j]表示序列ai和序列bj的最长公共上升子序列的长度 代码:#include<iostream>#include<cstdio>#include<cstdlib>#incl
- 2022-12-25HZOJ 最大子阵和 动态规划
题面: 解题思路:最大的子矩阵和要么在前面,要么在后面,要么在中间,取两个变量m,max,m为不断累加的值,累加到小于等于0时就置零,保证后面加到的数不受前面影响。在累加过程中由
- 2022-12-24HZOJ 发愤涂墙 动态规划
题面:解题思路: 找到递推规律:f[i]=f[i-1]+f[i-2]代码:#include<iostream>#include<algorithm>usingnamespacestd;intmain(){longlongn;cin>>n;