摘要：
题目链接：https://www.jisuanke.com/contest/6516 A：题目： 我们称一个数是质数,而且数位中出现了 5 的数字是有趣的。 例如 5, 59, 457。求1到100000中有趣的数的个数。 题解:无脑分解和暴力枚举素数即可。 代码： #include <algori 阅读全文
摘要：
设串line为“qwertyuiop-003-cat.jpg 12” line.split(' ')[1][0]中的第一位[1]表示用‘ ’切片后的第二个串，[0]表示这个切片后的串列表的第一位 因此最后得到的答案为‘1’ 阅读全文
摘要：
题面： 题意： 有一个容量为L的水库，每天晚上可以放任意体积的水。每天早上会有一定温度和体积的水流入水库，要保证流入水之后水的总体积不能超过L。初始水库为空，第一天水流值为L，问每一天水库满容量时的水温最大值。 题解： ①根据题面的表述，每一天不需要在前一天的基础上进行操作，可以从第一天开始独立规划 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/1373/D 题面： 题意：给你一列数，第一个数字认为是0为偶数位，你有一次倒置一个区间字符串的机会，希望选一个区间倒置后让你统计所有偶数位的数字和最大。 分析：不得不说cf上一些题目的质量真的高，尤其是教 阅读全文
摘要：
整除分块的定义：例如我们求1~n的n/i的总和，如果遍历，极其容易超时，通过打表，我们发现有很多的(n/l)~(n/r)的值是重复的，整数分块就是为了寻找这样的区间。 例如： 所以我们可以将一个完全暴力的问题，转化成一个不超过O(2sqrt(n))时间复杂度的问题。 代码： for (int l = 阅读全文
摘要：
2020-07-07 个人赛2 D:Race 比赛的时候，自己没有思考的很清楚，用了一种贪心策略a了，但是赛后无法证明是对的（数据水），所以用正常的思路再次ac掉本题。 题面： 题意：B在进行K米跑步比赛，B起始速度为0。在每一秒首，B可以选择速度+1，不变或者-1（不能小于等于0，且速度姑且认为是 阅读全文
摘要：
Farmer John Solves 3SUM 题意：Q次询问，每次询问输入[a,b]，输出在此区间内，ai+aj+ak=0的个数。 题解：N的最大值是5000，这说明三重for循环的一定会超时。根据经验，我们设立一个dp[i][j]表示 代码： #include<bits/stdc++.h> us 阅读全文
摘要：
今天听了ztcdl的讲解，队友lkt，cyx带了我几道模板题，突然感觉自己行了（可能自己还没睡醒） 强连通分量的预备姿势： ①树上的DFS序（时间戳）：一句话，就是按照dfs的遍历顺序，把每个点再对应一个dfn数组，dfn[i]存的就是dfs序的时间戳。 ②DFS树：就是在DFS时通向还没有访问过的 阅读全文
摘要：
2020-07-06 个人赛1 E:Meetings 题面： 样例： #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <map> #include <queue> #incl 阅读全文
摘要：
2020-07-06 个人赛1 H:Moortal Cowmbat 题意： 样例： 题解： ①题目文本中已经提示说，i->j直接变化的代价不一定是最小的，所以可以借助中间点，先跑一个Floyd，算出两点之间真正的最小代价备用。 ②设置数组dp[i][j]表示在第i个字母为j时，前i个字母整体的最小代 阅读全文
摘要：
2020-07-06 个人赛1 F：Milk Pumping 题面： 题解：其实方法很多，千万别浪到网络流用dinic求最大网络流求的最小费用，这题不一样。最大流/最小费用 不一定大于 流量/费用的最大值！ 其实本题用邻接表存储，加上队列和结构体完全可以做本题，难度不高于bfs的裸题。 代码： #i 阅读全文