题意: 给你一个数x,把这个分解成素数之积(假设是x1*x2*x3),如果 x的每一数位的和 等于 x1每一数位的和加上x2每一数位的和加上x3每一数位的和,那么他就是题目要找的数 示例: 4937775 = 3 * 5 * 5 * 65837 电话号码的所有数字的和为4+9+3+7+7+7+5= ...
分类:
其他好文 时间:
2020-05-13 16:54:13
阅读次数:
49
字符串匹配是指一类在T文本串中查找P模式串的过程 一、暴力匹配 就是扫描T串中所有字符,对第i个字符开始的strlen(p)个字符都尝试与P串进行匹配,一旦失败,i++并继续进行这样的匹配直至匹配成功或i > strlen(t)(即匹配失败) 很显然,这样做的时间复杂度是O(|P||T|),对于特别 ...
分类:
编程语言 时间:
2020-05-13 10:21:15
阅读次数:
85
题目链接 "Meow Factor" 题目 Among many of the Catland club kittens it is important to keep a paw on the pulse of the latest fashions and trends in order to ...
分类:
其他好文 时间:
2020-05-13 00:31:44
阅读次数:
87
题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "1317. 将整数转换为两个无零整数的和" 题目 相关标签 :数学 提示: 2 <= n <= 10^4 二、解题思路 根据题目说明:存在多个有效解决方案时,可以返回其中任意一个 2.1 暴力法 1. 从 1 开始遍历 2. 判断 ...
分类:
其他好文 时间:
2020-05-11 23:47:52
阅读次数:
79
T1: 考虑$a_i!=i$的格子较少,所以较多轮之后没有到达的概率很小 直接暴力DP,求进行了i轮后每个玩家没有到达终点的概率和恰在这轮到达的概率 算一下加到ans里就行了 不断计算,当达到精度要求时跳出循环就完事了 T2: 有个神奇的式子: $$ans=\sum\limits_{S \in [n ...
分类:
其他好文 时间:
2020-05-11 21:57:59
阅读次数:
54
给定一个正整数,求小于这个数的质数个数。Input: 10Output: 4Explanation: There are 4 prime numbers less than 10, they are 2, 3, 5, 7. 思路:一、暴力,利用for循环,对 2~n的数遍历,当遇到质数时,将其加入动 ...
分类:
其他好文 时间:
2020-05-11 17:10:31
阅读次数:
71
题目连接:https://www.luogu.com.cn/problem/AT2272 —————————————————————————————————————————————————————————— 这道题只看阳历没啥效果, 显然的,暴力百分百会炸。 所以只能考虑有啥思维做法 考虑一下递推: ...
分类:
其他好文 时间:
2020-05-11 13:10:48
阅读次数:
61
很多清奇的解法不是靠拍脑袋一蹴而就的,而是随着传统解法一步一步优化来的。刷题时不需要经常焦虑自己没有创新毒辣的解题思路,应该从传统解法开始,考虑当前解法有什么可优化的点,并去实现它们。 最容易想到的自然是暴力法,我们假设每个元素都可以作为买入元素的前提下,再假设在其之后的每个元素尝试卖出,纪录最大差 ...
分类:
其他好文 时间:
2020-05-11 01:09:42
阅读次数:
45
abc过的挺顺利的到D就卡了,又wa又T A.Registration 题目大意 题目意思大概就是给你字符串S和T,确保T的长度比S多1,求S是否是T的前缀 思路 暴力模拟 代码 ...
分类:
其他好文 时间:
2020-05-11 01:06:04
阅读次数:
60
赛场实况: 训练反思: A题签到不说了,B题第一眼没看清楚数据范围,写了一堆然后仔细一看1e12果断不能暴力..立马换了一个写法,连交2发wa(细节啊细节!!),C题看了半天英语没看懂说了什么,拿翻译软件翻了一下才算是懂,小数据范围一眼看出dfs,然后一发过(英语好菜qaq),D也是个简单题,就是找 ...
分类:
其他好文 时间:
2020-05-10 23:24:22
阅读次数:
82