模板题：2500 后面第一个大于 一般要正着看不出来，反着想，有的人也叫做正难则反。 有思维的一道题：1279 扔盘子 暴力会TLE 数据有点水，反着写的可以拿95% 1 //垃圾数据从井底倒着网上数盘子居然能过19个测试点 2 //但是提供给我们一种思路就是，明知道正着肯定会错时逆向解题也许能拿更 ...
分类：
其他好文 时间：
2020-02-23 18:00:13
阅读次数：
106
Mike has n strings s1,?s2,?...,?sn each consisting of lowercase English letters. In one move he can choose a string si, erase the first character and ...
分类：
其他好文 时间：
2020-02-23 16:29:53
阅读次数：
69
参考 https://blog.csdn.net/qq_17550379/article/details/104348023 coordinate_blog大佬的解法 开始第一次直接使用的暴力，结果显示超时，代码就不说了。 第一种解法：学习了动态规划的方法，每一次添加，记录下前面的累积。最后计算的时 ...
分类：
其他好文 时间：
2020-02-22 23:41:54
阅读次数：
85
题目描述 一排 $n$ 个村庄，试规划 $K$ 个雕像的位置（不一定在村庄里），以最小化每个村庄到最近雕像的距离之和。 题解 考虑暴力 $\text{dp}$ ： $f[j][i]$ 表示前 $i$ 个分了 $j$ 段的最小值，转移在i这一维满足决策单调性，但是这样是 $O(nklogn)$ 过不去 ...
分类：
其他好文 时间：
2020-02-22 20:01:08
阅读次数：
68
暴力求解：双重for循环 class Solution { public: vector<int> findNumbersWithSum(vector<int>& nums, int target) { int n= nums.size(); for(int i=0;i<n;i++) { for(i ...
分类：
其他好文 时间：
2020-02-22 13:36:03
阅读次数：
83
"vjudge" 为啥正解和暴力跑的差不多快呢； 考虑对于一个给定序列如何求出$\displaystyle \sum_{i=1}^n\min(i l_i,r_i i)$，一个简单的想法就是按照最大值分治，我们找到序列中最大值的位置$x$，那么$x$的贡献就是$\min(x,n+1 x)$，之后再对$ ...
分类：
其他好文 时间：
2020-02-22 11:58:13
阅读次数：
63
求最短路暂时掌握了4种，但感觉就dijkstra复杂度能用； 1 floyd算法： 就是暴力的三重循环，以每个点为中转点，每次遍历所有的点，看看能不能通过这个中转点更新最短路径； 优点：n<200时用这种方法，用邻接矩阵存图 ，可求任意的两点的最短路；而且好写； 缺点：复杂度太高，O(n^3)的复杂 ...
分类：
编程语言 时间：
2020-02-22 10:16:39
阅读次数：
71
题目：传送门 题意： 给你 n 条线段的两个端点， 然后有多次询问， 每次询问， 问你线段 x 和 线段 y 是否相交。 若线段 A 和线段 B 相交且线段 A 和线段 C 相交，那么线段 B 和线段 C 相交。 1 < n < 13 题解： 暴力求线段是否相交， 然后再跑个 Floyd 或者并查集 ...
分类：
其他好文 时间：
2020-02-21 16:34:06
阅读次数：
77
n个数，区间查询[L,R]出现了几种数字 时间复杂度$O(n\sqrt n)$ 莫队的基本操作就是把n个数进行分块，每一块有$\sqrt n$个，有$\sqrt n$块，然后离线查询，把查询进行排序，按照分块位置排序，如果在同一个分块，那么就按照右区间排序，然后对于每一个排序进行暴力遍历即可 1. ...
分类：
其他好文 时间：
2020-02-21 14:38:18
阅读次数：
57
题意：给你一个无向图，问图中有多少个符合条件的集合？条件为这个集合里面存在一个子集(大小>=3)为团或者都是孤立点。答案mod1e9+7； 根据 Ramsey定理，大于等于6个的集合，肯定存在一个子集的边都是红色或者都是蓝色，即为团还是为孤立点； 所以当n大于等于6的时候，所有的取6个或六个以上的子 ...
分类：
其他好文 时间：
2020-02-21 14:25:33
阅读次数：
69
