
洛谷
刷题
辰九九
一以贯之的努力,不得懈怠的人生。
展开
-
洛谷 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 · 241 阅读 · 0 评论 -
洛谷 P1177 【模板】快速排序
题目描述利用快速排序算法将读入的 NNN 个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++C++C++ 选手请不要试图使用 STL,虽然你可以使用 sort 一遍过,但是你并没有掌握快速排序算法的精髓。)输入格式第 111 行为一个正整数 NNN,第 222 行包含 NNN 个空格隔开的正整数 aia...原创 2020-03-29 10:03:51 · 254 阅读 · 0 评论 -
P1591 阶乘数码洛谷
题目描述求n!中某个数码出现的次数。输入格式第一行为t(≤10),表示数据组数。接下来t行,每行一个正整数n(≤1000)和数码a。输出格式对于每组数据,输出一个整数,表示n!中a出现的次数。输入输出样例输入 #125 27 0输出 #112求出数的阶乘并且算出结果中一个数的个数,这道题用数组存阶乘结果,值得注意的是,进位运算,然后再从数组第一位元素依次查找所求数的个数...原创 2020-03-22 16:42:24 · 1140 阅读 · 0 评论 -
P1601 A+B Problem(高精)
题目背景无题目描述高精度加法,相当于a+b problem,不用考虑负数.输入格式分两行输入。a,b<=10500a,b<=10^{500}a,b<=10500输出格式输出只有一行,代表a+ba+ba+b的值输入输出样例输入 #111输出 #12思路:高精度算法~~,普通的数据类型已经不能满足他了,就我所学的~~所以这里我们需要用数组来储存每个数,值得...原创 2020-03-21 17:22:46 · 340 阅读 · 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 · 831 阅读 · 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 · 1648 阅读 · 0 评论