- 博客(30)
- 收藏
- 关注
RSS订阅原创 牛客周赛 Round 111
每输入一个数，先计算其奇数数位上的各数字之和减去偶数数位上各数字之和获得的值除以11取余，为了保证得到的cur为正整数，取余的时候要加上11，即（a-b+11）%11,该值记作cur，再判断该数的数位数量，若该数的数位数量为偶数，则在该数前面补的数也是从奇数开始的，这时候我们需要的11-cur补入，将前面统计出的11-cur的数量加入到最终答案中。若该数的数位数量为奇数，则在该数前面补的数是从偶数开始的，这时将前面统计出的cur的数量加入到最终答案中。0%11==0，所以12111能被11整除。
2025-10-13 23:28:48
814
原创 codeforces 2.0
思路：这里我们可以声明两个变量 l和r,从左向右遍历1.如果l>=0，l就累加这个数2.如果l<0，就让r加上这个数，此时如果r<0就让l加上这个r，r重新赋值为0,此时l仍然为负数3.如果l<0，就让r加上这个数，此时如果r>0，保留r不变，继续往后遍历。最后我们得到两种可能：1.l>=0,r=0。这种情况下答案就是l2.l<0 r>=0。这种情况下答案就是abs(l)+r。
2025-10-05 15:30:19
415
原创 二分查找例题
题单来自：分享丨【算法题单】二分算法（二分答案/最小化最大值/最大化最小值/第K小） - 讨论 - 力扣（LeetCode）34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode）代码：2.题目2：搜索插入位置35. 搜索插入位置 - 力扣（LeetCode）代码：3.题目3：二分查找704. 二分查找 - 力扣（LeetCode）代码1：代码2：4.题目4：寻找比目标字母大的最小字母744. 寻找比目标字母大的最小字母 - 力扣（LeetCode
2025-08-18 16:41:13
393
原创 二维差分例题
在 n×n 的格子上有 m 个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。第一行，两个正整数 n,m。意义如题所述。接下来 m 行，每行两个坐标 (x1,y1) 和 (x2,y2)，代表一块地毯，左上角是 (x1,y1)，右下角是 (x2,y2)。输出 n 行，每行 n 个正整数。第 i 行第 j 列的正整数表示 (i,j) 这个格子被多少个地毯覆盖。
2025-08-18 09:00:00
334
原创 二维前缀和
给定一个 n×m大小的矩阵 A。给定 q 组查询，每次查询为给定 4 个正整数 x1,y1,x2,y2，你需要输出 ∑i=x1x2∑j=y1y2Ai, 的值。第一行输入 3 个正整数 n,m,q。接下来 n 行每行输入 m个整数，表示Ai,j。接下来 q 行，每行输入 4 个正整数 x1,y1,x2,y2。对于每次查询，输出一个整数，表示查询的子矩阵的和。172721。
2025-08-15 13:17:08
905
原创 线性筛算法
时间限制: 2s 内存限制: 192MB输入一个自然数n，求小于等于n的素数之和数据规模和约定测试样例保证 2 < = n < = 2,000,000。
2025-08-11 16:35:26
881
原创 高精度计算+快速幂算法
给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如BigInteger）， 也不能直接将输入的字符串转换为整数形式。
2025-08-10 15:31:01
588
原创 codeforces 补题1
1.如果找不到b[j]使得b[j]-a[i]为不大于a[i+1]的最大值（找不到最大的b[j]使得b[j]-a[i]<=a[i+1]），并且a[i]>a[i+1]，这种情况出现，数组不可能按照非递减排列。3.如果能找到最大的b[j]使得b[j]-a[i]<=a[i+1]，并且a[i]<a[i+1]，这时候a[i]=max(b[j]-a[i],a[i])，取较大的数，为下一次比较铺路。对数组a进行的操作：a[i]=b[j]-a[i],其中j为b数组任意一个元素的下标。例如：数组：{(4,4),(6,1)}
2025-08-09 14:21:46
651
原创 代码随想录——贪心算法(一)
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是满足尽可能多的孩子，并输出这个最大数值。1你有三个孩子和两块小饼干，3 个孩子的胃口值分别是：1,2,3。虽然你有两块小饼干，由于他们的尺寸都是 1，你只能让胃口值是 1 的孩子满足。所以你应该输出 1。2。
2025-05-26 16:39:04
1409
原创 洛谷P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题
要求 P,Q 以 x0 为最大公约数，以 y0 为最小公倍数。对于 100% 的数据，2≤x0,y0≤105。一行一个数，表示求出满足条件的 P,Q 的个数。试求：满足条件的所有可能的 P,Q 的个数。一行两个正整数 x0,y0。NOIP 2001 普及组第二题。
2025-05-25 00:45:03
227
原创 YTU 电梯
呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼（1 ≤ i ≤ N ）上有一个数字 Ki（0 ≤ Ki ≤ N ）。电梯只有四个按钮：开，关，上，下。在 1 楼，按 “上” 可以到 4 楼，按 “下” 是不起作用的，因为没有 -2 楼？第一行为三个用空格隔开的正整数，表示 N, A, B（1 ≤ N ≤ 200, 1 ≤ A, B ≤ N ）对于 100% 的数据，1 ≤ N ≤ 200, 1 ≤ A, B ≤ N, 0 ≤ Ki ≤ N。
2025-05-23 09:06:15
181
原创 洛谷P1803 凌乱的yyy / 线段覆盖
第一行是一个整数 n，接下来 n 行每行是 2 个整数 ai,bi (ai<bi)，表示比赛开始、结束的时间。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 2 个及以上的比赛。现在各大 oj 上有 n 个比赛，每个比赛的开始、结束的时间点是知道的。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。一个整数最多参加的比赛数目。
2025-05-21 23:48:07
257
原创 YTU：Hero In Maze
突然有一天，Jesse 心爱的公主被魔王困在了一个巨大的迷宫中。Jesse 听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持 T 天，他急忙赶到迷宫，开始到处寻找公主的下落。最后当他找到公主的时候，美丽的公主已经死了。每组测试数据以三个整数 N,M,TN, M, TN,M,T（0<n,m≤20;t>0 ）开头，分别代表迷宫的长和高，以及公主能坚持的天数。500 年后的今天，Jesse 托梦给你，希望你帮他判断一下当年他是否有机会在给定的时间内找到公主。他会为你提供迷宫的地图以及所剩的时间 TTT。
2025-05-21 22:38:46
325
原创 洛谷P1294 高手去散步
鳌头山上有 n 个观景点，观景点两两之间有游步道共 m 条。高手的那个它，不喜欢太刺激的过程，因此那些没有路的观景点高手是不会选择去的。而高手想让他们在一起的路程最长（观景时它不会理高手），已知高手的穿梭机可以让他们在任意一个观景点出发，也在任意一个观景点结束。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。第一行，两个用空格隔开的整数 n 、 m. 之后 m 行，为每条游步道的信息：两端观景点编号、长度。对于 100% 的数据：n≤20，m≤50，保证观景点两两之间不会有多条游步道连接。
2025-05-04 20:39:27
313
原创 洛谷P1706 全排列问题
按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。由 1∼n 组成的所有不重复的数字序列，每行一个序列。c++中#include<iomanip>头文件。每个数字保留 5 个场宽。
2025-05-04 17:33:25
191
原创 洛谷P1149 [NOIP 2008 提高组] 火柴棒等式
给你 nn 根火柴棍，你可以拼出多少个形如 A+B=CA+B=C 的等式？等式中的 AA、BB、CC 是用火柴棍拼出的整数（若该数非零，则最高位不能是 00）。明确给定的火柴棒必须先减去‘+’和‘=’共四个，剩下的火柴棒用来拼成数字，这里要明确a,b的范围，计算a,b各所需多少个，还剩下多少，用judge函数进行判断，是否能正好用完所有火柴。22 个等式为 0+1=10+1=1 和 1+0=11+0=1。一个整数 n(1≤n≤24)n(1≤n≤24)。noip2008 提高第二题。
2025-05-04 12:59:18
416
原创 代码随想录——动态规划（01背包理论基础）
小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的空间，并且具有不同的价值。小明的行李空间为 N，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料只能选择一次，并且只有选与不选两种选择，不能进行切割。
2025-04-29 19:20:36
311
原创 代码随想录——动态规划（基础题目）
动态规划的分析步骤：1.确定dp数组及其下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例推导dp数组。
2025-04-27 23:54:34
650
原创 YTU算法学习——搜索
有一间长方形的房子，地上铺了白色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
2025-04-26 14:29:15
451
原创 代码随想录——回溯算法（一）
给定两个整数n和k，返回范围[1, n]中所有可能的k个数的组合。你可以按返回答案。[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],[[1]]（未进行剪枝操作）：（进行剪枝操作）
2025-04-20 19:31:34
1664
原创 YTU算法学习——排序
用冒泡法对输入的 10 个字符从小到大排序。长度为 10的字符串，仅包含字母，数字。按 ASCII 排好序的字符串样例输入 #1样例输出 #1eiopqrtuwy。
2025-04-09 21:07:44
402
原创 链表的相关习题
给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。[1,2,3,5][][1]本题利用快慢指针，首先利用循环使两个指针之间相差n个结点，然后再利用循环使双指针同时向后移动，直到快指针移动到链表尾部，这时便可利用慢指针删除倒数第n个结点。
2025-03-25 17:55:45
677
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人