摘要: Alice, Bob and Candies + 题目链接:(https://codeforces.com/contest/1352/problem/D) 涉及知识点: + 思维/双指针 solution + $我们可以发现Alice是从左向右,Bob是从右向左进行吃糖果 ,这样的问题我们可以用双指 阅读全文
posted @ 2020-05-10 12:01 QFNU-ACM 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 数列分段 Section II + 题目链接: "https://www.luogu.com.cn/problem/P1182" 涉及知识点: + 二分/思维 solution + $我们可以看到它让求的是最大值最小问题,诸如最大值最小,最小值最大这种问题,我们都可以使用二分答案来求解。$ + $即 阅读全文
posted @ 2020-05-09 08:03 QFNU-ACM 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 一个顶俩 + 题目链接: "https://cometoj.com/contest/81/problem/F?problem_id=4270" 涉及知识点: + bfs/最短路 solution: + $做法较多,这里提两种容易理解的做法:$ + $做法1,直接bfs,想象成一个图$ + $将每一个 阅读全文
posted @ 2020-05-08 11:01 QFNU-ACM 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 序列排序Ⅱ + 题目链接: "https://cometoj.com/contest/81/problem/E?problem_id=4269" 涉及知识点: + 思维/暴力 solution: + $题目要求相邻且互质的元素才可以互相交换,我们先不考虑相邻$ + $假设n = 6,我们只列出来偶数 阅读全文
posted @ 2020-05-07 09:25 QFNU-ACM 阅读(64) 评论(0) 推荐(0) 编辑
摘要: tokitsukaze and Event + 题目链接: "https://ac.nowcoder.com/acm/contest/1080/D" 涉及知识点: + 最短路/思维 solution: + $这个题乍一看没啥好的思路,我们把伤害都转化成两点之间的路径长度$ + $问题转化成考察最短路 阅读全文
posted @ 2020-05-06 11:41 QFNU-ACM 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 博弈论 + 题目链接: "https://ac.nowcoder.com/acm/contest/134/B" 涉及知识点: + 构造/思维 solution: + $这个题得仔细想想,肯定不能把能够造的所有数字求出来,那样的数很大,而且还不容易找$ + $我们可以惊奇的发现答案不可能超过10000 阅读全文
posted @ 2020-05-05 12:55 QFNU-ACM 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 小道消息 + 题目链接: "https://cometoj.com/contest/64/problem/B?problem_id=3516" 涉及知识点: + 贪心 solution: + $这个题答案自己算一下,会发现答案不是1,就是2$ + $答案为2的情况为第k + 1个数不是质数,这样它一 阅读全文
posted @ 2020-05-05 12:44 QFNU-ACM 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 三角形 + 题目链接: "https://ac.nowcoder.com/acm/contest/134/A" 涉及知识点: + 模拟/思维 solution: + $这个题可以暴力也可以巧妙一点的暴力$ + $我看了一下别人的代码,直接暴力就过了,每次询问的时候,找符合条件的最大的三个数$ + $ 阅读全文
posted @ 2020-05-03 12:16 QFNU-ACM 阅读(90) 评论(0) 推荐(0) 编辑
摘要: Phoenix and Distribution + 题目链接: "http://codeforces.com/contest/1348/problem/C" 涉及知识点: + 贪心 solution: + $今天的题是昨晚cf Div2的C题,坑点也很多$ + $把这个字符串分成k个子字符串,那么 阅读全文
posted @ 2020-05-02 17:37 QFNU-ACM 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 烤面包片 + 题目链接: "https://cometoj.com/contest/59/problem/C?problem_id=2698" 涉及知识点: + 思维 solution: + $祝大家劳动节快乐,所以出了一道简单的题(别被题面吓住了)$ + $有个坑点,0的阶乘等于1,我也是做了这个 阅读全文
posted @ 2020-05-01 09:57 QFNU-ACM 阅读(103) 评论(0) 推荐(0) 编辑