"传送门" 感觉脑子还是转得太慢了QAQ，一些问题老是想得很慢。。。 A. Sweet Problem 签到。 Code B. PIN Codes 注意到$n$很小，不超过$10$，那么就直接暴力改变就行。 可以用一个$map$记录一下。 Code C. Everyone is a Winner! ...
分类：
其他好文 时间：
2019-12-02 13:19:27
阅读次数：
145
https://www.luogu.org/problem/P1092 题意： 给你三个n长度的字符串， 每个字母代表的值为 0 ……n-1， 要使字符串被替代以后得到的等式成立， 请输出n个数字 分别表示A B C …… 所代表的值 有个方法是暴力枚举 加 剪枝， 但是具体做法有点取巧首先记录三个 ...
分类：
其他好文 时间：
2019-12-02 01:13:40
阅读次数：
100
题目给出了每个机器的加工要求和加工成品,问单位时间内的最快加工速度 这道题是比较明显的网络流，这里暴力枚举机器判断是否可以形成加工流水线，然后跑最大流。（好像太简洁了，最大流我不能讲得很清楚） 这里需要注意的是拆点，因为题目给的点的限制，但图上使用的是边，所以我这里考虑把点$i$拆成$i$和$i+n ...
分类：
其他好文 时间：
2019-12-01 22:50:39
阅读次数：
104
LeetCode 第 165 场周赛 "5275. 找出井字棋的获胜者" "5276. 不浪费原料的汉堡制作方案" "5277. 统计全为 1 的正方形子矩阵" "5278. 分割回文串 III" C 暴力做的，只能说数据不充分 <! more 找出井字棋的获胜者4 题目描述 Description ...
分类：
其他好文 时间：
2019-12-01 21:17:32
阅读次数：
94
问题引申 假如下面是一家公司股票的价格变动情况，现在你要确定在哪天买入，哪天抛出才能实现利益最大化 暴力求解法 尝试求出每对可能的买进和卖出的日期组合，只要卖出日期在买入日期之后即可。 这样，可以利用排列组合求得共有n(n 1)/2种情况，对这些情况进行比较，可以求得最大子数组 问题变换 我们的目的 ...
分类：
编程语言 时间：
2019-12-01 19:10:19
阅读次数：
82
传送门 题意： t组数据，每组n个四位数，目的是改变最小的次数，使得n个数各不相同 思路： 看这个数据：2<=n<=10,因此发现重复的，暴力改变千位的值，如果改变后的数，没出现过，则break,一共十个数，for(0-9)改变千位，肯定能找的 代码： #include <iostream> #in ...
分类：
其他好文 时间：
2019-12-01 13:41:57
阅读次数：
103
tag里有二分，非常的神奇，我用暴力做的，等下去看看二分的题解 但是那个数组的大小是我瞎开的，但是居然没有问题233 ...
暴力 其实这题的暴力就是个模拟。暴力扫一遍 $conn(s_1, n_1)$，若出现了 $res$ 个 $s_2$。 答案就是 $\lfloor res / n1 \rfloor$。 时间复杂度 $O(T(|s_1|n1))$。 优化 考虑字符串是一直循环的，每走完一个 $s_2$，他会从一个位置重 ...
费马（Fermat）小定理 当 $p$ 为质数，则 $a^{p 1}\equiv 1 \mod p$ 反之，费马小定理的逆定理不成立，这样的数叫做伪质数，最小的伪质数是341。 欧拉（Euler）定理 扩展欧拉（Euler）定理 根据扩展欧拉定理，不管a和p是不是互质，都可以缩小到 $[\varph ...
分类：
其他好文 时间：
2019-11-29 12:55:47
阅读次数：
72
引入： 我们经常会遇到需要维护一个序列的问题，例如，给定一个整数序列，每次操作会修改某个位置或某个区间的值，或是询问你序列中的某个区间内所有数的和。或许你可能回去暴力出奇迹或者使用前缀和，但是当数据很大时，时间复杂度明显是受不了的。那么，就需要引入一种时间复杂度相对较小的数据结构 ——线段树 目录 ...
分类：
其他好文 时间：
2019-11-28 21:05:28
阅读次数：
86
