Gym - 101908J Joining Capitals 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int MAXN = 105; 5 const double INF = 1 ...
分类：
其他好文 时间：
2018-10-15 23:08:14
阅读次数：
210
题意：某城市公民每个人有一个五位数的id，前四位是basic id，最后一位是校验位，校验位是根据样例给出的表格得到的，设某公民的id为abcde，那么e=((((0$a）$b)$c)$d)，每个公民都可能犯错误，例如将一位数字写错或者将相邻的两位调换，于是我们优秀的表格是应该可以判断出错的情况的， ...
分类：
其他好文 时间：
2018-10-14 20:47:39
阅读次数：
182
题目大意： 有一个长为N的01数列，记f(i,j)表示从第i位到第j位1的个数，目前需要你统计满足f(i,j)=f(j,k)的（i，j，k）的个数，其中i<j<k。 (3?≤?N?≤?2?×?105) 思路： //因为它是与左右两边有关，我总想着怎么构造一个树形的dp，然而并不是。我看了这个题解，写 ...
分类：
其他好文 时间：
2018-10-13 02:41:02
阅读次数：
179
"题目链接" 题解：普通的a+b~~才怪~~问题，需要绘制出来，方法有点麻烦。 include include include include include include include using namespace std; char s[10][200],s2[10][200]; char ...
分类：
其他好文 时间：
2018-10-11 11:29:55
阅读次数：
212
看着前面咕咕咕的国庆集训 难受 十月十日要萌一天哇www A.字符串 题意：给定一个字符串 问能否交换两个字符或者不交换字符，使其成为回文串 之前写的太丑 重写一遍加一堆 if 竟然过了w 思路：求出正序和倒叙有多少个不同的，根据不同的数量以及字符串长度（奇偶）判断。。 体验就是这种题要想好了再下笔 ...
分类：
其他好文 时间：
2018-10-11 01:47:42
阅读次数：
176
题意：熊猫先生想用一些冰淇淋球来做k层的冰淇淋，规定对于一个冰淇淋中的每一个冰淇淋球（最顶层除外），都大于等于上一层的冰淇淋球的两倍大小；现有n个冰淇淋球，问最多能做几个冰淇淋 思路：刚开始想的贪心，最后发现是不行的。比如对于 1 2 3 4 这种情况，1 后面是2还是3就没法用程序来进行抉择了。可 ...
分类：
其他好文 时间：
2018-10-06 19:48:13
阅读次数：
199
A Gym 101194A Number Theory Problem B Gym 101194B Hemi Palindrome C Gym 101194C Mr. Panda and Strips D Gym 101194D Ice Cream Tower E Gym 101194E Bet F ...
分类：
其他好文 时间：
2018-10-06 15:35:45
阅读次数：
387
题意：给你一个长度为1000的串以及一个数n 让你将串中的‘？’填上数字 使得该串是n的倍数而且最小（没有前导零） 题解：dp，令dp[len][mod]为是否出现过 填到第len位，余数为mod 的状态（dp=0 or 1) 用记忆化搜索来实现，dfs返回1或0. 如果搜到最后一位并且余数为0，返 ...
分类：
其他好文 时间：
2018-10-05 20:23:00
阅读次数：
176
题意:给出N种类的数量,求是否可以把N种牌按3 5张连续的顺子打出,顺子必须连续. 分析:相当于把这个序列分成若干长度为[3,5]的区间,当然其实分成若干段大于3的区间即可.因为大于5的区间又可以分拆成若干段长度为[3,5]的区间. 令$b[i] = a[i] a[i 1]$, 则$b[i] 0$ ...
分类：
其他好文 时间：
2018-10-05 20:19:07
阅读次数：
113
Portal qwq（貌似是CodeForces Gym 100228 (ECNA2003) I） Description 对于长度为 $n$ 的序列 $A$ ，定义其逆序图 $G$ 如下：无向图 $G$有$n$ 个节点，编号为 $0..n 1$ ；对于任意的$ 0≤ia[j]$，那么 $G$中存在 ...
分类：
其他好文 时间：
2018-10-05 18:57:35
阅读次数：
159
