挖地雷 https://www.luogu.com.cn/problem/P2196 前言： emmm...最开始接触这道题，是在学深搜的时候（具体哪本书忘了）那时候还做不来，就听老师讲了之后直接交的代码，并没有多大的感悟。 为了CSP，又开始复习（重学）万能的深搜；再加上想练习一下 vector ...
分类：
其他好文 时间：
2020-06-08 14:26:05
阅读次数：
54
http://codeforces.com/contest/1365/problem/D 题目大意 给一个n m图，图上有好人 坏人 空地 墙 四种元素。墙不可通过。你可以任意设置墙，问有没有一种设置方法使得好人都可以到n m点 坏人都不行。 做法 遍历整个图，找到所有的G点，从每一个好人点出发，看 ...
分类：
其他好文 时间：
2020-06-08 14:21:57
阅读次数：
64
#解方程 题目链接：https://ac.nowcoder.com/acm/problem/14416 ###涉及知识点： 思维/二分 ###solution： 首先暴力枚举a,b 然后二分找到一个c的值使$ax^{2}+bx=-c$ 时间复杂度O(n^2logn) ###std: #include ...
分类：
其他好文 时间：
2020-06-08 14:19:57
阅读次数：
50
链接 Luogu P4172 题意 给定一个 \(n\) 个点 \(m\) 条边的图和 \(q\) 次操作，每次操作分为以下两种： 1 u v：查询 \(u\) 到 \(v\) 的一条路径使得边权最大的边的权值最小。 2 u v：将边 \((u,v)\) 删去。 \(\texttt{Data Ran ...
分类：
其他好文 时间：
2020-06-07 16:32:40
阅读次数：
45
题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法，尝 ...
分类：
其他好文 时间：
2020-06-07 15:12:23
阅读次数：
64
A [2551] - 检查宿舍卫生 Problem Description 不知道是从哪个学校开始兴起的还是哪个领导的决定，学校里每周都要检查宿舍卫生！大家发现没有，检查宿舍卫生是件很奇葩的事情，它剥削了每件物品的意义：垃圾桶里不能有垃圾，挂钩上不能挂东西，桌子上不能放东西，床上不能躺人！！假设检查 ...
分类：
其他好文 时间：
2020-06-06 21:33:35
阅读次数：
56
Description 给定一个字符串 \(S\)，以及 \(m\) 个询问。 每个询问给出一个字符串 \(T\)，求 \(T\) 的所有循环同构在 \(S\) 中出现的次数总和。 Hint $1\le n\le 10^5$ $1\le |S| \le 10^6$ $1\le \sum|T| \le ...
分类：
其他好文 时间：
2020-06-06 21:32:14
阅读次数：
55
309. 最佳买卖股票时机含冷冻期 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。?设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 ...
分类：
其他好文 时间：
2020-06-06 21:26:44
阅读次数：
61
https://loj.ac/problem/2823 http://www.boi2014.lmio.lt/tasks/friends-en.pdf http://www.lydsy.com/JudgeOnline/problem.php?id=3916 考虑分类讨论添加的字母出现的位置。 具体的 ...
分类：
其他好文 时间：
2020-06-06 18:55:26
阅读次数：
62
这里要提到一个网站https://pkgs.org/，他是linux系统的一个相关网站，里面都是相关内容 Warning: RPMDB altered outside of yum. ** Found 3 pre-existing rpmdb problem(s), 'yum check' outp ...
分类：
系统相关 时间：
2020-06-06 09:24:28
阅读次数：
244
