oj
GYueryue
这个作者很懒,什么都没留下…
展开
-
dp统计字符串个数
#include<iostream>#include<string.h>using namespace std;//dpint main(){ int a[21],b[21];//a是以0结尾的不含101的个数,b是以1结尾的不含101的个数 a[0]=0;b[0]=0; a[1]=1;b[1]=1; //base for(int i=2; i<21; i++) { a[i]=a[i-1]+b[i-1];//.原创 2020-10-19 08:24:48 · 157 阅读 · 0 评论 -
getline+istringstream输入
#include<iostream>#include<string.h>#include<stdio.h>#include<algorithm>#include<sstream>#include<set>using namespace std;int main(){ set<string> dic{"the","a","an","of","for","and"}; int T; c.原创 2020-10-19 08:22:05 · 101 阅读 · 0 评论 -
方幂数列
getline前面有cin时,getline()会把进行cin输入时行末丢弃的换行符读入,从而要在两者之间加个getchar()#include<iostream>#include<math.h>using namespace std;int main(){ int k,N; cin>>k>>N; int i=0; long long ans=0; while(N) { ans+=po原创 2020-09-20 18:31:48 · 427 阅读 · 0 评论 -
神秘信息
C. 神秘信息单点时限: 2.0 sec内存限制: 256 MB未来的某一天,人类登陆火星。在火星上发现一组由各种符号表示的神秘信息。研究发现:每种符号表示一个数码,神秘信息是一个整数。但是不知道每个符号表示的是哪个数码,也不知道它是几进制数 (只知道不可能是一进制),但知道相同的符号表示相同的数码,不同的符号表示不同的数码。符号总计有 62 种,为方便起见,每种符号分别用大小写英文字母和数字 0-9 表示。现在我们想要知道神秘信息表示的最小整数值。例如 :11001001 最小整数值和人类的原创 2020-09-20 09:55:04 · 406 阅读 · 0 评论