摘要：
Description Lweb 面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快点学完，然后去玩三国杀呢？”。这时候睿智 的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： ————— 序号 单词 ————— 1 2 …… n-2 n-1 n ————— 阅读全文
posted @ 2017-01-28 10:10
keshuqi
阅读(819)
评论(0)
推荐(0)
摘要：
Description Input 第1行包含5个整数，依次为 x_0,a,b,c,d ，描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数 N,M,Q ，表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M 列的棋盘，并且小H在初始的 N×M 次交换操作后，又进行了 Q 次额外 阅读全文
posted @ 2017-01-26 23:04
keshuqi
阅读(325)
评论(0)
推荐(0)
摘要：
You are given two integers n and k. Find k-th smallest divisor of n, or report that it doesn't exist. Divisor of n is any such natural number, that n 阅读全文
posted @ 2017-01-26 00:18
keshuqi
阅读(404)
评论(0)
推荐(0)
摘要：
Description 科学家们在Samuel星球上的探险仍在继续。非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地。科学家们经过几个昼夜的研究，发现这些RNA片段中有许多是未知的病毒！每个RNA片段都是由A、C、T、G 阅读全文
posted @ 2017-01-25 20:12
keshuqi
阅读(458)
评论(0)
推荐(0)
摘要：
Description 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为 阅读全文
posted @ 2017-01-23 22:01
keshuqi
阅读(203)
评论(0)
推荐(0)
摘要：
Description N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡 阅读全文
posted @ 2017-01-23 21:38
keshuqi
阅读(331)
评论(0)
推荐(1)
摘要：
Description 「飞奔」快递公司成立之后，已经分别与市内许多中小企业公司签订邮件收送服务契约。由于有些公司是在同一栋大楼内，所以「飞奔」公司收件的地点（收件点）最多只有m点 (1, 2, …, m)，因此「飞奔」仅先行采购了三辆货車并聘用了三名司机，每天早上分别从收件地点 「1」, 「2」 阅读全文
posted @ 2017-01-23 20:59
keshuqi
阅读(238)
评论(0)
推荐(0)
摘要：
今天测试考爆了，不懂得明天的省选会不会爆零，先写个文章权当退役前的感言吧 唔，什么话也说不出呢，走在回宾馆的路上眼泪都差点流出来 不管怎样，我还是努力到最后一刻吧 哪怕有一瞬间，一瞬间也好，我的生命可以绽放光芒，我也满足了．即便是付出生命的代价 多希望能继续走下去啊，但是没有天赋的我说不定就要止步高 阅读全文
posted @ 2017-01-23 19:06
keshuqi
阅读(164)
评论(0)
推荐(0)
摘要：
Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 你被要求设计一个计算器完成以 阅读全文
posted @ 2017-01-22 23:37
keshuqi
阅读(146)
评论(0)
推荐(0)
摘要：
知识概述 好吧，我承认这是我初三寒假就听过的知识，然而我现在早就高一了（又是寒假，只不过我已经在省选了．．．） 额，这是求离散模对数的一种算法 也就是求满足方程a^x≡b(mod p)的最小的ｘ（其中ｐ为质数） 考虑将ｘ分块？，根据欧拉定理，只需检查ｘ=0,1,2...p-1是否是解即可，因为a^( 阅读全文
posted @ 2017-01-22 21:18
keshuqi
阅读(500)
评论(0)
推荐(0)
摘要：
省选前最后的复(chui si)习(zheng zha)． 上模板吧 阅读全文
posted @ 2017-01-22 20:39
keshuqi
阅读(442)
评论(0)
推荐(0)
摘要：
我果然是个数(bei)学(jing)一片空白的渣渣 问题模型 给出n个同余方程，x≡a[i](mod m[i])，求x的解（可能有很多种） 求解方式 来自百度百科的解说，我稍加改动，简单明了 中国剩余定理说明：假设整数m1,m2, ... ,mn两两互质，则对任意的整数：a1,a2, ... ,an 阅读全文
posted @ 2017-01-22 20:20
keshuqi
阅读(368)
评论(0)
推荐(0)
摘要：
Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他 下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变 成叛徒。你要求出一个最小的x，使得最坏情况下，叛徒的个数不会超 阅读全文
posted @ 2017-01-21 23:31
keshuqi
阅读(233)
评论(0)
推荐(0)
摘要：
Description 一个n*n（n>=2）棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子，A先走。 l A的移动规则：只能移动白棋子。可以往上下左右四个方向之一移动一格。 l B的移动规则：只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 和通常的“吃子”规则一样，当某游戏者把自己 阅读全文
posted @ 2017-01-21 22:57
keshuqi
阅读(1397)
评论(0)
推荐(0)
摘要：
题目大意： 经黄学长指出，此题原题出自2014湖北省队互测 没有人的算术 规定集合由二元组(A,B)构成，A、B同时也是两个这样的集合，即A、B本身也是二元组 规定二元组S为严格最小集合，S=（S，S），规定T为严格最大集合T=（T，T） 刚开始我们有两个集合S和T，即全局最小集合和全局最大集合，编 阅读全文
posted @ 2017-01-21 21:11
keshuqi
阅读(421)
评论(0)
推荐(0)
摘要：
Nothing～～～ 祭我bzoj过66题，博文240篇（。弱。） 自娱(愚)自乐下～ 阅读全文
posted @ 2017-01-20 23:23
keshuqi
阅读(191)
评论(1)
推荐(0)
摘要：
Description JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每个挂件有一个安装时 阅读全文
posted @ 2017-01-20 23:20
keshuqi
阅读(343)
评论(0)
推荐(0)
摘要：
【题目描述】 给定二维平面上n个整点，求该图的一个直线斯坦纳树，使得树的边长度总和尽量小。 直线斯坦纳树：使所有给定的点连通的树，所有边必须平行于坐标轴，允许在给定点外增加额外的中间节点。 如下图所示为两种直线斯坦纳树的生成方案，蓝色点为给定的点，红色点为中间节点。 【输入格式】 第一行一个整数n， 阅读全文
posted @ 2017-01-20 22:54
keshuqi
阅读(652)
评论(0)
推荐(0)
摘要：
【题目描述】 无限循环数字串S由长度为n的循环节s构成。设s为12345(n=5)，则数字串S为123451234512345… 设Si为S的第i位数字，在上面的例子中，S1=1，S2=2，S6=1。 设S的一个子串S[l,r]的交错和为sum(l,r)： sum(l,r) = Sl - S1+1 阅读全文
posted @ 2017-01-20 22:43
keshuqi
阅读(284)
评论(0)
推荐(0)
摘要：
Problem 1 恐狼后卫(wolf.cpp/c/pas) 【题目描述】 著名卡牌游戏《石炉传说》中有一张随从牌：恐狼后卫。恐狼后卫的能力是使得相邻随从的攻击力提高。 现在有n张恐狼后卫顺序排成一排，第i只恐狼后卫的攻击力为a[i]，血量为h[i]，提升相邻随从的攻击力值为b[i]。 你的攻击力为 阅读全文
posted @ 2017-01-20 20:31
keshuqi
阅读(367)
评论(0)
推荐(0)
浙公网安备 33010602011771号