摘要:
嗯... 题目链接:https://www.luogu.com.cn/problem/P1843 我们二分枚举时间,看看那些衣服在蒸发后还要用烘干机,则用cnt记录它的时间。 注意w数组在操作中不能变,尽量不要用ceil()。 AC代码: 1 #include<cstdio> 2 #include< 阅读全文
摘要:
嗯... 题目: 【问题描述】 市中心有一个环形的停车场,编号1到n,现在有m个车要停,停在每个位置会有不同的费用。为了方便,不允许两辆车停在相邻的位置,请问停好所有车的最小花费是多少? 【输入格式】 第一行包含两个正整数n, m,保证n>=2m-1 第二行包含n个正整数,表示停在i位置的费用 【输 阅读全文
摘要:
嗯... 题目链接:https://www.luogu.com.cn/problem/P1063 这道题首先要读懂题目,然后往上套区间dp,要转换成链式。 AC代码: 1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 阅读全文
摘要:
嗯... 题目链接:https://loj.ac/problem/6279 这道题在分块的基础上用vc数组记录,然后最后分三块,两边暴力枚举找前驱,中间lower_bound找前驱。 AC代码: 1 #include<cstdio> 2 #include<iostream> 3 #include<c 阅读全文
摘要:
嗯... 题目链接:https://loj.ac/problem/6278 这道题只要加上一个update函数即可,用一个vector来记录当前的元素,分三种情况: 1.在l的块中:直接暴力枚举 2.在r的块中:直接暴力枚举 3.在整块中:二分答案 AC代码: 1 #include<cstdio> 阅读全文
摘要:
嗯... 题目链接:https://loj.ac/problem/6277 这里是数列分块的基本操作:区间加和单点查询。 数列分块其实就是一个带优化的枚举。 首先将n个数分成sqrt(n)个块,然后记录块的大小、个数、左右端点等。 当在区间修改时分成三部分。 add数组应该是优化的关键。 AC代码: 阅读全文
摘要:
嗯... 题目链接:https://www.luogu.org/problem/P1101 这道题与普通的方向dfs只需确定它dfs的方向,然后用一个结构体记录路径,用一个数组确定它搜索的方向。 AC代码: 1 #include<cstdio> 2 #include<iostream> 3 4 us 阅读全文
摘要:
嗯... 题目链接:https://www.luogu.org/problem/P1076 这道题的题意首先太难理解...并且细节太多... 可以用b[i][j]记录每个指示牌上的数字,a[i][j]记录是否有楼梯。那我们开一个ans,每次到达一个门就ans+=a[i][j](如果有楼梯,a[i][ 阅读全文
摘要:
嗯... 题目链接:https://www.luogu.org/problem/P1981 这道题其实是数组模拟栈。首先处理乘法:注意从后往前处理,处理后归零。然后把数都加起来即可。 AC代码: 1 #include<cstdio> 2 #include<iostream> 3 4 using na 阅读全文
摘要:
嗯... 题目链接:https://www.luogu.org/problem/P2239 这道题首先不能暴力建图,没有简单方法,只有进行进行找规律。 AC代码: 1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 6 阅读全文