把一位数、两位数、三位数……这些所在的范围分开判断 可得1~9这些数范围在[1,9]内 10~99内共有90个数，每个数占两位，所以共有180位在，范围在[10,189]内 同理，100~999内共有900个数，每个数占三位，所以共有2700位在，范围在[190,2889]内 …… 最后对于范围，可 ...
分类：
其他好文 时间：
2020-01-28 21:29:23
阅读次数：
69
一：暴力求解（直接根据素数的定义） //返回1：是素数；返回0：非素数 int isPrime(int n){ int i; if(n<2) return 0; for(i=2;i<n;i++) if(n%i==0) return 0; return 1;} 然而想要通过此方法快速获得1000000 ...
分类：
其他好文 时间：
2020-01-28 09:20:32
阅读次数：
103
题目大意： 你的任务是分类DNA字符串（只有ACGT四个字符，所有字符串长度相同）。 根据逆序数，排序程度从好到差。 第一次用到了“类”，和c++里的结构体有类似之处 一次AC，简单暴力的冒泡排序，要不下次来个并归排序？ 1 import java.util.Scanner; 2 3 public ...
分类：
编程语言 时间：
2020-01-27 19:14:54
阅读次数：
71
https://blog.csdn.net/shanshanpt/article/details/8724769 有中文题面，就不解释了。 妥妥的中国剩余定理没跑了。 Java跑得慢，一点办法也没有，必须写正解，暴力居然TLE 1 package poj.ProblemSet; 2 3 import ...
分类：
编程语言 时间：
2020-01-27 17:16:51
阅读次数：
70
题意 给出$n$个垂直线段，相邻两线段之间的距离是$1$，选出一个区间，使得区间两端线段中较短的那根长度乘区间长度最大。 思路 想法1：枚举没对线段作为区间端点的情况。时间复杂度$O(n^2)$，太暴力。 想法2：双指针法。 思想依据 ：因为两段之间形成的区域总会受到其中较短的那条长度的限制，此外， ...
分类：
其他好文 时间：
2020-01-26 23:52:24
阅读次数：
55
参考链接：https://www.acwing.com/solution/acwing/content/2286/ 主串是”ababaeaba”,模式串是”ababacd”,在暴力算法中，遇到不匹配的情况是这样处理的: main: "ababaeaba" // 例如这两个串，当sub为"ababae ...
分类：
编程语言 时间：
2020-01-26 20:59:03
阅读次数：
61
题目大意： 给出一个浮点数a，求出使得 不等式 1/2 + 1/3 + ... + 1/(n+1) ≥ a 成立的最小值 大水题，由于数据范围小，给出了确认上界5.20，满足二分答案 但是我懒啊，直接暴力出奇迹，附上代码 1 package poj.ProblemSet; 2 3 import ja ...
分类：
编程语言 时间：
2020-01-26 17:42:46
阅读次数：
77
1 题目 "Leetcode第18题" ,给定一个数组与一个target,找出数组中的四个数之和为target的不重复的所有四个数. 2 暴力 m为固定的数,left与right就是双指针,根据"三数"之和判断与目标值的大小移动双指针. 最小剪枝就是首先计算"三数"的最小值,若大于目标值就可以跳过, ...
分类：
其他好文 时间：
2020-01-26 14:32:50
阅读次数：
56
剑指OFFER 数组中的逆序对 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 解题思考记录 初看这道题,马上想到了暴力解法,就是一个 ...
分类：
编程语言 时间：
2020-01-26 14:30:45
阅读次数：
66
"E Obtain a Permutation" 参考： "Codeforces Round 615 (Div. 3) Editorial" 其实这个算法的本质也就是暴力，只不过是更为有效的暴力 每一列之间不互相影响，那么只需要求出每一列的最小值即可 对于每一列：进行贪心，具体的贪心代码： 代码： ...
分类：
其他好文 时间：
2020-01-25 22:15:49
阅读次数：
73
