每一年都奔走在自己热爱里

没有人是一座孤岛,总有谁爱着你

01 2023 档案

摘要:2023牛客寒假算法基础集训营3 A A 给你一个数组,我们可以对这个数进行除二操作如果这个数是偶数,我们需要知道进行若干次操作后n个数的和的最小值 这个我们可以直接模拟,但是如果是0或者是负数,那么我们就不需要进行除二操作了 #include <bits/stdc++.h> using names 阅读全文
posted @ 2023-01-21 16:34 righting 阅读(42) 评论(0) 推荐(0) 编辑
摘要:2023牛客寒假算法基础集训营2 A A 这个直接模拟找符合条件的数 #include <bits/stdc++.h> using namespace std; int l1,r1,l2,r2; int t; void solve() { int n; cin>>n; cin>>l1>>r1>>l2 阅读全文
posted @ 2023-01-19 15:48 righting 阅读(25) 评论(0) 推荐(1) 编辑
摘要:2023牛客寒假算法基础集训营1 A A 题目大意是AB两个个人点球,给你一个长度为10的字符串,1即为成功,否则失败,问多少场可以结束(得出谁输谁赢),否则输出-1 我们可以记录到某一点的胜利场数和还有几场比赛可以打,如果此时的胜利场数加上让后面的场数都赢了,还是不能战胜另外一个人,即可以确定一定 阅读全文
posted @ 2023-01-18 12:03 righting 阅读(19) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 120 (Rated for Div. 2) C,D C C 这个题目大意是给我们n个数,我们可以把ai变成ai-1,或者是把ai变成aj,而我们需要知道最少的操作数把n个数的和小于等于k 对于这些个操作,我们可以知道,我们先进行减法操作还是 阅读全文
posted @ 2023-01-15 21:15 righting 阅读(16) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 254(C,D,E,F) C C 这个题是给你一个乱序的数组,你可以把ai和ai+k进行交换,我们需要判断是否可以最后变成从小到大的顺序 那么我们可以想到所有下标对k的余数相同的是可以随便交换,那么我们就把同一个余数就把所有的数按照重新到大的顺序,然 阅读全文
posted @ 2023-01-15 13:18 righting 阅读(20) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 119 (Rated for Div. 2) 我真是越来越菜了,现在竟然连a都做不出来了,o(╥﹏╥)o A A 这个题是对于每一个ai和ai+1,(an和a1)都有一个判断,判断这两个是否相等,N代表着不相同,E代表相同,问我们是否可以找出 阅读全文
posted @ 2023-01-14 22:11 righting 阅读(26) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 258 B B 题目大意是给你一个表格(nXn),每一个位置上有一个数,我们要从某一个位置出发,走n-1步,将每一步得到的数都连在一起,求出连在一起的最大值,(第一步确定方向,后面的n-2步都要和第一步方向相同) 这个题我大意了(我以为是四个方向) 阅读全文
posted @ 2023-01-13 12:24 righting 阅读(18) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #763 (Div. 2)C 这个D实在是不会,只能先补了C C C 这个题是我们可以选择从3到n 我们可以选择一个d(d>=0&&d<=ai/3),可以把2d给ai-2,那么ai-2+=2d,把d给ai-1,ai-1+=d,我们要找到实现n-2个操作后这些ai中的 阅读全文
posted @ 2023-01-12 20:36 righting 阅读(14) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #843 (Div. 2)(B,C,D,E) 23年的第一场比赛(现场的),结果还是只是做出了两个题 B 想起这道题就好笑,我又又又看错题了,这个题里面讲的一直是或,我在比赛全程都以为是异或,还在怀疑案列不对,真的太伤心了 这个题的大意是n个数,但是不是直接给出,而 阅读全文
posted @ 2023-01-12 12:24 righting 阅读(15) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-01-11 22:25 righting 阅读(0) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 141 (Rated for Div. 2)(B,C,D) B B 这个题的大意是我们需要构造一个矩阵,我们需要这个矩阵的一个位置和它相邻位置的绝对值的不同数量最多 我猜测到这些差值为1到n*n-1,每一个数都要出现,我在做题的时候想了好多, 阅读全文
posted @ 2023-01-10 17:12 righting 阅读(38) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 275(B,C,D,E,F) 这次vp真是太惨了(可能是我自己这几天的状态不好) 特别当我看到我的B都过不了心态就崩了(越看后面越觉得我不会写) B 这个B我自己写的wa了,我觉得是在计算的过程中爆了 int x=(a%mod*b%mod*c%mod 阅读全文
posted @ 2023-01-09 20:26 righting 阅读(39) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #842 (Div. 2)(B,D,E) B题实在是没想到 B B 这个题大意是给你一个乱序的一到n的数,我们每次可以选择k个数,放到这个数组的最后面,问我们需要最少多少个操作可以把这个数组变成1到n的顺序 我在做这一道题的时候想了很多,其实没有我先前想的那么复杂, 阅读全文
posted @ 2023-01-09 13:53 righting 阅读(22) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 284(D,E,F) D D 这可题的大意是有一个很大的数,n,它可以变成pXpXq(p,q是质数),要我们找出这两个质数 我们可以发现,这一个n的质因数一定只有两个,p,q,而我们只要发现了n的一个因数,那么这个因数要么是p,pXp,要么是q,(只 阅读全文
posted @ 2023-01-08 19:01 righting 阅读(81) 评论(0) 推荐(1) 编辑
摘要:The 14th Jilin Provincial Collegiate Programming Contest(补题) 题目 A 这个题目我理解错了,题目里说的距离我以为是绝对值,没想到是差值,意思理解对了就很容易 #include <iostream> #include <string> #in 阅读全文
posted @ 2023-01-07 19:48 righting 阅读(57) 评论(0) 推荐(0) 编辑
摘要:牛客小白月赛65(C,D,E,F) 果然人是不能太得意,上一次打的还没有那么惨,沾沾自喜,结果这一次就翻车了,o(╥﹏╥)o C C 这个题我先前好像看过类似的,不过具体的忘记了 这个题我有两种写法 第一种是用set,第二种是用数组,用一个类似链表的东西(好像是的吧) set要找一个x的前一个,我们 阅读全文
posted @ 2023-01-07 14:31 righting 阅读(36) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 281(D,E,F) D D 这个题大意是给n个数,我们可以任意选取k个数,只要这k个数的和是d的倍数,答案就是d的倍数的最大值 这个是dp //dp[i][j][k],i代表是从1到i,从中间选取j个数,k是这j个数的和模d的余数k,这个情况的最大 阅读全文
posted @ 2023-01-05 21:17 righting 阅读(44) 评论(6) 推荐(1) 编辑
摘要:Good Bye 2021: 2022 is NEAR D 这次虽然做了三个(但是C是后来自己看了其他人的代码才发现的问题) 下次一定要double 的判断大小一定要以x-y<=1e-10这种形式,不能直接和int型一样的判断(C我就是错在这儿了) D D 这个我又看错题意了,这个题的大意是我们需要 阅读全文
posted @ 2023-01-05 14:19 righting 阅读(21) 评论(0) 推荐(0) 编辑
摘要:Hello 2023 还是两个,B也是wa了好几次o(╥﹏╥)o,我什么时候才可以做出三个题呢!!! 不过这个D题差一点就写出了(后面没时间了),后来看了大佬的题解,所以我的D有两种解法 C C 题目大意是给你一个m,和一个长度为n的数组,我们可以进行的操作是把a[i]变成-a[i],我们最后要知道 阅读全文
posted @ 2023-01-04 16:52 righting 阅读(64) 评论(0) 推荐(0) 编辑
摘要:The 15th Jilin Provincial Collegiate Programming Contest(补题) 这次只做了4个题,感觉自己还有很多不足,加油ヾ(◍°∇°◍)ノ゙ 这次发现好多题都需要cin加速器,好多题不加这个都会超时 补了四个题 B B 这个题我一开始以为很简单,以为就是 阅读全文
posted @ 2023-01-03 22:51 righting 阅读(108) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #781 (Div. 2)C C 我之前没有看懂题目,我现在把我认为正确的题意描述出来 有一棵树,一开始都没有病毒什么的,但是我们需要把这一棵树里的所有节点变成有病毒的,而把节点变成有病毒的只有两个操作,而每一秒都可以进行(只要可以进行,第一次第一个操作不可以,没有 阅读全文
posted @ 2023-01-02 20:15 righting 阅读(30) 评论(0) 推荐(0) 编辑
摘要:Hello 2022(B,D) B B 这一个题我知道是找到一个或者是一个区间,他们的端点中一定存在最左端点和最右端点,每一个段都有一个价值,而选择一个段,就会获得该段的价值,求最小价值(我是这样的理解) 一开始我真的在纠结要在获得的新的一个端点和上一个边界一样要怎么更新(我想到了万一上一个的两端是 阅读全文
posted @ 2023-01-01 18:09 righting 阅读(31) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示