- 博客(7)
- 收藏
- 关注
RSS订阅原创 题目 1426: [蓝桥杯][历届试题]九宫重排
题目链接：https://www.dotcpp.com/oj/problem1426.html如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录...
2020-04-28 23:02:25
193
原创 题目 1467: [蓝桥杯][基础练习VIP]完美的代价
题目链接：https://www.dotcpp.com/oj/problem1467.html?sid=2421345&lang=1#editor回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad第一次交换...
2020-04-28 22:48:08
173
原创 2018 蓝桥杯省赛 B 组模拟赛（一）--封印之门
题目链接：https://nanti.jisuanke.com/t/A1594蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有k种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换...
2020-04-23 10:04:30
231
1
原创 CodeForces - 785D - Anton and School - 2（组合数学之范德蒙恒等式）
题目链接：https://vjudge.net/problem/CodeForces-785D做这个题的时候，分析之后，感觉是个组合数学的题目，后来发现利用组合数学中的一个知识来解决。范德蒙恒等式：题目大意：给你一串字符串（只包含字符'('和')'），求有多少个子串满足：长度是偶数，且左半边只有'(' 右半边只有')'，比如"((()))"是一个满足条件的字符串。解题思路：先...
2020-04-20 21:20:47
168
原创 Bears and Juice--CodeForces - 643F （组合数学）
题目链接：https://vjudge.net/problem/CodeForces-643F Bears and JuiceThere arenbears in the inn andpplaces to sleep. Bears will party together for ...
2020-04-14 21:22:06
487
原创 HDU - 5439--Aggregated Counting （强大的思维）
题目链接：https://vjudge.net/problem/HDU-5439 Aggregated CountingAggregated Counting Meetup (ACM) is a regular event hosted by Intercontinental Crazily Pass...
2020-04-12 22:33:57
105
原创 齐鲁工大-ICPC训练联盟周赛-H-Problem Palindrome (状态压缩)
题目大意：给你一个长为n的字符串，取任意子串 s，任意改变子串排列若能使其成为回文串，求这样的字符串的数目。解题思路：当时没想到利用状态压缩来进行状态转移，所以当时TLE了。若是这个字符串能变为回文串，则子串中最多只存在一个出现次数为奇数次的字符，其余字符在子串中出现次数均为偶数次。因为字符串仅有52个字符组成，所以我们可以用一个 64 位整数 long long 来存一...
2020-04-09 21:00:33
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人