摘要:cf一如既往挺丧 看丧题点我! 【A】分数 Petya是数学迷,特别是有关于分数的数学。最近他学了所谓一个分数被叫做“真分数”当且仅当其分子小于分母,而一个分数被叫做“最简分数”当且仅当其分子分母互质。在闲暇时间,Petya在用计算器研究:如何把最简真分数转换为小数等问题。有一天他不小心把除号(÷) 阅读全文
posted @ 2017-09-07 21:48 粉兔 阅读(200) 评论(0) 推荐(0) 编辑
摘要:cf真的难…… 点我浏览丧题。 【A】Arpa和她对墨西哥人浪的研究 Arpa正在对墨西哥人浪进行研究。 有n个人站成一排,从1到n编号,他们从时刻0开始墨西哥人浪。 在时刻1,第一个人站起来。在时刻2,第二个人站起来。...在时刻k,第k个人站起来。在时刻k+1,第k+1个人站起来,第1个人坐下。 阅读全文
posted @ 2017-09-07 21:08 粉兔 阅读(115) 评论(0) 推荐(0) 编辑
摘要:我们都知道二分查找以及许多二分的应用。 但是二分主要是对于有单调性的函数或数列才能使用。 如果这个函数/数列没有单调性,而是有一种单峰/谷的特性。 我们可以使用三分法来确定这个函数的极值。 三分法的具体思想可在别处见到。 我就贴一个自己的模板,没有bug…… 因为我曾经被一个有bug的模板坑害了…… 阅读全文
posted @ 2017-09-04 22:34 粉兔 阅读(207) 评论(0) 推荐(1) 编辑
摘要:cf的比赛越来越有难度了……至少我做起来是这样。 先看看题目吧:点我。 这次比赛是北京时间21:35开始的,算是比较良心。 【A】奇数与结束 "奇数从哪里开始,又在哪里结束?梦想从何处起航,它们又是否会破灭呢?" 给定一个长度为n的序列。确定能不能将序列分成奇数个长度为奇数的非空字串,而且这其中每个 阅读全文
posted @ 2017-09-02 11:47 粉兔 阅读(293) 评论(0) 推荐(0) 编辑
摘要:题目描述 卡德加有N个兔子笼,编号从1~N。刚开始每个兔子笼里有1对小兔,每个月小兔会长成大兔,之后的每个月这对大兔都会生出1对小兔。即兔子的繁殖遵循斐波那契数列的规律。例如:第一个月1对小兔,第二个月1对大兔,第三个月1对小兔1对大兔,第四个月1对小兔2对大兔,第五个月2对小兔3对大兔……卡德加学 阅读全文
posted @ 2017-08-25 22:40 粉兔 阅读(204) 评论(0) 推荐(0) 编辑
摘要:题目描述 现在请求你维护一个数列,要求提供以下两种操作:1、查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结 阅读全文
posted @ 2017-08-20 16:09 粉兔 阅读(127) 评论(0) 推荐(0) 编辑
摘要:题目描述 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。 输入 输入两个整数M,N。1<=M<=10^8,1<=N<=10^12。 输出 可能越狱的状态数,模100003取余 阅读全文
posted @ 2017-08-11 10:09 粉兔 阅读(122) 评论(0) 推荐(0) 编辑
摘要:如题,题解传送门: 1001 1008 1012 阅读全文
posted @ 2017-08-09 19:05 粉兔 阅读(132) 评论(0) 推荐(0) 编辑
摘要:题目描述 现在小朋友们最喜欢"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=3,M=4).有以下三种类型的道路 1:(x,y)<==>(x+1, 阅读全文
posted @ 2017-08-09 19:00 粉兔 阅读(156) 评论(0) 推荐(0) 编辑
摘要:网络流最大流(最小割)Dinic模板…… 没了…… init自己打 :( 阅读全文
posted @ 2017-07-04 10:34 粉兔 阅读(153) 评论(0) 推荐(0) 编辑