![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
入门级
大数据进行时
这个作者很懒,什么都没留下…
展开
-
P2524 Uim的情人节礼物·其之弐(全排列-排列位置【双射】-康托展开)
P2524 Uim的情人节礼物·其之弐题目描述前传:详见洛谷P2525Uim成功地按照顺序将礼物送到了N个妹子的手里并维持她们的和谐。Uim现在想知道,他最终选择的顺序是所有给N个妹子送礼顺序中、字典序第几小的。输入格式第一行一个整数N,表示有N个数。第二行一个整数X,表示给出的排列。输出格式一个整数,表示是第几小的字典序。输入输出样例输入 #1复制3231输出 #1复制4说明/提示1<=N<=9输入的排列没有空格初始思路:展示逆序数规律//12原创 2021-05-17 10:39:13 · 292 阅读 · 0 评论 -
洛谷 P2181 对角线(组合题)
P2181 对角线题目描述对于一个 n 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如,6 边形:输入格式输入只有一行一个整数 nn,代表边数。输出格式输出一行一个整数代表答案。输入输出样例输入 #1复制3输出 #1复制0输入 #2复制6输出 #2复制15说明/提示数据规模与约定对于 50% 的数据,保证3≤n≤100。对于100% 的数据,保证3≤n≤10^5。//任何三条对角线都不会交于一点//一个焦点可以确定四原创 2021-05-13 15:02:13 · 443 阅读 · 0 评论 -
洛谷 P4327 [COCI2006-2007#1] Okviri(宏定义轻松AC)
P4327 [COCI2006-2007#1] Okviri题意翻译“彼得·潘框架”是一种装饰文字,每一个字母都是由一个菱形框架。一个彼得·潘框架看起来像这样 (x是字母,#是框架):..#...#.#.#.X.#.#.#...#..然而,只是一个框架会有些沉闷,所以我们每遇到三个字母会把第三个字母用温迪框架把它框起来。温迪框架看起来像这样:..*...*.*.*.X.*.*.*...*..当温迪和彼得·潘的框架重叠时,温迪框架覆盖在上面。 (见样例3和4)输入格式: 一行原创 2021-05-12 15:57:25 · 405 阅读 · 0 评论 -
洛谷 P5886 Hello, 2020!
P5886 Hello, 2020!题目背景时针与分针重合在「零」的那一霎那,嘀嗒声便宣告了新一年的到来。在过去的一年里,世事无常。屏幕面前的你可能不久前才听闻「OI」,也可能暂时地结束了竞赛生涯;可能在赛场上叱咤风云名列榜首,也可能独自承受着比赛失利的落寞。无论如何,过去仍旧是过去,将来依然是将来。以此题为开端,迎接你的 2020 吧!题目描述本场比赛有 n名出题人,m名选手。出题人从 1至 n依次标号,选手从 1至 m依次标号。比赛结束后选手的最终排名为 1至 m中其一,且互不相同。原创 2021-05-12 10:16:00 · 273 阅读 · 0 评论 -
洛谷 P5731 【深基5.习6】蛇形方阵
P5731 【深基5.习6】蛇形方阵题目描述给出一个不大于 9 的正整数 nn,输出 n\times nn×n 的蛇形方阵。从左上角填上 1 开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用 3 个字符,前面使用空格补齐。输入格式无输出格式无输入输出样例输入 #1复制4输出 #1复制 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7初始思路:打印是按行从左到右打印,直接打印很难实现,因此将数值放进二维数组里原创 2021-05-10 15:12:46 · 1640 阅读 · 0 评论 -
洛谷 P1102A-B数对(二分查找)
P1102 A-B 数对时间限制1.00s 内存限制125.00MB题目描述出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A - B = C 的数对的个数(不同位置的数字一样的数对算不同的数对)。输入格式输入共两行。第一行,两个整数 N, C。第二行,N 个整数,作为要求处理的那串数。输出格式一行,表示该串数中包含的满足 A - B = C 的原创 2020-10-10 19:40:42 · 539 阅读 · 1 评论 -
洛谷 P1115最大字段和(dp)
P1115 最大子段和时间限制1.00s 内存限制125.00MB题目描述给出一个长度为 n 的序列 a,选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数,表示序列的长度 n。第二行有 n 个整数,第 i 个整数表示序列的第 i 个数字 a i 。输出格式输出一行一个整数表示答案。输入输出样例输入 #172 -4 3 -1 2 -4 3输出 #14说明/提示样例 1 解释选取 [3, 5] 子段{3,−1,2},其和为 44。数据规模与约定对于40%原创 2020-10-09 17:44:20 · 234 阅读 · 0 评论 -
洛谷 P3613 寄包柜(STL)
时间限制1.00s 内存限制125.00MB题目描述输入格式第一行 2 个整数 n 和 q,寄包柜个数和询问次数。接下来 q 个整数,表示一次操作。输出格式对于查询操作时,输出答案。输入输出样例输入 #15 41 3 10000 1145141 1 1 12 3 100002 1 1输出 #11145141#include <bits/stdc++.h>using namespace std;map <int, int> mat[100005]原创 2020-10-06 18:04:46 · 413 阅读 · 0 评论 -
洛谷 P1590 失踪的7
P1590 失踪的7时间限制 1.00s 内存限制 125.00MB题目描述远古的Pascal人也使用阿拉伯数字来进行计数,但是他们又不喜欢使用7,因为他们认为7是一个不吉祥的数字,所以Pascal数字8其实表示的是自然数中的7,18表示的是自然数中的16。下面计算一下,在正整数n范围以内包含有多少个Pascal数字。输入格式第一行为正整数t,接下来t行,每行一个正整数n(≤2^32-1)。输入的是Pascal数字t≤10000输出格式对于每个正整数n,输出n以内的Pascal数的个数。原创 2020-10-04 15:18:54 · 321 阅读 · 0 评论 -
洛谷 P2708 硬币翻转
P2708 硬币翻转时间限制1.00s 内存限制125.00MB题目描述从前有很多个硬币摆在一行,有正面朝上的,也有背面朝上的。正面朝上的用1表示,背面朝上的用0表示。现在要求从这行的第一个硬币开始,将前若干个硬币一起翻面,问如果要将所有硬币翻到正面朝上,最少要进行这样的操作多少次?输入格式一个字符串,由0和1组成,表示硬币状态输出格式一个数,表示要翻转的最少次数输入输出样例输入 #110输出 #12字符串0开头字符串内部0连续处理思路:找出首1位置,判断前缀0,有原创 2020-10-02 18:03:06 · 328 阅读 · 0 评论