whx-diary

摘要： 题目来源：https://www.luogu.com.cn/problem/P1443 简单的bfs，然而写x和y的限制时把矩阵的行列搞反了，（因为太简单了代码略） 阅读全文

摘要： 题目来源：https://www.luogu.com.cn/problem/P1923 nth_element(a,a+k,a+n)，所有a+k左边的都比它小（但不一定单调），所有右边的都比它大。这道题算是模板，不用stl的话可以用快排思想 耗时：cin > scanf > getchar，超时逐级 阅读全文

摘要： 题目来源：https://www.luogu.com.cn/problem/P5019 解读： 两道题一模一样的答案可A 第一反应是贪心，又想套路排序了，不过很显然排不了，， 硬要说思路感觉很像是找山峰，低的位置被高地吞掉，后面的山峰的高度又要以前部的山谷为“地平线”来计算，就是那种相对高度。 看了 阅读全文

摘要： 题目来源：https://www.luogu.com.cn/problem/P1616 ` int a[10010];int b[10010]; long long int dp[10000010]; int main() { int t, m;cin >> t >> m; for (int i = 阅读全文

摘要： 题目来源：https://www.luogu.com.cn/problem/P4995 ` int h[500]; long long int res = 0; int main() { int n;cin >> n; memset(h, 0x3f3f3f, sizeof(h)); for (int 阅读全文

摘要： 题目来源：https://www.luogu.com.cn/problem/P1094 贪心的水题，但是注意双指针相遇时的边界处理，本来我打算在h==q（相遇）时加一个 if(h==q){res+=1}来表示相遇的时候自己独立放一个格子，但是后来意识到不要这个也行，然后进入后面的判断里不管哪个也都能 阅读全文

摘要： 题目来源：https://www.luogu.com.cn/problem/P2240 非常之水的一道题，以至于作为蒟蒻的我一次过。 值得记录的是这道题有点小坑，本来打算用dp的，多看了一眼题目发现“所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。” 也就是说就是算单位价格然后 阅读全文