- 博客(19)
- 收藏
- 关注
RSS订阅原创 A+B问题的N种低阶解法
众所众知，A+B问题是c++学者人生中必定会学到的一题（其实就是学的第一题），但大家并不知道的是，其实A+B问题有很多种解法，它不经能加快运行速度，还能让你在朋友面前成功装逼。这是一种用字符简化的方法，是初学者向算法的一个进阶，用它可以基本可以解决前期和中期的A+B问题，那若你认为代码太长，你也可以unsigned long long。他虽然没有高精度快，但在很多题中都可以拿到可观的分数，但这时，你会发现，这些都只能解决整数，要想解决小数，我们就要用到double小数变量。
2026-03-19 21:50:23
220
原创 1412. 【并查集】格子游戏
直到围成一个封闭的圈（面积不必为 1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了（n≤200），他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助他们计算他们是否结束了游戏？接下来 m 行，每行有两个数字 x,y 和一个字符 c，中间用空格隔开。其中 x,y 代表了画线的起点坐标为 (x,y)。输出一行：如果游戏在 m 步以内（包含 m 步）结束，则输出一个整数，表示在第几步的时候结束；m 表示一共画了 m 条线。，则表示从起点向下连一条边，如果是。
2026-03-18 21:40:06
263
原创 1411. 【并查集】亲戚
他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。为了将问题简化，你将得到一些亲戚关系的信息，如 Marry 和 Tom 是亲戚，Tom 和 Ben 是亲戚，等等。接下来 Q 行，每行两个整数 ci,di，表示询问编号为 ci 和 di 的人是否为亲戚。接下来有 M 行，每行两个整数 ai,bi，表示已知编号为 ai 和 bi 的人是亲戚。
2026-03-18 21:39:03
228
原创 1646. 【深度优先搜索】有重复元素的排列问题
设 R={r1,r2,⋯,rn} 是要进行排列的 n 个元素。其中元素 r1,r2,⋯,rn 可能相同。试设计一个算法，列出 R 的所有不同排列。第一行是元素个数 n，1≤n≤500。接下来一行是待排列的 n 个元素（全部都是小写字母）。输出 n 个元素的所有不同排列，每行一种排列。最后一行输出一个数，表示排列的总数。
2026-03-17 21:38:51
69
原创 1644. 【深度优先搜索】全排列问题
输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。由 1∼n 组成的所有不重复的数字排列，每行一个排列，每个数场宽为 5。一个整数 n（1≤n≤9）
2026-03-17 21:37:46
32
原创 1911. 【最短路】香甜的黄油(标准输入输出)
把糖放在一片牧场上，他知道 N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。给出各头牛在的牧场和牧场间的路线，找出使所有牛到达的路程和最短的牧场（他将把糖放在那）。第 N+2 行到第 N+C+1 行：每行有三个数：相连的牧场 A、B，两牧场间距（1<=D<=255），当然，连接是双向的。第一行: 三个数：奶牛数 N，牧场数 P（2<=P<=800），牧场间道路数 C(1<=C<=1450)。i++){//遍历p个牧场分别作为放糖牧场，找出路程和最短牧场。g[u][v]=w;
2026-03-16 22:07:32
185
原创 1959. 【普及组模拟1】愤怒的牛(aggr.pas/c/cpp)
他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,...,xN (0<=xi<=1,000,000,000)。Farmer John把他的三头牛分别放在坐标为1、4、8的隔间里，这样所得的最近距离是3。输出只有一行，即相邻两头牛最大的最近距离。
2026-03-16 22:06:42
172
原创 GESP C++ 三级真题（2024年3月）完全平方数
题目描述：小杨同学有一个包含 个非负整数的序列 ，他想要知道其中有多少对下标组合 ( )，使得 是完全平方数。如果 是完全平方数，则存在非负整数 使得。3.2.2 输入格式 第一行一个非负整数 ，表示非负整数个数。第二行包含 个非负整数 ，表示序列 包含的非负整数。3.2.3 输出格式 输出一个非负整数，表示和是完全平方数的非负整数对数。试题名称：完全平方数。
2026-01-13 19:18:15
80
原创 1377. 【宽度优先搜索】产生数
整数 234 经过若干次变换后，可能产生出 4 个不同的整数（包括原数）：234,534,264,564。求经过任意次的变换后（包括 0 次或多次），能产生出多少个不同的整数。仅要求输出不同整数个数。给出一个整数 n（n≤2000）和 k 个变换规则（k≤15）。接下来 k 行，每行两个整数 xi,yi，表示第 i 条变换规则。时间限制: 1 s 空间限制: 256 MB。第二行一个整数 k，表示变换规则的数量。第一行一个整数 n，表示变换前的原数。一个整数，表示答案。
2026-01-13 19:11:44
350
原创 吃豆人小游戏
", "温馨提示", MB_OK);printf ("怪物速度：%d ", 300 - t2);printf ("你的速度：%d ", 300 - t1);printf ("大力丸（怪物们不会主动吃您）：$键");printf ("得分：%d ", fenshu);printf ("被吃次数：%d ", beichi);printf ("小人加速/减速：'+'/'-'");printf ("复活次数：无限次");printf ("人机");printf ("吃豆人");
2025-12-10 19:19:04
374
原创 1359. 【深度优先搜索】八皇后问题
给输出所有方案，每种方案一行，每行 8 个用空格隔开的整数，依次表示第几行的皇后放置在第几列。八皇后问题：要在国际象棋棋盘中放八个皇后，使任意两个皇后都不能互相吃。注意：皇后能吃同一行、同一列、同一对角线的任意棋子。
2025-11-28 22:26:58
394
原创 L12-3 1D/1D类问题 - 练习4提示设置
在一条笔直的道路上有n个自行车存放点，编号从1到n。禾木可以从任意存放点借自行车，然后在它后面的任意存放点归还，归还后可以立刻再次租借。从第i个存放点出发，到第j个点归还，对应的租金是r(i,j)。请你计算禾木从1号点到n号点最少需要花费多少租金。第一行一个整数n（n≤200），接下来n-1行，i行第j个数表示r(i,j)的值（1≤i<j≤n），数值不超过10000。输出题目所求的最小租金。
2025-11-28 22:25:34
370
原创 1743. 【2025年中山市信息学邀请赛小学组入围赛】整数处理（handle）（详细给个关注）
(标准输入输出)时间限制: 1 s 空间限制: 256 MBO2 优化。
2025-11-24 22:00:38
369
1
原创 1339. 【递归算法】集合的划分
例如，集合 S = {1,2,3,4}，k = 2 的其中一种划分方案为 {1,3}, {2,4}。注意，这和 {2,4}, {1,3} 是同一种划分方案，因为盒子没有标号。集合的划分，是指将 S 集合中的 n 个元素 a1，a2，……，an 放入 k 个无标号的盒子中，使得没有一个盒子为空。给出 n 和 k，请你算出集合划分的方案总数 S(n, k)。一行两个整数 n, k（0<k<=n<=30）。一行一个整数，表示总方案数。
2025-11-22 20:53:52
224
原创 1593. 【动态规划】多重背包
有 N 种物品和一个容量为 V 的背包。第 i 种物品最多有 mi 件可用，体积是 vi，价值是 wi。选择物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。接下来 N 行，每行 3 个数表示第 i 件物品：体积 vi，价值 wi，最大件数 mi。0≤V,N≤1000，1≤mi≤101，保证答案在。一个整数，表示背包可以装载物品的最大价值。第一行两个整数 V,N，之间用空格隔开；
2025-11-22 20:52:04
148
原创 广东省中山市第七届小学生信息学邀请赛题解 螺旋方阵
解析int y=1;int n;cin>>n;int to = 0;int le = 0;i <= ri;++i) {top++;i <= bo;++i) {ri--;i >= le;--i) {bo--;i >= to;--i) {le++;i<n;i++){cout<<y;
2025-11-20 22:05:34
280
原创 1593. 【动态规划】多重背包
有 N 种物品和一个容量为 V 的背包。第 i 种物品最多有 mi 件可用，体积是 vi，价值是 wi。选择物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。接下来 N 行，每行 3 个数表示第 i 件物品：体积 vi，价值 wi，最大件数 mi。0≤V,N≤1000，1≤mi≤101，保证答案在。一个整数，表示背包可以装载物品的最大价值。第一行两个整数 V,N，之间用空格隔开；
2025-11-20 21:41:08
262
原创 1426. 【动态规划】0/1背包
一个旅行者有一个最多能装 m 公斤的背包，现在有 n 件物品，它们的重量分别是 w1,w2,⋯,wn ，价值分别为 v1,v2,⋯,vn。若每种物品只有一件，求旅行者能用背包装载的物品最大总价值。第一行两个整数 M,N，分别表示背包容量（M≤1000）和物品数量（N≤100）；第 2∼N+1 行，每行两个整数 wi,vi ，表示每个物品的重量和价值。对于所有数据，保证所有物品的重量总和、价值总和不会超过 C++解析#include <bits/stdc++.h>一个整数，表示最大总价值。
2025-11-19 20:46:42
223
原创 1721. 【2024中山邀请赛】海洋宝宝
无事可做的 Jimmy 正在观察他刚买回来的“海洋宝宝”——一种喝了水就能“生”出小宝宝的东西。他之前数过，买回来的时候一共有 n 颗海洋宝宝。他发现，每隔 1 小时，每颗海洋宝宝都会生出 k 颗新的海洋宝宝。第 1 个小时过去，Jimmy 买回来的 1 颗海洋宝宝就会变成 2 颗；第 2 个小时过去，Jimmy 的 2 颗海洋宝宝就会变成 4 颗。一行一个整数，表示为了凑够 m 颗海洋宝宝，Jimmy 需要等待多少个小时。m 表示 Jimmy 想凑够 m 颗海洋宝宝。一行三个整数，分别为 n,k,m。
2025-11-19 20:43:22
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人