Fograinの小窝

坑爹考试，习惯性爆零第一个题一眼高精不想打 第二个题一眼接水问题不到20分钟打完WA 第三个题没看出来以为是DP一直搞（正解：贪心）T2：死亡 【问题描述】 现在有M个位置可以打sif，有N+1个人在排队等着打sif。现在告诉你前N个人每个人需要多长的时间打sif，问你第N+1个人什么时候才能打sif。（前N个人必须按照顺序来） 【输入格式】 第一行两个整数N,M如上所述。

点击观看<虹猫蓝兔七侠传> 点击观看<虹猫蓝兔七侠传（bzoj高端权限专版）> 题意是让你求最大子矩阵和 就是最大子段和的二维扩展 做的时候，还是需要一些技巧的 这道题直接暴力搜肯定会TLE（大师难度 ，出题人不可能出简单的暴搜） 我们可以将原图的R,F矩阵转化为01矩阵，然后按照行来遍历，每次记录当前行当前搜到的最大的向上为1的那一列的序号……额，给个

点击进入幻想郷日常水题 贪心策略：每次找代价最小的两对合并，用小根堆来维护，每次合并之后将当前合并结果重新推入队列，直到合并完成（n-1次）代码如下#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include <cstdlib>#include <ctime>#include <qu

考试时的T1 水题，当时晚上没睡好，把m写成3（样例里面m == 3） 然后就非常帅气地一分没有 很水的一道模拟（贪心），模拟接水过程，由于接完水最终时间一定，所以我们不需要管接完了多少，我们只需要知道当前所有水龙头中，总接水时间最短的是哪一个（ 用小根堆维护），然后将所有已排好序中最小的哪一个接上去就行了，虽然原题中还特别声明“特别地，同学们在打水前排好了队，接水所用时间更长的先接。”但这其

点击去爬山单调栈的基础练习 然而人傻，想复杂了，知道是单调栈，但是在看Qer神犇题解之前，我用单调栈维护的是每个山峰可以看到的山峰总数还有一个栈维护的是后缀和？？？？（mdzz） 反正我就是个智障啊 明明只用维护当前单调递减的山峰序列即可给Qer大神跪了‘代码如下#include <cstdio>#include <cstring>#include <iostream>#include

点击获得窗口垃圾题目，毁我青春。双端队列的应用题，滑动窗口的模板题？ 为什么除了我以外都打得模拟啊，就我一个用STL???一边读取一边操作，最大最小分开操作，队列中存该数字的下标 时效过了的，从前端弹出 取最小值的时候，将最小的放在队首，若新加元素比队尾小，就将对尾弹出，因为你用不着了 取最大值的时候，将最大的放在队首，若新加元素比队尾大，就将对尾弹出，因为你用不着了*2 最后输出，别忘了