随笔分类 - 0.信息学奥赛 NOI 专题
摘要：题目背景 快 noip 了，yyy 很紧张！ 题目描述 现在各大 oj 上有 nn 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时
阅读全文
摘要：题目描述 有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_iTi，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。 输入格式 第一行为一个整数 nn。 第二行 nn 个整数，第 ii 个整数 T_iTi 表示第 ii 个人的等待时间 T_iTi。
阅读全文
摘要：题目描述 阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N(N \le 100)N(N≤100) 堆金币，第 ii 堆金币的总重量和总价值分别是 m_i,v_i(1\le m_i,v_i \le 100)mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为 T(T \le 1000)
阅读全文
摘要：我们比赛中经常遇到一些高频次需求：比如判断素数、判断闰年、计算阶乘等，葛老师在这里把经常出现的需求代码写成函数的形式，大家直接背下来，可以在打比赛的时候节省大量时间。： 大整数运算： 1 struct Bigint { 2 int len, a[100]; 3 Bigint(int x = 0) {
阅读全文
摘要：题目描述 给出两个非负整数，求它们的乘积。 输入格式 输入共两行，每行一个非负整数。 输出格式 输出一个非负整数表示乘积。 输入输出样例 输入 #1复制 1 2 输出 #1复制 2 说明/提示 每个非负整数不超过 10^{2000}102000。 此题的核心在于不忙盲目模拟平常的乘法计算，而是要提取
阅读全文
摘要：这是一道动态规划的经典入门题, 重点在于递规过程中存储计算结果,避免重复计算.当然直接简单粗暴使用递归也可以拿到部分分数. 只是样例太大的话就过不了了. 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方
阅读全文
摘要：题目描述 The cows are experimenting with secret codes, and have devised a method for creating an infinite-length string to be used as part of one of their
阅读全文
摘要：题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些书，口袋里只剩MM元(M \le 10000)(M≤10000)。 餐馆虽低端，但是菜品种类不少，有NN种
阅读全文
摘要：题目背景 无 题目描述 一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 mm 开始爬到蜂房 nn，m<nm<n，有多少种爬行路线？（备注：题面有误，右上角应为 n-1n−1） 输入格式 输入 m,nm,n 的值 输出格式 爬行有多少种路线 输入
阅读全文
摘要：题目描述 对于一个递归函数w(a,b,c)w(a,b,c) 如果a \le 0a≤0 or b \le 0b≤0 or c \le 0c≤0就返回值11. 如果a>20a>20 or b>20b>20 or c>20c>20就返回w(20,20,20)w(20,20,20) 如果a<ba<b并且b<
阅读全文
摘要：题目描述 我们要求找出具有下列性质数的个数(包含输入的正整数 nn)。 先输入一个正整数 nn(n \le 1000n≤1000),然后对此正整数按照如下方法进行处理： 不作任何处理； 在它的左边加上一个正整数,但该正整数不能超过原数的一半； 加上数后,继续按此规则进行处理,直到不能再加正整数为止。
阅读全文
摘要：题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自
阅读全文
摘要：题目描述 棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)
阅读全文
摘要：题目描述 楼梯有 NN 阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入格式 一个数字，楼梯数。 输出格式 输出走的方式总数。 输入输出样例 输入 #1复制 4 输出 #1复制 5 说明/提示 对于 60\%60% 的数据，N \leq 50N≤50； 对于
阅读全文
摘要：题目描述 输入两个整数 a, ba,b，输出它们的和（|a|,|b| \le {10}^9∣a∣,∣b∣≤109）。 注意 Pascal 使用 integer 会爆掉哦！ 有负数哦！ C/C++ 的 main 函数必须是 int 类型，而且最后要 return 0。这不仅对洛谷其他题目有效，而且也是
阅读全文
浙公网安备 33010602011771号