洛谷
刷题
辰九九
一以贯之的努力,不得懈怠的人生。
展开
-
洛谷 P1002 过河卒
题目描述 棋盘上 AAA 点有一个过河卒,需要走到目标 BBB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CCC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,AAA 点 (0,0)(0, 0)(0,0)、BBB 点 (n,m)(n, m)(n,m),同样马的位置坐标是需要给出的。 现在要求你计算出卒从 AAA 点能够...原创 2020-03-24 20:54:21 · 234 阅读 · 0 评论 -
洛谷 P1177 【模板】快速排序
题目描述 利用快速排序算法将读入的 NNN 个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++C++C++ 选手请不要试图使用 STL,虽然你可以使用 sort 一遍过,但是你并没有掌握快速排序算法的精髓。) 输入格式 第 111 行为一个正整数 NNN,第 222 行包含 NNN 个空格隔开的正整数 aia...原创 2020-03-29 10:03:51 · 232 阅读 · 0 评论 -
P1591 阶乘数码洛谷
题目描述 求n!中某个数码出现的次数。 输入格式 第一行为t(≤10),表示数据组数。接下来t行,每行一个正整数n(≤1000)和数码a。 输出格式 对于每组数据,输出一个整数,表示n!中a出现的次数。 输入输出样例 输入 #1 2 5 2 7 0 输出 #1 1 2 求出数的阶乘并且算出结果中一个数的个数,这道题用数组存阶乘结果,值得注意的是,进位运算,然后再从数组第一位元素依次查找所求数的个数...原创 2020-03-22 16:42:24 · 1107 阅读 · 0 评论 -
P1601 A+B Problem(高精)
题目背景 无 题目描述 高精度加法,相当于a+b problem,不用考虑负数. 输入格式 分两行输入。a,b<=10500a,b<=10^{500}a,b<=10500 输出格式 输出只有一行,代表a+ba+ba+b的值 输入输出样例 输入 #1 1 1 输出 #1 2 思路:高精度算法~~,普通的数据类型已经不能满足他了,就我所学的~~所以这里我们需要用数组来储存每个数,值得...原创 2020-03-21 17:22:46 · 328 阅读 · 0 评论 -
洛谷 P1152 欢乐的跳
题目描述 一个nnn个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了[1,n−1][1,n-1][1,n−1]之间的所有整数,则称之符合“欢乐的跳”,如数组14231 4 2 31423符合“欢乐的跳”,因为差的绝对值分别为:3,2,13,2,13,2,1。 给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。 输入格式 每组测试数据第一行以一个整数n(1≤n≤1000)n(1 \l...原创 2020-03-31 09:52:23 · 811 阅读 · 0 评论 -
P1271 【深基9.例1】选举学生会
题目描述 学校正在选举学生会成员,有 n(n≤999)n(n\le 999)n(n≤999) 名候选人,每名候选人编号分别从 1 到 nnn,现在收集到了 m(m<=2000000)m(m<=2000000)m(m<=2000000) 张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入 nnn 和 mmm 以及 mmm 个选票上的数字,...原创 2020-03-26 13:42:52 · 1601 阅读 · 0 评论