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 · 176 阅读 · 0 评论 -
12月补题记(4)
贪心它来了!A题:题意:给定一个序列,每次在开头或结尾取出一个放在新序列的后面。要求新序列字典序最小(least lexicographic)。讲题之前,先在这里科普一下什么叫做字典序。应该说是为自己科普(羞耻把字母按照字典上的顺序进行排序,越在前的字母越小,字母串从前到后依次比较。了解清楚这点以后,贪心策略似乎就变得很明了了。只要每次把小的拿出来就可以了。但是这里有一个坑,就是当前后字母一致如何抉择?也很简单,就是取决于它的潜在字母,潜在字母越小,也就拉大了自己本身的潜力。代码如下:#原创 2020-12-06 16:12:24 · 117 阅读 · 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 · 357 阅读 · 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 · 92 阅读 · 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 · 144 阅读 · 0 评论