随笔分类 - (>.<)emmm...刷题记录
摘要：题目传送门 理解题意：给定你一个学期的课程和教室数量以及教室之间的距离还有换教室成功的概率，求一个学期走的距离的期望最小值 题目是有够恶心的，属于那种一看就让人不想刷的题目。。。很明显的动规，但是那个动规方程真的是感人肺腑。。。绝对是我见过的最长的动规转移方程。。 状态还是非常好理解的，dp[ i
阅读全文
摘要：题目传送门 怎么说呢，这个题目我刚开始随便乱搞了几下，交了个暴力代码上去居然还水了49分，数据确实有点弱啊，然后看到洛谷上那位大佬Redbag的题解瞬间就佩服的五体投地，那真的是简洁、易懂又高效。直接用一个结构体和一个优先队列，两边贪心扫过去就水过了。。。。。。Orz。我想我不需要多说，看代码就可以
阅读全文
摘要：题目传送门 理解题意：给定一个数列和窗口范围k，求依次向右移动窗口时每次窗口内的最大和最小值。 没什么思维难度，一边扫过去，用两个数组maxx和minn记录每个窗口内的最大最小值，移动过程中用两个变量L和R记录窗口的左右端点，然后判断滑动窗口时最大最小值是否被移出窗口，进入窗口的值是否大于当前最大值
阅读全文
摘要：啦啦啦啦——又是五月天的歌，题目传送门 这道题比之前两道真的不是同一级别的，这里我这个蒟蒻也讲不清，不如看下这位大佬的吧，他的写的已经非常清楚了：Z-Y-Y-S，这里我就只放下我的代码，也是按照这位大佬的思路做的：
阅读全文
摘要：啦啦啦，又是五月天的歌～～～～～～ 题目传送门 那么来分析下题目;给定你一棵树，告诉你一支队伍能管辖的范围，求能覆盖整棵树的最少队伍数。 嘛，如果不会做，第一个想到的肯定是暴搜嘛，但是代码打起来肯定也非常麻烦。正解其实和最短路有类似的地方，也需要用到树状结构里常用的father数组;首先给定你一棵树
阅读全文
摘要：题目传送门 这道题也是今年湖南集训队Day8的第一题，昨天洛谷的公开赛上又考了一遍，来发个记录（其实是因为五月天，另外两道题分别是将军令和星空，出这次题目的人肯定同为五迷(✪㉨✪)） 话不多说。先理解下题意，给定一个n*m的矩阵，要求出能被k整除的子矩阵个数。 题意很简单，但是矩阵这方面的题目一直是
阅读全文
摘要：题目传送门; 首先理解题目，究其本质就是一个最短路问题，而且数据范围贼水，用floyd完全没问题，但是题目有变化，要求出路径边权值与边数之比，这里就可以考虑在把floyd中的二维数组变为三维，f[ i ][ j ][ l ]表示从 i 到 j 经过 l 条边的情况，而且因为是有向图，所以从一点到达另
阅读全文
摘要：先上题目： 1、无限序列infinit.pas/c/cpp1s / 128M[问题描述]我们按以下方式产生序列:1、 开始时序列是: "1" ;2、 每一次变化把序列中的 "1" 变成 "10" ,"0" 变成 "1"。经过无限次变化,我们得到序列"1011010110110101101..."。总
阅读全文
摘要：上题目： 题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因
阅读全文
浙公网安备 33010602011771号