lazzzy - 博客园

2015 HIAST Collegiate Programming Contest C

摘要： Palindrome Again !! 题意：将一个长度为n的字符串改成一个回文，但是修改是有代价的，开始有一个p，表示p指向的字符的位置，每次修改只能修改p所指向的字符，修改的代价为a->b为1,c->a为2，a-z为1，y->a为2，以此类推，并且p可以左右移动，每移动一个位置代价为1，求最少的阅读全文

posted @ 2017-07-13 17:42 lazzzy 阅读(187) 评论(0) 推荐(0)

2015 HIAST Collegiate Programming Contest B

摘要： New Job 题意：将一个文件复制到n台电脑上，但是只有m条网线，每台电脑一次只能连接一根网线，输出多少时间可以完成复制思路：xjb模拟 AC代码：阅读全文

posted @ 2017-07-13 17:30 lazzzy 阅读(181) 评论(0) 推荐(0)

2015 HIAST Collegiate Programming Contest A

摘要： Who is the winner? 题意：给出2个时间，分别是a，b到终点撞线的时间，输出谁赢了，如果平局输出Tie 思路：xjb写 AC代码：阅读全文

posted @ 2017-07-13 17:27 lazzzy 阅读(169) 评论(0) 推荐(0)

2016-2017 ACM-ICPC, NEERC, Central Subregional Contest C

摘要： Desktop 题意：有一个大小为n*m的桌面（由右下角从0开始的网格），每个图标的大小为2*2，每个图标最少要露出一半才能正常使用，求最多可以放下多少图标，并且按任意一种摆放的顺序输出每个图标右上角的坐标，后面摆放的图标只能覆盖原来的思路：最后只有一个图标是露出4个格子，其他全部露出2个，若n, 阅读全文

posted @ 2017-07-13 17:15 lazzzy 阅读(287) 评论(0) 推荐(0)

2016-2017 ACM-ICPC, NEERC, Central Subregional Contest H

摘要： Non-random numbers 题意：求有多少个满足第i为数不为i且不含前导0的n位数思路：第1位有8种情况(除了0，1)，2-9位有9种情况，10位以上每位有10种情况，大于9以后只要往后面加0就是了，或者用大数乘的模板也可以 AC代码：阅读全文

posted @ 2017-07-05 20:14 lazzzy 阅读(270) 评论(0) 推荐(0)

2016-2017 ACM-ICPC, NEERC, Central Subregional Contest G

摘要： Sphenic numbers 题意：给一个数n，求是否可以拆分成3个素数相乘思路：素数分解是唯一的，所以只需要找到n的2个素因子啊a，b，然后判断n/(a*b)是否为素数 AC代码：阅读全文

posted @ 2017-07-05 20:09 lazzzy 阅读(239) 评论(0) 推荐(0)

2016-2017 ACM-ICPC, NEERC, Central Subregional Contest E

摘要： Cupcakes 题意：有n个人，k个蛋糕，每个人每次吃的蛋糕数最多为ai，ai最大的那个人最贪心，他每次都要吃ai个，轮到当某个人吃蛋糕时蛋糕没有了，那么这个人洗盘子，问能不能让最贪心的人洗盘子思路：暴力枚举吃i轮，每次存在一个ma 和 mi，表示最贪心的人前一个人经过i轮最多吃到和最少吃到第几阅读全文

posted @ 2017-07-05 20:03 lazzzy 阅读(218) 评论(0) 推荐(0)

2016-2017 ACM-ICPC, NEERC, Central Subregional Contest F

摘要： Vitamins 题意：有3种分别为白色红色白色的药丸，白色药丸最重，其次的红色蓝色最轻，有n个药丸(1-n)，m个质量关系的条件，求每个药丸的颜色，如果不能确定输出？思路：并查集将药丸分成多个集合，m个关系用出度入度描述但不建图，每个集合内药丸的颜色相等，判断每个集合内存不存在出度和入度，如果一阅读全文

posted @ 2017-07-05 19:56 lazzzy 阅读(445) 评论(0) 推荐(0)

2016-2017 ACM-ICPC, NEERC, Central Subregional Contest D

摘要： Weather Station 题意：有N E S W NE SE SW NW 一共8个方向，给一个只包含 N E S W的字符串，求它能表示多少种不同方向的组合思路：求字符串里一共有多少NE SE SW NW 这些既可以表示为NE... 也可以表示为N E... AC代码：阅读全文

posted @ 2017-07-05 19:46 lazzzy 阅读(293) 评论(0) 推荐(0)

2016-2017 ACM-ICPC, NEERC, Central Subregional Contest A

摘要： Fried Fish 题意：一个锅一次可以烤k条鱼，一共有n条鱼，每条鱼要烤2面，问最少多少次能把鱼全部烤完思路：每次能最多能烤min(k,n)条鱼一共要烤2n面，xjb写 AC代码：阅读全文

posted @ 2017-07-05 19:34 lazzzy 阅读(266) 评论(0) 推荐(0)

hihocoder 1498

摘要： #1498 : Diligent Robo 题意：有n个工作需要做，每个机器人一分钟可以做完一份工作，每个机器人可以花q分钟复制本身，最开始有一个机器人，求最少多少分钟可以做完所有工作思路：复制肯定全部在最开始复制，暴力复制了n次，求时间，取最小的 AC代码：阅读全文

posted @ 2017-07-05 19:25 lazzzy 阅读(117) 评论(0) 推荐(0)

Codeforces Round #336 C

摘要： Chain Reaction 题意：给一个n，然后n组ai bi，表示在ai位置上有一个信标，当它杯激发时会攻击左边bi（包括）范围的其他信标，如果他被破坏，则不会被激活，信标是从右到左依次激活的，现在你可以在任意一个位置放置一个信标，可以给它一个任意的攻击范围，且它是第一个被激活的，求最少可以破坏阅读全文

posted @ 2017-07-02 16:11 lazzzy 阅读(152) 评论(0) 推荐(0)

Codeforces Round #336 B

摘要： Hamming Distance Sum 题意：给一个a串一个b串，a b都是0 1串，且strlen(a)<=strlen(b)，在b串中取出连续的长度为strlen(a) 的子串，每次与a异或，每个元素异或的值相加，求和思路：a串中每个元素都异或了 lb-la+1次，且a中第i个元素是和b串中阅读全文

posted @ 2017-07-02 16:00 lazzzy 阅读(155) 评论(0) 推荐(0)

Codeforces Round #336 A

摘要： Saitama Destroys Hotel 题意：有一个电梯在s层，电梯只能往下运行，经过一层的时间是1s，给出n个数据，表示第fi层的人在第ti秒到达，问最少多少时间可以把所有人带到第0层思路：每个人单独算出到0层的时间，取最大的，再和s取最大值，就是答案，可以反证，若第k个人从他的楼层到第0 阅读全文

posted @ 2017-07-02 15:48 lazzzy 阅读(154) 评论(0) 推荐(0)

hiho一下157

摘要：二进制小数题意：给一个小于1的小数，输出该小数的二进制表示，如果是无限的输出NO 思路：知道小数二进制的转换后直接，大数乘法xjb模拟就是了 AC代码：阅读全文

posted @ 2017-07-01 22:01 lazzzy 阅读(115) 评论(0) 推荐(0)

Codeforces Round #420 E

摘要： Okabe and El Psy Kongroo 题意：有n条平行x轴的线段，每条线段的起点为（ai，ci），终点为（bi，ci），且满足ai=b(i-1)，从起点出发，每次可以往3个方向走，分别为 (x + 1, y + 1), (x + 1, y), or (x + 1, y - 1)，且走的过阅读全文

posted @ 2017-07-01 17:22 lazzzy 阅读(180) 评论(0) 推荐(0)

Codeforces Round #420 C

摘要： Okabe and Boxes 题意：有2个操作，add x表示往栈里加入一个数x，remove表示从栈里拿出一个数，若要使得出栈的顺序为递增的，那么至少要对栈里面的元素进行多少次重新排序思路：stack模拟栈，优先队列模拟出栈，每次记录当前最顶上的元素top，用来和当前出栈的数比较，如果不相等，阅读全文

posted @ 2017-07-01 11:41 lazzzy 阅读(142) 评论(0) 推荐(0)

Codeforces Round #420 B

摘要： Okabe and Banana Trees 题意：给一个y=b-x/m 在这条直线与x y正半轴围成的三角形里，找一个矩形，使得矩形内所有的点（包括矩形边缘）的权值和最大，每个点的权值为横坐标与纵坐标之和思路：暴力枚举x= 0--m*b，计算答案，取最大值，注意爆int，计算y值的时候去尾取整阅读全文

posted @ 2017-07-01 11:27 lazzzy 阅读(138) 评论(0) 推荐(0)

Codeforces Round #420 A

摘要： Okabe and Future Gadget Laboratory 题意：给一个矩阵，如果矩阵中任意一个不为1的数都满足存在一对 s t 使得 ais+atj=aij 思路：xjb暴力写 AC代码：阅读全文

posted @ 2017-07-01 11:20 lazzzy 阅读(140) 评论(0) 推荐(0)

Codeforces Round #418 C

摘要： C An impassioned circulation of affection 题意：给一个长度为n的字符串，q个询问，询问若将任意m个字符替换成任意字符，可以得到的最长的连续的c是多少思路：询问20w，字符串长度1500，其实只有1500*26个询问是有效的，其他询问都是重复的，所以预处理出阅读全文

posted @ 2017-06-29 21:38 lazzzy 阅读(148) 评论(0) 推荐(0)

%%%%%