_Kolibri - 博客园

2020年10月23日

Codeforces Round #274 (Div. 2) C. Exams (贪心)

摘要：题意:给$n$场考试的时间,每场考试可以提前考,但是记录的是原来的考试时间,问你如何安排考试,使得考试的记录时间递增,并且最后一场考试的时间最早. 题解:因为要满足记录的考试时间递增,所以我们用结构体记录两个时间,并按第一个时间排序,然后遍历考试时间,$ans$记录上次考试的时间,我们每次将两个时间阅读全文

posted @ 2020-10-23 14:17 _Kolibri 阅读(116) 评论(0) 推荐(0)

Codeforces Round #171 (Div. 2) B. Books (模拟队列)

摘要：题意:有一组数,问子数组和最大不超过$t$的最多元素个数. 题解:用数组模拟队列,不断的往里面放,队列中的元素之和大于$t$,就不断地从队头弹出直到满足条件,维护一个最大值即可. 代码: int n,t; int a[N]; int q[N]; int hh,tt=-1; int main() { 阅读全文

posted @ 2020-10-23 11:26 _Kolibri 阅读(70) 评论(0) 推荐(0)

2020年10月22日

Codeforces Round #295 (Div. 2) B. Two Buttons (DP)

摘要：题意:有两个正整数$n$和$m$,每次操作可以使$n*=2$或者$n-=1$,问最少操作多少次使得$n=m$. 题解:首先,若$n\ge m$,直接输出$n-m$,若$2n>=m$,分$m$的奇偶判断一下,如果是奇数就输出$n-(m+1)/2+2$,是偶数就输出$n-m/2+1$.否则我们就需要用d 阅读全文

posted @ 2020-10-22 21:40 _Kolibri 阅读(72) 评论(0) 推荐(0)

Codeforces Round #240 (Div. 1) B. Mashmokh and ACM (DP)

摘要：题意:给出两个正整数$n$和$k$,构造一个长度为$k$的好序列$b_1,b_2,...,b_k(1\le b_1\le b_2\le ...\le b_k \le n)$,并且满足$b_i|b_{i+1}$,问最多能够造出多少这样的序列(同一个元素可以出多次). 题解:我们记$dp[i][j]$表阅读全文

posted @ 2020-10-22 19:49 _Kolibri 阅读(86) 评论(0) 推荐(0)

2020年10月21日

洛谷 P6851 onu (贪心,模拟)

摘要：题意:C和D打牌,每张牌有花色和点数,小D刚开始的分数为$v$,不管输还是赢,只要小D出了牌(花色必须相同),就能得到那张牌点数的分数,若是赢了(点数不小于D的牌),他可以另外加$c$分,输了就要扣$c$分,现在D知道了C的出牌情况,问他最多能拿多少分,并输出出牌情况. 题解:首先,假如他两的牌花色阅读全文

posted @ 2020-10-21 20:34 _Kolibri 阅读(129) 评论(0) 推荐(0)

洛谷 P6225 [eJOI2019]异或橙子 (树状数组)

摘要：题意:有$n$个数,起始值均为$0$,进行$q$次操作,每次输入三个数,如果第一个数为$1$,则将第$i$个数修改为$j$,如果为$2$,则求区间$[l,r]$内的所有子区间的异或和. 题解:在纸上写一写画一画,能够发现规律,如果区间的左端点$l$和右端点$r$奇偶性不同,那么这个区间内的所以子区间阅读全文

posted @ 2020-10-21 19:48 _Kolibri 阅读(156) 评论(0) 推荐(1)

洛谷 P5057 [CQOI2006]简单题 (树状数组,位运算)

摘要：题意:有一个长度为$n$的数组,进行$m$次操作,每次读入一个值$t$,如果$t=1$,则将区间$[l,r]$的数字反转,若$t=2$,则查询下标为$i$的值. 题解:树状数组的板子题,但是考察到了位运算的知识,我们对区间进行反转的时候,只需要对树状数组$c[l]$ ^ 1,$c[r+1]$ ^ 阅读全文

posted @ 2020-10-21 19:32 _Kolibri 阅读(128) 评论(0) 推荐(0)

洛谷 P2880 [USACO07JAN]Balanced Lineup G (ST表模板)

摘要：题意:给你一组数,询问$q$次,问所给区间内的最大值和最小值的差. 题解:经典RMQ问题,用st表维护两个数组分别记录最大值和最小值然后直接查询输出就好了代码: int n,q; int a[N]; int dp1[N][30],dp2[N][30]; int lg[N]; void lg_Ini 阅读全文

posted @ 2020-10-21 19:20 _Kolibri 阅读(111) 评论(0) 推荐(0)

2020年10月16日

Codeforces Round #241 (Div. 2) B. Art Union (DP)

摘要：题意:有$n$个画家,$m$幅画,每个画家负责$m$幅画,只有前一个画家画完时,后面一个画家才能接着画,一个画家画完某幅画的任务后,可以开始画下一幅画的任务,问每幅画最后一个任务完成时的时间. 题解:这题可以用dp来写,当某个画家开始他的任务时,他的上一幅画的任务必须完成,并且他的前一个画家必须完成阅读全文

posted @ 2020-10-16 19:58 _Kolibri 阅读(106) 评论(0) 推荐(0)

2020年10月14日

Codeforces Global Round 4 B. WOW Factor (前缀和,数学)

摘要：题意:找出序列中有多少子序列是$wow$,但是$w$只能用$vv$来表示. 题解:我们分别记录连续的$v$和$o$的个数,用$v1$和$v2$存,这里要注意前导$o$不能要,观察一下写出答案公式:\(ans=v1[i]*(v2[i]*(v1[i+1]+...+v1[k])+v2[i+1]*(v1[i 阅读全文

posted @ 2020-10-14 13:19 _Kolibri 阅读(126) 评论(0) 推荐(0)

Rayotaku

我们一日日度过的所谓日常，实际上可能是接连不断的奇迹