![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
补题记录
章知德玛
这个作者很懒,什么都没留下…
展开
-
18-6-2补题记录
一直在TLE的A题 -待补看都不敢看的B题 -待补看上去就很难的C题 -待补勉勉强强AC的D题 -待补唯一水的E题 -待补可能是DP的F题 -待补又一道没一个人A的G题 -待补没A但是也挺水的H题 -待补连题意都搞不懂的I题 -待补没缘没分的J题 -待补...原创 2018-06-03 20:12:41 · 347 阅读 · 0 评论 -
18-6-9 补题记录
H-数数字题意:输入a.b.d.n 意思是有n个a 就是aaaaaaaaaaa这样有n个 然后再乘一个b 问这个积中有几个d(1≤a,b≤9,0≤d≤9,1≤n≤10^9)思路:初看是大数乘法,再看发现比大数简单的很多。因为无论怎么乘中间一定有一大段是重复的。我们只要考虑怎么判断重复就可以了。那么,现在从a*b开始判断 要么比10小不用进位,如果a*b正好等于d那么n个a*b就会有n个d,如果要进...原创 2018-06-10 12:38:49 · 109 阅读 · 0 评论 -
18-7-11 集训dp补题记录
A.Alignmen (最长不增子序列、最长不减子序列) B.(数塔变形)C.(完全背包变形)D.(01背包) (待补)E.Jam's balance F.(二维01背包)题意:有n颗宝石,已知每颗宝石的价值和重量,从里面挑出k颗做一条项链,送他妈,然后他妈能接受项链的重量为W,求最大价值。思路:每颗宝石只有一个,而且有约束条件,烦人的地方来了,他有两个约束条件。莫慌!问题不大。起码他要求的是数量...原创 2018-07-13 19:08:45 · 104 阅读 · 0 评论 -
18-9-15 补题记录
8题做了2题……orz而且第一题还是别人告诉我题意才能A过……真的 要不退了吧?(别我说着玩玩 我得呆着)脑袋空着也是空着不如放条咸鱼吧.jpg A - Function Height ——死在阅读理解 题目特别长 我看不懂但是实际上却是比较好整的题意:输入n k 在2*n+1个点中的奇数点往上拉形成三角形 然后k是三角形的面积和 求三角形的最小高(高在所...原创 2018-09-15 19:38:04 · 127 阅读 · 0 评论 -
18-10-13 补题记录
今天的训练赛可以说充满了乌龙……1.A题 可能是最近搜索做多了 ——BFS……还好队友及时阻止了我……2.C题 一看 异或嘛……最大的异或嘛……TLE……字典树……3.E题 一看 矩阵嘛……交换对吧……TLE……十字链表…… 写了三题 全是基础的简单题 读得懂英文就可以写的那种 就又要很丧了……A、B、F 这里暂时不写了 都是简单的 H - Pythagore...原创 2018-10-13 20:01:09 · 106 阅读 · 0 评论 -
18-10-13 CodeForces - 706E(十字链表)
#include <iostream>#include <algorithm>using namespace std;const int maxn = 1010;struct node{ int right, down; int v;}da[maxn*maxn];int a[maxn][maxn], b[maxn][maxn];int move...原创 2018-10-17 14:10:22 · 158 阅读 · 0 评论 -
18-10-13 补题记录
丢人啊……原创 2018-11-04 17:25:21 · 105 阅读 · 0 评论 -
18-12-1 补题记录
2018年广东工业大学文远知行杯新生程序设计竞赛比赛网址感觉蛮丢人的其实,毕竟大二的学生去做新生赛的题目,然后还有这样那样的题目不会。比赛的题面长是一个点,但是我觉得更多的是知识水平的方面。各种捏他玩梗写作文,出题人也是蛮拼的,但是看完全部题目之后只会觉得四斋蒸鹅心(中国语)。一共13题,做了8题。许多题目都有同学这样那样的帮助。3、5、8、9、11没A。看了一下自己的...原创 2018-12-02 18:07:29 · 126 阅读 · 0 评论