摘要:
day1 对题的第一印象: t1:颇有“小凯的疑惑”之风(赛后发现确实如此,因为最好写的正解也可以直接输出) t2:log方会被卡吧?好像倍增一个log?(赛后发现有很好写的线性做法) t3:只拿10分不行啊……链和菊花图可以贪心?普通的树也可以贪心?(赛后发现写错了) 赛后:awsl 预计100+ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
CF1245 E. Hyakugoku and Ladders 题目大意 有一个10 $\times$ 10的网格,你要按这样的路径行走: 网格中有一些单向传送门,每个传送门连接的两个格子在同一列。传送门的方向一定是从下往上的,而且每个格子的出度至多为1,最上面一行的格子没有出去的传送门。 你的行走 阅读全文
摘要:
CF1236D Alice&Doll 题目描述 有一个机器人在一个$n\times m$的有$k$个障碍网格上移动,上北下南左西右东。 它一开始在第一行第一列,面朝东边。它在每个格子上可以右转一次或不右转,然后会向面向的方向走一步。 问能不能将所有不是障碍的格子都走恰好一遍。$n,m,k\leq10 阅读全文
摘要:
题意 有$n$($n\leq 5000$)个平行于x轴或平行于y轴的线段。求这些线段围成了多少个长方形。由多个长方形拼成的也算。 题解 考虑暴力的做法:先分别计算每条横着的线与哪些竖着的线有交点,再枚举两条横着的线,求与它们都有交点的线的个数,在这些线中选两条和这两条横着的线拼成长方形。 发现与同一 阅读全文
摘要:
CF1239B The World Is Just a Programming Task 题目描述 定义一个括号序列s是优秀的,当且仅当它是以下几种情况的一种: 1.|s|=0 2.s=‘(’+t+‘)’,其中t是优秀的 3.s=t1+t2,其中t1、t2都是优秀的 一个括号序列的价值为将它看成一个 阅读全文
摘要:
"这个人" 讲的是很对劲的知识点 一、关于计算机 (一)计算机结构(二)发展史 除了死背好像还真没啥办法 (三)储存单位 四字真言:KMGT(经伟大的ysf提醒:狂膜光头) 1字节:bool,char 2字节:short 4字节:int,long,long int,float 8字节:double 阅读全文
摘要:
CF1237D Balanced Playlist 题意 有一个长度为$n$($n\leq 10^5$)的循环播放歌单,每首歌有一个优秀值$a_i$($a_i\leq 10^9$)。 听歌时选一首歌开始,如果某一首歌$x$的优秀值的两倍小于当前听过的歌中优秀值最大的,那么会在听完$x$之前停止听歌。 阅读全文