}intans=0;for(ints=0;s<1<<h+w;s++){//先执行+再执行<<,A<<B表示A*2^Bintc=0;for(inti=0;i<h;i++){for(intj=0;j<w;j++){ c+=!(s>>i&1)&&!(s>>h>>j&1)&&g[i][j]=='#';//先执行>>再执行&,A>>B&1表示A的第B位,值是1或0} } ans+=c==k; }cout<<ans<<e...
【比赛】AtCoder Beginner Contest 173 目录 A 思路 Debug B 思路 Debug C 思路 Debug D 思路 Debug E 思路 Debug F 思路 Debug 总结 题目名称时限空间用时得分 APayment22sec10241024MB3min3min100100 BJudge Status Summary22sec10241024MB10min10min200200 ...
C 思路:二进制枚举 for(int i=0;i<(1<<h);i++) for(int j=0;j<(1<<w);j++) 二进制每次+1就可以暴力遍历每种情况出现的可能性
bool cmp3(ll x,ll y) { return x<y; } void run1() { //puts("***"); sort(G1.begin(),G1.end(),cmp1); sort(G2.begin(),G2.end(),cmp3); // for(ll v:G1) printf("%lld ",v);puts(""); // for(ll v:G2) printf("%lld ",v);puts(""); int id1=0,id2=0;...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
【比赛】 AtCoder Beginner Contest 171题意/题解 Aαlphabet 题意:输入一个字母,如果是大写输出 (A) 小写输出 (a)。 题解:按题目说的做 B Mix Juice 题意:给你 (n) 个数,输出前 (k) 大的数的和 题解:排序。 C One Quadrillion and One Dalmatians 题意:给你一个数,类似转换成 (26) 进制。
AtCoder Beginner Contest 171 题解 A #include<bits/stdc++.h> using namespace std; int main(){ char t; cin>>t; putchar(islower(t)? 'a': 'A'); return 0; } 1. 2. 3. 4. 5. 6. 7. 8. B #include<bits/stdc++.h> using namespace std;...
// 最多有 C_n^2 种交换方式 int n = s.size(); K = min(K, n * (n - 1) / 2); vector<vector<int>> pos(3); for (int i = 1; i <= n; i ++) { char c = s[i - 1]; if (c == 'K') pos[0].push_back(i); else if (c == 'E') pos[1].push_back(i);...
AtCoder Beginner Contest 317B #explain https://www.bilibili.com/video/BV1314y1C7i2/ https://www.bilibili.com/video/BV14m4y1K7ii/ AtCoder Beginner Contest 317C #explain https://www.bilibili.com/video/BV1zp4y1L7Uo/ https://www.bilibili.com/video/BV1R14y1k7sJ/ Atcoder beginner conte...
We will hold AtCoder Beginner Contest 137. Contest URL: https://atcoder.jp/contests/abc137 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20190810T2100&p1=248 Duration: TBD (around 2 hours) Number of Tasks: 6 writer:potetisensei HIR180 Drafear yokozuna57 DEGwer ...