- 博客(4)
- 收藏
- 关注
RSS订阅原创 SWJTU第十六届 ACM“新秀杯”网络预选赛题解
SWJTU第十六届 ACM“新秀杯”网络预选赛-部分题目题解 A：卷 描述 众所周知，信息学院是个卷怪聚集的地方，大佬们经常研究一场考试结束后自己是否能拿第一名。参与排名的共有N位同学，每个同学的当前总分为a_i。在考试结束后，第一名会得到N分，第二名会得到N-1分，以此类推，但每个人每场考试的排名不会相同。现在想知道，剩下的最后一场考试结束后，有多少人有可能成为总分第一名。（包括并列第一名） 输入 第一行一个整数N，表示共有N个同学。第2行到第N+1行，每行一个整数a_i，代表第i个人的当前总分。
2021-02-28 16:01:40
247
原创 SWJTU第十六届 ACM“新秀杯”决赛题解
SWJTU第十六届 ACM“新秀杯”决赛-部分题目题解 C：人口普查 描述 2020年12月13日，人口普查员jyz前往太空普查行星K-452b上的人口。1小时后，jyz完成了他的人口普查任务。 经统计，行星K-452b上有n个人，每个人都有自己的出生年份和死亡年份。求哪一年该星球上的人口数量最多，最多时有多少人。 输入 第一行1个整数 n ( 1 <= n <= 10^5） 接下来n行，每行2个数b、d（1 <= b < d <= 10^9 ），分别表示这个人的出生日
2021-02-28 12:34:37
213
原创 2020西南交通大学程序设计大赛十月月赛暨校集训队选拔赛-决赛题解
2020西南交通大学程序设计大赛十月月赛暨校集训队选拔赛决赛-部分题目题解 B：胖生爱吃鱼 描述 由于学习太刻苦，现在小胖生十分饥饿，他来到小河边准备钓一些鱼吃，他钓鱼一共包含n个阶段（1—n），同时每个阶段有四种可能的情况(0、1、2、3)，分别如下： 0、此时没有鱼也没有蚯蚓 1、此时没有鱼，有一条蚯蚓 2、此时只有一条鱼，没有蚯蚓 3、此时有一只鱼和一条蚯蚓 对于每个阶段，胖生可以（并且只能）执行下面的一种操作： 1、如果胖生有一条蚯蚓，他可以使用这条蚯蚓做一个鱼饵。在此阶段之后，胖生拥有的鱼饵的数
2021-02-27 23:35:52
154
原创 2020西南交通大学程序设计大赛十月月赛暨校集训队选拔赛预选赛题解
2020西南交通大学程序设计大赛十月月赛暨校集训队选拔赛预选赛-部分题目题解 A：落单水禽 描述 把不同种类的水禽分别编上编号，其中相同种类的任意两只水禽（无论性别）都可以组成一对情侣，现在已经已知犀湖中有且只有一只落单。 输入 多组数据输入，第一行包含一个整数T (T<=10),表示有T组输入数据。 接下来对于每组输入数据:第一行为一个正整数n ( n<=100001)，表示一共记录了n只水禽的种类编号。 接下来一行包含n个整数 Ki ,表示记录的第i只水禽的种类编号 （-1e10<
2021-02-27 17:45:48
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人