有意思的记录
文章平均质量分 75
yihgyi
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 943 (Div. 3)
这里就来复盘一下C题吧,没写到的题以后再说(目前还是缺很多东西,补题的话目前的计划是。其实就差一点 我就写出来了 我只知道式子和展开 但是我不会分析 还是得多思考。题目的意思是给定一个长度为n-1的x数组,求解出长度为n的a数组。补看了题目没思路的 或者有一点点感觉又写不出的QAQ)比赛时就做出了这两题 甚至连思路也是莫名其妙的。给定 找到g(x,y)+y 中最大的y。对于每个测试用例,输出满足语句的任何。这次的签到题终于和以往的风格不一样了。**请注意,如果有多个满足该语句的。原创 2024-05-16 10:47:45 · 586 阅读 · 0 评论 -
爬楼梯[C++/递归/递推/高精度]
上学期学计算机竞赛入门,老师讲递推(有时候提前给结论会比一个细节一个细节重复下去容易体会/换一个思路 上学期讲这个爬楼梯递推实现让我感觉摸不着头脑/也有可能是过了这么久学的东西变多了容易体会)直接看测试数据(bushi)(已经提交了 如果是oi根本没得看 IOI更没得看 当作学习可以看hhh)太长了看不下去 不用想 高精度跑不掉了(python没烦恼,但是没好好学 从来没拿来用过 忘光光了)原因是我超时了,为什么会超时,想了一会,超时应该是和栈有关,应该是爆栈了,原创 2024-05-06 20:56:16 · 761 阅读 · 0 评论 -
Codeforces Round 165(Div.2)
教育场,最近也是蓝桥杯打完了,第一次打,又菜又爱玩,很多题型都没见过,像学新东西一样,还有就是最后一题连线性筛也忘记了,不过本省比较友好(广西),以为预定省4了,没想到最后还是挤进了省2,继续努力吧,回到正题,蓝桥之后打的第一场,div2(连div3都打不过的小辣鸡来挑战一下div2)没想到最后还能写出两题,不过花了好长时间啊,一个半小时写两题,看来还得多练。耐心读了一下题目,要求是至少有2个朋友来, 分析得到,要让a去那么就要邀请a和a的朋友,这时候a就一定会去(b去不去随意)原创 2024-05-01 13:12:58 · 763 阅读 · 1 评论 -
Codeforces Round 938(Div.3)
第三道题赛后补了,其他题都没开,连题面都没时间看QAQ,后面我会努力补题的,马上要蓝桥杯的(虽然延时了),希望自己能模拟出来,能暴力出来 TOT。第二题就有点离谱了,首先就是矩阵,还好不是设计行列变换(我都忘了,线代也忘了,高斯消元也忘了…思路:判断单独付两件的钱划算还是直接按b元买两件划算,按照这样的思路来买,剩下一件的时候再用a元买下来。比赛时就AC两道,第二道太离谱了调了差不多一小时,本来就是2个半小时的场,😔有才有爱玩,真就菜就多练。然后再给定一列数,共n*n个,问能不能满足上面构造的条件。原创 2024-04-17 18:52:07 · 391 阅读 · 0 评论 -
螺旋折线填空题
首先如果按蛇形 我感觉太复杂了 所以我决定找正方形的规律(自己发现了 但是后面发现csdn上也有许多思路差不多 各有千秋吧) 然后我的层数就是第几圈 0 1 2 3...我找的是左下角的规律 因为正方形的数是顺时针递增 所以左下角就是每个正方形的最大数 然后我发现的规矩是。然后我们要做的就是 任给一个坐标 找到他所在的层数 然后确定他与最大数相距多少 就能就出这个点的数值。在左方的竖边和上方的横边的差距就是最大值-cnt-dist。我使用的技巧是曼哈顿距离 dist。我们要如何确定这个点的层数呢?原创 2023-11-08 16:08:37 · 85 阅读 · 2 评论 -
递增三元组(枚举,前缀和,二分,双指针)
前缀和优化值得学习!原创 2024-04-05 20:16:30 · 515 阅读 · 1 评论 -
Codeforces Round 937 (Div.4)
我的写法 (我直接模拟填表了 填2*2 然后先填# 再填. 然后 统计一下上一行填了奇数个#还是偶数个 现在都不太好看了这个代码 反正就是flag控制第下一个填#还是填.)假设n个子串最多只有1个串是错误的 选两个出来其中一个必定是对的 如果一个不对 假设不成立 那就有超过1个串是错误的 那只能扩展子串的长度。就是找一个子串用这个子串重复叠加构造一个和原串的长度一样的字符串 和原串对比,最多只会有一个地方不同。二进制十进制数(一个十进制的数 每一位都是0或者1)这个子串长度是n的约数 最坏是n(一定可以)原创 2024-03-29 19:59:22 · 449 阅读 · 1 评论