dfydn

摘要： 嗯... 题目链接：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 阅读全文