今天主要用来铺路，打基础 枚举 没什么具体算法讲究，但要考虑更优的暴力枚举方法，例如回文质数，有以下几种思路： 1.挨个枚举自然数，再一起判断是否是回文数和质数，然而一看就不是最优 2.先枚举质数再判断回文，但质数显然要比回文数要多，较下一种慢 3.先枚举回文数再判质： (1).分别开数组，把每个元 ...
分类：
其他好文 时间：
2019-04-28 20:35:19
阅读次数：
165
如题。人数为n(1<=n<=30000)，共k(1<=k<=30000)组数据，所报的数m恒为2。 如果你还不知道什么是约瑟夫问题...——https://www.cnblogs.com/akura/p/10758080.html 如果直接暴力枚举，那么时间复杂度就为O(NM)=O(N)，所有数据一 ...
分类：
其他好文 时间：
2019-04-23 21:04:55
阅读次数：
152
"题目" 这个题好像不是那样板子了 我们考虑维护一个有$k$个元素的小根堆，用来存我们当前找到的前$k$远点对 如果是暴力的话我们就直接暴力枚举点对，计算距离往这个小根堆里插就好了，非常显然，如果距离甚至小于小根堆的堆顶，我们就没有什么插入的必要了 考虑用$kdt$优化这个暴力，我们枚举每一个点，让 ...
分类：
其他好文 时间：
2019-04-23 11:05:17
阅读次数：
173
非常easy的数学问题。只是大家是否可以准确实现？ 求最大公约数（greatest common divisor）的方法： 一、辗转相除 ①设有两个正整数i、j。 且i>j； ②计算c=i%j。 ③若c等于0，则j是i和j的最大公约数；若c不等于0，则i=j。j=c。 ④反复②③直到求得最大公约数； ...
分类：
其他好文 时间：
2019-04-21 10:18:35
阅读次数：
152
题目描述 题解： 首先，将询问$(l,r)$改为$(1,r)-(1,l-1)$。 由于$p<=10000$，可以考虑对$p$分治。 若$p<=100$，我们可以存模$p$等于$k$的有多少个，次数为$100*k,k<=n$； 若$100<=p<=10000$，可以暴力枚举有哪几个数模$p$等于$k$ ...
分类：
其他好文 时间：
2019-04-16 16:21:12
阅读次数：
126
链接：https://codeforces.com/gym/101606 A - Alien Sunset 暴力枚举小时即可。 B - Breaking Biscuits - (Undone) C - Cued In - [水] D - Deranging Hat - (Undone) E - Ed ...
分类：
其他好文 时间：
2019-04-14 09:55:57
阅读次数：
265
思路显然是暴力枚举. 但是两个问题: 1.当1的位数非常大时,模运算很费时间,会超时. 其实每次不用完全用'11111...'来%K,上一次的余数*10+1后再%K就行. 证明: 令f(n)=111111...(n个1); g(n)=f(n)%K 因为f(n)=f(n-1)*10+1 所以f(n)% ...
分类：
其他好文 时间：
2019-04-12 23:07:43
阅读次数：
242
题目地址： "CF1119B Alyona and a Narrow Fridge" $O(n^2)$ 暴力枚举+贪心 从小到大枚举答案 假设枚举到 $i$ ，将 $a_1$ 到 $a_i$ 排序，从大到小贪心的放。 如果高度超过给定的高度，答案为 $i 1$ 。 如果一直到 $n$ 都没超过，答案 ...
分类：
其他好文 时间：
2019-04-11 00:58:58
阅读次数：
162
题目链接 A. Salem and Sticks 分析 暴力就行,题目给的n<=1000,ai<=100,暴力枚举t,t从2枚举到98,复杂度是1e5,完全可行. 代码 1 #include <cstdio> 2 #include <cmath> 3 #include <iostream> 4 #i ...
分类：
其他好文 时间：
2019-04-08 00:48:52
阅读次数：
185
思路： 使用unordered_map暴力枚举。 实现： ...
分类：
其他好文 时间：
2019-04-07 09:58:34
阅读次数：
123
