随笔分类 -  基础算法 - 贪心

摘要:https://codeforces.com/contest/1304/problem/D 1 #include<bits/stdc++.h> 2 using namespace std; 3 void solve(){ 4 int n; 5 string s; 6 cin>>n; 7 cin>>s 阅读全文
posted @ 2020-02-24 17:28 AaronChang 阅读(277) 评论(0) 推荐(0)
摘要:链接:https://codeforces.com/contest/1282/problem/C 题意: 有一个人参加考试,考试只有两种题,一种是简单题,每道题耗时固定为a;另一种是困难题,每道题耗时固定为b,保证b>a。解出一道题得分都是1。考试的规则并不只是写多少题得多少分,鼓励提前交卷。假如你 阅读全文
posted @ 2020-01-01 21:34 AaronChang 阅读(279) 评论(0) 推荐(0)
摘要:链接: https://codeforces.com/contest/1283/problem/D 题意:给定n个不同的整数点,让你找m个不同的整数点,使得这m个点到到这n个点最小距离之和最小。 思路:贪心一下,首先每个点的x+1和x-1两个坐标到这个点的距离是最短的,之后是x+2,x-2,再之后是 阅读全文
posted @ 2020-01-01 20:52 AaronChang 阅读(496) 评论(0) 推荐(0)
摘要:链接:https://codeforces.com/contest/1283/problem/E 题意: 有n个人住在一些房子里,有的人住在同一个房子里。每个人可以选择搬去他的房子左边那个房子或者右边那个房子,亦或是不搬,搬只能向左或向右移动一次。问这些人最少住几个房子和最多住几个房子。 题解:贪心 阅读全文
posted @ 2020-01-01 20:50 AaronChang 阅读(429) 评论(0) 推荐(1)
摘要:计蒜客题目链接:https://nanti.jisuanke.com/t/41303 题目:给你一个序列a,你可以从其中选取元素,构建n个串,每个串的长度为n,构造的si串要满足以下条件, 1. si[1]=i . 2. si[j]<si[j-1] 3. |pos[j] -pos[j-1]|<=k 阅读全文
posted @ 2019-09-03 21:49 AaronChang 阅读(138) 评论(0) 推荐(0)