B. Johnny and His Hobbies 题意 给出n个数字，让找出最小的正整数k，使得这n个数字异或k之后，还是这n个数字。 思路 n以及n个数字都不大，直接暴力枚举k为1~1024。 代码 #include<bits/stdc++.h> #define pb push_back usi ...
分类：
其他好文 时间：
2020-06-08 19:06:51
阅读次数：
76
第一题由于过水，就没写awa 大概就是这样了。题意就是求一个最长的区间使得区间的左边是它的最小值，区间右边是他的最大值第一个想法肯定是暴力枚举啦awa但是这个是O(n^3)的，绝对的不可过awa 思考性质awa发现我们枚举每个区间的左右端点，其实有大量的不合法的计算的也就是没有用的枚举。 考虑怎么避 ...
分类：
其他好文 时间：
2020-06-08 18:50:11
阅读次数：
57
#解方程 题目链接：https://ac.nowcoder.com/acm/problem/14416 ###涉及知识点： 思维/二分 ###solution： 首先暴力枚举a,b 然后二分找到一个c的值使$ax^{2}+bx=-c$ 时间复杂度O(n^2logn) ###std: #include ...
分类：
其他好文 时间：
2020-06-08 14:19:57
阅读次数：
50
莫队： 离线后通过对询问合理排序使得复杂度降低一个$\sqrt(n)$。（本身并不需要用块维护东西） 一般情况下分块大小为$\sqrt(n)$，以左端点所在块为第一关键字，右端点为第二关键字排序。 然后依次暴力处理询问即可。 带修莫队： 一般情况下分块大小为$n^{\frac{2}{3}}$，以左端 ...
分类：
其他好文 时间：
2020-06-08 12:52:59
阅读次数：
62
考试考到一半还不知道是不是对的就来写题解了 t1 首先想到异或，因为相同的两个数一定异或过后为0 然后发现得到最后两个数的异或值仿佛也没用啊 便随手就是一个暴力map（测了一下内存大概是16MB，有点难受 于是想想怎么解决有异或值也没法确定的问题 便考虑到了，对于都有同一个位的数来异或，则有三种情况 ...
分类：
其他好文 时间：
2020-06-06 13:15:39
阅读次数：
44
就是求 \(n\) 个点 \(m\) 条边的带标号无向连通图个数。 首先可以用最暴力的 \(O(n^6)\) 做法，直接按城市规划一题的容斥 DP 做法， 记 \(f_{n,m}\) 表示答案，可以枚举 $1$ 号点所在块的情况容斥计算。 \(O(n^4)\) 做法是一个有意思的斯特林反演。 考虑一 ...
分类：
其他好文 时间：
2020-06-05 22:44:04
阅读次数：
137
题目链接 C: 本题可以直接暴力求解，类比八皇后问题，使每个点分别对应一个值，分别判断有几条边能够满足即可 #include<bits/stdc++.h> using namespace std; #define ms(x,y) memset(x, y, sizeof(x)) #define low ...
分类：
其他好文 时间：
2020-06-05 20:56:25
阅读次数：
44
面试题29. 顺时针打印矩阵 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 1.解题思路 暴力法，指针从数组第一个数开始判断：这个数是哪个边界（上下 ...
分类：
其他好文 时间：
2020-06-05 13:19:12
阅读次数：
69
看了题，A，B题都是lojround原题（A题其实也是JOI2013原题）。 而且部分分都一样。。。。。。。。。。。。。。。。。。 但是B忘了。 A题就是个扫描线+单调栈+线段树。 随便写一下就跳到C C题暴力死活不会，但是20分是送的就写了。 从“数列的相似性”想了很久，但是还是不会，十分自闭。 ...
分类：
其他好文 时间：
2020-06-05 13:12:02
阅读次数：
54
1.题目大意 有一个n*m的地图，每个格子分为墙，空地和扣血的陷阱。求从起点到终点剩下血量的最大值 2.算法 ①.30pts搜索 对于30%的数据，没有陷阱，我们就可以对整个图暴力搜索一遍，搜的到终点输出初始血量，否则输出-1。30pts到手！人人都爱TLE ②.100pts深搜+松弛 我们可以从起 ...
分类：
其他好文 时间：
2020-06-04 18:13:05
阅读次数：
91
