![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题单
文章平均质量分 61
业余算法学徒
这个作者很懒,什么都没留下…
展开
-
洛谷 P2513 ——逆序对数列
题目描述对于一个数列 {ai}\{a_i\}{ai},如果有 i<ji<ji<j 且 ai>aja_i>a_jai>aj,那么我们称 aia_iai 与 aja_jaj 为一对逆序对数。若对于任意一个由 1∼n1∼n1∼n 自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为 k 的这样自然数数列到底有多少个?输入格式第一行为两个整数 n,kn,kn,k。输出格式写入一个整数,表示符合条件的数列个数,由于这个数可能很大,你只需输出原创 2022-01-07 20:11:08 · 816 阅读 · 0 评论 -
洛谷 P1849 ——Tractor S
题目描述经过一天漫长的工作,农场主 John 完全忘记了他的拖拉机还在场地中央。他的奶牛们总喜欢和他搞些恶作剧,它们在场地的不同位置丢下 nnn 堆干草。这样 John 就必须先移走一些干草堆才能将拖拉机开走。拖拉机和干草堆都可以看作是二维平面上的点,它们的坐标都是整数,没有哪堆干草的坐标和拖拉机的初始坐标一致。John 驾驶拖拉机只能沿着坐标轴的方向移动若干单位长度,比如说,他可以先朝北移动 222 个单位长度,再向东移动 333 个单位长度等等。拖拉机不能移动到干草堆所占据的点。请你帮助 J原创 2022-01-05 10:17:23 · 604 阅读 · 0 评论 -
洛谷 P2367 ——语文成绩
题目描述语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少,你能帮帮她吗?输入格式第一行有两个整数 n,pn,pn,p,代表学生数与增加分数的次数。第二行有 nnn 个数,a1∼ana_1 ∼ a_na1∼an ,代表各个学生的初始成绩。接下来 ppp 行,每行有三个数,xxx,yyy,zzz,代表给第 xxx 个到第 yyy 个学生每人增加 zzz 分。输出格式输出仅一行,代表更改分数后,全班的最低分。题解:差原创 2022-01-05 09:33:27 · 2234 阅读 · 1 评论 -
洛谷 P1784 ——数独
题目描述数独是根据 9×99×99×9 盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含 1−91 - 91−9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。芬兰一位数学家号称设计出全球最难的“数独游戏”,并刊登在报纸上,让大家去挑战。这位数学家说,他相信只有“智慧最顶尖”的人才有可能破解这个“数独之谜”。据介绍,目前数独游戏的难度的等级有一到五级,一是入门等级,五则比较难。不过这位数学家说,他原创 2021-12-28 17:19:25 · 399 阅读 · 0 评论 -
洛谷 P1352 ——没有上司的舞会
题目描述某大学有 nnn 个职员,编号为 1…n1…n1…n。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数 rir_iri,但是呢,如果某个职员的直接上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算,邀请哪些职员可以使快乐指数最大,求最大的快乐指数。输入格式输入的第一行是一个整数 nnn。第 222 到第 n+1n + 1n+1 行,每行一个整数,第 i原创 2021-11-27 22:06:19 · 494 阅读 · 0 评论 -
洛谷 P1122 ——最大子树和
题目描述小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题:一株奇怪的花卉,上面共连有 NNN 朵花,共有 N−1N-1N−1条枝干将花儿连在一起,并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”,该数越大说明这朵花越漂亮,也有“美丽指数”为负数的,说明这朵花看着都让人恶心。所谓“修剪”,意为:去掉其中的一条枝条,这样一株花原创 2021-11-27 20:48:20 · 168 阅读 · 0 评论