一、 数独不重复测试 通过编写暴力算法，每次取1e4的数据量进行一一检查，发现有重复项。 观察输出发现，这是在交换行的过程中出现的错误。对交换行代码进行检查。 代码错误最终确认在SudokuMaker.cpp 中的void generateFullSwappedRowSudoku(int level ...
分类：
其他好文 时间：
2020-01-17 00:12:37
阅读次数：
89
前几天忙着复习计组和软工考试了，断更了几天。 看到这个题目的时候起初感觉暴力做就OK了，但是回头看见一个1e6发现事情并不简单，数量是可以达到的（详见第一篇），但是细节上如果不到位的话，1e6数量级的数独是很难在短时间内输出的。再加上不能有重复的数独，所以难度就又增加了。 我查阅了一些资料。发现可以 ...
分类：
其他好文 时间：
2020-01-16 21:48:45
阅读次数：
70
题意分析 "题目" 中已经将意思说的很清楚了，就是输出一个数的最长连续因子的个数，并且输出是哪几个因子相乘。可以将题目从这两个角度进行分析： N为素数时，最长连续因子的个数为1，即它自己。 N不为素数时，即N为合数时，暴力模拟即可，将连续的数进行累积，直到累积后的结果不能被N整除为止，这样就能够不断 ...
分类：
其他好文 时间：
2020-01-16 18:42:09
阅读次数：
49
题目大意：给定n个字符串，让你找到他们的最长公共字符串后缀是什么，可能为空。 分析：题目数据范围比较小，可以O(n*n)暴力匹配，即可解决这道问题。之所以写这道题的题解还是因为写字符串的题还不够多啊，菜的一批。 代码： #include<bits/stdc++.h> using namespace ...
给出一个区间，求区间里满足某些条件的数有几个 直接暴力求解 打表+前缀和 数位dp 当区间范围很大时，时间复杂度需要，无法暴力，只能用数位dp来做 模板求[1,n]的数字里不含49的个数 数组a[i]存放n的值,如果n是1234，那么数组就是{4,3,2,1}但是dfs是从最高位1开始的 数组$dp ...
分类：
其他好文 时间：
2020-01-15 21:12:13
阅读次数：
67
A题直接暴力水过 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 #define N 6666666 6 int arr[N]; 7 8 signed main(){ 9 int _;cin>> ...
分类：
编程语言 时间：
2020-01-15 19:24:30
阅读次数：
64
"D Minimax Problem" 首先先排除最暴力的$O(n^2)$做法。 当没有思路的时候，看看能不能够对答案进行二分，但是这个题是输出一对数组的下标，所以我们可以对最小值的最大值进行二分，看这个最大值存不存在。 对于每一行对 mid 的关系，我们可以对其进行状态压缩，大于等于的那一位就为1 ...
分类：
其他好文 时间：
2020-01-15 14:18:28
阅读次数：
70
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类：
移动开发 时间：
2020-01-15 14:15:48
阅读次数：
105
前几天刚学习了分块，感觉这道题用分块求解的方式挺巧妙的 既然用的是分块，那么肯定是两端暴力求解，中间要快速地处理每个块 首先我们要得到一个结论，最后求出的这一个众数必定为中间块的众数或者是两端的任意一个数，那么我们用$nu[i][j]$来表示第$i$个块到第$j$个块的众数，我们可以用用$O(n\s ...
分类：
其他好文 时间：
2020-01-15 13:26:33
阅读次数：
75
（A） Deadline 题目： 思路：一开始还傻傻的暴力康康。。。。只要求出令x=n的一半就行，然后判断 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 //freopen("text","r",stdin); ...
分类：
其他好文 时间：
2020-01-15 09:47:00
阅读次数：
70
