- 博客(16)
- 收藏
- 关注
RSS订阅原创 leetcode 2024春招冲刺百题计划——动态规划+数论
不打算充钱第一次用java写，有点不熟悉。。。还是用c+stl爽。没写完，不定期更新。会尽快的，先发出来吧，万一有人需要呢先更数论和动态规划。
2024-03-29 11:56:01
1608
原创 郑州大学2023-2024第一学期算法设计与分析——实验7（第五、六章）
这是floyd解法，TLE了。与01背包不同的点在于状态转移时是拿已更新的状态更新将要更新的状态，01背包是拿未更新的状态更新将要更新的状态。并查集这个东西，，，不详细讲了，网上搜搜看吧。思路没问题，既然数据加强了，大概率是不在同一连通块内的两个图有各自的欧拉路。主要是大模拟太废精力了，还要注重一堆细节，对算法水平也没一点点提升。简单来说就是dfs，然后由于状态太多了，开太大的数组不现实。算法题就别放大模拟了吧。看来dfs也好久没写了，交的时候错误百出。看了眼数据范围，哦，1e3，n^3的复杂度会超时。
2024-01-05 11:53:22
499
1
原创 PTA 郑州大学2023-2024第一学期算法设计与分析-实验6（第四章）
翻译：m个任务，第i个花xi时间，难度为yi，低于难度yi或花费时间xi超过工作时长的机器无法完成任务。因为假设任务时间不一样，那么每多一份任务时间，上升500的价值。花了一段时间找了找写过的题，没有，但是好熟悉，应该是以前做过类似的题，在哪里忘了）换言之，我们需要记录所有能完成任务的机器，在这些机器中从当前任务所需难度往上找，直到能找到能完成的任务。最后一次实验过几天发吧，半年多没刷算法题了，头疼，写的时候速度大不如前。首先，我们排序的时候一定是尽量完成花费时间久的任务，同时间下难度高的优先。
2023-12-28 17:00:12
491
1
原创 PTA 郑州大学2023-2024第一学期算法设计与分析-实验5（第三章）
这道题简化了不少，相信你在上一个实验弄明白后，一眼看出这个的本质也是个最长上升子序列问题。而扩展问题，要用到一个定理，是离散数学中学的。我们考虑最初第l堆石子和第r堆石子合并为一堆，则说明此时l-r之间每堆石子均已合并，这样l和r才能相邻。我们用区间长度作为dp的阶段，当长度到最大，即阶段到最后时，所表示的状态即我们所求。即任意时刻，任意一堆石子可以用[l,r]来描述，代表此石子是由最初的l-r堆石子合并而成。那么一定存在一个k，使在这堆石子形成前，l-k堆石子，k+1-r堆石子合并到一堆。
2023-12-26 19:36:52
610
1
原创 PTA 郑州大学2023-2024第一学期算法设计与分析-实验4（第三章）
本来懒得写这些东西了，但是一看，是dp诶，正好是最差的一项。dev c++编译器没过可以手动开c++17，不会开百度。提交时如果用c++语法请选c++编译器，而不是c。
2023-12-26 16:24:21
941
1
原创 Educational Codeforces Round 144 [Rated for Div. 2]
观察到我们要从长度为10的字符串FBFFBFFBFB中找，而其本身就是一个FBFFBFFB循环的子符串，而k长度最大为10，因此完全可以做一个长度至少20的字符串，查找是否在即可。这里只有一个3，那么我们可以/3*2，将其转化成第一种情况，然后每个情况之中3的位置除随意，即C1 cnt-1，即。那么我们可以把只枚举两个字符形成的字符串，找是否存在，存在就有答案，无论是几个字符，*str*均满足题意。显然，一直累乘一个数即可满足题中的集合，那么l*x^i，i从1到k，使得l*x^k
2023-03-01 20:04:49
342
原创 2023牛客寒假算法基础集训营4-无HIK
A：清楚姐姐学信息论结论是越靠近e进制效率越高（第一次知道）当时现场推的，证明如下即证x^y>y^x两边同时取对数，移位得即证lnx/x的单调性求导即可发现是在e处对整数讨论23附近发现是3,1不参与讨论，3以后是递减。故取3。
2023-02-25 11:39:53
265
原创 Codeforces Round #829——无EF，以后有时间再发这个
这个过程就是一个反复试验推敲的过程，非常花时间，导致我D题写出来恰好过了时间1min。故我们可以统计每一个数字出现的次数，然后不断进位，考虑是否能达到(k+1)！具体证明可以看原题解，证明的很好，我没有严格证明，不合数学要求，就不作展示了hh。所以我们假设每个A对应一个Q，每次让Q的个数取max(0,Q-1)即可。不存在一个为2一个为1，不满足第一个情况，即同时为1时没有操作。所以我们分情况讨论，即分奇偶的时候，一个i在前，一个j在前。但是我们可以把1，-1拆开，即单独列，此时二者又为0。
2022-10-24 09:22:03
862
原创 Codeforces Round #828 (Div. 3) (暂无EF）
一个简单的签到题观察到一个数字不可能同时担任两个值的表示故判断每一个数字是否担任两个角色即可用map来使数字和字符产生映射，若不存在键值压入，若存在则判断相同与否。
2022-10-17 14:20:50
304
原创 P1009阶乘和 P1217回文质数
高精度乘法的核心公式：c[i+j]=a[i]*b[j]高精度乘低精度时不必另开数组，直接乘并处理进位即可 但是这里完全不需要这么麻烦我原本是嫌先构造回文数再判断的话情况太多就试着用欧拉筛然后逐个判断了虽然AC了，但是涉及到一些数学知识需要记录一下：1. 偶数位回文数，除11外，必不为质数，因为其可以被11整除。证明方法，我不会（理直气壮），自行查询这样的话就可以把数据从三种状况转换为一种情况，这样的话就不必列举那么多种情况了。（因为特判5，7，11）（从5开始是题目限制）这个方法理论上不开O2优化的话
2022-06-18 23:08:35
107
原创 几种输入方式是否读入\n的对比
事先声明：仅适用于初学者，仅适用于初学者，仅适用于初学者。里面一些内容实际上并不妥当甚至是错误的，只是为了便于刚开始学习时的理解，请大佬们轻喷。这里仅仅列举和对比我已经知道的先说一下缓冲区：scanf()scanf()函数结束读取时不会舍弃最后的回车符，但也不会读入。也就是说回车符残留在缓冲区中。即不仅仅是回车，空格和制表都是这样强调一点：scanf()对所有的类都不支持，包括string类（编译对但输出错也有，反正我开了-wall能看见warning）注意什么时候加不加取地址符号就行。get
2022-06-02 15:42:43
194
原创 快排和归并
注：不适合对完全没学过的，仅供自己发现问题后重新找找是不是以前的问题。突然发现堆排竟然被放在了useless里面hhhhh，那就先不学吧，掌握好快排和归并快排分治与递归结合简要说下之前对快排的误解：1. 为什么要分两边 + 首先这样子做可以把比这个数小的重新排序，比这个数大的也重新排序 + 如果按照自己以为的，快排就会出现最小值或最大值恰在一端时的死循环。（左key右先左最小卡死，右key左先右最大卡死，不信可以试试） + 所以我们将其分为两块重新排......
2022-05-30 07:35:27
113
原创 PTA 奇奇怪怪的形状
题目：小凡有一张边长为2的正方形白纸，上面画了2×2个边长为1的格子，每个格子上可以放置棱长为1的立方体。小凡手中有若干个棱长为1的立方体，他随机地在每个格子上放置一些立方体，求由这些立方体组成的几何体的表面积。输入格式:输入两行，每行两个不超过100的正整数，代表从俯视的角度看，白纸所画每个格子上立方体的数量。输出格式:输出一行，包含一个整数，表示几何体的表面积。输入样例:上图对应的输入数据如下：2 11 1输出样例:20题解：这题别读假题！
2022-05-25 23:08:39
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人