凪风的博客

摘要： P5731 【深基5.习6】蛇形方阵 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题就是纯纯找规律的模拟题，但是在比赛或者思维比较松散的情况下紧张的时候会想不出模拟思路 这时候如果测试数据的范围比较小，如本题的数据最大就到九阶方阵，所以可以手算出每一种类型打表输出，不用去考 阅读全文

摘要： 洛谷P2550 P2550 [AHOI2001]彩票摇奖 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 可以看到这是个入门题，完全可以用暴力查找（for循环二重嵌套）来实现，但是这个查找形式让我想起了一个月之前学的哈希表（HashMap） 众所周知，利用哈希表可以将查找的时间复杂 阅读全文

摘要： 在开筛之前，我们要理解一个很好理解的概念，任何一个合数可以拆成一个最小素数和另一个数（可能质数可能合数）的乘积这个最小素数即为这个合数的最小质因子//比如 12=2*6，此时2就是12的最小质因子，当然亦有12=3*4，可以看到3也是12的质因子，但不是最小的质因子//而且，对于一合数a=b*q，b 阅读全文

摘要： 这道题的最后一个样例TLE(超时)了，判断素数的条件是 i*i<n 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<math.h> 5 int isPrime(int num) 6 { 7 for (i 阅读全文

摘要： 捏妈第三节的题单名不是循环结构吗，直接出了第八节的高精度大数计算，紧急学习 对于较大数的加减乘除阶乘等，C/C++原生的数据类型是存储不了的（即便用longlong）,直接计算会出现数据移除成负数的结果 为了解决这类超大数的运算，我们选择用字符数组或者整型数组来进行模拟运算。 所谓模拟运算也就是把大 阅读全文

摘要： 洛谷P1009的大数阶乘和促使我学会了大数阶乘以及大数加法，连夜赶忙看了下大数乘法的思路就顺便写了一下 大数乘法的思路也和加法相似，都是模拟竖式运算，这里我们开大数组，用数组的每一位模拟大数字的每一位数 然后定义两个数组First和Last来存储要运算的两个大数，Answer数组来存储运算的结果 相 阅读全文

摘要： 转战！目标刷完官方推荐题集 阅读全文

摘要： 876. 链表的中间结点 - 力扣（LeetCode） 这道题刚开始我是直接暴力遍历链表一遍得到长度，然后再通过长度的一半来再次遍历确定要返回的结点。 看题解发现有更简单更直观的方法，快慢指针法 1 struct ListNode* middleNode(struct ListNode* head) 阅读全文