Kai-G - 博客园_a56爆大奖在线娱乐

2023年12月10日

摘要：这题a56爆大奖在线娱乐用sort的时候大意了，从1开始使用的下标但是用sort时没加1导致排序错误，排了半天错才发现。另外，这道题a56爆大奖在线娱乐似乎用了a56爆大奖在线娱乐与网络上搜到了做法截然不同的自己的瞎想出来的做法，a56爆大奖在线娱乐的这个做法需要n^2级别的空间复杂度，但好在这道题数据刚刚好允许a56爆大奖在线娱乐开二维数组于是便AC了。随后开始看时间复杂度是n^ 阅读全文

posted @ 2023-12-10 18:51 Kai-G 阅读(13) 评论(0) 推荐(0) 编辑

P1439-DP【绿】

摘要：轻敌了啊...题目一共只有几句话但a56爆大奖在线娱乐却忽略了一个重大信息... 总之a56爆大奖在线娱乐显示写出了时空复杂度都是n^2级别的朴素递推算法，这没什么，基本功而已，然后50分 a56爆大奖在线娱乐试了试滚动数组，把空间复杂度降到了n级别，但没什么用，解决了MLE但仍然TLE。后来a56爆大奖在线娱乐想到记搜应该能算的更快，毕竟有些用不到的点用搜索就不用算阅读全文

posted @ 2023-12-10 16:55 Kai-G 阅读(5) 评论(0) 推荐(0) 编辑

2023年12月9日

P1004-DP【绿】

摘要：这道题很有趣，暴搜的时间复杂度太过于凶残O（K*(2^n)^2）（K的意思是大常数）,不过作为提高组T4，这道题数据范围太小了，感觉哪怕是离谱的暴搜也能过。再加上一时半会没想好多项式时间复杂度的正解DP，就搞了一个四不像出来，第一次走用搜索来实现第二次走用记搜来实现，这样时间复杂度就是O((2^n 阅读全文

posted @ 2023-12-09 12:58 Kai-G 阅读(2) 评论(0) 推荐(0) 编辑

P1854-DP【绿】

摘要：首先通过这道题a56爆大奖在线娱乐收获了一个知识，那就是deque可以直接赋值，作用和vector类似就是复制一个一摸一样的deque，很好用，越来越发现deque眉清目秀了起来。以后deque可能是a56爆大奖在线娱乐最常用的STL结构了。毕竟queue、stack都用deque来实现明显更方便而且不会多占用什么空间的。一眼便能看阅读全文

posted @ 2023-12-09 12:06 Kai-G 阅读(6) 评论(0) 推荐(0) 编辑

2023年12月8日

P1541-DP【绿】

摘要：刚开始理解错题意了，题中说“玩家每次需要从所有的爬行卡片中选择一张之前没有使用过的爬行卡片”指的是不能用同一张卡片，a56爆大奖在线娱乐给理解成不能连续用同a56爆大奖在线娱乐卡片了。后来想想其实题目中的说法歧义不大，是a56爆大奖在线娱乐粗心才导致看错的。最终a56爆大奖在线娱乐看错的导致了题目难度更高一些，偏偏写完了更高难度的题之后还过不了..直到最后对照样例才阅读全文

posted @ 2023-12-08 20:04 Kai-G 阅读(2) 评论(0) 推荐(0) 编辑

2023年12月7日

P1725-DP【绿】

摘要：这道题最开始a56爆大奖在线娱乐用记搜写的，然后WA了一些点，后来看了半天才发现是数组开小了，原来他给了两个数据范围，一个是60%数据的数据范围，另一个是100%数据的数据范围。a56爆大奖在线娱乐没仔细看，没看见后面那行，把60%数据当成本题数据范围了....自然WA了（不过有点好奇为什么不是RE，但是不重要，这种情况不罕见）然后阅读全文

posted @ 2023-12-07 21:49 Kai-G 阅读(6) 评论(0) 推荐(0) 编辑

2023年11月27日

P1228-递归【黄】

摘要：这道大递归a56爆大奖在线娱乐一开始就找对了方向，不过了MLE，然后从网上搜索到了一个贼有用的概念——尾递归，即如果递归的下一句就是return且没有返回值或者返回值不含有递归函数则编译器会做优化，不会压入新的函数而是直接把用新函数覆盖原函数，从而大大减少MLE的可能性。这样直接就把125MB+ 的东西变成了0.5M 阅读全文

posted @ 2023-11-27 22:12 Kai-G 阅读(4) 评论(0) 推荐(0) 编辑

2023年11月21日

去重N皇后

摘要：题目：将上下对称、左右对称棋局、主副对角线对称棋局和旋转后重复视为重复，则要求输出去重后的N皇后问题的棋盘布局这道题是一道作业题，a56爆大奖在线娱乐都惊到了，一向弱智的作业题中竟然冒出一道这样的题，这题最起码橙黄之间的难度，标个黄应该也没什么问题。a56爆大奖在线娱乐竟然写了一百多行代码，在不影响可读性的情况下去掉无用行后仍有98 阅读全文

posted @ 2023-11-21 17:09 Kai-G 阅读(6) 评论(0) 推荐(0) 编辑

快排模版

摘要： a56爆大奖在线娱乐打算复习下快排模版，结果怎么写都写不对，贼离谱，后来发现是自己犯了一个很弱智的错误，想取bas作为随机下边然后把a[bas]作为基准，但问题在于，a56爆大奖在线娱乐把c数组赋值给a数组这步省略成了把基准赋值给a[bas]了。。这固然是节约空间的好思路，但问题在于a56爆大奖在线娱乐此前错把一个可能被修改的量当成常量来用了，结果a[ 阅读全文

posted @ 2023-11-21 15:26 Kai-G 阅读(2) 评论(0) 推荐(0) 编辑

2023年11月17日

P1064-DP【绿】

摘要：好多好多天前写了这道题的50分代码，然后不知道错在哪里反复调没调对。然后这周a56爆大奖在线娱乐极度忙，忙死了，好不容易有一点时间再来审视这道题了，然后a56爆大奖在线娱乐5分钟想明白了一切...意识到自己此前的错误有多弱智... 把DP数组定义的那句int DP[100][5000]改成int DP[100][50000]就直接AC 阅读全文

posted @ 2023-11-17 15:52 Kai-G 阅读(3) 评论(0) 推荐(0) 编辑

2023年11月12日

P1077-DP【黄】

摘要：昨天好几道题没做出来很郁闷，结果今天上来半小时不到就直接做出一道黄DP题了，不错，又有写题的冲动了。这道题a56爆大奖在线娱乐一直被那个“因为方案数可能很多，请输出方案数对 1000007取模的结果。”这句话吓到了，因为a56爆大奖在线娱乐在想如果涉及求最优方案，那么势必会有比较，那么既然取了摸还怎么比较啊？不会另要开一个数组记录每阅读全文

posted @ 2023-11-12 16:44 Kai-G 阅读(3) 评论(0) 推荐(0) 编辑

2023年11月11日

P3842-DP【黄】

摘要：想搜索到最后一层，就必得先完成前面层的搜索任务，这构成了对状态转移的启示，即当前层的DP值应该是此前层转移过来后得到的最佳值。但这道题看数据范围应该不能用二维数组，抱着侥幸的心理a56爆大奖在线娱乐使用了动态二维数组，dpija56爆大奖在线娱乐以第i层第j个为终点时的答案，结果MLE了，喜提42分，详见CODE-1。后来意识到阅读全文

posted @ 2023-11-11 16:22 Kai-G 阅读(3) 评论(0) 推荐(0) 编辑

2023年11月7日

P2196-DP【黄】

摘要：清醒了一点后a56爆大奖在线娱乐又写了一道黄色DP题，做出来了，还行，开心不少了... 中途暴露出一些问题 1、深搜过程中既然用了二维数组，那么深搜时就应该用二维循环取最优解，而不是只从最后一行中进行一维循环取最优解。 2、dfs递归的过程中应该用dfs！！！不应该像个智障一样的忘了用dfs，直接用dp数组忘了递归了阅读全文

posted @ 2023-11-07 09:48 Kai-G 阅读(7) 评论(0) 推荐(0) 编辑

P1616-DP【橙】

摘要：这道题好几天前就写出了记搜代码，但是理论上空间恰好够，实际上不论是用new-delete还是malloc-free，都有1~2个点MLE了（最抽象的是一开始MLE两个点，a56爆大奖在线娱乐把数组两个下标调换顺序后理应得到相同的分数，但实际上...竟然变成只MLE一个点了...离谱至极），看来动态内存不是那么好使，他阅读全文

posted @ 2023-11-07 08:25 Kai-G 阅读(2) 评论(0) 推荐(0) 编辑

2023年11月2日

P1802-DP【橙】

摘要： 1.又是一道因为写了异常剪枝而调了好久的题，以后再也不写异常剪枝了，异常情况压根不该出现，a56爆大奖在线娱乐针对出现的异常情况进行补救的异常剪枝是a56爆大奖在线娱乐很容易出错的行为，做为两手准备也就罢了，但第一次写成的代码必须能在没有异常剪枝的情况下算出正确结果才行！ 2.还提出了一个专门针对记搜的编码规范：编写记忆化搜索的时阅读全文

posted @ 2023-11-02 12:31 Kai-G 阅读(2) 评论(0) 推荐(0) 编辑

P1164-DP【橙】

摘要：这道题让a56爆大奖在线娱乐更深入的理解了记忆化搜索的过程，既然记忆化搜索的结果要靠返回值来传递，那么记忆化搜索解决问题的必须是倒序的，即记忆化搜索是一个简化问题倒序解决的过程，普通搜索是一个复杂化问题逐步尝试并记录尝试结果的过程。特别是对于求总种数的记忆化搜索，就是把能干的事情组合起来然后把情况全都加到DFS变量阅读全文

posted @ 2023-11-02 11:04 Kai-G 阅读(3) 评论(0) 推荐(0) 编辑

P1216-DP【橙】

摘要：在这道题中，a56爆大奖在线娱乐第一次用了memset，确实方便，不过需要注意的是只有全部赋值-1和0的时候才能使用它，否则他能干出吓死人的事。以及memset在cstring头文件里，在本地就算不include也能照常编译，但评测机里可能不行，a56爆大奖在线娱乐一定要写上cstring 同时，a56爆大奖在线娱乐半获得半自a56爆大奖在线娱乐总结了一个暴论，这个暴阅读全文

posted @ 2023-11-02 09:14 Kai-G 阅读(2) 评论(0) 推荐(0) 编辑

2023年11月1日

P1955【绿】

摘要：这道题是标准的“离散化+并查集”模版题，通过这道题彻底理解了并查集，同时还意识到了a56爆大奖在线娱乐之前一直用map来实现离散化的方法其实是最简单但是最慢的方法，以这道题为例，map导致时间消耗有点大，不吸氧只有70分，吸氧后才能AC。大体总结了一下，离散化有三种方式 1.直接用map来实现，最简单但是最慢 2. 阅读全文

posted @ 2023-11-01 14:28 Kai-G 阅读(3) 评论(0) 推荐(0) 编辑

P4913【橙】

摘要：蕾姆了，上一道题做的好烦，结果直接把上一题的代码稍微改改就直接五分钟做出了另一道题，就是这道橙题。虽然只是一道橙题，但上一题代码得以复用显得自己没浪费那么多时间，显得自己还是有不少收获的。心里平摊多了 Code #include <iostream> #include <cstdio> #inclu 阅读全文

posted @ 2023-11-01 11:39 Kai-G 阅读(2) 评论(0) 推荐(0) 编辑

P3844【黄】

摘要：这道题做的极其折磨因为最开始小看这道题了，没用稳扎稳打的码风来写代码，直接用的那种可读性极差但勉强能跑的代码写的，最后没AC只有73分调了好久也没调对，甚至逐渐调成了64、55越来越低的分。这有多方面原因，a56爆大奖在线娱乐面是读题不仔细，错会题意了；二是没用标准解法，用的是自己的图快点写完的那种简单dfs瞎* 阅读全文

posted @ 2023-11-01 11:30 Kai-G 阅读(20) 评论(0) 推荐(0) 编辑

2023年10月31日

P4913【黄】

摘要：这题好像可以用线段树什么的高级做法来做，但a56爆大奖在线娱乐感觉a56爆大奖在线娱乐这个简单做法不管是时间还是空间都和那些复杂的做法差不了太多。重点是很优雅，思路非常简单,而且代码很短，用OOP思想写成的代码可读性极高，不用注释估计都很清晰。 Code #include <iostream> #include <cstdio> #i 阅读全文

posted @ 2023-10-31 16:39 Kai-G 阅读(5) 评论(0) 推荐(0) 编辑

P1185【绿】

摘要：这道题是画图题，画图题当画布总大小较小的时候其实可以先创建一个二维数组，这样就可以实现随意移动“光标”式的画图，然后直接输出处理后的画布即可，只要注意题目要求的数据范围足够小、画布不会让你的程序MLE就行。但a56爆大奖在线娱乐做这道题的时候忘了这个，直接用比较麻烦的办法做的，但是由于使用了OOP来描述树和一个队列阅读全文

posted @ 2023-10-31 13:29 Kai-G 阅读(4) 评论(0) 推荐(0) 编辑

2023年10月30日

P4837

摘要：日了啊，这道题a56爆大奖在线娱乐输入中有多组输入，每处理完一组输入需要清空STL的stack类对象的啊。要是自己写的栈或许能想起来重新top=1,但是这用的STL现成的stack，就忘了while(!sk.empty())sk.pop();了，离谱。好久好久好久都没发现原来是错在这里了，一直以为自己的dfs搜索阅读全文

posted @ 2023-10-30 21:03 Kai-G 阅读(4) 评论(0) 推荐(0) 编辑

2023年10月25日

P2234

摘要：乐死a56爆大奖在线娱乐了，一道需要用平衡树的算法的题，在a56爆大奖在线娱乐忘了看标签的情况下下意识用了一个普及-难度的超简单思路解决了。当然其中加入了一些半骗分半贪心性质的剪枝。总之这破算法竟然AC了就离谱，乐死a56爆大奖在线娱乐了 Code #include <iostream> #include <cmath> using namespac 阅读全文

posted @ 2023-10-25 14:14 Kai-G 阅读(4) 评论(0) 推荐(0) 编辑

2023年10月20日

P2058

摘要：这道不难的题引发了a56爆大奖在线娱乐不少思考 a56爆大奖在线娱乐第一个版本是用vector嵌套vector写成的，后来发现没必要还存储那些已经超过24h的船，完全可以删除前面的船，因此把外层vector换成了deque。即用deque存船，用vector存储船上人的国籍然后喜提TLE，只有70分然后把cincout换成sca 阅读全文

posted @ 2023-10-20 20:04 Kai-G 阅读(2) 评论(0) 推荐(0) 编辑

Kai’blog

Kai

一个早已退役的蒟蒻OIer

公告