随笔分类 - Atcoder
摘要：A - Blackjack #include <bits/stdc++.h> int main() { int a, b, c; scanf("%d%d%d", &a, &b, &c); a += b + c; if (a >= 22) puts("bust"); else puts("win");
阅读全文
摘要：tourist's contest...ssfd A - Move and Win 想不到好的博弈方法，我就直接暴力了...可以确定的是，如果一个人觉得他走这个方向是最优的，那么他肯定会一直走下去。那么就枚举四种情况，第一个人往左（往右），第二个人往左（往右）。当第一个人往左（或往右）时，另一个人怎
阅读全文
摘要：D - Ki 题意：给一棵有根树，节点1为根，有$Q$次操作，每次操作将一个节点及其子树的所有节点的权值加上一个值，问最后每个节点的权值。 思路：dfs序再差分一下就行了。 #include <bits/stdc++.h> using namespace std; const int N = 2e5
阅读全文
摘要：前四题都好水。后面两道题好难。 C Divide the Problems #include <cstdio> #include <algorithm> using namespace std; inline int read() { int x = 0, f = 1; char ch = getc
阅读全文
摘要：传送门 写了四个题就跑去打球了。第五题应该能肝出来的。 A - Airplane #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); whil
阅读全文
摘要：传送门 非常遗憾。当天晚上错过这一场。不过感觉也会掉分的吧。后面两题偏结论题，打了的话应该想不出来。 A - Ferris Wheel #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1
阅读全文
摘要：突然6道题。有点慌。比赛写了五个。罚时爆炸。最后一个时间不太够+没敢写就放弃了。 两道题奇奇怪怪的WJ和20/20。今天的评测机是怎么了。 A Changing a Character #include <bits/stdc++.h> using namespace std; inline int
阅读全文
摘要：那天晚上刚好有事就咕了。 最近的那一场E题还不会写。F题全场又只过了三个?留坑吧... A - Biscuit Generator #include <cstdio> using namespace std; inline int read() { int x = 0, f = 1; char ch
阅读全文
摘要：心态爆炸。本来能全做出来的。但是由于双开了Comet oj一个比赛，写了ABC就去搞那个的B题 还被搞死了。 回来写了一会D就过了。可惜比赛已经结束了。真的是作死。 A - Buttons #include <cstdio> using namespace std; int main() { int
阅读全文
摘要：题目链接 思路自西瓜and大佬博客：https://www.cnblogs.com/henry-1202/p/10590327.html#_label3 数据范围小 可直接dp f[i][j][a][b] 表示 i位置上是j i-1上是a i-2上是b 状态转移是由i-1转移过来的，所以就必须还要一
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc121/tasks/abc121_d 题目很裸（Atcoder好像都比较裸 就给一个区间求异或和 n到1e12 肯定不能O(n)推 那肯定得通过异或的一些性质 用$f\left( a,b\right)$表示[a,b]区间的异或和
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc120/tasks/abc120_d 题意 先给m条边，然后按顺序慢慢删掉边，求每一次删掉之后有多少对(i,j)不连通（我应该解释对了吧） 删边这个过程就可以从反方向进行，相当于从m到1慢慢加边 然后就把连通的用并查集存起来，另
阅读全文
摘要：题目链接 题意就是给N根火柴，M个数(M只能是1到9，对应的数字也只能是1到9)，只能用这M个出现过的数(但每个数可以随便用多少个，只要火柴够)来拼出一个数字(拼出1，2，3，4，5，6，7，8，9分别要用2，5，5，4，5，6，3，7，6根火柴)，要求最大能拼出多大的数。 就是完全背包嘛，要是数字
阅读全文
摘要：题目链接 题意就是要让给出的数字去互相取余，看看能得到最小的数事多少。 那么就可以从小到大排序，每一次都贪心地把最小的数作为攻击者，去攻击其他的数字(也就是大的取余小的)，然后再一次排序，循环这个过程，直到出现1或者数字只剩一个非0数。 代码如下 1 #include <cstdio> 2 #inc
阅读全文
浙公网安备 33010602011771号