猫哥小俊 - 博客园

CodeForces 595B

摘要：题意：有一个n位的电话号码，每位电话号码将分成n/k段，每段均为k为，求出满足以下要求的电话号码个数 1）第i段可以整除a[i]； 2）第i段不能以数字b[i]开头。题解： 1、第i段能被a[i]整除的的个数z=（10^k-1）/a[i]+1; 2、能被a[i]整除但以b[i]开头的个数y有：阅读全文

posted @ 2016-05-27 19:48 猫哥小俊阅读(198) 评论(0) 推荐(0) 编辑

CodeForces 595A

摘要：题意：有n层楼，每层楼有m户人家，每户人家有2个窗户，Vitaly通过窗户可以看到房间的灯是否打开，1表示打开，0表示关闭，如果有一个灯是打开的，表示该户人家还没睡觉，输出有多少户人家没睡。题解：定a，b为某户人家灯亮情况，如果（a|b）=1,则表示该户人家没睡，输入边判断边统计就行。 #inc 阅读全文

posted @ 2016-05-27 19:15 猫哥小俊阅读(130) 评论(0) 推荐(0) 编辑

CodeForces 593A

摘要：题意：给你弄n个字符串，字符串只包含小写字母，从中选取任意个字符串，拼成一封信，这封信中至多有两种字符，输出信的最大长度。题解：对a~z进行编号为1~26，开一个二维数组a，a[i][j]表示出现第i个字母和第j个字母的长度，对所有的字符串进行处理，然后就可以对数组a进行扫描： len=max(a 阅读全文

posted @ 2016-05-26 21:37 猫哥小俊阅读(174) 评论(0) 推荐(0) 编辑

CodeForces 592B

摘要：这是到规律题，亲自动手画几个图就知道了，答案为（n-2）^2; 阅读全文

posted @ 2016-05-26 08:58 猫哥小俊阅读(126) 评论(0) 推荐(0) 编辑

CodeForces 592A

摘要：题意：在8*8的棋盘中有若干个黑（B）白（W）旗子，A每次把一枚白棋子往上移一步，B每次把一枚黑棋子往下移一步，一枚棋子不能移到另一枚棋子上，A把白棋子移到第一行，B把黑棋子移到第8行，A、B轮流移棋子，谁优先把一枚棋子移到指定位置谁就赢。输出谁赢。题解：搜索一遍棋盘，找到白棋子可以到达第一行最短阅读全文

posted @ 2016-05-25 22:26 猫哥小俊阅读(147) 评论(0) 推荐(0) 编辑

CodeForces 590B

摘要：题意：救援队从(x1,y1)开飞船到（x2，y2）处救援，在飞船的最快速度为v，在时间t前，风的向量为（vx，vy），过后风改变方向为（wx，wy），求救援队到（x2,y2）的最短时间。题解：首先设飞船的速度为0，那么在时间h后，飞船最风的作用下到达（x，y），这时我们只需判断在h时间内飞船能阅读全文

posted @ 2016-05-25 22:04 猫哥小俊阅读(155) 评论(0) 推荐(0) 编辑

CodeForces 590A

摘要：题意：给你一个含有n个数的数组a，a的值只有0和1；有一个变换规则的到数组b，规则为： 1) b[1]=a[1],b[n]=a[n]; 2) b[i]=中位数（a[i-1],a[i],a[i-1]）; b数组继续变换下去，直到得到的数组与原数组一样，输出需要经过几次变换，如果无解则输出-1；题解：阅读全文

posted @ 2016-05-25 21:46 猫哥小俊阅读(225) 评论(0) 推荐(0) 编辑

CodeForces 591B

摘要：题意：给你一个长度为n的字符串，m条规则，规则是将字符串中x变为y，将y变为x，输出m次变换后的字符串。题解：字符串全是小写字母组成，最多有26中字符，将这26种字符的变换处理出来，就可直接输出走后的答案。阅读全文

posted @ 2016-05-25 14:25 猫哥小俊阅读(167) 评论(0) 推荐(0) 编辑

CodeForces 591A

摘要：题意：Harry Potter 和 He-Who-Must-Not-Be-Named在相距l的地方同时向对方释放魔法，他们的魔法速度分别为p，q；当魔法相遇时，以相同的速度返回到施法者，然后，施法者再次释放魔法，求魔法第二次相遇时在什么位置题解：不管求第几次相遇的位置，都与第一次相遇的位置一样。阅读全文

posted @ 2016-05-25 14:12 猫哥小俊阅读(166) 评论(0) 推荐(0) 编辑

CodeForces 587A

摘要：题意：两个1合成一个2，两个2合成一个3，两个3合成一个4，以此类推，问最后剩下数的个数题解：统计各个数的个数，按两个1合成一个2的思路，直接暴力枚举，时间复杂度O（n）。阅读全文

posted @ 2016-05-25 09:47 猫哥小俊阅读(153) 评论(0) 推荐(0) 编辑