atcoder补题
文章平均质量分 70
知还~
这个作者很懒,什么都没留下…
展开
-
Atcoder Beginner Contest 317
题意:T和A票数比较,找出最小的使T胜利的从A转移到T 的票数,只要获得的转移票数>总的Z的一半即认为其胜利,解题:采用dp,dp[i]表示:获得z票数i的转移票数。如果该轮转移则需转移(x+y+1)/2-x票。X为投给T的,Y为投给A的,Z为每一轮的T如果需要赢需要比A大Z。首先筛选出不合适的,将所以不合适的都置为true,不可通过。然后bfs找到最小通路。原创 2023-08-27 20:06:04 · 117 阅读 · 0 评论 -
Atcoder Beginner Contest 313
接下来判断剩下的k+2-n的值,仍然用这个方法统计前k+1个已确定的值的和y,输出询问(k+2-n次),每次询问的是第一个值输出第i个值其后的k-1个值依次从1-k-1的和x,然后a[i]=y-x+2再%2得到这个值的奇偶。此时答案是我们要的对小于平均值的升操作次数与大于平均值+1的减次数的最大值。首先通过k次询问,确定前k个的和的奇偶,对第i次询问要求输出除第i个的其它k-1个的和的奇偶,并计算这些数的和x,最后前1-k+1的值即是:x-除去第i个值的其它k-1和再mod2.需要考虑最大值相同的情况。原创 2023-08-06 18:10:39 · 257 阅读 · 1 评论 -
Atcoder Bgeinner Contest312
解题:dp。前i种字符,'('与')‘差值为j个的方案数=dp[i][j]。如果是?则该处可填(或)。方案数=两者和,string s;dp[0][0]=1;i原创 2023-07-30 15:56:50 · 82 阅读 · 1 评论 -
AtCoder beginnner contest 304题解
破题:每次求出这个感染的人能感染的所有剩下的人,把每个已经感染的人能感染的剩下的所有的人进行入队操作,这个人把它能感染的都感染了没有了价值,所以它出队。直到这个已经感染的人的队列为空代表所有能感染的人都已经感染了;采用bool数组标记是否感染;已知蛋糕总尺寸,w*h,切块时:w边以a[1]、a[2]、、、、a[A]切;h边以b[1]、、、、b[B]切求哪一块蛋糕草莓最多、最少草莓数;原创 2023-06-15 22:18:50 · 140 阅读 · 1 评论 -
atcoder beginner const 265补题
dp、前缀和、曼哈顿距离、set原创 2022-09-04 11:05:13 · 131 阅读 · 0 评论 -
atcoder新手赛:264
dp、并查集、图论原创 2022-09-04 11:01:32 · 160 阅读 · 0 评论 -
Atcoder beginner const263
atcoder补题原创 2022-09-04 10:57:17 · 80 阅读 · 0 评论 -
atcoder补题:262
atcoder补题原创 2022-08-22 08:18:40 · 189 阅读 · 0 评论 -
atcoder新手赛261:补题
atcoder补题日常原创 2022-08-22 08:12:49 · 299 阅读 · 1 评论