宿星 - 博客园

摘要：题意分析：初始数组中的数都为1，每次选一个区间[l, r]，使该区间中的数乘2或3，最后求所有数的最大公约数。解题思路：因为2和3最大公约数为1，所以如果要求所有数的最大公约数，那么就是所有数都乘的一个... 阅读全文

posted @ 2019-08-17 15:08 宿星阅读(119) 评论(0) 推荐(0) 编辑

摘要：题意分析：有n堆石子，每次可以取一对石子的一颗或多颗，取得最后一颗石子的人获胜，Hakase每回合可以取两次，Nano每回合可以取一次，给出Hakase先手或后手，求Hakase会不会获胜。解题思路：因为Haka... 阅读全文

posted @ 2019-08-17 14:59 宿星阅读(151) 评论(0) 推荐(0) 编辑

摘要：题意分析:改变最少的字符，使字符串的每一个长度为奇数的子串都为回文串解题思路：如果想让任意奇数的子串为回文串，必须要让奇数位和偶数位上的所有字符相等，所以统计一下奇数位和偶数位上最多的字符，剩下的是要改变的。#i... 阅读全文

posted @ 2019-08-17 14:54 宿星阅读(102) 评论(0) 推荐(0) 编辑

摘要：题目链接In Summer Informatics School, if a student doesn't behave well, teachers make a hole in his badge. And... 阅读全文

posted @ 2019-08-16 11:51 宿星阅读(293) 评论(0) 推荐(0) 编辑

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1272Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个... 阅读全文

posted @ 2019-08-16 10:29 宿星阅读(105) 评论(0) 推荐(0) 编辑

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5971Problem DescriptionNowadays, at least one wrestling match is... 阅读全文

posted @ 2019-08-16 09:16 宿星阅读(161) 评论(0) 推荐(0) 编辑

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2680Problem DescriptionOne day , Kiki wants to visit one of her ... 阅读全文

posted @ 2019-08-15 11:37 宿星阅读(90) 评论(0) 推荐(0) 编辑

摘要： http://codeforces.com/gym/102219/problem/EThe main hall of your residency is open for use by the local com... 阅读全文

posted @ 2019-08-15 09:59 宿星阅读(177) 评论(0) 推荐(0) 编辑

摘要： http://codeforces.com/gym/102219/problem/KNina works as an IT support in a software company and always bus... 阅读全文

posted @ 2019-08-15 09:42 宿星阅读(174) 评论(0) 推荐(0) 编辑

摘要： http://codeforces.com/gym/102219/problem/JYou are given 5 different sizes of kitchen plates. Each plate is... 阅读全文

posted @ 2019-08-15 09:17 宿星阅读(225) 评论(0) 推荐(0) 编辑

缘定三生石