随笔分类 -  基本算法

1 2 下一页
luogu2827 蚯蚓
摘要：【观察单调性】 阅读全文
posted @ 2018-10-29 23:27 headboy2002 阅读(140) 评论(0) 推荐(0)
luogu1155 双栈排序
摘要：【推样例，大胆假设小心求证】 阅读全文
posted @ 2018-10-13 23:23 headboy2002 阅读(171) 评论(0) 推荐(0)
luogu1314 聪明的质检员
摘要：【二分答案】 【预处理降低复杂度】 阅读全文
posted @ 2018-10-13 23:10 headboy2002 阅读(262) 评论(0) 推荐(0)
luogu1966 火柴排队
摘要：【邻项交换证明贪心】 【冒泡排序的思想】 阅读全文
posted @ 2018-10-13 22:28 headboy2002 阅读(156) 评论(0) 推荐(0)
UVA1601 The Morning afther Halloween
摘要：【多个数值压入一个整数 的状态压缩】 【等价转化 简化代码】 阅读全文
posted @ 2018-10-01 10:32 headboy2002 阅读(234) 评论(0) 推荐(0)
luogu2346 四子连棋
摘要：题目大意 在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。求用最少的步 阅读全文
posted @ 2018-09-17 23:29 headboy2002 阅读(236) 评论(0) 推荐(0)
luogu2744 量取牛奶
摘要：【IDDFS的应用】 阅读全文
posted @ 2018-09-15 21:56 headboy2002 阅读(141) 评论(0) 推荐(0)
UVA1602 Lattice Animals 搜索+剪枝
摘要：【打表预处理】 【通过适当的越界简化运算】 【各种网格上的变换】 阅读全文
posted @ 2018-09-12 17:55 headboy2002 阅读(516) 评论(0) 推荐(0)
luogu3959 宝藏 搜索+剪枝
摘要：【枚举生成树的方法】 【最优性剪枝、排除等效性冗余、可行性剪枝、估价函数】 阅读全文
posted @ 2018-09-08 17:05 headboy2002 阅读(137) 评论(0) 推荐(0)
luogu1514 引水入城
摘要：【仔细看样例，大胆假设，小心求证】 阅读全文
posted @ 2018-08-29 23:10 headboy2002 阅读(103) 评论(0) 推荐(0)
luogu1312 Mayan游戏 剪枝
摘要：【模拟要简单粗暴】 【剪枝：优化搜索顺序】 【剪枝：排除等效性冗余】 阅读全文
posted @ 2018-08-29 22:23 headboy2002 阅读(194) 评论(0) 推荐(0)
luogu1268 树的重量
摘要：【求实际选择，先设一个选择是正确选择，得到它的性质，再将该性质与错误选择的性质相比较，从而得到思路】 阅读全文
posted @ 2018-08-22 09:05 headboy2002 阅读(162) 评论(0) 推荐(0)
luogu1984 [SDOI2008] 烧水问题
摘要：【打表找规律】 阅读全文
posted @ 2018-08-20 14:44 headboy2002 阅读(135) 评论(0) 推荐(0)
luogu2278 [HNOI2003]操作系统
摘要：【模拟题，开始、过程、结束，判断用嵌套】 阅读全文
posted @ 2018-08-13 08:42 headboy2002 阅读(109) 评论(0) 推荐(0)
luogu2085 最小函数值
摘要：题目大意 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x,Ai,Bi,Ci∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个。 题解 审题！$A_i, B_i>0$！这说明对称轴在y轴左侧！所以正半轴上x值是单调递增的！这样我们 阅读全文
posted @ 2018-08-07 21:16 headboy2002 阅读(109) 评论(0) 推荐(0)
luogu2320 鬼谷子的钱袋
摘要：【⌈n/2⌉和能凑成[1,⌊n/2⌋]的数字们能凑成[1,n]内的所有数字】 阅读全文
posted @ 2018-08-05 20:50 headboy2002 阅读(132) 评论(0) 推荐(0)
CF555B Case of Fugitive
摘要：【将变化作为区间，固定量看作点】 阅读全文
posted @ 2018-08-05 20:40 headboy2002 阅读(231) 评论(0) 推荐(0)
luogu3382【模板】三分法
摘要：给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 看代码即可。 阅读全文
posted @ 2018-06-23 21:19 headboy2002 阅读(105) 评论(0) 推荐(0)
POJ2559 Largest Rectangle in a Histogram 单调栈
摘要：题目大意 有一个直方图，其所有矩形的底均是1（以后简称小矩形）。给出这些矩形的高度，求这些矩形的并集中存在的面积最大的矩形（简称大矩形）的面积。 题解 大矩形的高必然一边等于一个小矩形的高，另一边小于等于另一个小矩形的高。 我们现考虑面积最大矩形左边高等于其所在小矩形的高的情况，则其右边高小于等于其 阅读全文
posted @ 2018-06-14 22:58 headboy2002 阅读(165) 评论(0) 推荐(0)
luogu3093 牛奶调度
摘要：【对以后的影响最优，贪心】 阅读全文
posted @ 2018-06-14 19:48 headboy2002 阅读(133) 评论(0) 推荐(0)

1 2 下一页