- 博客(4)
- 收藏
- 关注
RSS订阅原创 B - 数字三角形
7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (图1) 图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。 Input 输入的是一行是一个整数N (1 < N <= 100)，给出三角形的行数。下面的N行给出数字三角形。数字三角形上的数的范围都在0和10..
2022-02-06 13:23:50
107
原创 A^B Mod C （快速幂）
给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 Input 3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9) Output 输出计算结果 Sample Input 3 5 8 Sample Output 3 #include<bits/stdc++.h> using namespace std; typedef long long int ll; ll a,b,c,ans; vo
2022-01-15 14:07:25
310
原创 HENAU 冬令营 搜索专题M - 八皇后问题
努比亚和苏丹没有子女，所以他要从一些有集成资格的继承者中挑选一个出来继承王位。他希望这个继承者足够聪明，所以他准备了一个西洋棋盘，上面的每个格子中均有一个 1-991−99 的数字。他又准备了 88 个皇后棋子。 88 皇后的规则就是不能有任何棋子同行或者同列或者同斜线，在满足这个规则的同时，王位继承者还需要让 88 个皇后所在的位置的数字的和是最大的。 输入格式 输入一个数字 k(k\leq 20)k(k≤20)，代表棋盘的数量。 接下来有 kk 个棋盘，每个棋盘有 6464 个数字，分成 88
2022-01-14 16:56:50
115
原创 HENAU冬令营 字符串专题 J子串查找(KMP)
这是一道模板题。 给定一个字符串 AA 和一个字符串 BB，求 BB 在 AA 中的出现次数。AA 和 BB 中的字符均为英语大写字母或小写字母。 AA 中不同位置出现的 BB 可重叠。 输入格式 输入共两行，分别是字符串 AA 和字符串 BB。 输出格式 输出一个整数，表示 BB 在 AA 中的出现次数。 样例 Input Output zyzyzyz zyz 3 1≤A,B的长度\leq 10 ^ 6≤106，AA、BB仅包含...
2022-01-09 14:28:01
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人