摘要: 这个是读入数据特别大的快读,当然还有更快的fread,但是本蒟蒻表示快读已经占满了我的脑容量 这个的原理就是,那个f用来存储符号,第一个while循环就是为了判断这个符号,并且排除掉空格的影响(因为是字符所以会有奇怪的空格或者\0之类的bug) 然后就是字符转数字存储,最后乘上符号, 这么写会快的原 阅读全文
posted @ 2018-12-11 21:04 浅夜_MISAKI 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 这又是本蒟蒻一A的一道水题 题目描述 在MarsMars星球上,每个MarsMars人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是 阅读全文
posted @ 2018-12-11 20:43 浅夜_MISAKI 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 这是一道CTSC水题 题目描述 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数 阅读全文
posted @ 2018-12-11 20:06 浅夜_MISAKI 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 这又是一道国赛水题 题目描述 栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}: 其中mod m表示前 阅读全文
posted @ 2018-12-11 20:00 浅夜_MISAKI 阅读(201) 评论(0) 推荐(0) 编辑