随笔分类 - (>.<)emmm...暴力合辑
摘要：题目传送门 ork 格式难调，题面就不放了。 分析： 一道偏难的贪心和枚举题。考试的时候是弃疗了。。。yyb巨佬已经讲的很详细了，推荐他的博客。这里小蒟蒻就只放代码了。 Code：
阅读全文
摘要：题目传送门 KRA 题目描述 For his birthday present little Johnny has received from his parents a new plaything which consists of a tube and a set of disks. The a
阅读全文
摘要：题目传送门 黑白图像压缩 题目描述 选修基础生物基因学的时候， 小可可在家里做了一次图像学试验。 她知道：整个图像其实就是若干个图像点(称作像素)的序列，假定序列中像素的个数总是 8 的倍数， 于是每八个像素可以转换成一个叫做字节的数， 从而这个表示图像的像素序列就被转换成了字节的序列。 所谓的字节
阅读全文
摘要：题目传送门 Raising Modulo Numbers Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9764 Accepted: 5931 Description People are different. Some sec
阅读全文
摘要：题目传送门 题目描述 After scrimping and saving for years, Farmer John has decided to build a new barn. He wants the barn to be highly accessible, and he knows
阅读全文
摘要：题目传送门 分析：一道策略游戏题，要求最大期望得分和最小期望得分。首先分析最大，很显然是可以用一种类似于田忌赛马的思维来做，将两队的实力按照从大到小（其实从小到大也可以）排序，然后就按照顺序比较，可能会出现以下几种情况： 我方最大>对方最大，则用我方最大对抗对方最大 我方最小>对方最小，则用我方最小
阅读全文
摘要：题目传送门 分析：数据范围并不大，也不难想到是贪心。因为钓鱼和移动的时间都是5的倍数，而且给定的h以小时为单位，所以在输入的时候可以直接将h乘以12，然后每次钓鱼花费的时间就是1，移动花费的时间就是t[i]。但是因为题目中给定了多个湖泊，而且每次钓鱼后鱼的数量会减少，因此还要考虑最优化策略。当然这里
阅读全文
摘要：题目传送门 彩票 分析： 虽然题目标签上标的是Splay，但我一个蒟蒻至今也沒掌握平衡树，所以就索性一个暴搜，加一点剪枝就水过去了～ 代码：
阅读全文
摘要：题目传送门 怎么说呢，这个题目我刚开始随便乱搞了几下，交了个暴力代码上去居然还水了49分，数据确实有点弱啊，然后看到洛谷上那位大佬Redbag的题解瞬间就佩服的五体投地，那真的是简洁、易懂又高效。直接用一个结构体和一个优先队列，两边贪心扫过去就水过了。。。。。。Orz。我想我不需要多说，看代码就可以
阅读全文
摘要：题目传送门 理解题意：给定一个数列和窗口范围k，求依次向右移动窗口时每次窗口内的最大和最小值。 没什么思维难度，一边扫过去，用两个数组maxx和minn记录每个窗口内的最大最小值，移动过程中用两个变量L和R记录窗口的左右端点，然后判断滑动窗口时最大最小值是否被移出窗口，进入窗口的值是否大于当前最大值
阅读全文
摘要：题目传送门 题意：给定你一个数n，要求用最小个数的整数组成小于等于n的所有整数，并求出方案数。 很明显，擅长二进制的大犇们肯定一眼就看得出方案数是log2(n)+1，然而我并不擅长，但是推了一小会儿也就推出来了，证明也不难。那么问题就在于怎么求方案数，我个人使用的深搜，（当然网上有用DP的，然而我一
阅读全文
浙公网安备 33010602011771号