Codeforces 1436E. Complicated Computations 题解
题目链接一开始写了个假算法,没考虑周到就AC了 赛后被叉了((喜提CF rnk前100 体验卡题意就是给了我们长度为n的序列 每个元素小于等于n定义MEX (我就不解释是啥意思了)现在我们需要做的事就是找出所有子区间的mex 然后求一次mex的MEX当时想假了,xjb推理完了以后发现从前往后,从后往前扫一次就OK实际上会有情况没统计到 (毕竟是假算法)首先考虑一种划分 , 统计一下每个数的最后一次出现的位置以及上一次出现的位置,然后利用树状数组维护一下这个下标的最小值首先
Codeforces Round #680 (Div. 2, based on Moscow Team Olympiad)
大链接Div2昨晚忙于写作业而且也不知道这一场开了这么早 qwq花了十几分钟把D题过了 我就知道这一场ABCD难度会很一般显然,最终E题没过十人A题 Array Rearrangment就是给你两个不递减的序列a b 和一个数X 问你能不能重新给b序列 排序一下使得ai+bi<=x 如果能就输出yes 否则no 很简单 只需要暴力一下 倒着遍历b数组顺着遍历a数组就好了 B题 Elimination题面读的我有点懵逼 还是忍痛开了翻译 ((其实很
2020JSCPC 部分题解
记一记训练录吧 - - 打的不是很好 配合还有欠缺C. Cats 题意: 给你一个n 代表有n个猫房,每个猫房,每个猫房的高度处于1到20之间,现在要我们给出一种n个房间高度的构造,满足任意两个相等高度的猫房之间的最小值要低于此高度 ,而且相同高度的猫房不能相邻 emmmm 体会下样例吧 (虽然样例很水)那么我们要做的是对于任意相等的高度 中间的最小值不能大于等于这个高度 ,那么顿生一悟,如果按照1–20轮流插入,比如先安排1,1的两边安排2,每个2的两边安排3
寒训记录2021-1-20
做篱笆 CF EDU101C大概意思就是做篱笆,每块篱笆高度k,此时有n个点,基础高度为hi ,篱笆可以插到土里面 也就是露在地面的高度区间是 [ hi-k+1,hi+k-1] 要求相邻的篱笆要有至少为1的长度的公共边,而且第一个和最后一个篱笆必须建立在h的地方,现在问能不能建成分析:取上端点为参考吧 第一个板子的区间【L,R】一定都是h1那么第二个板子想跟它接上去,首先考虑L,我们往下面走,那就是L-K+1再考虑R,我们往上面走,那就是R+k-1 然后取一下当前hi 的限制
寒假训练2021-1-21
重庆还是挺冷的Good Bye 2020 训练演了一把 直接爆零好家伙A题 Bovine Dilemma没啥好说的,意思就是给你一个点(0,1) 剩下的n个点全在x轴上面,问你能够组成的不同面积的三角形有多少个 - - 既然高固定了,那么直接求一次不同的底有多少个就好了B. Last minute enhancements给了我们n个数,我们可以对一个数操作一次,要么删除它,要么让它+1,问最后有最多多少个不同的数。直接模拟吧C. Canine poetry 大概意思是允
csust第六次周赛题解全集
typedef long long ll;ll a[7],b[7],a0[7],b0[7],MOD;void pow_mod(ll n){ a0[1]=a0[2]=a0[3]=1,a0[4]=0; b0[1]=b0[4]=1,b0[2]=b0[3]=0; while(n) { if(n%2==1) { b[1]=(a0[1]*b0[1]+a0[2]*b0[3])%MOD; b[2]=
Codeforces Round #641 (Div. 2)ABCD题解
A题:Orac and Factors 链接传送门水题 分类讨论a是奇数/偶数 操作就行了 奇数的话对a求因子 算贡献 代码如下ll a[manx]; int main(){ ll t=read(); while(t--) { ll a,b; a=read(); b=read(); if(a&1) { for(int i=2; i<
C++学习篇(7)-vector
更多精彩请关注微信公众号“爱折腾的码农”,如果大家感兴趣的,可以多多分享关注微信公众号,二维码见下图。主要内容本篇内容主要介绍STL六大组件之一的序列式容器(vector),容器其实就是各种数据结构;另外,迭代器部分的内容可以看看《STL源码剖析》,它的的主要作用是作为容器和算法之间的胶合剂,单独的算法和容器是没有意义的,需要用合适的方法将两者结合起来,因此这部分内容主要结合容器实现原理来讲。如果对文章内容感兴趣,欢迎大家多多关注公众号"爱折腾的码农"。原文链接:https:/...
C++学习篇(8)-序列式容器list
更多精彩请关注微信公众号“爱折腾的码农”,二维码见下图。 本篇内容主要介绍STL六大组件之一的序列式容器list,其是一种环状双向链表,只支持双向顺序访问,在任何位置进行插入或删除操作速度都很快。另外,如果对文章内容感兴趣,欢迎大家多多关注本公众号,另外本人将自己在秋招过程中遇到的一些算法题和总结的典型代码题汇总成word文档和pdf文档。里面内容包括但不限于数据结构中的冒泡、归并、快排等排序方法,二叉树遍历、前缀树、哈希表、LRU、股票买卖、C++读取输入方法的实现方法等内容,如果感兴趣...
C++学习篇(9)-详解deque、stack、queue的实现原理
本篇内容主要介绍STL中序列式容器 list ,它是一种环状双向链表,只支持双向顺序访问,在任何位置进行插入或删除操作速度都很快,但是查找速度较慢,时间复杂度为O(n)。如果对文章内容感兴趣,欢迎大家多多关注微信公众号" 爱折腾的码农 ",另外本人将自己在秋招过程中遇到的一些算法题和总结的典型代码题汇总成word文档和pdf文档。里面内容包括但不限于数据结构中的冒泡、堆排、归并、快排等排序方法,二叉树遍历、前缀树、哈希表、LRU、股票买卖、C++读取输入方法的实现方法等内容,如果感兴趣的话可以微信公众号后台
今日推荐
周排行