- 博客(23)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 题解 CF981A 【Antipalindrome】
本题阔以暴力枚举思路：枚举iii$j$（$i$和$j$皆小于$s.size()$，且$i<j$），看看这个字符串从$i$jjj是不是非回文，如果是，打擂台取长度最大值。没看懂？再看一遍PS：字符串iii~jjj的长度是j−i+1j-i+1j−i+1AC CODE:#include<bits/stdc++.h> using namespace std;int m;bool hw(string a){ for(int i=0;i<a.size()/2;i++){ i
2020-07-10 10:23:55
178
1
原创 字符串大写小写的那些事
用字符测试函数、字符转换函数完成大小写字母的判断及变换。（需要包含头文件<ctype.h>）字符测试函数 isupper() 判断是否是大写英文字母islower() 判断是否是小写英文字母字符转换函数 tolower() 大写字母转小写toupper() 小写字母转大写...
2020-07-09 21:36:58
116
原创 题解 CF38C 【Blinds】
思路：暴力枚举，从 ll ~ 100100 （因为a[i]最大是100），找到大于 ll 的所有木板，算出面积： i*cnti∗cnt （cnt是符合条件的木板数量），然后打擂台，算出面积最大的方案，输出。想到这个思路，本蒟蒻就打了如下代码：#include#includeusing namespace std;int n,cnt,mx;int l,a[10000000];int main(){cin>>n>>l;for(int i=1;i<=n;i++){
2020-07-08 18:49:26
110
原创 推荐洛谷&cf&UVA&SPOJ题目
CF1331B LimericksCF344A MagnetsCF765A Neverending competitionsCF981A AntipalindromeCF709ACF133A HQ9+CF1350A Orac and FactorsCF734A Anton and DanikCF894A QAQCF48A Rock-paper-scissorsCF798A Mike and palindromeCF802G Fake News (easy)CF409F 000001
2020-07-08 18:47:14
388
原创 题解 CF798A 【Mike and palindrome】 c++
题解 CF798A 【Mike and palindrome】posted on 2020-07-05 14:19:56 | under 题解 | 编辑 | 0本题不难，但很坑！思路：定义一个计数器。从0~s.size()/2-1遍历一遍，如果 s[i]!=s[s.size()-i-1]s[i]!=s[s.size()−i−1] ，这个计数器就加一。最后看看计数器是不是1（只要改一个字符）或者在 f(a)==0f(a)==0 和 a.size()a.size() % 2=12=1 的条件共同成立的情
2020-07-08 18:44:15
128
原创 题解 CF798A 【Mike and palindrome】
本题不难，但很坑！思路：定义一个计数器。从0~s.size()/2-1遍历一遍，如果 $s[i]!=s[s.size()-i-1]$ ，这个计数器就加一。最后看看计数器是不是1（只要改一个字符）或者在 $f(a)==0$ 和 $a.size()$ % $2=1$ 的条件共同成立的情况下（因为这种条件成立了，字符串的长度必然是奇数，只要改中间那个字符就行了），输出YES，反之输出NOAC CO...
2020-07-05 14:19:56
101
原创 题解 CF1350A 【Orac and Factors】
一道看似water的题目结果我还是死磕了30min一看完题面，wow！这么简单！本蒟蒻的思路：定义一个函数，求出最小因数（1除外）暴力枚举算出来（为接下来的的打脸做铺垫），于是便打出了如下代码：#include<iostream>typedef long long ll;using namespace std;ll n,cnt,k,t;ll f(ll n){ ...
2020-07-04 18:14:33
146
原创 题解 CF1369A 【FashionabLee】
题目大意：有t组数据，每组数据给你一个正多边形边数 $n[i]$ ，如果此多边形至少有一对边是平行的，输出YES，否则输出NO我们来找一下规律首先三角形肯定不是，要输出NO四边形有两对边是平行的呢！要输出YES五边形……也不是………………八边形是的欸！………………推了一会后我们发现：4，8，12……边形是可以的！结论：如果 $n[i]$ %4=0，此多边形就至少有一对边是平行的...
2020-07-04 17:50:17
121
原创 题解 CF709A 【Juicer】
此题之水，水于上青天思路：模拟，边输入边判断，如果 $a[i]<=b$ ，可以装的下，s就+=a[i]。接着判断如果 $s>d$ ，已经超过了，就装到一个箱子里， $cnt++$ ，并且把 $s$ 清零，最后输出 $cnt$ 即可还不懂？看代码注释AC CODE：#include<iostream>using namespace std;int n,cnt,m...
2020-07-04 08:45:52
168
原创 想做的题
[AT2685][AT2648][AT2146][AT1550][AT1483][AT1335][AT1331][AT1327][AT1124][AT1037][AT989][AT860][AT240][AT213][AT180][AT162][AT176][AT2483][CF911D][CF909B][CF898B][CF884B][CF864B]...
2020-07-04 08:30:49
98
原创 题解 CF981A 【Antipalindrome】
本题阔以暴力枚举思路：枚举 $i$ ~ $j$ （ $i$ 和 $j$ 皆小于 $s.size()$ ，且 $i<j$ ），看看这个字符串从 $i$ ~ $j$ 是不是非回文，如果是，打擂台取长度最大值。没看懂？再看一遍PS：字符串 $i$ ~ $j$ 的长度是 $j-i+1$ AC CODE:#include<bits/stdc++.h> using namesp...
2020-07-03 22:17:37
81
原创 2020五年级下学期期末考试爆0光荣事迹
2020.7.1 考试前一天 明天考语文和科学做了好长时间语文题，没复习科学2020.7.2 考试第一天 考语文和科学 明天考数学和英语首先考语文考了90 $min$ ，本以为会很难，没想到比去年的试卷简单多了，作文是写一个人，好简单，写的很快，写完了就检（tui）查（fei）还有还有，有一个空，三国演义的作者是___。我差点写成施耐庵了。。。IEE，电气工程师学会考完语文，感觉...
2020-07-03 16:34:24
207
原创 暑假OI作题
这里会列出本蒟蒻暑假做的题CF1331B LimericksCF344A MagnetsCF765A Neverending competitionsCF981A AntipalindromeCF709ACF133A HQ9+CF1350A Orac and FactorsCF734A Anton and DanikCF894A QAQ...
2020-07-03 16:23:17
127
原创 题解 CF909B 【Segments】
此题很简单通过打表，前4项分别是：$$a[1]=1;$$ $$a[2]=2;$$ $$a[3]=4;$$ $$a[4]=6;$$ 我们得出一个公式$$a[i]=2a[i-1]-2a[i-3]+a[i-4];$$ 嗯，得出这个结论应该不会还做不出来了吧AC CODE：#include<iostream>int n,cnt,m;int a[1000000]{0,1...
2020-06-26 17:37:09
120
原创 题解 CF158A 【Next Round】
本题解提供一种桶的写法思路：先定义个桶：int a[105];注意：桶的大小是根据 $a[i]$ 的数据范围来的，本题 $a[i]$ 最大只有100把输入存到桶里：for(int i=1;i<=n;i++){ cin>>t; a[t]++;}从大到小枚举，只要参赛人数一够就输出，结束：for(int i=100;i>=1;i--){ ...
2020-06-25 17:36:41
216
原创 题解 CF940A 【Points on the line】
此题之水，水于上青天$(1<=n<=100,0<=d<=1001<=n<=100,0<=d<=100 )$$n$ 只有100！思路：先sort排序，再双重循环枚举，求出范围 $i$ ~ $j$ ，其余剩下的（不在这个范围内的），比如 $a[i-1]$ ，就是删去的。然后打擂台：m=min(m,n-j+i-1);//算出i~j里面有多少个数...
2020-06-14 07:37:32
121
原创 题解 P2646 【数数zzy】
此题很简单。（然而我为什么WA了好多次），用排列组合组合的知识来写：遇到z，记录器 $a$ 加一。遇到y，总方案数+= $a*(a-1)/2$ 最后：一定要开long longAC CODE：#include<iostream>using namespace std;int n,m;long long a,b;//a为z的出现次数，b为zzy出现次数int mai...
2020-05-25 18:14:16
204
原创 题解 P6559 【[SBCOI2020]小镇】
之前写的题解不太完善，所以现在来补充一下，望管理员通过QAQ这题有一个特别简单的方法——一边输入边判断。（我考试的时候怎么没想出来）先写个map数组：map<int,map<int,int> >a;再for循环输入：for(int i=1;i<=m;i++){ cin>>x>>y; a[x][y]++;}如果上...
2020-05-20 17:56:31
112
原创 P6559 【[SBCOI2020]小镇】
这题有一个特别简单的方法——一边输入边判断。（我考试的时候怎么没想出来）先写个map数组：map<int,map<int,int> >a;再for循环输入：for(int i=1;i<=m;i++){ cin>>x>>y; a[x][y]++;}如果上面有房子，cnt++下面有房子，cnt++以此类推AC ...
2020-05-19 17:35:45
119
1
原创 滑稽
AC=Answer Coarse=粗劣的答案WA=Wonderful Answer=好答案TLE=Time Limit Enough=时间充裕MLE=Memory Limit Enough=内存充裕CE=Compile Easily=轻松通过编译RE=Run Excellently=完美运行...
2020-05-15 19:55:27
134
原创 P1271
本题很简单\F1:让我们请出sort“作弊函数”\话说n好像没多大用AC代码：#include<iostream>#include<algorithm>using namespace std;int n,m,a[10000005],c;int main(){ cin>>n>>m; for(int i=1;i<...
2020-05-14 18:23:44
111
打字游戏—————侯平仄创作.exe
2020-07-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人