摘要：
题目描述： 大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适，勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？ 输入输 阅读全文
摘要：
题目描述： 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 输入 阅读全文
摘要：
题目描述： 给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点； 输入输出规模及约定： 输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。 1 <= n <= 50000， 阅读全文
摘要：
题目描述及输入输出约定： 比赛时的想法： 10^18的K，确实让人望尘莫及，但是总觉得二分或许能排上用场。 最初的想法是直接模拟，存储10^6个字符（打表），但是在使用itoa()函数时，我竟然认为数字0会被转换成0（字符串结束符），而不是‘0’，也没手动写转换函数，后来想想真不知道那时候在想什么。 阅读全文
摘要：
题目描述： 输入输出规模及约定： 思路： 长度不超过10^6，直接暴力O(26*N)，即可。 值得注意的一个点是，如果符合要求，如何按字典序输出？ 我的方法是，对26个字符，先统计出现次数cnt[i]。 然后从1到26遍历cnt，发现是0的，就放入队列。 从队列取出的时候就能保证是字典序了。因为队列 阅读全文
摘要：
题目描述： 相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列a，他对这个序列产生了浓厚的兴趣，他好奇是否存在一个数K ，使得一些数加上K，一些数减去 K，一些数不变，使得整个序列中所有的数相等，其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对 阅读全文
摘要：
题目描述： 这一晚，TT 做了个美梦！ 在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。 喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时 阅读全文
摘要：
题目描述： 众所周知，TT 有一只魔法猫。 今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变 阅读全文
摘要：
题目描述： 有N个人，M个胜负关系，胜负关系用A B表示，表示A能胜过B，胜负关系具有传递性。问这N个人的两两比赛中，有多少个胜负关系不能通过给定的M个胜负关系事先确定。 思路： 不能确定的关系=N*（N-1）/2 - 能确定的关系， 求能确定的关系很显然就是求关系的传递闭包中，有多少个序偶。 直接 阅读全文