oj
Rekord Oct
这个作者很懒,什么都没留下…
展开
-
12月补题记(5)
A题: 这是一个时间安排问题,如果想安排的尽量满满当当,可以当成背包问题进行处理,但是想安排尽量多的完整时间,使用贪心就是一种比较好的处理方式了。 很显然,按照开始时间进行排序显然是不正确的,因为开始时间早但时间跨度可以很大。比较好的一种贪心策略是按照结束时间进行排序。 代码如下: #include<iostream> #include<algorithm> using namespace std; const int N=105; struct range{ double s,原创 2020-12-06 16:37:46 · 138 阅读 · 0 评论 -
12月补题记(4)
贪心它来了! A题: 题意:给定一个序列,每次在开头或结尾取出一个放在新序列的后面。要求新序列字典序最小(least lexicographic)。 讲题之前,先在这里科普一下什么叫做字典序。应该说是为自己科普(羞耻 把字母按照字典上的顺序进行排序,越在前的字母越小,字母串从前到后依次比较。 了解清楚这点以后,贪心策略似乎就变得很明了了。 只要每次把小的拿出来就可以了。 但是这里有一个坑,就是当前后字母一致如何抉择? 也很简单,就是取决于它的潜在字母,潜在字母越小,也就拉大了自己本身的潜力。 代码如下: #原创 2020-12-06 16:12:24 · 100 阅读 · 0 评论 -
12月补题记(2)
拖了一天,今天晚上还是决定把这篇博客赶出来。 C题: 这个题的坑在于每一行代表一位passenger的信息,而不是一层楼的passenger的信息,所以,英文题,切记单复数! 代码如下: #include<bits/stdc++.h> using namespace std; const int N=1005; int a[N]; int main(){ int n,s; cin>>n>>s; while(n--){ int原创 2020-12-04 00:07:04 · 247 阅读 · 0 评论 -
12月补题记
转眼就12月份了,又将会是忙碌的一月呀! 后面不清楚,但12月份的前几天一定是充实的补题日子! 周赛一–D题挺坑的,居然提交了四次,这是我万万没想到的。 前面以为是数据爆了,后面发现是做了大量的不必要++遍历 这里还是放一下代码吧,警醒自己! #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ ll n,m,k,L; scanf("%lld%lld%lld%lld",&原创 2020-12-02 22:52:52 · 70 阅读 · 0 评论 -
问第一次周练的艰辛过程
第一次周练题解及个人收获 第一次周练题目发布后, 时隔29天才来做这些题目,我猜我应当是怀着羞愧做完的这些题。然后这几个题我又拖拖拉拉了两天。。。 好吧,废话不多说,直击主题。 A题–我不高兴 #include<bits/stdc++.h> using namespace std; const int N=5; int a[N]; int main(){ for(int i=0;i<3;i++)cin>>a[i]; sort(a,a+3); if(a[1]+a[0]>a[原创 2020-11-29 22:39:27 · 110 阅读 · 0 评论