![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
基础
无
是Lr呀
这个作者很懒,什么都没留下…
展开
-
1314:【例3.6】过河卒(Noip2002)
思路:刚开始dfs会超时,卒只能向下或者向右走。可递推出路径数的总和f[i][j]=f[i-1][j]+f[i][j-1]。超时代码#include<bits/stdc++.h>using namespace std;int a[21][21],vis[21][21],n,m,xx,yy,cnt=0;int dir[8][2]={{-2,-1},{-1,-2},{2,-1},{1,-2},{2,1},{1,2},{-1,2},{-2,1}};int dr[2][2]={{0,1},.原创 2020-09-03 19:50:03 · 363 阅读 · 0 评论 -
位数问题
思路:暴力肯定会超时。开一个二维数组f[1000][2],用f[i][0]表示前i位中含偶数个3的个数,f[i][1]表示前i位中含奇数个3的个数。 注意到首位的时候要去掉前导0的情况。#include<bits/stdc++.h>using namespace std;int main(){ int n,f[1001][2];cin>>n; //f[i][0]表示前i位含偶数个3 //f[i][1]表示前i位含有奇数个3 f[1][0]=8;f[1][1]=1;.原创 2020-09-03 15:53:10 · 187 阅读 · 0 评论 -
昆虫繁殖(地铁)
#include<bits/stdc++.h>using namespace std;long long a[51],b[51];int x,y,z;int main(){ cin>>x>>y>>z; for(int i=1;i<=x;i++) a[i]=1,b[i]=0;//1月到x月,成虫数量为1,卵数量为0 for(int i=x+1;i<=z+1;i++) { b[i]=a[i-x]*y;//第i个月卵的数量是.原创 2020-05-14 20:22:16 · 258 阅读 · 0 评论 -
codeforces 961B Lecture Sleep(前缀和)
题意:有n分钟,和能保持注意力的k分钟。选定1到n-k+1钟的任意一个位置可连续保持注意力k分钟记录数组a[i]的值。 t=0睡着,t=1清醒。求最大保持记录的a[i]值的和思路:找到t=0时的保持k分钟的最大和#include<bits/stdc++.h>using namespace std;int a[100005],t[100005];long long pre[1...原创 2020-04-19 16:51:48 · 170 阅读 · 0 评论 -
Hdu-4525 魔法串
#include<bits/stdc++.h>using namespace std;int main(){ int t,cnt=0; cin>>t; while(t--) { string s1,s2; cin>>s1>>s2; int m,mark[27][27]; cin>>m; mems...原创 2020-04-18 20:06:18 · 135 阅读 · 0 评论 -
矩形面积交
#include<bits/stdc++.h>using namespace std;int main(){ double x1,y1,x2,y2,x3,y3,x4,y4; cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4; double a1,a2,b1...原创 2020-03-16 22:51:29 · 184 阅读 · 0 评论 -
完美的代价
问题描述回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!)输入格式第一行...原创 2020-03-08 15:53:42 · 75 阅读 · 0 评论 -
FJ的字符串
问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式仅有一个数:N ≤ 26。输出格式请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例...原创 2020-03-07 20:59:32 · 96 阅读 · 0 评论 -
芯片测试
问题描述有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式输入数据第一行为一个整数n,表示芯片个数。 第二行到第n+1行为n*n的...原创 2020-03-07 19:24:59 · 247 阅读 · 0 评论 -
龟兔赛跑预测
问题描述话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不...原创 2020-03-07 15:48:30 · 99 阅读 · 0 评论 -
回形取数
问题描述回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。 输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。 样例输入3 31 2...原创 2020-03-07 14:19:40 · 86 阅读 · 0 评论 -
分解质因数
注意范围在2到10000的数#include<bits/stdc++.h>using namespace std;bool isprime(int n){ if(n==1)return 0; else { for(int i=2;i*i<=n;i++) if(n%i==0)return 0; } return 1;}int main(){ i...原创 2020-03-04 19:58:40 · 203 阅读 · 0 评论 -
Huffuman树
贪心去做vector的erase 和迭代器的使用刚开始卡了半天#include<bits/stdc++.h>using namespace std;int main(){ vector<int> v; int n,a; cin>>n; for(int i=0;i<n;i++) { cin>>a; v.push_b...原创 2020-03-04 18:25:09 · 64 阅读 · 0 评论