摘要:题目: https://vjudge.net/contest/437107#problem/B https://codeforces.com/gym/102483/problem/B 思路: 反向拓扑找最小时间 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2021-05-05 15:24 反射狐 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目:https://vjudge.net/contest/389321#problem/D 题意: 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 第1行:一个数N,表示输入正整数的数量 阅读全文
posted @ 2021-04-30 20:29 反射狐 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目:https://vjudge.net/contest/388498#problem/G 题意:有向图。每个点能把当前信息传达到其指向的点。问题1:至少需要提供给多少个点信息才能让信息传遍所有点;问题2:至少需要补多少条有向边才能,给任意一个点信息能够传遍所有点。 题解: 问题1实际上是问缩点后 阅读全文
posted @ 2021-04-27 19:10 反射狐 阅读(11) 评论(0) 推荐(0) 编辑
摘要:2021/4/19 L2-001 紧急救援 (25 分)https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 心态崩了。做了四十分钟一个点没过。参考题解:https://blog.csdn.net/ 阅读全文
posted @ 2021-04-19 23:39 反射狐 阅读(11) 评论(0) 推荐(0) 编辑
摘要:2021/04/19 ABS https://vjudge.net/problem/AtCoder-arc085_b/origin 题意: 两个人X和Y手中两张卡数值为Z和W。现在有N张卡,两人轮流取(取至少一张 可以全取完)。然后只留下最后取的一张卡。X想让他和Y手中卡数值差距绝对值最大,Y想让最 阅读全文
posted @ 2021-04-19 15:44 反射狐 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题目:https://vjudge.net/contest/433343#problem/A 题意:给定01序列b,和一个全为0的等长的序列a。有Q种操作,每个操作有l和r,可以让a中下标l到r的0变成1。每个操作可用可不用。问操作完(可以甚至一个操作都不做)后ab对应下标数据不同的一共有多少组。 阅读全文
posted @ 2021-04-15 08:55 反射狐 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目:https://vjudge.net/contest/433343#problem/B 大意:给出N个点和M个对于所有点操作。操作有4种:1顺时针旋转90度;2逆时针旋转90度;3对于x=p对称;4对于y=p对称。有Q个询问,问操作a结束后b点的坐标。 思路:把每个点的坐标看成未知数a1x+b 阅读全文
posted @ 2021-04-14 18:54 反射狐 阅读(8) 评论(0) 推荐(0) 编辑
摘要:参考链接:https://blog.csdn.net/weixin_45819197/article/details/115015851 这篇文章已经写得很清楚了。我整理下用自己的语言(部分直接粘贴)写一遍,加深下印象。 题意:数组h长度n(n<=1e6)。h[i]<=1e6。求max((h[i]+ 阅读全文
posted @ 2021-03-30 14:41 反射狐 阅读(25) 评论(0) 推荐(0) 编辑
摘要:题目:http://lx.lanqiao.cn/problem.page?gpid=T770 思路: 令dp[i][j]表示第i次跳跃跳到位置j时跳过的方格权重值 对于第i次跳跃。由于一次最多跳p格,而且不会跳出头,所以它的可能位置为[i,min(i*p)] 如果当前处在位置j,那么它上一次的位置 阅读全文
posted @ 2021-03-06 21:08 反射狐 阅读(34) 评论(0) 推荐(0) 编辑
摘要:参考博客:https://www.cnblogs.com/jianglangcaijin/p/6035945.html 知识点: 1:最小顶点覆盖数=最大匹配数(证明见参考博客 最小顶点覆盖:覆盖所有边的最少的顶点数目 2:最大独立集元素个数=顶点总数-最小顶点覆盖 最大独立集:里面的元素两两之间都 阅读全文
posted @ 2020-12-01 20:47 反射狐 阅读(31) 评论(0) 推荐(0) 编辑