![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 74
ACM部分
ileln
这个作者很懒,什么都没留下…
展开
-
大工之星编程挑战赛第一周题解
大工之星编程挑战赛第一周题解总结去年出了一车BUG,今年希望举办的时候希望没有BUG。最后看来,榜看起来还是很好看的,没有人AK,前排过的很多,后排也有题过。榜单也没有出现断层,算是成功了。其实出了一点小锅,幸亏问题不大(逃)ileln眼中的题目难度:A<B<C<H<I<F<D<J<G<E题解A.猛犸不上班本场最签到的题。输出3即可。题面是整蛊的。#include<iostream>using namespace std;原创 2021-11-16 18:15:30 · 2554 阅读 · 0 评论 -
2021年第二届辽宁省程序设计竞赛游玩总结
2021年第二节辽宁省程序设计竞赛游玩总结:1.比赛体验从某方面感觉比去年差多了,不知道为什么不能有题面了。中午也不能有志愿者送盒饭。这三人一机属实难顶。题目质量感觉还不错,感觉用作省赛恰到好处。中文题面好评。2.比赛过程热身赛略,大家不到1个小时都AK了,感觉非常热身话说最后一题撞了L大佬出过的原题?(暴露了做题量过少的问题)比赛开始。开局七个题签的非常顺利,甚至一度rank 2然后拉垮了,没有跟榜对象感觉还是不太熟悉开了两个不可做的题,当时A觉得“数据完全随机”似乎有乱搞的可能原创 2021-10-23 16:17:02 · 640 阅读 · 1 评论 -
做题笔记,CF 4.19Div2 D CF1514D Cut and Stick(区间众数:线段树 or 莫队)
做题笔记,CF 4.19Div2 D CF1514D Cut and Stick(区间众数:线段树 or 莫队)题目大意给你一个长度为n的序列和q个询问。(n,q<=3e5)(n,q<=3e5)(n,q<=3e5)每次询问一个区间(l,r)(l,r)(l,r),问你至少要把区间分成多少段,使得每一段的众数出现次数不超过区间长度的一半(向上取整)做法考虑一个区间,如何分割比较合理:1.求区间众数后,假如区间众数小于等于区间长度的一半,那么直接不用分了,输出12.假如区间众数出现原创 2021-04-25 15:35:45 · 254 阅读 · 0 评论 -
做题笔记,CF 4.12Div2 E CF1511E Colorings and Dominoes(思维+DP)
做题笔记,CF 4.12Div2 E CF1511E Colorings and Dominoes(思维+DP)题目大意有一个长得像下面这样的图(好丑 ):10001000001000001000\\1000\\0010\\000010001000001000001.1表示可以放砖,0不能(0,1反过来也无所谓,理解意思就行)2.而你可以在每个0的位置放红色或蓝色砖3.你可以在连续竖着的2个红色位置上放一块骨牌,或者连续横着的两个蓝色位置上放一块骨牌4.显然,有多少的1,就有2的多少次方的原创 2021-04-20 16:46:09 · 161 阅读 · 3 评论 -
做题笔记,CF 4.16Div2 C CF1529C The Sports Festival(贪心+DP)
做题笔记,CF 4.16Div2 C CF1529C The Sports Festival(贪心+DP)题目大意给你一个序列,你可以对其任意排列。要求,从1到n,每个位置取之前所有位置上值的最大值-最小值,使总和最小(n<=2000,a[i]<=1e9)(n<=2000,a[i]<=1e9)(n<=2000,a[i]<=1e9)做法我当时的直觉:结论应该是,至少应该长得像“把中间的尽可能排前面,把最大最小的丢后面”,因为一但最大的最小的在前面出现了,那他们显原创 2021-04-18 23:31:19 · 129 阅读 · 0 评论 -
做题笔记,CF 4.12Div2 D CF1511D Min Cost String(构造+欧拉路径)
做题笔记,CF 4.12Div2 D CF1511D Min Cost String题目大意给你一个字符串长度n和k,你可以用k种字符(‘a’到’a’+k-1,至多26个小写字母)构造要求value值最小:value值是指:每有一组不同的i,j(j>i)满足s[i] == s[j]且s[i+1] == s[j+1],value就加1做法:1.我们发现,要想value值最小,就要尽可能不重复的构造二元组最好的情况是:遍历所有合法的二元组后,才开始有重复部分因为一旦全部遍历,那么新加入的任原创 2021-04-18 11:19:30 · 175 阅读 · 0 评论 -
2021 ICPC 昆明 L Simone and graph coloring(树状数组OR线段树)
2021 ICPC 昆明 L Simone and graph coloring(树状数组OR线段树)本来不是一道难题,但是硬是一个多小时没想明白,都过300多个了才想到咋写,结果三个人还不都会写树状数组(活该打铁)考场上打了线段树,然后写挫了,就调了半天,T了一发,结果就以30分钟的罚时差距打了铁。题目大意给定一个n(1e6)长度的排列(1-n均只出现一次),每个位置向之后所有比他小的位置连一条边。形成一个图,对每个节点染色,要求相邻的节点不能染成同一种颜色,使所用颜色种类最少,并求一种方案。做原创 2021-04-14 16:37:21 · 209 阅读 · 0 评论 -
2021 ICPC 昆明 M Stone Games(可持久化权值线段树)
2021 ICPC 昆明 M Stone Games(可持久化权值线段树)当时场上就是看了一眼,感觉是线段树,不过并不会写,现在来补一发题目大意:给你一个1e6长度的序列a(a[i]<=1e9),和q(q<=1e5)次询问,每次询问区间l,r,问从a[l]到a[r]这个子序列所不能表示的最小正整数(表示是指能表示成序列中的一个数或多个数之和),强制在线。做法我们先简化问题:一个长度n的序列,如何求他不能表示的最小值呢?首先可以看到:区间:1 1 3 201.假如区间里没有出现过1原创 2021-04-09 19:21:08 · 296 阅读 · 0 评论