- 博客(14)
- 收藏
- 关注
RSS订阅原创 C语言学习：栈 字符串匹配
字符串中只含有括号 (),[],,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是,(),[],{}，例如。输入: [()] 输出:YES，而输入([])，([)]都应该输出NO。第一行为一个整数n ，表示以下有多少个由括号组成的字符串。接下来的n 行，每行都是一个由括号组成的长度不超过255 的字符串。在输出文件中有n 行，每行都是YES或NO。
2024-11-13 17:00:38
527
原创 C语言学习：广师大杰外生枝 之后（萌芽之旅）逆元换乘+期望
这道题目明确了考察逆元，我们就不要用常规的算权重乘自变量x 的和，也就是把算每个x对应的概率是做除法改成乘法，算所有可能数。模998244353的逆元，或者是放在分母部分的式子的逆元，进行乘法，根据费马小定理。这些区间，按顺时针顺序分别为第1区间，第2区间，...，第n区间。假设蚓厄是一个长度为n的环，可以视为n段长度相同的区间。第一行有一个整数 n(3≤n≤109)，代表蚓厄的长度。为n*(n-1)模998224353的逆元，我们令。为n模p意义下的逆元（p为质数），对于该题，则有。
2024-11-10 17:03:32
698
原创 C语言学习：广师大杰外生枝 八步棋（BFS）
请你计算阿杰最少需要走多少步，并且总步数为 8 的倍数，才能把棋子移动到达右下角方格?有一个由 n x m 个方格组成的棋盘，每个方格写有一个字母 B 或字母 W。阿杰每一步可以把棋子移动到上下左右相邻，且为字母 W 的方格去。第一行有三个整数 n(1≤n≤103), m(1≤m≤103)。随后 n 行，每行 m 个字符，字符仅包括 B 或 W。棋子初始位置在迷宫左上角的方格，目标是走到右下角的方格。棋子不允许走到字母 B 的方格去，也不能走出棋盘边界。输出一个整数，代表最少步数。
2024-11-09 00:16:50
376
原创 C语言学习：广师大杰外生枝 筹码博弈（Nim）
你和庄家轮流进行操作，每次可以从任意一堆中，拿取至少一个筹码。第二行有 n 个整数 ai ( 1≤ai≤10^9 )。桌上有 n 堆筹码，第 i堆筹码的数量为 ai。第一行有一个整数 n ( 1≤n≤10^5 )。如果桌上已没有筹码可拿，此时操作的一方就会输。你获胜就输出 YES，否则输出 NO。现在你为先手，是否有机会获胜呢？你和庄家都是聪明绝顶的人。
2024-11-04 14:22:51
528
原创 C语言学习：广师大【2024专业组-决赛】F-函数求值
这是我们应该简化一下函数，发现函数的累加可以改成累加次数，再改成。随后 tt 行，每行一个整数 x ( 1≤x≤109 )。每次询问给出一个整数 x ，请你输出 f(x)的值。第一行有一个整数 t ( 1≤t≤105 )。输出 t行，每行一个整数，代表 f(x) 的值。给定一个函数 f(x) 以及 t 组询问。对于这道题，我们若是直接用原。
2024-11-01 13:08:55
189
原创 C语言学习：广师大杰外生枝 天空即为极限（DFS+记忆化）
则其长度 (1≤x≤n)，宽度 (1≤y≤n)，高度 (1≤z≤n)。当附近一格的能量值 严格大于 当前位置的能量值，才可以飞向那一格。每一个能量值的大小 x(1≤x≤1000000007)。在飞行时，玩家的碰撞箱可被视为 1∗1∗1的立方体。你使用魔法，构造了一个边长为 nn 的立体训练场地。请在场地内部选择一个起点，使得飞行经过的格数最多。输出一个整数，代表最优情况下，飞行经过的格数。随后有 n 组数据，每组 n 行 n列。第一行有一个整数 n(3≤n≤100)。场地里的每一格都有一个能量值。
2024-10-31 21:45:51
227
原创 C语言学习：广师大杰外生枝 宝石与物品栏（贪心）
第一行是两个整数 n(1≤n≤10000) 和 m(1≤m≤10000)，代表宝石的总堆数 和 物品栏的格数。随后 n 行，每行两个整数 p(1≤p≤8) 和 x(1≤x≤64) ，代表这堆宝石的编号及数量。你在矿洞里遇到了 Notch，因为你的勤奋工作，他决定给你 n 堆宝石。钻石 ：编号为 1，单价为 9。绿宝石：编号为 2，单价为 7。红石 ：编号为 7，单价为 4。煤炭 ：编号为 8，单价为 2。铁 ：编号为 3，单价为 8。铜 ：编号为 6，单价为 3。
2024-10-30 23:09:50
249
原创 C语言学习：广师大杰外生枝 风铃
如果某个风铃上的数字为x，x的约数个数恰好为3，则能使这个风铃发出x响度的声音。随后 n行，每行有一个整数x(1≤x≤109) ，代表风铃上面的数字。第一行有一个整数n(1≤n≤105) ，代表风铃的个数。铃芽有n个风铃，每个风铃上面都有一个数字。若没有风铃发出声音，则环境音量为 0。环境音量取决于全部风铃的声音的最大值。否则，这个风铃将不会发出声音。请输出风铃们齐奏时的环境音量。输出一个整数，代表环境音量。
2024-10-29 21:38:19
293
原创 C语言学习：广师大地牢探险（BFS）
第一行是两个整数 n(5≤n≤100) 和 m(0≤m≤n∗(n−2)) ，代表地图范围和障碍数量。接下来 mm 行，每行两个整数 x(1≤x≤n) 和 y(1≤y≤n) ，代表障碍的坐标。第二行是两个整数 sx(1≤sx≤n) 和 sy(1≤sy≤n)s ，代表入口的坐标。第三行是两个整数 ex(1≤ex≤n)和 ey(1≤ey≤n)，代表末地传送门的坐标。入口位置为 (sx,sy)，末地传送门位置为 (ex,ey)。则其长度 (1≤x≤n) ，宽度 (1≤y≤n)。如果无法到达传送门，请输出 −1。
2024-10-29 15:43:05
354
原创 C语言学习：广师大【2023新生组】【NAK】数学期望（乘法逆元，快速幂求模）
这个误差可能使得最终结果在取整时产生不期望的结果还有强制转换的时候会截断输出，如果用整数乘法，不能被n整除时又会被截断结果，那么有没有一种方法既可以避免精度误差又可以避免截断呢？我们令a为所有的1之和，b为所有的2之和，c为所有的3之和，对于((a+b+c)/n)%998244353，为了避免不能整除的问题，根据。在这段代码中我们用快速幂求模函数fqm计算出n的逆元模p的结果返回给n，就可以直接用乘法逆元啦！仔细想了想，问题出在当处理累加的值时，由于浮点数的精度限制，，此处n为原来的n的逆元，根据。
2024-10-29 00:50:11
412
原创 C语言学习:广师大迷宫（BFS）
再接下来一行是 4 个整数 ha,la,hb,lb描述 A处在第 ha行, 第 la 列，B 处在第 hb 行, 第 lb 列。第 1 行是测试数据的组数 k(1≤k≤10)，后面跟着 kk 组输入。每组测试数据的第 1 行是一个正整数 n(1≤n≤100)，表示迷宫的规模是 n×n的。在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 n×nn×n 的格点组成，每个格点只有 2 种状态，想要从点 A 走到点 B，问在不走出迷宫的情况下能不能办到。接下来是一个 n×n 的矩阵，矩阵中的元素为。
2024-10-21 22:01:39
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人