摘要: 题目背景 快 noip 了,yyy 很紧张! 题目描述 现在各大 oj 上有 nn 个比赛,每个比赛的开始、结束的时间点是知道的。 yyy 认为,参加越多的比赛,noip 就能考的越好(假的)。 所以,他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时 阅读全文
posted @ 2022-10-30 22:12 葛杨杨 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有 nn 个人在一个水龙头前排队接水,假如每个人接水的时间为 T_iTi​,请编程找出这 nn 个人排队的一种顺序,使得 nn 个人的平均等待时间最小。 输入格式 第一行为一个整数 nn。 第二行 nn 个整数,第 ii 个整数 T_iTi​ 表示第 ii 个人的等待时间 T_iTi​。 阅读全文
posted @ 2022-10-30 20:51 葛杨杨 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 题目描述 阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 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) 阅读全文
posted @ 2022-10-30 16:18 葛杨杨 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 我们比赛中经常遇到一些高频次需求:比如判断素数、判断闰年、计算阶乘等,葛老师在这里把经常出现的需求代码写成函数的形式,大家直接背下来,可以在打比赛的时候节省大量时间。: 大整数运算: 1 struct Bigint { 2 int len, a[100]; 3 Bigint(int x = 0) { 阅读全文
posted @ 2022-10-28 20:38 葛杨杨 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出两个非负整数,求它们的乘积。 输入格式 输入共两行,每行一个非负整数。 输出格式 输出一个非负整数表示乘积。 输入输出样例 输入 #1复制 1 2 输出 #1复制 2 说明/提示 每个非负整数不超过 10^{2000}102000。 此题的核心在于不忙盲目模拟平常的乘法计算,而是要提取 阅读全文
posted @ 2022-10-28 20:32 葛杨杨 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 这是一道动态规划的经典入门题, 重点在于递规过程中存储计算结果,避免重复计算.当然直接简单粗暴使用递归也可以拿到部分分数. 只是样例太大的话就过不了了. 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方 阅读全文
posted @ 2022-10-02 23:02 葛杨杨 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 题目描述 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 阅读全文
posted @ 2022-01-28 00:00 葛杨杨 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。 uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述 不过uim由于买了一些书,口袋里只剩MM元(M \le 10000)(M≤10000)。 餐馆虽低端,但是菜品种类不少,有NN种 阅读全文
posted @ 2022-01-27 23:17 葛杨杨 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 题目背景 无 题目描述 一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 mm 开始爬到蜂房 nn,m<nm<n,有多少种爬行路线?(备注:题面有误,右上角应为 n-1n−1) 输入格式 输入 m,nm,n 的值 输出格式 爬行有多少种路线 输入 阅读全文
posted @ 2022-01-27 19:20 葛杨杨 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于一个递归函数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< 阅读全文
posted @ 2022-01-27 16:11 葛杨杨 阅读(192) 评论(0) 推荐(0) 编辑