- 博客(23)
- 资源 (2)
- 收藏
- 关注
原创 题解 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关注的人