- 博客(15)
- 收藏
- 关注
RSS订阅原创 dp动态规划入门..
dp数组用来存储改动后数据，arr则是原数据，动态规划要满足全局最优，在该题中从头行到末行，反正有好多条路达到，比如到达第三行时7-->3-->1和7-->8-->1那肯定是前者更优，那么7-->8-->1这条路后面的分支就全嗝屁了，因为7-->8那条路可以走的7-->3也可以走，而且已经知道更好了，越往上的点排除的路越多，dp就是找到最好的一条路。懂了上面的那个题这个题也是同理嘞，但是一个那个下部分的分支会变少，这个会越变越多，没事，找规律，可以相当于上面3*3数组放大再砍一半嘛。
2025-03-17 23:33:04
341
2
原创 vector替换数组学习(洛谷p1678)
练二分算法嘞，咋感觉原理挺明了，每回都得调好久，然后在我搜索一道题的题解的时候看见了个upper_bound和lower_bound的函数，之前经常看别人的题解都是使用的vector，所以俺也留篇笔记（使用vector替代数组）补充下，distance，顾名思义就是距离的意思，用法也很简单啊，我想要知道该元素的下标，用这个元素和0的距离就可以表示嘞所以distance(m.begin(),a)输出的就是2，该元素的下标有了，写上面那道题就简单多啦。嘻嘻，有三个测试点错啦：）思考ing。
2025-03-10 16:36:48
156
原创 洛谷 普及组 过河卒
得亏马只动一步，那么就简单了呀，我们就可以把他看成一个迷宫，把马可以走到的地方设为路障 ，剩下的可以参考迷宫那篇/坏笑：）并且在设置路障的时候注意不要超界（加个判定就好啦）并且此处的马只会往两个方向跑。期待大家的宝贵意见：）//我觉得还可以加个好玩的就是当小卒子可以吃马的时候然后马会跑掉路障的地方也可以变/doge。寒假练的题啦，DFS类型的，有点类似于迷宫。
2025-02-28 17:22:30
206
原创 高精度学习（乘法）
今天学习下高精度，题目描述为输入一个n和一串数字，可以包含小数点，题目原型为蓝桥杯2024省赛b组的“R格式”，这里做了一点改动。有建议的话可以评论区或者私信提哦。
2025-02-28 17:07:20
240
1
原创 为啥通不过嘞，求help
快开学了，加紧时间练习了，这是个求助文章，不懂为何我的这个通不过洛谷的P1101 单词方阵题目：给一 n×n 的字母方阵，内可能蕴含多个yizhong单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字母用代替，以突出显示单词。
2025-02-20 00:14:38
311
3
原创 DFS迷宫
放弃卷嗷，写的俩题让提交的不一样，但方法一样的·，一个是最少步数一个是方法种类，可以根据自己的题目改，嘻嘻，互相监督：）way_y[4]={1,0,-1,0};这样DFS里就不用这么长了。也可以利用方向变量例如。
2025-01-19 16:35:41
270
原创 2519 合并果子
看似普通，一开始我想了想如何才能最小，假设输入是1 2 9，如果先合并 1和9，花10体力，再合2和10，这样的结果明显不是样例输出，如何才能成为样例输出嘞，1先和2合并，再合9合并就可以，那可以得到什么规律呢，我先加一个大数，后面有n个数合并时都要加一遍这个数，那有同学就说了：那简单，我们给输入的数据排个序就可以。在每次合并完都再一次排序，找出来最小的，这样得到的值才可以保证是想要的结果：）样例输入输出是对的哈，但错哪了嘞。
2024-12-25 13:31:25
427
原创 [NOIP2007 提高组] 统计数字
关于这道题，统计类可以考虑一下结构体，本来用的c语言，一直超时，一开始超时80%，改了好久成40%，最后改到20%：（，实在不知道怎么改了，求助了一下，嘻嘻：）某次科研调查时得到了 nn 个自然数，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。共 mm 行（mm 为 nn 个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出 22 个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。我感觉慢就是慢到了冒泡法，所以问了问学长，教我用sort函数。
2024-12-24 22:43:41
385
原创 投票问题（结构体专题）
我们在题目中并未看到有哪些候选人，那么该怎么办呢，这是第一个问题，当然这个题是要用结构体来完成的，先定义Stu结构体，里面有姓名和票数，写题目当然需要跳板，我们从哪里切入呢，这是第二个问题，第三个问题就是我们碰到第二次出现的名字如何处理，至于最后一个问题就是简单的排序，我们可以设置一个循环（while(1)）直到输入的名字为“#”时才break；当所有同学投票结束，工作人员只需要输入一个”#”并回车确认，表示投票结束，电脑立即显示出得票最高的同学姓名，该同学将当选为新一届学院学生会主席。
2024-12-21 10:27:57
489
原创 日常练习（回文数）
其实本来有偷懒，直接把下面的复制过去了，又加了一个函数判定，结果弄巧成拙，写了一大堆，结果还没对，就只能再大刀阔斧的改：（ 同样要再想一遍，还废了时间，以后不偷懒，对每一道题都当重要的新题，不偷工减料，认真对待学业。日常一练，函数的递归，之前有一个另外的回文数的题。
2024-12-04 21:52:41
457
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人