问题描述算法导论P38提到来源：已知一股票在某一段时间内的变化趋势，问该时间段内何时买入，何时卖出，使得收益最大，求出最大值转化：给定一个数组，从中选取一个连续的子数组，使得其元素和在所有的子数组中最大，返回该最大值。解决方案暴力搜索n个元素中选取两个元素，计算两个元素之间的元素的和，将其与max相... ...
分类：
编程语言 时间：
2020-02-18 16:35:21
阅读次数：
75
思路是统计前导零，每次遇到 1，暴力向后搜 18 位，(1 输出结果：1 2 3 4 cpp for (int i=1; i 输出结果：1 2 因而可以看出，for 循环在判断相同变量真假时，会采取后面的一种。 如果同一变量判断多次，还是要加上 && 或 ||。 AC代码： ...
分类：
其他好文 时间：
2020-02-18 16:20:18
阅读次数：
52
O(n2)的暴力居然能过。。 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define N 200005 #define db double const db ...
分类：
其他好文 时间：
2020-02-17 17:55:23
阅读次数：
54
接雨水这道题目挺有意思，在面试题中出现频率还挺高的，本文就来步步优化，讲解一下这道题。 先看一下题目： 就是用一个数组表示一个条形图，问你这个条形图最多能接多少水。 下面就来由浅入深介绍暴力解法 备忘录解法 双指针解法，在 O(N) 时间 O(1) 空间内解决这个问题。 一、核心思路 我第一次看到这 ...
分类：
其他好文 时间：
2020-02-17 12:31:55
阅读次数：
113
作者：w7ay@知道创宇404实验室时间：2020年2月12日原文地址：https://paper.seebug.org/1119/为了实现自动刷SRC的目标，过年前就开始对w13scan的xss扫描功能进行优化，灵感来源于xray所宣称的基于语义的扫描技术。之前xss扫描是参考w3af中的源码，原理也很简单就是暴力的使用xss的payload进行请求，最后在返回文本中查找关键字,xsspaylo
分类：
其他好文 时间：
2020-02-17 09:24:08
阅读次数：
64
题目描述 题解 吼题 推荐博客：https://www.cnblogs.com/jz 597/p/12300760.html 最暴力的做法是把n个2^m的FWT乘起来，这样显然不行 先把pi,1\~k异或上pi,1，把pi,1变为0，最后再把pi,1异或回去 考虑FWT（xor）的本质，tr(A)= ...
分类：
其他好文 时间：
2020-02-16 19:06:27
阅读次数：
103
https://vjudge.net/contest/356807#problem/A 题意： 给一段数字，问是否能拆分成若干段，使得各段的数字和相等 思路： 暴力 搜索 串的长度最大100，单个段数字和最大为100 * 9 = 900，以单个段数字和为线索进行搜索 对每个单段长度 i ∈（1 , ...
分类：
其他好文 时间：
2020-02-16 16:46:42
阅读次数：
73
根据数据范围，暴力可以解决，对每一个串，找与其互为回文的串，或者判断自身是否为回文串，然后两两将互为回文的串排列在头尾，中间放且只能最多放一个自身为回文串的串，因为题目说每个串都是不同的 #include<bits/stdc++.h> using namespace std; #define low ...
分类：
其他好文 时间：
2020-02-16 14:54:52
阅读次数：
85
前言 为什么这群神仙跑的这么快。。。$1200ms$的我瑟瑟发抖$qwq$。 题目 题目链接：https://gmoj.net/senior/ main/show/6293 $n\leq 5,m\leq 200000,Q\leq 50000$。 思路 先想一个暴力$dp$怎么做。设$f[i][j][ ...
分类：
其他好文 时间：
2020-02-16 12:41:41
阅读次数：
43
一、分治算法 分而治之，即把原问题分割成同等结构的子问题，之后针对子问题逐一解决。 插入排序更关心的是治。 归并排序更关心的是分，如何均匀分的问题。 二、分治算法应用 求逆序数 1. 什么是逆序数？ 排在前面的元素比后面大。例如：序列 3 5 6 8 1 ；8排在1前面，但是8 > 1。逆序数反映的 ...
分类：
编程语言 时间：
2020-02-15 21:45:56
阅读次数：
86
