- 2024-03-22烫烫烫烫烫烫烫烫烫烫烫烫烫
CF1239ETurtle直接退火会被后三个点卡,好像数都是二的次幂,卡的原理未知。发现性质:当第一行放哪些数第二行放哪些数确定时,第一行从小到大排序,第二行从大到小排序,一定是最优的。https://codeforces.com/contest/1239/submission/216230291用nmw的号交的。#include<iostream>
- 2024-03-14day-19 合并后数组中的最大元素
思路:从后向前遍历数组,用tans记录每一种可能的最大值,ans为实际最大值。注意:若ans==0,返回nums[0]要用longcodeclassSolution{publiclongmaxArrayValue(int[]nums){longans=0;longtans=0;booleanflag=true;for(in
- 2024-02-14P1941-DP【绿】
题目本身只是一道有些难度的普通dp题,题解中有人说可以把这个看作是背包,我不是这么做的便没细看,感觉能把他联想为背包问题的特例的人的发散思维能力真强。不过倒也没必要,常规做即可,用二维数组即可描述状态,dp[i][j]表示只由前i个横向单位长度组成的游戏中以(i,j)结尾游戏所需的最小游
- 2023-12-08P1541-DP【绿】
刚开始理解错题意了,题中说“玩家每次需要从所有的爬行卡片中选择一张之前没有使用过的爬行卡片”指的是不能用同一张卡片,我给理解成不能连续用同一种卡片了。后来想想其实题目中的说法歧义不大,是我粗心才导致看错的。最终我看错的导致了题目难度更高一些,偏偏写完了更高难度的题之
- 2023-10-30CSP-J 前三题详解
没写完。先补会儿文化课作业,等会再回来继续写。T1P9748[CSP-J2023]小苹果令苹果数量为\(\texttt{n}\)。容易发现,拿苹果就是每三个一组,取第一个。需要注意的是,如果以三个一组来考虑拿苹果,最后几个苹果不满三个时也应该算一个组,第一个也要拿走。形式化的,即当\(\texttt{n}
- 2023-10-25P2234
乐死我了,一道需要用平衡树的算法的题,在我忘了看标签的情况下下意识用了一个普及-难度的超简单思路解决了。当然其中加入了一些半骗分半贪心性质的剪枝。总之这破算法竟然AC了就离谱,乐死我了Code#include<iostream>#include<cmath>usingnamespacestd;intb[2000005];int