- 博客(23)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 题解 CF981A 【Antipalindrome】
本题阔以暴力枚举 思路：枚举iii$j$（$i$和$j$皆小于$s.size()$，且$i<j$），看看这个字符串从$i$jjj是不是非回文，如果是，打擂台取长度最大值。 没看懂？再看一遍 PS：字符串iii~jjj的长度是j−i+1j-i+1j−i+1 AC 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
290
1
原创 字符串大写小写的那些事
用字符测试函数、字符转换函数完成大小写字母的判断及变换。（需要包含头文件<ctype.h>） 字符测试函数 isupper() 判断是否是大写英文字母 islower() 判断是否是小写英文字母 字符转换函数 tolower() 大写字母转小写 toupper() 小写字母转大写 ...
2020-07-09 21:36:58
203
原创 题解 CF38C 【Blinds】
思路：暴力枚举，从 ll ~ 100100 （因为a[i]最大是100），找到大于 ll 的所有木板，算出面积： i*cnti∗cnt （cnt是符合条件的木板数量），然后打擂台，算出面积最大的方案，输出。 想到这个思路，本蒟蒻就打了如下代码： #include #include using 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
214
原创 推荐洛谷&cf&UVA&SPOJ题目
CF1331B Limericks CF344A Magnets CF765A Neverending competitions CF981A Antipalindrome CF709A CF133A HQ9+ CF1350A Orac and Factors CF734A Anton and Danik CF894A QAQ CF48A Rock-paper-scissors CF798A Mike and palindrome CF802G Fake News (easy) CF409F 000001
2020-07-08 18:47:14
538
原创 题解 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
214
原创 题解 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，反之输出NO AC CO...
2020-07-05 14:19:56
216
原创 题解 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
219
原创 题解 CF1369A 【FashionabLee】
题目大意：有t组数据，每组数据给你一个正多边形边数 $n[i]$ ，如果此多边形至少有一对边是平行的，输出YES，否则输出NO 我们来找一下规律 首先三角形肯定不是，要输出NO 四边形有两对边是平行的呢！要输出YES 五边形……也不是 ……………… 八边形是的欸！ ……………… 推了一会后我们发现：4，8，12……边形是可以的！ 结论：如果 $n[i]$ %4=0，此多边形就至少有一对边是平行的...
2020-07-04 17:50:17
213
原创 题解 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
269
原创 想做的题
[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
162
原创 题解 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
149
原创 2020五年级下学期期末考试爆0光荣事迹
2020.7.1 考试前一天 明天考语文和科学 做了好长时间语文题，没复习科学 2020.7.2 考试第一天 考语文和科学 明天考数学和英语 首先考语文 考了90 $min$ ，本以为会很难，没想到比去年的试卷简单多了，作文是写一个人，好简单，写的很快， 写完了就检（tui）查（fei） 还有还有，有一个空，三国演义的作者是___。我差点写成施耐庵了。。。IEE，电气工程师学会 考完语文，感觉...
2020-07-03 16:34:24
342
原创 暑假OI作题
这里会列出本蒟蒻暑假做的题 CF1331B Limericks CF344A Magnets CF765A Neverending competitions CF981A Antipalindrome CF709A CF133A HQ9+ CF1350A Orac and Factors CF734A Anton and Danik CF894A QAQ ...
2020-07-03 16:23:17
236
原创 题解 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
197
原创 题解 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
375
原创 题解 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
228
原创 题解 P2646 【数数zzy】
此题很简单。（然而我为什么WA了好多次），用排列组合组合的知识来写： 遇到z，记录器 $a$ 加一。 遇到y，总方案数+= $a*(a-1)/2$ 最后： 一定要开long long AC 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
321
原创 题解 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
205
原创 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
210
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
204
原创 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
205
打字游戏—————侯平仄创作.exe
2020-07-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人