![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优化
文章平均质量分 73
xu0_zy
这个作者很懒,什么都没留下…
展开
-
LG-P1311 选择客栈
题目描述丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两家客栈之间原创 2018-01-22 18:03:39 · 182 阅读 · 0 评论 -
Loj #10022. 「一本通 1.3 练习 1」埃及分数
题目链接题解 感觉用 BFSBFSBFS 会更快,但是既然在 DFSDFSDFS 类型题里做到,那么还是用DFS来解好了。先枚举最大深度。 接着是我们搜索的时候需要携带的量: ①上一次的分母 lstlstlst ②已经搜索到的深度 tottottot ③abab\frac{a}{b} 减去已选的 1c1c\frac{1}{c} 剩下的值(为了防止精度问题,我们分成分子 xxx...原创 2018-08-20 12:00:28 · 807 阅读 · 0 评论 -
第 3 章 深搜的剪枝技巧(待更新inginging)
在考场中,时常会遇到题目拿到没想法,就先来打个表或写个暴力来骗分。DFS就是一个骗分神器。如果能加上几道优化,或许会有意想不到的结果。例1:数的划分类型 DFS+留空位题目题解这题在爆搜的时候,可以给后面留下足够的空间。这题在爆搜的时候,可以给后面留下足够的空间。 这题在爆搜的时候,可以给后面留下足够的空间。 什么意思呢?假设当前的值为x,选择x之后要再选&am原创 2018-08-21 09:04:24 · 325 阅读 · 0 评论 -
第 4 章 广搜的优化技巧
例3:Knight Moves类型:模拟题目题解小心!听说数据范围与题目面不符合,跳水。小心!听说数据范围与题目面不符合,跳水。小心!听说数据范围与题目面不符合,跳水。题解#include<bits/stdc++.h>using namespace std;const int maxn=305,f[8][2原创 2018-09-20 21:32:05 · 415 阅读 · 0 评论 -
Loj#2430. 「POI2014」沙拉餐厅 Salad Bar
Loj#2430. 「POI2014」沙拉餐厅 Salad Bar大概有将近一个月没写博客了……代码+题解/*s[i]-s[L-1]>=0s[i]>=s[L-1](这里本应为(s[n]-s[i-1]),但由于对于j=i+1的位置上也要符合,把这个j代入式子得到下式: ) (s[n]-s[i])-(s[n]-s[R])>=0s[R]>=s[i]原创 2018-10-24 08:53:48 · 251 阅读 · 1 评论 -
bzoj-2144 跳跳棋
神仙题原创 2018-10-26 19:19:19 · 273 阅读 · 0 评论 -
2018.10.24
NOIP2018前夕模拟赛题解原创 2018-10-24 19:45:19 · 102 阅读 · 0 评论 -
LG-P3939 数颜色
可标准数据结构,也可瞎搞原创 2018-10-27 09:08:19 · 176 阅读 · 0 评论 -
bzoj-4260 Codechef REBXOR
这题题目比较水,但是可以用来练习常数优化。再看看你写的神仙代码,跑了多少时间?(博主自我检讨)原创 2018-10-27 14:08:19 · 347 阅读 · 0 评论 -
LG-P1250 种树
解法不唯一。比较简单。原创 2018-11-02 20:30:57 · 254 阅读 · 0 评论 -
bzoj-1270 [BeijingWc2008]雷涛的小猫
1270: [BeijingWc2008]雷涛的小猫 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1421 Solved: 770 Description 雷涛的小猫雷涛同学非常的有爱心,在他的宿舍里,养着一只因为受伤被救助的小猫(当然,这样的行为是违反学 生宿舍管理条例的)。 在他的照顾下,小猫很快恢复了健康,并且愈发的活泼可爱...原创 2018-08-06 14:42:44 · 176 阅读 · 0 评论 -
LG-P3932 浮游大陆的68号岛
P3932 浮游大陆的68号岛题解 由于题目又是图片又是文字,懒得弄了,自己戳一下吧。前缀和优化就好了呀。 设p[i]p[i]p[i]原创 2018-06-12 22:24:47 · 201 阅读 · 0 评论 -
hdu-1394 Minimum Inversion Number
题目链接题目大意 给出一个 n 个元素的序列,每次把第一个元素放到最后面,每次都求逆序对,输出逆序对的最小值。题解 题目比较简单,可以通过预处理直接水过。 统计 大于 和 小于 每个元素的 元素个数。 当我们把当前第一个元素放到最后面时,答案的变化:减去小于它的个数 再加上大于它的个数。 也就是从第二次开始的每次的逆序对可以在上一次的逆序对的基础上修正得来。 (详解,懂的跳过...原创 2018-05-16 21:34:23 · 233 阅读 · 0 评论 -
LG-P1198 [JSOI2008]最大数
题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。(L>=0)2、 插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。原创 2018-01-23 22:12:37 · 255 阅读 · 0 评论 -
POJ-1741 Tree
Tree 原题链接 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26564 Accepted: 8849 DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 100...原创 2018-03-13 08:39:54 · 232 阅读 · 0 评论 -
POJ-1416 Shredding Company
Shredding Company 原题链接 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6632 Accepted: 3593 DescriptionYou have just been put in charge of developing a new shredder for the Sh...原创 2018-03-13 10:24:30 · 157 阅读 · 1 评论 -
POJ-2531 Network Saboteur
Network Saboteur 题目链接 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14018 Accepted: 6860 DescriptionA university network is composed of N computers. System administrator...原创 2018-04-17 11:00:02 · 240 阅读 · 0 评论 -
POJ-2002 Squares
Squares 题目链接 Time Limit: 3500MS Memory Limit: 65536K Total Submissions: 21115 Accepted: 8103 DescriptionvA square is a 4-sided polygon whose sides have equal length and adjacent side...原创 2018-03-29 16:51:26 · 161 阅读 · 0 评论 -
bzoj-2006 [NOI2010]超级钢琴
2006 [NOI2010]超级钢琴 题目链接 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 3770 Solved: 1874 Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为...原创 2018-05-10 21:54:55 · 161 阅读 · 1 评论 -
洛谷-P1438 无聊的数列
P1438 无聊的数列 题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天,无聊的YYB想出了一道无聊的题:无聊的数列。。。(K峰:这题不是傻X题吗)题目描述 维护一个数列{a[i]},支持两种操作:1、1 L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D,并将它对应加到a[L]~a[R]的每一个数上。即:令a[L]=a[L]+K,a[L+1]=...原创 2018-05-11 21:34:04 · 233 阅读 · 0 评论 -
2018.05.05题解
第一题:周 由于n只有15,所以我们可以枚举状态(即每次做出哪种选择),刷个最大的。第二题:任 这题还算比较简单,由于两点之间只有一条通路(两点属于同一个连通块),那么就是一棵树。 对于一棵树,节点个数 = 边数+1。 所以我们可以求出连通块里的总点数和总边数,作差就是答案。也可以理解为模拟并查集操作过程,发现一条边,那么合并两个连通块,连通块总数-1。第三题:飞 这题,如果...原创 2018-05-11 21:57:03 · 171 阅读 · 0 评论 -
2018.11.01
第 2 题还没A掉。。。。原创 2018-11-02 20:51:09 · 109 阅读 · 0 评论