- 博客(16)
- 收藏
- 关注
RSS订阅原创 AT_abc348_d [ABC348D] Medicines on Grid 题解
这道题目就是简单粗暴的搜索，需要注意的是这道题目最好不要标记，如果你写的是普通的标记，那么我找到了一组 hack 数据。得到能量再朝终点走去，但是在往返途中，你会经过你之前走过的点，因此你不能进行标记，除非你判断此点是否被走过两次以上。显然，你不可以从起点出发直接朝终点走去，因为这样到达不了终点。
2024-05-03 14:44:29
394
1
原创 AT_abc351_c [ABC351C] Merge the balls 题解
因为我们可以发现，每次操作都是从序列的最右端取出球，而不关最左端的球的事，所以我们可以将序列的最右端看成栈顶，而最左端可以看做是栈底，于是我们只需要在每次操作时，先将第。我们又得从题目进行分析，题目说了只有在最右端的两球大小相同时才会添加一个大小为拿出的球的大小之和的球，也就是说我们每次计算时，只需要计算。个球入栈，再判断栈的元素个数，然后连续两次出栈，判断两球大小是否相同，最后确定是否将新球入栈即可。为拿走的其中一个球的大小）的值就可以了。操作后序列中剩余的球的个数。操作后序列中剩余的球的个数。
2024-05-03 14:39:20
366
原创 AT_abc348_c [ABC348C] Colorful Beans 题解
这道题目还是很水，主要考察的是桶或者结构体排序，如果需要程序运行速度更快，建议大家使用第二种方法完成这道题目，因为本题使用第二种方法比第一种方法快两倍，如果需要以最快的速度完成这道题，那么建议使用第一种方法，因为代码要短505050个字符。
2024-04-22 17:34:12
431
原创 AT_abc335_d [ABC335D] Loong and Takahashi 题解
高桥在一个地图的中心，有一条龙从地图的左上角开始，每次只能到达与他相邻的四个点，现给出地图的边长，请你给出一种方案，使得地图上的每个点除高桥所在的地方外，都被龙走过且不重复。的数据范围，很小，所以直接定义一个数组标记，在模拟时判断当前点是否走过，然后直接执行下一步即可。然后，我们就会发现，我们会走到重复的点。
2024-04-11 15:10:33
314
1
原创 UVA305 Joseph 题解
而询问次数并未注明，为了以防万一，我们可以先预处理出所有答案，对于每次询问，直接输出即可。不满足题意，直接跳过本次枚举。否则，就说明我们找到了最小且满足题意的数。，再求出现在出局的人的编号，如果这个人是好人，那么现在的。我们假设好人坏人都站成一排，好人的编号为。那么我们可以暴力枚举。这道题目是经典的约瑟夫问题，建议先做。为了使坏人都在好人出局之前出局，所以。
2024-04-03 16:30:01
723
1
原创 SP2426 PLD - Palindromes 题解
我们都知道回文串满足从前往后看与从后往前看相同，所以我们就可以分别从起始位置与结束位置出发，判断他们所在的字符是否相等，就可以比较快速的求出回文串。给定一个字符串，请你求出这个字符串中所有长度为。我们只需要枚举每个字串的起始位置。，就可以确定结束位置为。
2024-03-28 14:25:39
467
1
原创 P9707 [KMOI R1] 音波武器 题解
假如我们每次都计算的话，就会超时，因此我们可以用一个数据，预处理。的话，就会爆掉，因此需要用。，很明显，假如结果刚好在。的数的阶乘，在挨个遍历。
2024-03-24 15:41:16
413
原创 全球首位AI程序员诞生，程序员的竞争对手出现了！
近期，全球首位AI程序员Devin的出场，不禁让我想到了一个有趣的问题：AI程序员会不会抢程序员的饭碗呢？AI程序员的出现，会导致程序员数量减少，但绝不可能代替程序员，因为AI程序员容易思想和代码不对应，程序员可以针对AI程序员写的框架进行扩写，但AI程序员不能够自己写。AI程序员不能够自己创造算法，这非常局限AI程序员的代码框架构造，且容易理解错误用户的需求。AI程序员不易写错代码，避免了长时间的调试，并能够构造一个较好的框架。程序员们应该尽量提高算法的创造能力，使自己不会被AI程序员代替。
2024-03-22 15:14:32
334
1
原创 C++之顺序、选择、循环结构
在C++编程中，顺序、选择和循环结构是非常重要的基础知识。顺序结构保证了代码的按序执行，选择结构允许根据条件进行分支选择，循环结构则实现了代码的重复执行。那么今天就讲到这里，大家可以通过这些网站进行练习。
2024-03-18 16:56:26
874
原创 P8704 [蓝桥杯 2020 省 A1] 填空问题 题解
对于每个数，要么放在第一行，要么放在第二行，并且满足同一行递增，同一列递减，最后的答案为。，所以一分钟就能消耗完，得出每秒钟消耗。个试剂盒，由于每个阳了的人会多做。人共用一个试剂盒，所以一共用了。秒消耗完，所以总共锻炼时间为。为了使和最小，所以必须使。一眼就可以看出来要使用动态规划。我们经过仔细观察，可以发现每。暴力查找满足以下条件的数即可。体力，但是剩下的体力。
2024-03-16 13:24:34
1034
2
原创 P9905 [COCI 2023/2024 #1] AN2DL 题解
我们定义一个单调队列，对于每一个数，我们判断队头的数字是否小于等于当前数，如果是，那么当前数一定更优，因为他不仅可以在队列里多待一会且贡献大于等于队头，所以我们循环弹出队头，直到队头大于当前数，然后入队清除过时的元素即可。这道题目我们一看，咦？由于是二维的，所以需要跑两遍。于是就想到了单调队列。
2024-03-15 17:30:29
435
1
原创 P9977 [USACO23DEC] Bovine Acrobatics S 题解
个塔的塔顶被修改，也就是说，这几个塔有可能还可以继续搭下一头奶牛，也有可能不可以搭下一头奶牛，所以我们还需要再次统计一下可以搭的塔的数量。我们先按照奶牛重量排序，不难想到，最重奶牛一定要放在奶牛塔的最底层，只有这样我们才能保证奶牛数目最大，然后向上搭上第一头满足。大，那么这些塔都是可以继续搭奶牛的，如果塔顶连重量较小的奶牛都搭不上，那么我们没有必要在找下去了。个塔是搭过当前重量的奶牛的，那么我们把这些塔一起处理，如果现在当前这头牛的重量比。这道题目代码很短，但是思路很难想。当我们将奶牛搭在塔上后，会有。
2024-03-15 17:29:19
1320
原创 C++学习第一步——刷题与学习网址
各个C++刷题网站（值得收藏洛谷。AtCoder。Liuser’s。CodeForces。SPOJ。UVA。牛客网。LibreOJ。AcWing。POJ 。XJOI。两学习网址Menci’s OI Blog。OI Wiki。
2024-03-06 15:31:09
491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人