这是第一次写博客，前几天还不想写。 普及组模拟： Test0 方程. 暴力搜索每一个数，而且答案最大是2，但有多个数据防打表。 Test1 capacitor. capacity一个x电容并联后变成x+1会变大，串联后变成x/(x + 1)会变小，我们最终要把需要的电容变成1，那么我们就反着推，如果 ...
分类：
其他好文 时间：
2019-08-17 20:08:25
阅读次数：
80
题意： 设f(n,m)为比n大的第m个和n互质的数，给定一个k=(f(n,m)-n)xor n和m，求最小的n 题解： 对于给定的m而言，一个k周围合法的n分布的很密，因此在k的邻域暴力搜索即可。 ...
分类：
其他好文 时间：
2019-08-08 16:08:05
阅读次数：
106
链接：P5018 这道题可以写暴力 暴力搜索，首先统计下每一个点的下属节点数，用来统计答案。 然后直接对称搜索就行 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 5 using namespace std; 6 int ...
分类：
其他好文 时间：
2019-07-29 20:14:39
阅读次数：
92
import scipy from sklearn.datasets import load_digits from sklearn.metrics import classification_report from sklearn.linear_model import LogisticRegre... ...
分类：
编程语言 时间：
2019-05-02 17:06:00
阅读次数：
756
https://ac.nowcoder.com/acm/contest/625/A 题意：给出一个区间范围 ， 求有多少个数的每一位的积是在这个区间里面的 分析：没错了 ，就是记忆化暴力搜索 ，不断的枚举除 i ，i是2到9 ， 看是否合法 ， 对于枚举到相同的状态的时候 ， 后面的价值肯定和上一个 ...
分类：
其他好文 时间：
2019-04-15 20:25:39
阅读次数：
207
当初刚学搜索的时候，搜索是把我搞得一脸懵，知道原理，敲不出代码，后来看大神的题解，写了几道题才搞懂深度优先搜索。 搜索！很暴力！ 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。在竞赛中，搜索法还被当做“救命稻草”——大多数问题都可以使用搜 ...
分类：
其他好文 时间：
2019-04-12 21:54:31
阅读次数：
203
动态规划学习心得 说实话吧，动态规划（DP）确实是一个比较难的知识点，对于初学者来说，是一个难过的坎（笔者的脸呢？开玩笑。）。动态规划就是我从初学开始遇到的最神奇的解法，它不同于暴力搜索，也不同于一般的贪心，能够以出乎人意料的时间复杂度（近似于O（n^2））解决一些难题，算法远远优于一般的深搜（O（ ...
分类：
其他好文 时间：
2019-04-09 20:22:58
阅读次数：
151
这个题简直神仙，求相同路径的平方就等于两个人走相同路径的方案数。然后。。。暴力搜索+记忆化就行了，比较玄学。 题干： 代码： ...
分类：
其他好文 时间：
2019-03-03 00:07:23
阅读次数：
202
题目： 思路：暴力搜索或者扩展欧几里得算法( 97x-127y=1 ax+by=m ) 代码： ...
分类：
其他好文 时间：
2019-01-28 21:44:51
阅读次数：
185
1. 什么是回溯法 引用一下维基百科对回溯法的介绍： 回溯法（英语：backtracking）是暴力搜索法中的一种。 对于某些计算问题而言，回溯法是一种可以找出所有（或一部分）解的一般性算法，尤其适用于约束满足问题（在解决约束满足问题时，我们逐步构造更多的候选解，并且在确定某一部分候选解不可能补全成 ...
分类：
其他好文 时间：
2019-01-28 17:47:12
阅读次数：
196
