starve_to_death

摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=5306 题意：给定n个数的序列，操作一：对于[x,y]取min（ai，t），操作二：取[x,y]最大值，操作三：取[x,y]的ai和 分析：华点：增设一个次大值，不直接，更新传递下去，完成更新。 设fir为区间 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/problem/16735 分析：枚举时间。dp[i][j][k][z],代表从（1，1）到（j，k）由方式z走到的方案数，第一维记录上一次的状态 #include<bits/stdc++.h> using namespace std; t 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/problem/19809 题意：俩个属性ai，bi，每天可以选择任选一个属性加1，有n件物品属性：xi，yi，zi，当属性ai>=xi&&bi>=yi,在接下来的每天中都会获得zi的收益，问在m天中最多能收益多少（m<=2e8,xi,y1 阅读全文

摘要： 题：https://codeforces.com/contest/1404/problem/E 题意：给定n*m矩阵‘#’表示要用砖头覆盖，‘.’表示不能被覆盖，只有1*x的砖头（x可任意），问在砖头不相互覆盖的前提下，最少用几块砖头能按规定把矩阵覆盖 分析： 假设一开始全部都是1*1的砖头去覆盖， 阅读全文

摘要： 题：https://codeforces.com/contest/1407/problem/D 题意：给定n个数的高度，若位置 i 能跳到位置 j 得满足以下任一条件： i+1=j max(hi+1,…,hj−1)<min(hi,hj) max(hi,hj)<min(hi+1,…,hj−1) 问最少 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/problem/200191 题意：给定一棵树，操作一：把u变为x，操作二统计u~v的最短路径中的各子路径的节点的异或和的异或和。1<=n,q<=1e5 分析：考虑一个节点要么被异或到，要么不被异或到，只与被路径选中次数的奇偶有关。 假设节 阅读全文

摘要： 题：https://codeforces.com/problemset/problem/1404/C 题意：给定n个数的序列，每次可将下标==权值的位置remove，剩下的俩个区间则合并在一起。q个询问区间问[l+1,n-r]最多能删去多少个。 分析：前面的点对后面的位置有影响，所以先将查询离线起来 阅读全文

摘要： 题：https://nanti.jisuanke.com/t/42397 题意：给定矩阵，若相邻位置比当前位置多1，那么就可以从当前位置走到此相邻位置，定义一条合法路径为经过位置数大于等于4，一条路径是能扩增就扩增，不能截取一段来做路径，问给定矩阵有多少条合法路径。 分析：在相邻点判断建有向边，用拓 阅读全文

摘要： 题：https://www.luogu.com.cn/problem/P3377 #include<bits/stdc++.h> using namespace std; #define pb push_back #define MP make_pair typedef long long ll; 阅读全文

摘要： 题：https://codeforces.com/contest/1399/problem/E2 题意：给定一棵树，每个边权有w值和id值，分别代表边权和将改边权降为w/2的代价（1<=id<=2）,当前代价nowsum为根节点到叶子节点路径的总和，问要经过最少多少id代价能将nowsum降为<=S 阅读全文