Fograinの小窝

点击进入地狱这个搜索做得比较早了…. 11.1下午来机房开始搞这个暴搜，结果一直TLE&&WA后来放了会没再管，11.3号早上又想了起来 然后就开始了悲惨的WA之路QAQ：题是好题，是我太弱了….. 这道题的思路： 暴力枚举 我们枚举目标长度，当目标长度可以整除给出木棍长度之和的时候，我们再去判断这些木棍是否可以拼成该长度

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

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

拒绝前往德克萨斯州哼唧Dijkstra才是真正优美的最短路算法，不服来辩!基本策略是贪心

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