网络赛
阿晴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 · 399 阅读 · 0 评论 -
gym102222B计算几何
C字符串a ba左移19位得到b给出c 求左移前字符串S-Z=-7 左移19位先左移 超过‘A’ +26string 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 · 162 阅读 · 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 · 187 阅读 · 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 · 223 阅读 · 0 评论