摘要: 恢复内容开始 链接 [https://codeforces.com/contest/1077/problem/D] 题意 给你n,k,n个数,找出长度为k,的子串(不需连续),使得该子串数量最多 分析 1.肯定统计每个数字的数量 2.看那些数字数量大于0,保存数量和该数数值 3.对保存的根据数量从小 阅读全文
posted @ 2018-12-04 23:17 ChunhaoMo 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 链接 [http://poj.org/problem?id=2431] 题意 有个车开始有p升,n各加油站,总路程为l,给出每个站距离终点的距离以及可以加的油量,油箱容量无限, 问你最少加多少次可以到达终点。不可以到达输出 1; 分析 这题很巧妙的贪心用到了优先队列,而且细节处理很重要 先看看当前油 阅读全文
posted @ 2018-12-04 19:26 ChunhaoMo 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 链接 [https://codeforces.com/contest/1077/problem/C] 题意 给你一个数组,问你能去掉某个数使得剩下的数中某个数是其他数的和 输出个数以及他们的下标 分析 用一个结构体保存值和下标,按值从小到大排序,并统计总和 然后一个数一个数地去掉,看剩下的数是否满足 阅读全文
posted @ 2018-12-04 09:49 ChunhaoMo 阅读(231) 评论(0) 推荐(0) 编辑