- 博客(5)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 cf 1132F Clear the String（区间dp）
题意： 若一个区间都是相同字符可以一次消掉，读入长度，读入字符串，问要多少次消完 字丑（震声） #include<iostream> #include<cmath> using namespace std; int main() { char a[505]; int dp[505][505]; int n; while(cin>>n) ...
2019-06-12 12:19:00
236
原创 CF1168 B Good Triple 暴力
http://codeforces.com/contest/1168/problem/B 其实刚开始做的时候考虑的是检测区间，对于所有的0-n之间的数，以他们为左边界（llim），设步长（ran）从1开始取，取到（llim+2*ran>rlim(右边界）），若存在题目中所说的情况，ans就加上右边界到字符串结束的长度。 结果上述观点并不全面 如果字符串为01110，那么所得的数对只有&...
2019-06-05 22:59:17
203
原创 CF 1165D Almost All Divisors 水
http://codeforces.com/contest/1165/problem/D 大意： 输入次数，对于每次，输入n，后跟n个数，求他们的最小公倍数，然后判断之前的n个数是不是它所有的乘数 思路： 1.最小公倍数就是最小乘最大（排序，ans=a[0]*a[n-1]） 2.对剩余的a[2] to a[n-2]，用ans和他们取模判断a[]是否为ans的乘数，如果出现不是乘数的，输出...
2019-06-04 20:28:17
186
原创 CF1174B Ehab Is an Odd Person 水题
http://codeforces.com/problemset/problem/1174/B 题目大意： 输入n，读入n个数字，对于所有相加得奇数的数交换位置，输出处理后字典序最小的序列 思路：输入时判定奇数和偶数是否齐全，若只有奇数或只有偶数，就没法进行处理，直接输出，若两者皆有，排序后输出 附代码 #include<iostream> #include<a...
2019-06-04 15:59:56
178
原创 俩BFS基础题（输出距离（队列））笔记
POJ3278 老农抓牛输入老农位置和牛的位置；老农有三种走法：前进一步；后退一步；位置翻倍。输出最快几次能抓到牛#include<cstdio> #include<iostream> #include<cstring> #include<queue> #include<algorithm> using namespace std; i...
2018-06-01 21:46:36
136
空空如也
scanf_s连续读取字符串卡退
2020-10-11
CentOS7,docker和systemctl都有问题，求教如何启动服务
2019-10-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人