- 博客(14)
- 收藏
- 关注
RSS订阅原创 【题解】Atcoder ABC 282 E - Choose Two and Eat One
【题解】Atcoder ABC 282 E - Choose Two and Eat One将问题转换成求最大生成树求解
2023-03-13 17:54:59
310
1
原创 【题解】Atcoder ABC 286 E - Souvenir
【题解】Atcoder ABC 286 E - Souvenir Floyed算法实现
2023-03-04 19:21:10
196
原创 【题解】Codeforces Round #713 (Div. 3) C. A-B Palindrome
时隔两年，终于把一道题AC了写篇博客记录一下~~
2023-02-02 16:23:38
110
原创 【题解】洛谷P1215 [USACO1.4]母亲的牛奶 Mother‘s Milk 题解
这道题其实就是一个递归深搜，整体逻辑并不复杂，就是需要每次模拟六种倒法,即三个桶之间倒来倒去。需要注意的是，一定要开一个三维数组判重，否则会MLE（大概是因为同样的答案存了很多份）有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然，我们还需要记录答案，这里作者用的是集合，当然用数组存也是没问题的。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。桶中牛奶所剩量的所有可能性。桶牛奶所剩量的所有可能性。农民约翰有三个容量分别是。单独的一行包括三个整数。只有一行，升序地列出当。
2023-01-12 09:43:20
338
原创 【比赛笔记】AtCoder Beginner Contest 269笔记
其实可以先开一个向量用来存下答案，然后再遍历二进制下N的每一位，如果是此位是1，那么就把向量中每个元素的这一位改成1，形成一个新元素存入答案，最后直接输出即可。用递归解决这道题是个很好的思路，当遍历到某一黑色单元格时，则先把这一位涂成白色以免重复，在遍历他它邻的单元格，每调用一次函数，便把答案加一即可。给你a,b,c,d四个整数，第一行输出(a+b)*(c-d)，第二行输出“Takahashi”给你一个字符二维数组，其中有一片由#构成的矩阵区域，请你输出这片矩阵区域左上角和右下角的位置。
2022-10-01 22:00:05
660
2
原创 【比赛笔记】AtCoder Beginner Contest 267笔记
其实只需要用滑动窗口配合上前缀和即可，每次在结果中加上新一位的结果，即在窗口中的索引乘数值，接着再减去窗口前几位的和即可。我们可以用一个数组来记录每个纵行是否仍有未被击倒的瓶柱，然后再按题目要求判断就行了，不过要记得判断特例。给你一个长度为N的A数组，请你求出一个长度为M的A数组的连续子序列B使得。直接用map容器把星期几和到周末的天数对应起来，然后直接输出即可。◦ 两纵列之间存在一个所有瓶柱都被击倒的纵行。给你一个代表星期几的字符串，问你还有几天到周末。的值最大，输出算式的最大值即可。
2022-09-04 16:08:50
456
原创 【比赛笔记】AtCoder Beginner Contest 265笔记
所谓死循环，其实就是在一个区域内重复移动，因此我们只需判断每一步到达的位置是否已经来过即可，如果已经来过，那么就说明陷入死循环，直接输出-1。在这些房间内，共有m个奖励，每个奖励是在到达特定房间后获得若干单位时间限额。有n个房间排成一列，起初高桥在第一个房间，且时间限额为t单位时间，从第i个房间到下一个房间需。这道题其实只需要用前缀和配合上二分查找便能解决，不论是用递归还是用set容器，代码量都并不大。高桥去买苹果，已知买一个苹果需x元，买三个苹果需y元，问你买n个苹果至少需要多少钱。
2022-08-22 11:19:25
932
3
原创 【比赛笔记】AtCoder Beginner Contest 264笔记
这道题看起来有些棘手，其实只要掌握特定知识，在进行一些转化就能迎刃而解。显而易见的是，这个问题的答案等于于逆序对数的个数，也就是说有多少个数对不符合最终排序要求，只要算出逆序对数的个数，就能找到这道题的答案。这道题其实只需简单模拟，删除不合法（即包含B数组所不包含的元素）的行或列，最后判断删除行列后A是否变为了B即可。如图，将一个15*15的二维矩阵用黑白两种颜色一圈圈间隔涂满，请你求出第R行第C列是哪种颜色。非常水的一道题，用substr就能解决（人家题目标题就已经给出了答案）.........
2022-08-16 09:26:06
619
1
原创 【比赛笔记】AtCoder Beginner Contest 261笔记
有N个人正在进行循环赛，比赛的结果是以二维数组的方式屏幕输入，a[i][j]为'W'表示第i个人赢了第j个人，a[i][j]为'L'表示第i个人败给了第j个人，a[i][j]为'D'表示第i个人与第j个人打成平手，请你判断给你的比赛结果是否合理（诸如第i个人赢了第j个人，但第j个人却没有输给第i个人）如果合理的话输出"correct"，其余输出"incorrect"上述思路可以用max来实现。其实不需要管a[i][j]和a[j][i]重复判断,因为数据量很小，直接遍历完全可以。*注a[i][i]为‘-’..
2022-07-26 22:49:32
585
1
原创 【比赛笔记】Codeforces Round #760 (Div. 3)总结
起初想用暴力解，但是代码较为复杂，调试时间不少，提交后报WA，之后发现能用数学解，结果代码写完后还是WA，到比赛结束也没能AC。比赛结束后后发现是题目理解错误，改了代码后还是没过，气急败坏之下差点把笔记本砸报废，最后发现是函数返回值类型错误，改了之后终于AC，总用时呃——几乎耗上了整个下午，时长你们自己算吧。有一点绕，想了几分钟才想出思路，之后写出的代码样例没过，于是换了个角度想问题，代码不仅更简洁了，而且瞬间AC，总用时15分钟左右。1.能用数学解的最好用数学解，但如果没把握的也可以用暴力。......
2022-07-16 10:55:36
230
1
原创 【比赛笔记】Codeforces Round #762 (Div. 3)总结
看完题面有了些想法，但数据量太大，稍微想了一会宏观思路才成型，之后微观细节因为用到二分，而这一块我不大熟，因此时间较长。可是写完了在本地测试发现样例没过，拼命调试，大概几十分钟后发现没有想到平方数和立方数会重复，于是把代码改了之后提交AC了，用时一小时左右。2.做题时最好按常规出牌，除非非常确定能让代码更简洁，否则不要耍花招。初看觉得十分容易，但是代码有些复杂，因此一直做到比赛结束也没A掉。比较顺利，写完代码后稍微调试了一下就过了，用时5分钟左右。而正解使用的是自动有序，自动去重，查找O(.........
2022-07-14 22:57:29
242
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人