"题目" 一道树状数组的题。 话说题目直接告诉做法是什么鬼? 首先这个题直接暴力是$O(n^2)$的,不能通过(~~评论里说可以?可能数据太水了,建议加强~~) 考虑优化,首先对于答案里的$max$,可以直接通过排序优化掉,即把数据从小到大排序,每次更新答案的时候就直接使用当前的$V$就可以了。 之 ...
分类:
其他好文 时间:
2019-12-29 10:45:14
阅读次数:
100
题库 :一本通 题号 :1386 题目 :打击犯罪 link :http://ybt.ssoier.cn:8088/problem_show.php?pid=1386 O(n3)思路 :此题数据太水,n3就能卡过。暴力枚举1 ~ n,每次都重新将并查集初始化并且按题目输入将所有 >= k(1 <= ...
分类:
其他好文 时间:
2019-12-28 21:11:12
阅读次数:
103
A.好题 首先可以枚举k种颜色然后暴力DP,考虑如何优化。 应该不难想到随机化。。。但是不同的随机化方法差别很大。。比如我随机ran出k种颜色取最优值,最多只有70,而且还被我打挂成20。。 正解是将所有颜色随机映射到k中,之后dp,这样正确率是$\frac{k^k}{k!}$,正确率很高,可以靠信 ...
分类:
其他好文 时间:
2019-12-28 20:52:44
阅读次数:
74
题面:https://www.luogu.com.cn/problem/CF639F 题意:给一张无向图(不保证联通),每次选定一些点, 并在图中加一些边,问加边后这些点能否在一个边双内。 $n$,$m$,$\sum$n1,$\sum$m1$\leq$ $3e5$。 题解: 显然,一个暴力的想法是每 ...
分类:
其他好文 时间:
2019-12-27 20:17:53
阅读次数:
138
当时想到的第一个想法是用拓展欧几里得解方程,求x的最小正解。一发交了之后发现爆long long,因为m是1e9。 因此本题的正解是暴力,保证有解的情况下,那么a数组中的一个数必然对应着b数组中的一个数,因此,可以遍历数组a,求出b[1]和a[i]对应的x的值,然后再判断是否符合其他元素即可。 要求 ...
分类:
其他好文 时间:
2019-12-27 19:28:42
阅读次数:
93
#客户端设置,即客户端默认的连接参数 [client] #默认连接端口 port = 3306 #用于本地连接的socket套接字 socket = /data/mysqldata/3306/mysql.sock #编码 default-character-set = utf8mb4 #服务端基本设 ...
分类:
数据库 时间:
2019-12-27 18:01:22
阅读次数:
207
检查配置命令是否正确: nginx -t -c conf/nginx.conf 启动nginx start nginx nginx重启 nginx -s reload 温柔停止nginx nginx -s quit 暴力停止nginx nginx -s stop 。 ...
分类:
其他好文 时间:
2019-12-27 11:31:55
阅读次数:
60
题意 从数组中找出两个不同的整数,使得他们的和恰好为要求得到的数。输出他们的下标。 思路 想法1:最直观的思路——二重循环遍历,时间复杂度$O(n^2)$。太暴力了,考虑优化。 想法2:如果序列是有序的话,可固定 然后从数组中二分查找 。时间复杂度$O(n logn)$。 想法3:利用桶排序的思想, ...
分类:
其他好文 时间:
2019-12-26 21:18:46
阅读次数:
67
poj2549 Sumsets 题目链接: http://poj.org/problem?id=2549 题意:给你一个含有n(n<=1000)个数的数列,问这个数列中是否存在四个不同的数a,b,c,d,使a+b+c=d;若存在则输出最大的d 思路:完全暴力的话O(n^4),会T,可以考虑双向搜索, ...
分类:
其他好文 时间:
2019-12-25 16:20:13
阅读次数:
80
Wiki解释 回溯法(英语:backtracking)是暴力搜索法中的一种。 对于某些计算问题而言,回溯法是一种可以找出所有(或一部分)解的一般性算法,尤其适用于约束满足问题(在解决约束满足问题时,我们逐步构造更多的候选解,并且在确定某一部分候选解不可能补全成正确解之后放弃继续搜索这个部分候选解本身 ...
分类:
编程语言 时间:
2019-12-24 20:31:24
阅读次数:
79