摘要: D. Extra Element 题意:给一串数字,让删一个数字使使这个串排序后可以形成等差数列,可以的话输出这个数字开始时的下标,否则输出-1 思路:先用pair(int,int)使数字的值和位置形成映射关系,然后按first排序,之后顺着一对一对看它们之间的差值是否改变,如果变了就存在错误的数字 阅读全文
posted @ 2019-06-21 14:53 paranoid。 阅读(300) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1185/problem/C2 题意:给你n个数字,从左往右有序,问对于每个数字来说,从左往右(到这个数字)取一些数字,如果取得数字一定要包括这个数字,且这些数字的累加和不能超过m,求对于每个数字来说,它最少落下几个数字没取。 思路:题目 阅读全文
posted @ 2019-06-21 11:44 paranoid。 阅读(410) 评论(0) 推荐(1) 编辑