网络赛
阿晴0917
这个作者很懒,什么都没留下…
展开
-
2019ccpc网络赛
1001 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main(){ ll t,a,b; cin>>t; while(t--){ cin>>a>>b; //异或c相当于a&b a&b=011&100=0 取1 ...原创 2019-08-23 17:00:27 · 366 阅读 · 0 评论 -
gym102222B计算几何
C 字符串a b a左移19位得到b 给出c 求左移前字符串 S-Z=-7 左移19位 先左移 超过‘A’ +26 string a,b,c; int main(){ cin>>t; rep(i,1,t){ cin>>n>>m; cin>>a>>b; cin>>c; int cha=b[0]-a[...原创 2019-09-03 22:38:42 · 156 阅读 · 0 评论 -
C. Dawn-K's water 完全背包
01背包中每种物品只有一件,取或者不取。 完全背包则每件物品都有无数件,那么可以取很多件。 每个物品最优拿法=max(不拿,拿一个,拿两个,...,拿n个),抛出个问题,n难道是无限吗?显然不是,大前提是b不超过背包总空间或者说处理到第i个物品时剩余空间有限 01背包中逆序是因为dp[i][]只和dp[i-1][]有关,且第i件的物品加入不会对dp[i-1][]状态造成影响。完全背包则考虑...原创 2020-02-04 11:39:49 · 175 阅读 · 0 评论 -
L. Digit sum 前缀和预处理
scanf printf 否则不关IO会超时 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; int T,n,b; int dp[maxn][15]; int jinzhi(int x,int b){ int res=0; while(x){ res+=x%b; x=x/b; } r...原创 2019-09-16 19:45:41 · 215 阅读 · 0 评论