安徽省ACM真题
微雨曳荷
等到黑夜过后是新的白昼,等到海啸退后只是潮起潮落,阳光在每个裂缝中散落。
展开
-
安徽省ACM(2018年真题)E:最长上升子序列
问题 E: 最长上升字串 时间限制: 3 Sec 内存限制: 128 MB 上一题下一题状态 题目描述 给定n个整数,对其进行m次查询。每次查询是一个范围l到r,求出l到r的最长上升连续子串。上升连续子串的定义为一个连续的子串且严格递增。 输入 第一行是一个整数T,代表测试数据的组数。每组数据中第一行是一个整数n,m,代表有一共有n个人,m个查询。第二行共有n个整数,接下来m行是m次查询,每行两...原创 2019-05-18 21:53:02 · 257 阅读 · 0 评论 -
安徽省ACM2018年真题:问题 C: 做操的时候要排好队
问题 C: 做操的时候要排好队(水题) 时间限制: 3 Sec 内存限制: 128 MB 题目描述 同学们在做早操时,应该按照身高从低到高排好队。但是总是有人不好好排队,老师在审查时会对没有排好的队伍扣除一定的分数。扣的分数被定义为,找到三个人Ai,Aj,Ak,其中i<j<k,分数为max(0,(Ai-Aj))+max(0,(Aj-Ak))。找到一组i,j,k使这个分数最大即是扣除的...原创 2019-05-18 22:16:00 · 277 阅读 · 0 评论 -
2019年安徽省ACM 问题 B: 纸牌识别
问题 B: 纸牌识别 时间限制: 3 Sec 内存限制: 128 MB 题目描述 Alice沉迷于机器人研究,他打算做- - 个机器人来检查-副扑克是否完整。现在,他想请你帮他写-一个程序,来识别纸牌,每张纸牌都有-个花色(四种花色,分别用大写字母P,K, H, T表示)和一一个数字点数(1-13) .纸牌可以用ABC的形式来表示,A代表花色,BC代表数字,如果数字小于10,会有一位补0. 比如...原创 2019-06-08 16:55:47 · 1198 阅读 · 0 评论