Chri_K - 博客园

快读

摘要： int read() { int a=0,x=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')x=-1;ch=getchar();} while(ch>='0'&&ch<='9'){a=a*10+ch-'0';ch=getchar();} 阅读全文

posted @ 2020-10-31 10:16 Chri_K 阅读(49) 评论(0) 推荐(0)

树状数组

摘要：树状数组单点修改区间查询 #include<iostream> using namespace std; int n,m; int tree[2000020]; int lowbit(int x) { return x&(-x); } void update(int x,int v) { while 阅读全文

posted @ 2020-10-30 12:00 Chri_K 阅读(49) 评论(0) 推荐(0)

构造（排列组合插板法）

摘要： #include <iostream> #include <cstdio> #include <cmath> #include <cstring> using namespace std; typedef long long ll; const int maxn = 1000000; const i 阅读全文

posted @ 2020-10-29 14:50 Chri_K 阅读(165) 评论(0) 推荐(0)

字符串（string）（字符串相加）

摘要： #include<iostream> #include<cstring> using namespace std; int main() { int t; cin>>t; string a,b; while(t--) { cin>>a>>b; if(a+b>b+a) { cout<<">"<<end 阅读全文

posted @ 2020-10-29 13:13 Chri_K 阅读(143) 评论(0) 推荐(0)

tarjan1

摘要： #include<iostream> #include<cstring> using namespace std; struct node { int v; int next; }edge[1010]; int dfn[1010],low[1010],heads[1010]; int cnt,vis 阅读全文

posted @ 2020-10-28 13:47 Chri_K 阅读(51) 评论(0) 推荐(0)

魔术棋子（记忆化搜索）

摘要： #include<iostream> using namespace std; int n,m,k,ans; int map[110][110]; int vis[110][110][110]; int main() { cin>>n>>m>>k; for(int i=1;i<=n;i++) { f 阅读全文

posted @ 2020-10-27 17:49 Chri_K 阅读(101) 评论(0) 推荐(0)

日期（csp2019）

摘要： #include <iostream> using namespace std; int a,c; char b; int ans; int main() { cin>>a>>b>>c; if(a>12||a==0) { ans++; } if(a>12||a==0) { if(c>31) { an 阅读全文

posted @ 2020-10-27 11:35 Chri_K 阅读(115) 评论(0) 推荐(0)

神奇的数字（magic）

摘要： #include <iostream> #include<cstring> using namespace std; int dp[1000050]; int main() { memset(dp,0x3f3f,sizeof dp); dp[1] = 1; int n; cin>>n; while( 阅读全文

posted @ 2020-10-27 11:04 Chri_K 阅读(110) 评论(0) 推荐(0)

最佳调度问题（dfs）

摘要： #include<iostream> #include<algorithm> using namespace std; bool cmp(int x,int y) { return x>y; } int ans=2147483647,n,k; int t[1010],s[1010]; void df 阅读全文

posted @ 2020-10-25 22:41 Chri_K 阅读(139) 评论(0) 推荐(0)

最大连续和（贪心）

摘要： #include<iostream> using namespace std; int a[50010],dp[50050]; int ans=-2147483647; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; dp 阅读全文

posted @ 2020-10-24 14:30 Chri_K 阅读(56) 评论(0) 推荐(0)

公告