随笔分类 -  OJ----Codeforces

摘要:[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F| |: :|: :|: :|: :|: :|: :|: :| |6/6|O|O|Ø|Ø|Ø|Ø| O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 Solutions A. 阅读全文
posted @ 2019-07-31 08:18 Dup4 阅读(253) 评论(0) 推荐(0)
摘要:[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F| |: :|: :|: :|: :|: :|: :|: :| |5/6|O|O|O|O|Ø| | O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 Solutions A. 阅读全文
posted @ 2019-07-23 09:58 Dup4 阅读(364) 评论(0) 推荐(0)
摘要:[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F1|F2|G|H| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |6/9|O|O|O|O|O|Ø| | | | O 在比赛中通过 Ø 赛后通过 ! 尝试 阅读全文
posted @ 2019-07-21 08:30 Dup4 阅读(779) 评论(0) 推荐(0)
摘要:[TOC] Contest Info "Practice Link" |Solved|A|B|C|D1|D2|E|F| |: :|: :|: :|: :|: :|: :|: :|: :| |6/7|O|O|O|O|O|Ø| | O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 So 阅读全文
posted @ 2019-07-18 07:35 Dup4 阅读(628) 评论(0) 推荐(0)
摘要:[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G| |: :|: :|: :|: :|: :|: :|: :|: :| |5/7|O|O|O|O|Ø| | | O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 Solu 阅读全文
posted @ 2019-07-15 19:29 Dup4 阅读(241) 评论(0) 推荐(0)
摘要:[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F| |: :|: :|: :|: :|: :|: :|: :| |4/6|O|O|O|O| | | O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 Solutions A. 阅读全文
posted @ 2019-07-13 09:41 Dup4 阅读(276) 评论(0) 推荐(0)
摘要:[TOC] Contest Info "Practice Link" |Solved|A|B|C|D1|D2|E|F| |: :|: :|: :|: :|: :|: :|: :|: :| |6/7|Ø|Ø|Ø|Ø|Ø|Ø| | O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 So 阅读全文
posted @ 2019-07-06 20:36 Dup4 阅读(290) 评论(0) 推荐(0)
摘要:[TOC] Contest Info Data:2019.6.30 Solved:4/7 Solutions A. Stickers and Toys 题意: 有$A$物品$s$个,$B$物品$t$个,现在将这些物品装到$n$个箱子里,每个箱子只有一下三种情况: 只有一个$A$物品 只有一个$B$物 阅读全文
posted @ 2019-07-01 19:26 Dup4 阅读(396) 评论(0) 推荐(0)
摘要:A. Vus the Cossack and a Contest 签。 C. Vus the Cossack and Strings 题意: 给出$a, b$两个01串,$|a| \geq |b|$,询问$a$中所有长度等于$|b|$的子串和$b$异或之后$1$的个数为偶数的子串有多少个。 思路: 阅读全文
posted @ 2019-06-29 08:34 Dup4 阅读(293) 评论(0) 推荐(0)
摘要:题意: 有$n$个问题,每个问题的难度为$a_i$,最多选出三个问题$x, y, z$,要求$两两之间不能存在整除关系$, 求最多能获得多大难度的问题集,一个问题集的难度为集合里面所有问题难度的总和。 思路: 考虑从小到大枚举一个数,然后用set维护加入的数,对于一个数$x$,去掉它的所有因数,去找 阅读全文
posted @ 2019-06-27 12:18 Dup4 阅读(460) 评论(0) 推荐(1)
摘要:题意 : 有$n$个菜肴,有$m$个小朋友,每个菜肴的价格为$a_i$,每个小朋友有$b_i$元钱,小朋友从$1 \rightarrow m$依次购买菜肴,当第$i$个小朋友轮到的时候,他会购买他买的起的最贵的,否则就离开。 要求支持修改第$i$个菜肴的价格和修改第$i$个小朋友的拥有的钱数的两种操 阅读全文
posted @ 2019-06-26 15:44 Dup4 阅读(394) 评论(0) 推荐(0)
摘要:题意 : 有$n$条线段,区间为$[l_i, r_i]$,每次询问$[x_i, y_i]$,问要被覆盖最少要用多少条线段。 思路 : $f[i][j]$表示以$i$为左端点,用了$2^j$条线段,最远到哪里。 然后从大到小贪心即可,类似于倍增找LCA的过程。 代码 : c++ include usi 阅读全文
posted @ 2019-06-26 15:37 Dup4 阅读(285) 评论(0) 推荐(0)
摘要:A. Game Shopping 签. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define N 1010 5 int n, m, c[N]; 6 queue <int> q; 7 8 int main() 9 { 10 whil 阅读全文
posted @ 2019-02-18 16:24 Dup4 阅读(136) 评论(0) 推荐(0)
摘要:A. Sasha and His Trip 签。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int n, v; 5 6 int main() 7 { 8 while (scanf("%d%d", &n, &v) != EOF) 9 { 阅读全文
posted @ 2019-02-17 19:17 Dup4 阅读(251) 评论(0) 推荐(0)
摘要:A. Phone Numbers 签. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define N 110 5 char s[N]; 6 int cnt[11], n; 7 8 int main() 9 { 10 while (sc 阅读全文
posted @ 2019-02-12 07:46 Dup4 阅读(181) 评论(0) 推荐(0)
摘要:A. Got Any Grapes? 签. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int x, y, z, a, b, c; 5 bool solve() 6 { 7 if (a < x) return false; 8 a -= 阅读全文
posted @ 2019-02-11 16:32 Dup4 阅读(281) 评论(0) 推荐(1)
摘要:A. King Escape 签. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int n, x[3], y[3]; 5 6 int f1(int X, int Y) 7 { 8 return X - Y - x[2] + y[2]; 阅读全文
posted @ 2019-02-09 06:52 Dup4 阅读(207) 评论(0) 推荐(0)
摘要:A. Parity 签. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define N 100010 5 int b, k, a[N]; 6 7 int main() 8 { 9 while (scanf("%d%d", &b, &k 阅读全文
posted @ 2019-02-08 10:06 Dup4 阅读(361) 评论(0) 推荐(1)
摘要:A. Elevator or Stairs? 签. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int x, y, z, t[3]; 5 6 int main() 7 { 8 while (scanf("%d%d%d", &x, &y, 阅读全文
posted @ 2019-02-07 07:25 Dup4 阅读(147) 评论(0) 推荐(0)
摘要:A. The King's Race 签. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ll long long 5 ll n, x, y; 6 7 ll f(ll a, ll b) 8 { 9 return max(a 阅读全文
posted @ 2019-02-06 10:05 Dup4 阅读(264) 评论(0) 推荐(0)