2022年9月25日
数字三角形
摘要： 题目： 观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 输入 第一个行一个正整数 rrr ,表示行的数目。 后面每行为这个数字金字塔特定行包含的整数。 输出 单独的一行,包含那个可能得到的最大的和。 1.递 阅读全文
posted @ 2022-09-25 19:40 为么要取名字 阅读(21) 评论(0) 推荐(0) 编辑
斐波那契数列（取模）
摘要： 题目： 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。 给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。 输入 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 1000000 阅读全文
posted @ 2022-09-25 19:31 为么要取名字 阅读(482) 评论(0) 推荐(0) 编辑
斐波那契数列（递归、记忆化搜索、递归）
摘要： 题目： 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。 输入 输入一行，包含一个正整数k。（1 <= k <= 46） 输出 输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小 1.递归（暴力 阅读全文
posted @ 2022-09-25 19:22 为么要取名字 阅读(149) 评论(0) 推荐(0) 编辑
2022年9月11日
博客链接
摘要： 中转站 阅读全文
posted @ 2022-09-11 15:37 为么要取名字 阅读(9) 评论(0) 推荐(0) 编辑
倍增方法应用——RMQ问题ST表
摘要： //蒟蒻 RMQ问题：给定一个长度为n的序列A[1…n],有q次询问，每次询问给出x,y，回答A[x…y]中的最大值（或最小值），n,q<=100000 用倍增解决RMQ问题的算法：ST(Sparse Table)算法 一般RMQ问题的ST算法 对于序列A[1…n],我们构造一个二维数组st[1…n 阅读全文
posted @ 2022-09-11 15:23 为么要取名字 阅读(59) 评论(0) 推荐(0) 编辑
2022年8月23日
N 皇后问题
摘要： N 皇后问题 题目描述：在 N*N 的棋盘上放置 N 个皇后（n<=10）而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上不能放置 2 个皇后），编程求解所有的摆放方法 输入 输入：n 输出 每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数占5个字符。若无方案，则输出no solute 阅读全文
posted @ 2022-08-23 16:45 为么要取名字 阅读(40) 评论(0) 推荐(0) 编辑
全排列问题
摘要： 全排列问题 题目描述： 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入 n(1≤n≤9) 输出 由1～n组成的所有不重复的数字序列，每行一个序列。（每一个数占5个字符） 样例输入 3 复制 样例输出 1 2 3 1 3 2 2 1 3 2 3 阅读全文
posted @ 2022-08-23 16:37 为么要取名字 阅读(39) 评论(0) 推荐(0) 编辑
2022年8月21日
[2001年NOIP普及组] 最大公约数和最小公倍数问题
摘要： [2001年NOIP普及组] 最大公约数和最小公倍数问题 题目描述：输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个 阅读全文
posted @ 2022-08-21 20:20 为么要取名字 阅读(44) 评论(0) 推荐(0) 编辑
[2011年NOIP提高组] 铺地毯
摘要： [2011年NOIP提高组] 铺地毯 题目描述： 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后 阅读全文
posted @ 2022-08-21 20:17 为么要取名字 阅读(22) 评论(0) 推荐(0) 编辑
[NOIP2001 提高组] 一元三次方程求解
摘要： [NOIP2001 提高组] 一元三次方程求解 题目描述： 这道题就是一道简单的暴力枚举，做的时候要注意一下double精度，当然用二分做的话肯定会更好（虽然我也不会） 代码如下： #include<iostream> #include<cstdio> #include<cmath> using n 阅读全文
posted @ 2022-08-21 20:10 为么要取名字 阅读(14) 评论(0) 推荐(0) 编辑