lan_qiao_bei
lan_qiao_bei
chen_zan_yu_
同是寒窗苦读,岂能甘拜下风
展开
-
结果填空:爬楼梯
#include <bits/stdc++.h>using namespace std;int main(){ int arr[11]; arr[5] = arr[7] = 0; arr[1] = 1; arr[2] = 2; arr[3] = 4; arr[4] = 8; for (int i = 6; i <= 10; ++i){ if ...原创 2020-05-01 17:44:55 · 896 阅读 · 0 评论 -
蒜头君爬楼梯(2)
#include<bits/stdc++.h>using namespace std;const int mod=100007;int a[10101];int main(){ int n; cin>>n; a[0]=1; for(int i=1; i<=n; i++) { a[i]=0; ...原创 2020-05-01 17:34:53 · 553 阅读 · 0 评论 -
蒜头君爬楼梯(1)
#include<bits/stdc++.h>using namespace std;const int mod=100007;int a[10101];int main(){ int n; cin>>n; a[1]=1; a[2]=2; for(int i=3; i<=n; i++) { ...原创 2020-05-01 17:20:40 · 574 阅读 · 0 评论 -
蒜头君的秘密文件
#include<bits/stdc++.h>using namespace std;const int maxn=1001;int dp[maxn][maxn];int main(){ string a,b; cin>>a>>b; for(int i=1; i<=a.length(); i++) ...原创 2020-04-30 20:42:04 · 314 阅读 · 0 评论 -
蒜头君的日志
#include<bits/stdc++.h>using namespace std;const int maxn=1001;int dp[maxn][maxn];int a[maxn];int b[maxn];int main(){ int n,m; cin>>n>>m; for(int i=1; i<=n; ...原创 2020-04-30 20:36:44 · 366 阅读 · 0 评论 -
回文串
#include<bits/stdc++.h>using namespace std;const int maxn=3001;int dp[maxn][maxn];int main(){ string s; cin>>s; int len=s.length(); for(int i=1; i<=len; i++) ...原创 2020-04-30 20:28:08 · 138 阅读 · 0 评论 -
最长公共子序列
#include<bits/stdc++.h>using namespace std;const int maxn=11001;int dp[maxn][maxn];int main(){ string a,b; memset(dp,0,sizeof(dp)); cin>>a>>b; int lena=a.s...原创 2020-04-30 20:22:08 · 126 阅读 · 0 评论 -
跳木桩
倒置数组 求该数组的最长上升子序列即可#include<bits/stdc++.h>using namespace std;const int maxn=10101;int dp[maxn],n,a[maxn],tmp[maxn],mx=-101011;int main(){ memset(dp,0,sizeof(dp)); cin>>...原创 2020-04-28 14:00:51 · 384 阅读 · 0 评论 -
蒜头君的最大子段和
#include<bits/stdc++.h>using namespace std;const int maxn=1000009;typedef long long LL;LL a[maxn];int main(){ LL n,sum=0,ans=-1e9; cin>>n; for(int i=0; i<n; i++) ...原创 2020-04-28 13:35:08 · 228 阅读 · 0 评论 -
蒜头君的最大子矩阵和
与最大子段和类似,不过上升到了二维,那么我们可以通过枚举上下边界将题目转化为一维的,通过前缀和又可以快速算出固定一列从一行到某一行所有数的和。#include <stdio.h>#include <string.h>#include <iostream>#include <string>#include <math.h...原创 2020-04-28 13:34:08 · 340 阅读 · 0 评论 -
字串变换
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1001;struct st{ string x; int step;} q[100005];int cnt=0,step,fron,rear;string n,m,a[maxn]...原创 2020-04-27 11:25:14 · 341 阅读 · 0 评论 -
程序设计:字符串
思路:先遍历字符串,找到每个字符,对于的十进制代表的位大小,并存入数组,且计算字符串的总大小 sum,寻找m的倍数字符串时,就遍历字符串,判断指到的元素 i 和元素 j ,用sum减去之前 i j位置时候的对应位大小乘以对应字符大小,加上交换后j i 位置对应位大小乘以对应字符大小,判断此时sum是否整除M。(不要一个一个从头计算字符串的sum,会超时)#include<b...原创 2020-04-26 12:54:20 · 512 阅读 · 0 评论 -
找数字
#include<bits/stdc++.h>using namespace std;typedef long long ll;int flag=0;void dfs(int n,ll x){ if(flag)return; if(x>1e18)return; if(x%n==0) { printf("%lld...原创 2020-04-26 12:19:59 · 292 阅读 · 0 评论 -
蒜头君回家
bfs 的时候标记数组多开一维度表示是否已经取得了钥匙的状态。如果到达终点并且取得钥匙的状态被标记,bfs 结束。 所以我们需要把vis数组开成三维,第三个维度来标记是否拿到钥匙,也就是同一个点其实可以走两次,第一次是没拿到钥匙的时候,第二次是拿到钥匙的时候#include<bits/stdc++.h>using namespace std;int n,m;con...原创 2020-04-25 19:13:26 · 217 阅读 · 0 评论 -
哆啦A梦的时光机
#include<bits/stdc++.h>using namespace std;const int maxn=10000011;bool vis[maxn];queue<pair<int,int> >q;int main(){ int n; scanf("%d",&n); while(n-...原创 2020-04-25 18:37:46 · 837 阅读 · 0 评论 -
2n皇后问题
#include<bits/stdc++.h>using namespace std;const int maxn=101;int ans=0;bool vis[maxn][maxn];bool row[2][maxn],x1[2][maxn],x2[2][maxn];int n;bool check(int c,int i,int cnt){ re...原创 2020-04-24 19:57:30 · 158 阅读 · 0 评论 -
狂暴石
#include<bits/stdc++.h>using namespace std;const int maxn=101;int a[maxn];int b[maxn];int n;int ans=0x3f3f3f;void dfs(int t,int temp,int sum,int l){ if(t==n) { if...原创 2020-04-23 12:46:17 · 537 阅读 · 0 评论 -
超级书架2
#include<bits/stdc++.h>using namespace std;const int maxn=1010;int h[maxn];int n,m,ans;void dfs(int v,int sum){ if(v==n||sum>=m) { if(sum>=m) { ...原创 2020-04-23 11:15:29 · 978 阅读 · 0 评论 -
文具店
#include<bits/stdc++.h>using namespace std;string s;int k;int n;int ans=0x3f3f3f3f;void dfs(int index,int x,int sum,int cnt)//index代表位置,x代表现在这一块的大小,sum代表总切块的和,cnt代表还有几块没切{ if(in...原创 2020-04-23 10:56:29 · 493 阅读 · 0 评论 -
引爆炸弹
#include<bits/stdc++.h>using namespace std;const int maxn=510;char mp[maxn][maxn];int n,m;void dfs(int i,int j){ mp[i][j]='0'; for(int k=0; k<n; k++) if(m...原创 2020-04-22 13:57:05 · 244 阅读 · 0 评论 -
踏青
#include<bits/stdc++.h>using namespace std;const int maxn=101;int n,m;char mp[maxn][maxn];int dir[4][2]= {{0,1},{1,0},{0,-1},{-1,0}};bool vis[maxn][maxn]= {false};void dfs(int x,...原创 2020-04-22 13:55:37 · 203 阅读 · 0 评论 -
中国象棋
#include<bits/stdc++.h>using namespace std;const int maxn=101;int n,m;string mp[maxn];int sx,sy;bool vis[maxn][maxn]= {false};int dir[8][2]= {{2,1},{2,-1},{1,2},{1,-2},{-2,1},{-2...原创 2020-04-22 13:54:04 · 587 阅读 · 1 评论 -
排序二叉树(选做)
#include <bits/stdc++.h>using namespace std;struct st{ int data; st *l,*r;};void insert(st* &root,int data){ if(root==NULL) { root=new st; root-&g...原创 2020-04-14 12:06:03 · 173 阅读 · 0 评论 -
n 个最小和加强版(选做)
#include <bits/stdc++.h>using namespace std;struct st{ int l,r; long long num; bool operator <(const st other)const { return num>other.num; }} temp;c...原创 2020-04-13 12:59:51 · 178 阅读 · 0 评论 -
银行的客户队列
#include <bits/stdc++.h>using namespace std;set<pair<int,int> >v;int main(){ int op; set<pair<int,int> >::iterator it; while(cin>>op&&...原创 2020-04-13 12:14:27 · 529 阅读 · 0 评论 -
任务系统
#include <bits/stdc++.h>using namespace std;map<int,int>p;struct st{ int num; int period; bool operator <(const st other) const { if(period!=other.per...原创 2020-04-13 11:57:53 · 754 阅读 · 0 评论 -
G. 程序设计:删除字符
#include <bits/stdc++.h>using namespace std;int main(){ string s; string c= "abcdefghijklmnopqrstuvwxyz"; int n,k; scanf("%d%d",&n,&k); cin>>s; ...原创 2020-04-11 18:14:00 · 231 阅读 · 0 评论 -
n 个最小和
//#include <bits/stdc++.h>#include<algorithm>#include<iostream>#include<algorithm>#include<queue>#include<stdio.h>#include<string.h>using namespa...原创 2020-04-10 00:45:45 · 180 阅读 · 0 评论 -
二叉树
//#include <bits/stdc++.h>#include<algorithm>#include<iostream>#include<algorithm>#include<queue>#include<stdio.h>#include<string.h>using namespa...原创 2020-04-10 00:26:00 · 147 阅读 · 0 评论 -
程序设计:建立联系
#include<bits/stdc++.h>using namespace std;typedef long long ll;struct st{ ll u,v,w;} b[1000001];bool cmp(st a,st b){ return a.w<b.w;}ll a[1010001];ll Find(ll x){ if...原创 2020-04-02 23:22:58 · 208 阅读 · 1 评论 -
收藏古币
#include<bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); set<vector<int> >s; for(int i=0; i<n; i++) { vector<int>v...原创 2020-04-01 20:05:36 · 455 阅读 · 0 评论 -
蒜头君面试
#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll n; cin>>n; map<ll,ll>p; for(ll i=0; i<n; i++) { int x; ...原创 2020-04-01 19:33:15 · 319 阅读 · 0 评论 -
蒜头君学英语
#include<bits/stdc++.h>using namespace std;string pre(string c){ int len=c.size(); for(int i=0; i<len; i++) { if(c[i]>='a'&&c[i]<='z') c...原创 2020-04-01 19:12:33 · 289 阅读 · 0 评论 -
水果店
#include<bits/stdc++.h>using namespace std;int main(){ set<string>s; set<string>c; map<string,map<string,int> >p; int n; cin>>n; f...原创 2020-03-31 23:39:25 · 379 阅读 · 0 评论 -
计算集合的并
#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int a,b; set<int>s; cin>>a>>b; for(int i=0; i<a; i++) { in...原创 2020-03-31 23:05:27 · 207 阅读 · 0 评论 -
回文平方数(选做)
#include<bits/stdc++.h>using namespace std;typedef long long ll;int B;string train(int x){ string ans; while(x) { if(x%B<10) { ans+='0'+x%B;...原创 2020-03-31 22:46:01 · 1823 阅读 · 0 评论 -
[NOIP 2009] 细胞分裂(选做)
#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int n,m1,m2,cnt=0,s; cin>>n; cin>>m1>>m2; int p[1010]; int a[1010]; ...原创 2020-03-31 21:58:09 · 310 阅读 · 0 评论 -
[NOIP 2014] 比例简化
#include<bits/stdc++.h>using namespace std;typedef long long ll;int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}int main(){ ll a,b,l; cin>>...原创 2020-03-30 17:46:55 · 751 阅读 · 0 评论 -
气球消消乐(二)(选做)
#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll mod=1e12+7;ll mul(ll a,ll b){ ll sum=0; while(b) { if(b%2==1) sum=(sum+a)%mod;...原创 2020-03-29 21:41:24 · 269 阅读 · 0 评论 -
[NOIP 2013] 转圈游戏
#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll n,m,k,x,ans,now; now=10; ans=1; cin>>n>>m>>k>>x; while(k) ...原创 2020-03-29 19:57:07 · 305 阅读 · 0 评论