随笔分类 -  算法基础——枚举

上一页 1 2
PocketMoney
摘要：PocketMoney（ Money.pas/cpp/c）Description学校为了表彰tsoi的优异成绩， m个领导每人都决定给tsoi的一些人发一些小红包。于是n个Tsoier排成一排，等待着收钱。不过由于各种原因，每个人最多只可以收一个红包，所以原因你懂的，每个人都会选择最大的那个红包收下 阅读全文
posted @ 2017-10-15 21:34 WeiAR 阅读(427) 评论(0) 推荐(0)
统计方形（数据加强版）
摘要：洛谷P2241 统计方形（数据加强版） 我的做法是在求矩形时（包括正方形），用的是长从1~m，宽从1~n枚举的，但是数学方法往往能起到四两拨千斤的效果，其实矩形的个数就是Cn+22 * Cm+22.因为确定一个矩形只需要确定它的两个端点就可以了，为啥要n+1，m+1呢？因为矩形边长可以为1，就是另一 阅读全文
posted @ 2017-08-23 08:40 WeiAR 阅读(438) 评论(0) 推荐(0)
联合权值
摘要：洛谷P1351 联合权值 数学方法+枚举中间点，因为两两之间都要乘，故等价于（a+b+c）^2-a^2-b^2-c^2.这里用vector存的相连的点。 阅读全文
posted @ 2017-08-15 17:35 WeiAR 阅读(108) 评论(0) 推荐(0)
同花顺
摘要：洛谷P2652 同花顺 这是在2017日照夏令营的D1T2，我认为质量相当高的一道题，第一次在赛场上做的时候爆零了，当时态度不很端正，暴力不想打，想投机取巧骗分，还是不要把希望压在不确定的事情上，有多少分实实在在拿着就拿着，然后能力之外的再尽可能获得更多。言归正传，这个用类似枚举的思路来做，枚举一个 阅读全文
posted @ 2017-08-08 20:03 WeiAR 阅读(266) 评论(0) 推荐(0)
切蛋糕
摘要：洛谷P1714 切蛋糕 O（mn）的枚举，按框的长度枚举，A了两个点，TLE了3个。Ans=max(ans,s[i]-s[j]); 然后进行单调队列优化，ans=max(ans,s[i]-min(s[j));i-m<=j<=i-1;用一个单调递增的单调队列来维护s[j]的最小值，每次直接取队首元素就 阅读全文
posted @ 2017-08-07 10:25 WeiAR 阅读(180) 评论(0) 推荐(0)
逛画展
摘要：洛谷P1638 逛画展 很经典的一道类似有一个头，一个尾，然后头和尾移动，从前往后扫一遍的题，我以前做过一道类似的，很相似，不过我不记得了，唉，可惜。正解是枚举区间的左右端点，右端点不断移动直到正好框住k种，此时，（r-l）与(j-i)比较，更新l,r，最后i++，直到i==n. 我一开始也没想到这 阅读全文
posted @ 2017-08-07 08:09 WeiAR 阅读(163) 评论(0) 推荐(0)

上一页 1 2