- 博客(15)
- 收藏
- 关注
RSS订阅原创 wordpress+markdown+latex一个解决方式
利用寒假时间租了台服务器，搭建了LAMP环境，用wordpress建设了第一个自己的个人网站。
2024-03-21 21:07:44
242
1
原创 汇编与接口技术 知识点总结
基础知识汇编语言的特点面向机器的低级语言，具有专用性直接便捷有效的访问控制计算机的硬件设备代码简短，占用内存少，执行速度快应用广泛汇编语言的应用系统程序高效率代码I/O驱动程序硬件接口接口发展的阶段无接口阶段简单接口阶段复杂接口阶段接口的功能执行CPU命令（输出）接口电路对CPU发来的命令信息进行识别和分析，分解产生若干个控制信号，传送到I/O设备使其产生具体的操作返回外部设备状态信息（输入）接口执行CPU的命令后，将整个过程的状态存放在接口的状态寄存器
2024-02-26 13:21:25
144
1
原创 【洛谷】P1228_地毯填补问题
相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是他的人了。公主这一个方格不能用地毯盖住，毯子的形状有所规定，只能有四种选择（如图）：并且每一方格只能用一层地毯，迷宫的大小为2k×2k的方形。当然，也不能让公主无限制的在那儿等，对吧？由于你使用的是计算机，所以实现时间为1秒。
2024-02-14 17:25:33
835
1
原创 【洛谷】P1990 覆盖墙壁
你有一个长为N宽为2的墙壁，给你两种砖头：一个长2宽1，另一个是 L 型覆盖3个单元的砖头。0 00 00砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N×2的墙壁的覆盖方法。例如一个2×3的墙可以有5注意可以使用两种砖头混合起来覆盖，如2×401120012给定N，要求计算2×N的墙壁的覆盖方法。由于结果很大，所以只要求输出最后4位。例如2×13的覆盖方法为13465，只需输出3465即可。如果答案少于4。
2024-02-01 18:16:21
750
1
原创 【洛谷】P1045 [NOIP2003 普及组] 麦森数
关于我暴力做结果T了四个点这件事观察题目数据范围，3e6 * 500 > 1e8, 显然如果采取暴力做法的话一定会TLE，那么在高精度模拟时间复杂度不可能减小的前提下，应该如何优化整体的时间复杂度呢？很快我的目光就锁定在了2p2^p2p，如果采用快速幂来进行优化，时间复杂度就会从O(p*500)降低到O(log§ * 500)，这样就可以通过了。
2024-01-30 16:08:54
22
1
原创 【洛谷】P4447 分组
小可可的学校信息组总共有n个队员，每个人都有一个实力值ai。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的n个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队，于是要求分成的每个小组的队员实力值连续，同时，一个队不需要两个实力相同的选手。12345是合法的分组方案，因为实力值连续；1235不是合法的分组方案，因为实力值不连续；0112同样不是合法的分组方案，因为出现了两个实力值为1。
2023-12-12 20:10:59
133
原创 【Codeforces Round 855】D. Remove Two Letters
因此我们的解题思路为：设置cnt为总共不相同的字符串数目，枚举判断s[i]和s[i + 2]是否相等，如果相等，则说明删除s[i, i + 1]得到的字符串和删除s[i + 1, i + 2]得到的字符串完全一样，此时cnt--，表示有两个字符串相同。我们不难发现，当删除[0, 1]时剩下的s[2]为a， 当删除s[1, 2]时剩下的s[0]为a，此时剩余的两个字符串完全相等。当删除s[2, 3]时剩下的s[4]为c，当删除s[3, 4]时剩下的s[2]为a，此时剩余的两个字符串不相等。
2023-10-28 11:26:02
56
1
原创 【Codeforces Round 847】E. Vlad and a Pair of Numbers
其实我看了题解才知道还可以这么做（下次就知道了），对于这种数学题，。运行结果观察运行结果不难发现，如果存在这样一组数据，则应该满足==因此，对于每组输入数据，如果有这样的数据成立，就说明存在，没有则不存在。在所有输出数据当中，x并没有奇数的数据存在，这点更验证了我们的猜想。
2023-10-21 17:45:26
40
1
原创 【Codeforces Round 847】D. Matryoshkas
这个题的大致思路和下面这道题很相似因此在题解中出现的思路不予重复，只分析一下如何将这个题转化为上述问题。
2023-10-21 17:06:56
55
1
原创 【洛谷】 P7260 [COCI2009-2010#3] RAZGOVOR
现在的问题是，如何才能让一次通话被更多的探测器探测到呢？这里可以先利用测试用例一模拟一下，看看有没有什么头绪。这样才能满足题意，因此我们可以从这个发现做分情况讨论，讨论一下在。，只需要遍历一遍数组，累加一下伸出的线的数目即可。在以上分情况讨论的过程中，我们也顺便解决了。综上所述，此题的思路变得非常简单，只要。输出一个正整数，表示最小的通话次数。之间连出一根线，则意味着从前面伸到。之间连出一根线，否则题意无法满足。要想让拨打的电话数最少，显然需要。处截至，所以一定不会有线从。，那么伸出的线的数量就是。
2023-10-20 22:11:53
40
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人