2026年8月
图论最短路径题目题解
摘要： 1.牧场行走 题目： 有\(N(2≤N≤1000)\)头奶牛.编号为1到N.它们正在同样编号为I到N的牧场上行走。为了方便.我们假设编号为i的牛恰好在第i号牧场上。有一些牧场间每两个牧场用一条双向道路相连，道路总共有N-1条。 奶牛可以在这些道路上行走，第i条道路把第\(A_i\)个牧场和第\(B_ 阅读全文
posted @ 2026-08-19 12:35 zhhhanry 阅读(92) 评论(0) 推荐(0)
暑假周测题解2
摘要： 1.乐谱 题目： 农夫约翰打算教他的奶牛如何唱歌。歌曲包含\(N(1<=N<=100)\)个节拍，第 i 个节拍持续\(B_i(1<=B_i<=100)\)个音符。奶牛从第0时间开始唱歌，她们从第 0至\(B_1-1\)个时间唱第1个节拍，从第\(B_1\)至\(B_1+B_2-1\)唱第2个节拍， 阅读全文
posted @ 2026-08-10 21:06 zhhhanry 阅读(22) 评论(0) 推荐(0)
2026年7月
暑假周测题解1
摘要： 1.幸运数字 题目： 分析： 这道题目N最大是\(2^{60}\)，不会超过long long，\(log_4N\)最多也只有30，我们只需要每次给N除以4除以7就好了。 程序： #include<bits/stdc++.h> using namespace std; long long n,ans 阅读全文
posted @ 2026-07-27 10:51 zhhhanry 阅读(80) 评论(0) 推荐(0)
深度优先遍历题目题解
摘要： 1.滑雪比赛 题目： 狗狗们的全国冬季滑雪运动会的场地是一个M*N的矩阵。矩阵中的每个小方格上的数代表的是每块地方的高度，范围是0到1000000000之间的整数。 矩阵中某些小方格被认为是中转点，主办方希望能够设置一个最小的D值，使得每只狗狗从任意一个中转点出发都可以到达其他任意的中转点。每次行走 阅读全文
posted @ 2026-07-25 18:18 zhhhanry 阅读(73) 评论(0) 推荐(0)
暑假DP和二分练习题题解
摘要： 1.月度开销 题目： 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来\(N(1<=N<=100000)\)天里每天需要的开销。 约翰打算为连续的\(M(1<=M<=N)\)个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含 阅读全文
posted @ 2026-07-24 20:08 zhhhanry 阅读(70) 评论(0) 推荐(0)
暑假比赛加贪心题目题解
摘要： 1.开锁 题目： 由于经济的不景气，全国性的危机正在弥漫开来，很多人都失去了工作。但是作为故事的主角Sisyphus找到了一份新的工作。这份工作的主要任务是去宾馆开门，为了熟练的掌握这个能力，Sisyphus决定反复的去训练这个能力。 Sisyphus手上有N把钥匙，每一把钥匙对应一个唯一的房间，这 阅读全文
posted @ 2026-07-23 20:33 zhhhanry 阅读(120) 评论(0) 推荐(0)
atcoder比赛网站题目题解
摘要： 网站地址：atcoder.jp 1. Conservation Plan for the Botanical Garden（atcoder weekday content 0019_d题） 题目描述： 高桥是一个植物园的经理。这个植物园里有N株植物，每株植物都从1到n编号。 每株植物i（1≤i≤N） 阅读全文
posted @ 2026-07-21 20:31 zhhhanry 阅读(10) 评论(0) 推荐(0)
宽度优先搜索题目题解
摘要： 1.拯救公主 题目： 多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士阿福去拯救她。 身为超级厉害的术士，同时也是阿福的好伙伴，你决定祝他一臂之力。你为阿福提供了一张大魔王根据地的地图，上面标记了阿福和公主所在的位置，以及一些不能够踏入的禁区。你还贴心地为阿福制造了一些传送门，通过一个传送门可以瞬 阅读全文
posted @ 2026-07-21 19:22 zhhhanry 阅读(10) 评论(0) 推荐(0)
栈和表达式题目讲解2
摘要： 1.山峰 题目： Rocky山脉有n个山峰，一字排开，从西向东依次编号为1, 2, 3, ……, n。每个山峰的高度都是不一样的。编号为i的山峰高度为\(h_i\)。 小修从西往东登山。每到一座山峰，她就回头观望自己走过的艰辛历程。在第i座山峰，她记录下自己回头能看到的山峰数\(s_i\)。 何谓“ 阅读全文
posted @ 2026-07-03 14:02 zhhhanry 阅读(14) 评论(0) 推荐(0)
栈和表达式题目讲解
摘要： 烤牛排 题目： 农夫约翰最近为他的奶牛们订了很多杂志，这样在产奶的季节，这些奶牛就不会觉得很无聊了。但是最近，其中一本杂志刊登了有关如何烤出美味的牛排的文章，约翰觉得这个不能给奶牛们看。 这篇文章是一个最大长度不超过\(10^6\)的字符串S，在这个文章里，约翰要删掉子串T，子串T的长度不超过100 阅读全文
posted @ 2026-07-03 13:19 zhhhanry 阅读(19) 评论(0) 推荐(0)