首先想到的是异或，会出现一个与不为零得值 可以使用暴力查找或者快排，快排复杂度是o（nlogn） 或者是使用hash表，但是会占用多余得空间复杂度 异或： class Solution { public int singleNumber(int[] nums) { int ans=nums[0]; ...
分类：
其他好文 时间：
2020-05-17 09:14:57
阅读次数：
63
A 猜一手不会经过很多次就会有$Min=0$,然后写个暴力就好了。 B 将序列从小到大排序之后能分组就分组。 C 枚举$x$，之后对于每个$y$，合法的$z$都是区间$[C,min(x+y 1,D)]$中的数。 考虑先求出这个右边界的取值范围，再加上使$z\in[C,D]$的区间的贡献即可。 c++ ...
分类：
其他好文 时间：
2020-05-17 09:13:36
阅读次数：
59
给定一个 1 ~ 3999 的整数，求得其罗马数字的表示形式。Symbol ValueI 1V 5X 10L 50C 100D 500M 1000 Input: 1994Output: "MCMXCIV"Explanation: M = 1000, CM = 900, XC = 90 and IV ...
分类：
其他好文 时间：
2020-05-17 01:05:22
阅读次数：
77
Description： https://gmoj.net/senior/ main/show/6638 题解： 因为数据太水了，所以暴力用map维护就能过这题了。 考虑一个更加靠谱的做法，类似于《蚯蚓》，用两个队列维护，一个队列是一开始的排好序加进去。 另一个队列就是新产生的数的队列。 不难发现， ...
分类：
其他好文 时间：
2020-05-16 16:36:38
阅读次数：
57
(https://leetcode cn.com/problems/subarray sum equals k/) 1：暴力法：因为要求的子数组必须是连续的，所以答案肯定是某一大块减去某一小块的结果正好为k，这样就自然而然的想到前缀和，得到前缀和在暴力枚举就行了，算法复杂度O(n^2^)，我的代码卡 ...
分类：
编程语言 时间：
2020-05-15 23:01:38
阅读次数：
95
这题其实我不会，不过我想到了一个很损的方法，就是打暴力 直接一个个判断 我就不发代码了，有些长 主要思路就是： 定义两个char型二维数组 输入到一个数组里 另一个数组全部换成*号 判断出yizhong时就换成yizhong 就像这样： if(a[i][j]=='y')//判断 { if(a[i-1 ...
分类：
其他好文 时间：
2020-05-15 19:56:27
阅读次数：
51
校内的训练赛，5小时做了6题，先把这6题放上来吧，之后补了题再来更新Σ(?д?;) Kattis pieceofcake2 Piece of Cake! 题意简述：一块 n*n*4 的蛋糕被切横竖了两刀，距边缘分别为 h 和 v ，求最大的一块蛋糕大小。 暴力判断哪边更大即可 时间复杂度 O(1) ...
分类：
其他好文 时间：
2020-05-15 10:04:50
阅读次数：
84
"D Orac and Medians" 参考： "Codeforces Round 641 Div1.B Orac and Medians 中文题解" 解题的关键在于，要找到其中的规律，然后就可以直接暴力了。 感觉找规律的技巧在于——对解决方法进行分类即可，以小化大。 ...
分类：
其他好文 时间：
2020-05-14 01:56:57
阅读次数：
115
前言 重中之重的一个知识！也是算法设计中非常非常基础的一部分，OI 这么多年一直陪伴在身边，是大部分不能得到正解只求部分分时的最佳选择，通常我们称之为“暴力搜索”，它写起来不伤脑筋，能够处理数据量小的情况，而且有时灵机一动再优化一下，甚至能得到更可观的分数，所以其实就算对算法、理论或者数据结构不太熟 ...
分类：
其他好文 时间：
2020-05-14 00:53:21
阅读次数：
79
暴力 if 分解。 对于这道题的数据范围$(1≤n≤10^5 )$，可以对每个测试用五个 if 来解决分解问题，用数组存储答案然后输出。 ...
分类：
其他好文 时间：
2020-05-13 23:05:21
阅读次数：
67
