2017年09月_olahiuj

原创 2017年9月23日提高组T1 奶牛编号

Description作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。然而，他有点迷信，标识奶牛用的二进制数字，必须只含有K位“1” (1 <= K <= 10)。当然，每个标识数字的首位必须为“1”。 FJ按递增的顺序，安排标识数字，开始是最小可行的标识数字（由“1”组成的一个K位数）。不幸的是，他没有记录下标识数字。请帮他计算，第N个标识数字 (1 <= N

2017-09-27 21:51:59 385

原创 2017年9月16日提高组T2 B 三维导弹拦截

Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。敌国的导弹形成了立体打击，每个导弹可以抽象成一个三维空间中的点(x; y; z)。拦截系统发射的炮弹也很好地应对了这种情况，每一发炮弹也可以视为一个三维空间中的点。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达三维空间中任意的点，但是以后每一发炮弹到达点的坐标(x; y; z) 的三个坐标值都必须大于前

2017-09-21 21:44:02 388

原创 2017年9月16日提高组T2 A 电脑都连上互联网

Description为了加快社会主义现代化，建设学校，小明决定给学校里每台电脑都连上互联网，方便未来随时随地玩耍。他的电脑室很大，有N 台电脑，但地理位置偏僻，网络信号很差。一台电脑有网，当且仅当满足以下至少一个条件： 1、给中国移动交宽带费，直接连网，花费为A。 2、向另外一台有网的电脑，安装共享网线，花费为B×两者曼哈顿距离。现在，小明已经统计出了所有电脑的坐标。他想

2017-09-21 21:28:22 253

DescriptioinSolution不太会做的一类题。首先说一个结论，一个数字一定能表示成p1a1∗p2a2∗p3a3...{p_1}^{a_1}*{p_2}^{a_2}*{p_3}^{a_3}...，其中p都是素数，a1是不为0的正整数。那么所有因数的和就可以表示成 (p10+p11+p12+....p1a1)∗(p20+p21+p22+....)∗...({p_1}^0+{p_1}^1+{p

2017-09-14 20:02:40 270

原创 2017年09月07日提高组第一式 B

DescriptionAlice和Bob正在悄悄地给对方发信息，信息都是由英文小写字母组成的，他们约定，所有的字母都得经过一个字母表进行变换，以防泄漏。另一方面John却在监听。 John发现，Alice和Bob通信的时候，总是先发送加密后的密文，然后紧接着发送原文。但是Alice和Bob似乎也意识到了似乎有人监听，有时候会随意中断了他们的通信。不过每次都是在发送完密文之后才停止传送的。也

2017-09-13 21:50:46 317

原创 2017年8月18日提高组T2 队伍统计

Description现在有n个人要排成一列，编号为1->n 。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐，最多不能违背k条矛盾关系（即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面）。问有多少合法的排列。答案对10^9+7取模。Input输入文件名为count.in。第一行包括三个

2017-09-03 20:55:43 251

原创 2017年8月18日提高组T1 袁绍的刁难

Description黄巾之乱后，郭嘉到了袁绍的统辖地区，结果袁绍想给我们的郭嘉大大一个下马威，且正值他招募将领的时候，于是乎，袁绍就让郭嘉大大去替他招募将领。　　这时候有很多很多的将领到袁绍处报到（别人家底厚，四世三公哪~~），每个将领的编号依次为1、2、3……N，第i个将领的武力值为3^(i-1)。　　袁绍需要我们的郭嘉大大招纳任意个将领，而郭嘉选中的将领有一个“总武力值”为各个将领

2017-09-01 21:28:52 363

olahiuj的博客