12 2020 档案

洛谷-P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
摘要：洛谷-P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题 原题链接：https://www.luogu.com.cn/problem/P1029 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 输入两个正整数$x_0, y_0$，求出满足下列条件的 \ 阅读全文
posted @ 2020-12-31 09:43 yuzec 阅读(644) 评论(0) 推荐(0)
洛谷-P3383 【模板】线性筛素数
摘要：洛谷-P3383 【模板】线性筛素数 原题链接：https://www.luogu.com.cn/problem/P3383 题目背景 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目背景 本题已更新，从判断素数改为了查询第 \(k\) 小的素数 提示：如果你使用 cin 来 阅读全文
posted @ 2020-12-30 13:07 yuzec 阅读(232) 评论(0) 推荐(0)
洛谷-P3913 车的攻击
摘要：洛谷-P3913 车的攻击 原题链接：https://www.luogu.com.cn/problem/P3913 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 N×N 的国际象棋棋盘上有$K$ 个车，第$i$个车位于第$R_i$行，第$C_i$ 列。求至少被一个车攻 阅读全文
posted @ 2020-12-29 10:26 yuzec 阅读(156) 评论(0) 推荐(0)
洛谷-P1866 编号
摘要：洛谷-P1866 编号 原题链接：https://www.luogu.com.cn/problem/P1866 题目描述 输入格式 输出格式 输入输出样例 C++代码 题目描述 太郎有N只兔子，现在为了方便识别它们，太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好，每个兔子i想要一个整数，介于1 阅读全文
posted @ 2020-12-28 15:21 yuzec 阅读(175) 评论(0) 推荐(0)
洛谷-P1100 高低位交换
摘要：洛谷-P1100 高低位交换 原题链接：https://www.luogu.com.cn/problem/P1100 题目描述 输入格式 输出格式 输入输出样例 C++代码 题目描述 给出一个小于$2^{32}$的正整数。这个数可以用一个$32$位的二进制数表示（不足$32$位用$0$补足）。我们称 阅读全文
posted @ 2020-12-27 13:29 yuzec 阅读(286) 评论(0) 推荐(0)
洛谷-P1143 进制转换
摘要：洛谷-P1143 进制转换 原题链接：https://www.luogu.com.cn/problem/P1143 题目描述 输入格式 输出格式 输入输出样例 C++代码 题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入格式 共三行，第一行是一个正整数，表示需要转换的数的进制$n(2≤n 阅读全文
posted @ 2020-12-26 13:41 yuzec 阅读(342) 评论(0) 推荐(0)
洛谷-P1918 保龄球
摘要：洛谷-P1918 保龄球 原题链接：https://www.luogu.com.cn/problem/P1918 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 DL 算缘分算得很烦闷，所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了，所以技术上不成问题，于 阅读全文
posted @ 2020-12-25 10:41 yuzec 阅读(197) 评论(0) 推荐(0)
洛谷-P3370 【模板】字符串哈希
摘要：洛谷-P3370 【模板】字符串哈希 原题链接：https://www.luogu.com.cn/problem/P3370 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 如题，给定 \(N\) 个字符串（第 \(i\) 个字符串长度为 \(M_i\)，字符串内包含数 阅读全文
posted @ 2020-12-24 20:01 yuzec 阅读(192) 评论(0) 推荐(0)
洛谷-P1551 亲戚
摘要：洛谷-P1551 亲戚 原题链接：https://www.luogu.com.cn/problem/P1551 题目背景 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两 阅读全文
posted @ 2020-12-24 09:53 yuzec 阅读(322) 评论(0) 推荐(0)
洛谷-P1827 [USACO3.4]美国血统 American Heritage
摘要：洛谷-P1827 [USACO3.4]美国血统 American Heritage 原题链接：https://www.luogu.com.cn/problem/P1827 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是 阅读全文
posted @ 2020-12-23 11:38 yuzec 阅读(179) 评论(0) 推荐(0)
洛谷-P3613 【深基15.例2】寄包柜
摘要：洛谷-P3613 【深基15.例2】寄包柜 原题链接：https://www.luogu.com.cn/problem/P3613 题目描述 输入格式 输出格式 输入输出样例 C++代码 题目描述 超市里有 \(n(n\le10^5)\) 个寄包柜。每个寄包柜格子数量不一，第 iii 个寄包柜有 \ 阅读全文
posted @ 2020-12-22 09:40 yuzec 阅读(357) 评论(0) 推荐(0)
洛谷-P3156 【深基15.例1】询问学号
摘要：洛谷-P3156 【深基15.例1】询问学号 原题链接：https://www.luogu.com.cn/problem/P3156 题目描述 输入格式 输出格式 输入输出样例 C++代码 题目描述 有 \(n(n \le 2 \times 10^6)\) 名同学陆陆续续进入教室。我们知道每名同学的 阅读全文
posted @ 2020-12-22 09:00 yuzec 阅读(555) 评论(0) 推荐(0)
洛谷-P1596 [USACO10OCT]Lake Counting S
摘要：洛谷-P1596 [USACO10OCT]Lake Counting S 原题链接：https://www.luogu.com.cn/problem/P1596 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 Due to recent rains, water has 阅读全文
posted @ 2020-12-21 09:27 yuzec 阅读(463) 评论(0) 推荐(0)
洛谷-P2404 自然数的拆分问题
摘要：洛谷-P2404 自然数的拆分问题 原题链接：https://www.luogu.com.cn/problem/P2404 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n 阅读全文
posted @ 2020-12-20 13:35 yuzec 阅读(237) 评论(0) 推荐(0)
洛谷-P1678 烦恼的高考志愿
摘要：洛谷-P1678 烦恼的高考志愿 原题链接：https://www.luogu.com.cn/problem/P1678 题目背景 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目背景 计算机竞赛小组的神牛V神终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任老t给了 阅读全文
posted @ 2020-12-19 14:02 yuzec 阅读(352) 评论(0) 推荐(0)
洛谷-P1102 A-B 数对
摘要：洛谷-P1102 A-B 数对 原题链接：https://www.luogu.com.cn/problem/P1102 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Proble 阅读全文
posted @ 2020-12-19 13:24 yuzec 阅读(293) 评论(0) 推荐(0)
洛谷-P2249 【深基13.例1】查找
摘要：洛谷-P2249 【深基13.例1】查找 原题链接：https://www.luogu.com.cn/problem/P2249 题目描述 输入格式 输出格式 输入输出样例 C++代码 题目描述 输入 \(n(n\le10^6)\) 个不超过 $10^9$ 的单调不减的（就是后面的数字不小于前面的数 阅读全文
posted @ 2020-12-17 10:00 yuzec 阅读(1008) 评论(0) 推荐(0)
洛谷-P1024 一元三次方程求解
摘要：洛谷-P1024 一元三次方程求解 原题链接：https://www.luogu.com.cn/problem/P1024 题目描述 输入格式 输出格式 输入输出样例 C++代码 题目描述 有形如：\(ax^3+bx^2+cx^1+dx^0=0\) 这样的一个一元三次方程。给出该方程中各项的系数($ 阅读全文
posted @ 2020-12-16 16:10 yuzec 阅读(185) 评论(0) 推荐(0)
洛谷-P3817 小A的糖果
摘要：洛谷-P3817 小A的糖果 原题链接：https://www.luogu.com.cn/problem/P3817 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 小 A 有 \(n\) 个糖果盒，第 iii 个盒中有 \(a_i\) 颗糖果。 小 A 每次可以从其中 阅读全文
posted @ 2020-12-15 09:49 yuzec 阅读(469) 评论(0) 推荐(0)
洛谷-P3612 [USACO17JAN]Secret Cow Code S
摘要：洛谷-P3612 [USACO17JAN]Secret Cow Code S 原题链接：https://www.luogu.com.cn/problem/P3612 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 The cows are experimenting w 阅读全文
posted @ 2020-12-14 10:47 yuzec 阅读(308) 评论(0) 推荐(0)
洛谷-P5019 铺设道路
摘要：洛谷-P5019 铺设道路 原题链接：https://www.luogu.com.cn/problem/P5019 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 春春是一名道路工程师，负责铺设一条长度为 \(n\) 的道路。 铺设道路的主要工作是填平下陷的地表。整段道 阅读全文
posted @ 2020-12-14 09:57 yuzec 阅读(194) 评论(0) 推荐(0)
洛谷-P2437 蜜蜂路线
摘要：洛谷-P2437 蜜蜂路线 原题链接：https://www.luogu.com.cn/problem/P2437 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 \ 阅读全文
posted @ 2020-12-13 17:55 yuzec 阅读(737) 评论(0) 推荐(0)
洛谷-P1044 栈
摘要：洛谷-P1044 栈 原题链接：https://www.luogu.com.cn/problem/P1044 题目背景 题目描述 输入格式 输出格式 输入输出样例 C++代码 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即 pop 阅读全文
posted @ 2020-12-11 14:26 yuzec 阅读(115) 评论(0) 推荐(0)
洛谷-P1255 数楼梯
摘要：洛谷-P1255 数楼梯 原题链接： 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 楼梯有 \(N\) 阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入格式 一个数字，楼梯数。 输出格式 输出走的方式总数。 输入输出样例 输入 阅读全文
posted @ 2020-12-10 10:59 yuzec 阅读(348) 评论(0) 推荐(0)
洛谷-P1002 过河卒
摘要：洛谷-P1002 过河卒 原题链接：https://www.luogu.com.cn/problem/P1002 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 棋盘上 \(A\) 点有一个过河卒，需要走到目标 \(B\) 点。卒行走的规则：可以向下、或者向右。同时在棋 阅读全文
posted @ 2020-12-09 11:47 yuzec 阅读(121) 评论(0) 推荐(0)
洛谷-P6321 [COCI2006-2007#4] SKENER
摘要：洛谷-P6321 [COCI2006-2007#4] SKENER 原题链接：https://www.luogu.com.cn/problem/P6321 题目背景 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目背景 Mirko 在拿放大镜看杂志。 题目描述 他正在看一面 阅读全文
posted @ 2020-12-08 22:46 yuzec 阅读(205) 评论(0) 推荐(0)
洛谷-P2036 [COCI2008-2009#2] PERKET
摘要：洛谷-P2036 [COCI2008-2009#2] PERKET 原题链接：https://www.luogu.com.cn/problem/P2036 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 Perket 是一种流行的美食。为了做好 Perket，厨师必须谨 阅读全文
posted @ 2020-12-07 22:20 yuzec 阅读(634) 评论(0) 推荐(0)