摘要: include<ctime> int make(int l,int r){return rand()%(r-l+1)+l;} int main() { RG int n=0; while(++n){ system("./rand");//需要先编译成可执行文件 system("./a"); syst 阅读全文
posted @ 2018-02-25 21:47 小蒟蒻ysn 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数(例如 Pascal 中的 random 和 C/C++中的 rand)来获得随机性。事实上,随机数生成函数也并不是真正的“随机”,其一般都是利用某个算法计算得来的。 比如,下面这个二次多项式递推算法就是一个常用算法: 算法 阅读全文
posted @ 2018-02-25 17:16 小蒟蒻ysn 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 阅读见https://www.zybuluo.com/ysner/note/1053583 普通平衡树 得了,平衡树的基本操作我怎么会自己写呢?详见http://www.cnblogs.com/cjyyb/p/7499020.html 文艺平衡树 功能:序列反转 原理:将区间[l,r]的端点l-1, 阅读全文
posted @ 2018-02-25 09:50 小蒟蒻ysn 阅读(165) 评论(0) 推荐(0) 编辑
摘要: T1(luogu3434) comment:水题,考试时我想的是开一个数组在读入时预处理出该长度什么时候会被拦住,但这样数组开不下,剩下只能模拟。 实际上应该把圆筒变成递减序列,再二分该长度即可。 T2(Luogu3457) comment:难想+细节多,据说我唯一想得比较正确的是按高度从小到大插入 阅读全文
posted @ 2018-02-24 21:39 小蒟蒻ysn 阅读(101) 评论(0) 推荐(0) 编辑
摘要: Description 背景 LDN不知道为什么特别喜欢PG,也许是某种原因吧…… 有一天,他发明了一个游戏“PG图”。 问题描述 给定一个有向图,每条边都有一个权值。 每次你可以选择一个节点u和一个整数d,把所有以u为终点的边的权值减小d,把所有以u为起点的边的权值加上d。最后要让所有边的权值的最 阅读全文
posted @ 2018-02-23 21:51 小蒟蒻ysn 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小巧的小船。然而,Sue的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue有一个秘密武器,只要她将小船划到一个彩蛋的正下方,然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而,彩蛋 阅读全文
posted @ 2018-02-23 20:14 小蒟蒻ysn 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖,其中 fi <i。也就是说,所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示,其中第 i 个骑士的 阅读全文
posted @ 2018-02-23 16:18 小蒟蒻ysn 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径,使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的,所以高速公路的通行时间为0. 请帮助约翰决定对哪些小径进行升级, 阅读全文
posted @ 2018-02-22 16:30 小蒟蒻ysn 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】出题呢,是要讲究题目背景的的。所以有一个素材库,里面有好多各式各样的题面。但 是不同的题目审核员对题目长度有着执著的要求,每个审核员要求你的题面长度在他的接受范围内。否则题目审核就会不通过。 现在有一个题面素材库,里面共有 n 条素材,第 i 条素材长度为 len(i)。... 阅读全文
posted @ 2017-08-22 17:15 小蒟蒻ysn 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Description按顺序给出n个数的数列,现在需要从中求出连续几个数的和的最大,连续的数的个数要在s和t之间。Input第一行有三个正整数n、s和t ,同上描述。 接下来有n行,每行一个整数ai,组成数列,数列的顺序不可以变换。Output输出长度在s和t之间连续的数列数的和的... 阅读全文
posted @ 2017-08-21 22:14 小蒟蒻ysn 阅读(172) 评论(0) 推荐(0) 编辑