----基础算法----
笑面蘑菇
这个作者很懒,什么都没留下…
展开
-
[noip 2011]选择客栈---模拟(?)
题目描述丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两家客栈之间...原创 2017-11-07 08:42:15 · 241 阅读 · 0 评论 -
高精度模板---加、减、乘、除(非负数)
#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;struct Bigint{ bool f; // 0:+ 1; - 符号判断(可忽略)原创 2017-10-19 10:05:00 · 268 阅读 · 0 评论 -
[洛谷 1066]2^k进制数---组合数学+高精度
题目描述设r是个2^k 进制数,并满足以下条件:(1)r至少是个2位的2^k 进制数。(2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。(3)将r转换为2进制数q后,则q的总位数不超过w。在这里,正整数k(1≤k≤9)和w(k< w<=30000)是事先给定的。问:满足上述条件的不同的r共有多少个?我们再从另一角度作些解释:设S是...原创 2017-10-06 12:06:33 · 361 阅读 · 0 评论 -
[bzoj1528/POI2005]sam-Toy Cars---贪心+堆
DescriptionJasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio’的妈妈则在房间里陪他的儿子. 当Jasio 想玩地板上的其他玩具时,他会自己去拿,如果他想玩的玩具在架子上,他的妈妈则会帮他去拿,当她...原创 2017-09-21 15:37:25 · 312 阅读 · 0 评论 -
快速排序---优化
传送门:洛谷 P1177吐槽 坑爹的数据,目测有一堆重复的元素。优化对于枢轴的优化: 三点取中法(l,mid,rl,mid,rl,mid, r取三点中间值) 随机数法(随机数)对于排序方法优化: 与其他排序方法混用(Eg.Eg.Eg.在范围较小时直接用插入排序) 将相同的元素聚集在一起栈模拟递归代码#include &amp;amp;lt;cstdio&amp;amp;gt;原创 2018-09-17 16:16:34 · 136 阅读 · 0 评论