关闭

[置顶] [日结]

Day 10.16日安排:整理试题、基础算法其实大部分时间耗在了出题上 与dfkd验证了一个很有意思的想法,扩展成了一道题目关于贪心 经验:一定要多想几组数据来卡自己,不一定随机,但一定要多考虑几种情况 要对自己的思路有自信 贪心并不只是排序,而是对最优决策的模拟关于58模拟赛总结 还是思路不够完整……缺乏对所有状态的考虑 多注意1的状况和端点状况...
阅读(35) 评论(0)

[置顶] Mark几个网址

码住,关于基础算法的题目推荐...
阅读(56) 评论(0)

[hdu5285]wyh2000 and pupil

题目←二分图判定+贪心 对每个联通块内的黑白点数进行统计,将个数较多的累加到ans1中 需特判两个情况: 1、点数 = 1的两组 2、没有边,此刻若按上述方法贪心,会出现第二组个数为零的情况 也就是说m == 0和ans2 == 0只需要判一个就好了#include #include #include #i...
阅读(3) 评论(0)

[codevs1069]关押罪犯 二分图染色

题目←思路: 既然说不用并查集来贪……那二分答案吧Orz 然后就没有了 注意这里二分的是数组下标,L永远指向不可能值,而又因为冲突是可能不产生的,所以L初始应在-1上代码:#include #include #include #include using namespace std; const int MAXN = 10...
阅读(6) 评论(0)

[codevs2913]建筑抢修

惊喜的发现这道题是可以用不同的贪心策略来解的。 1、按结束时间从大到小枚举 这是考场思路。我们知道时间越向后,可选择的任务就越少。在可选范围内选需要时间更少的,这样剩给前面的时间更多 当前推到其他任务的结束时间时,表示有了新的可选任务。这时我们当前做的任务就不一定是最优(需要时间最少)的了,但在后一段时间内它确实是最优目标,所以我们已经实实在在的做了它一段时间,怎么办呢? 处理方法是将任务需要时间 -= 已经...
阅读(3) 评论(0)

[codevs2070]爱情之路 分层图最短路

注意代码细节!!...
阅读(13) 评论(0)

[codevs2192][bzoj1922]大陆争霸

打dij的时候记着if(used[u.num])continue;...
阅读(16) 评论(0)

[洛谷P1766]液体滴落

题目←首先需明确题目中“不受影响”的含义 出现两条相交线段的话,液体的运行轨迹应该是这样的:于是发现只需要确定液体从一条线段上落下来后首先落到哪条线段上就可以确定下一个落点了…… 然后?按每条线段较低端点的降序排列->保证液体不会落到之前的线段上; 然后模拟就可以了 注意细节#include #include #include usi...
阅读(16) 评论(0)

[洛谷P2642]双子序列最大和

读清题目,交之前先检查一遍代码...
阅读(28) 评论(0)

[codevs2625]雷达安装

题目←一直是wa,后来看了题解才发现少考虑了一种情况 一直把最右端的圆的右边界记录为边界值,后来的圆左端点大于它就更新 然而存在一种状况,当某圆左端点在上一圆右端,右端点仍在上一圆左端 此时若边界仍为上一圆右端,则可能存在新加入的圆与前一圆并无交点,但答案不更新的情况。 所以需要node[i].r < last时,更新last值以缩小范围#include #include...
阅读(14) 评论(0)

[codevs1135]选择客栈

DP?正解?不存在的……...
阅读(62) 评论(0)

[洛谷P2246] Hello World

明确各个数组的含义,保证在转移的时候符合实际...
阅读(31) 评论(0)

[队内测试Day10.18]递推+tarjan+最小表示法+脑洞

T1来自dfkd的半原创题 T2tarjan T3双指针 T4公式+脑洞...
阅读(37) 评论(0)

[codevs1615]数据备份

题目←大意: 可以转换成n条线段中选k条端点不重合的线段,要求线段之和最小 发现一条线段选了之后会影响两边的,考虑链表 还有这样一条替代关系: 选择一条长度为v的线段后,两旁的线段不能再选,但若要重选两条线段,可将答案增加lv+rv-v来抵消 其中lv、rv为左右线段的价值 综上,选择一条价值为v的线段时,在链表空间中新加入lv+rv-v,代替v的位置 然后继续从小到大贪心就可以了...
阅读(26) 评论(0)

[题目总结·贪心]

poj 3190 挤奶预订大意: 给出一些线段,求最少分组使线段互不重叠,并求出每条线段所在组的编号思路: 跟线段覆盖是不一样的,一开始想错了 对于每条线段,无论放在哪里,末尾对后面线段的影响是一定的 本着消耗空间最小的原则,将线段放在末端点离它的始端点最近的线段后面 就是让两条线段始末位置间的距离尽量小 故将线段按始端点排序,丢进以末端点为关键字的优先队列中 每放一条线段时,将堆顶末...
阅读(30) 评论(0)

[codevs1052]地鼠游戏

一道优先队列可解决的题目。 应该算是模拟?...
阅读(262) 评论(0)
68条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:4337次
    • 积分:703
    • 等级:
    • 排名:千里之外
    • 原创:67篇
    • 转载:1篇
    • 译文:0篇
    • 评论:4条