http://acm.hdu.edu.cn/showproblem.php?pid=3581 题意： 数轴上给出n条线段，m个点，问任意两对点构成的线段被多少条线段包含 枚举给出的线段[x,y] 枚举被包含线段起点[第一个>=x的点,最后一个<=y的点] 被包含线段终点是最后一个<=y的点 差分前缀 ...
分类：
其他好文 时间：
2020-02-25 20:23:35
阅读次数：
56
本题从题目给出的条件我们发现了最小生成树的影子，也就是kruscal的影子 其实我们在写kruscal的时候就是利用并查集的思想来写的 这题需要注意的是，我们在求取的过程中l并不需要减少，我们只要最小生成树中的最大边权小于等于l就行了 这就让我们想到了可以从小到大对边权排序，之后枚举维护树集合，如果 ...
分类：
其他好文 时间：
2020-02-25 17:54:23
阅读次数：
69
1. https://leetcode-cn.com/problems/container-with-most-water/ 思想：左右边界 i，j 向中间收敛 ，左右夹逼 方法一： 一维数组的坐标变换 i，j 枚举：left bar,right bar. (x-y)*height_diff cla ...
分类：
其他好文 时间：
2020-02-25 17:25:26
阅读次数：
67
SQL 注入总结 0x01 什么是SQL注入SQL注入即是指web应用程序对用户输入数据的合法性没有判断或过滤不严，攻击者可以在web应用程序中事先定义好的查询语句的结尾上添加额外的SQL语句，在管理员不知情的情况下实现非法操作，以此来实现欺骗数据库服务器执行非授权的任意查询，从而进一步得到相应的数 ...
分类：
数据库 时间：
2020-02-25 09:49:21
阅读次数：
88
偷偷摸一套题解。。。 "CF 1313" A 给定三个颜色的数量，问能凑出多少钟不同的搭配 贪心，先拿最多的颜色搭配出需要颜色最少的组合 C $s1[i]$表示以$i$为峰，$1 i$的和,$s2[i]$表示以$i$为峰，$i n$的和，枚举中间点拼接一下 记得打完暴力打正解的时候把数组开大。。 ...
分类：
其他好文 时间：
2020-02-25 09:42:29
阅读次数：
78
注意剪枝一下，不然会t #include<iostream> #include<cstring> #include<cstdio> #include<vector> #include<cmath> #include<algorithm> using namespace std; #define N ...
分类：
其他好文 时间：
2020-02-25 00:27:24
阅读次数：
87
var eDefault = frameDataViewType.GetNestedType("ViewModes").GetField("Default").GetValue(null);//取类中枚举的值 if(eDefault == null) { Debug.LogError("eDefau ...
分类：
其他好文 时间：
2020-02-25 00:14:32
阅读次数：
69
https://www.acwing.com/problem/content/1326/ 思路： 枚举起点 正反方向 如果满足.输出 #include <bits/stdc++.h> using namespace std; int n; int g[16][16]; int dx[4] = {-1 ...
分类：
其他好文 时间：
2020-02-24 20:22:44
阅读次数：
94
（原题见POJ2010） 这道题我之前采用了优先队列+预处理的方法求解（https://www.cnblogs.com/jacobfun/p/12244509.html），现在用二分的办法进行求解。 一开始我很纳闷，采用二分求解本题，如果二分的mid值不符合条件，按照二分右边界应该为mid - 1（ ...
分类：
其他好文 时间：
2020-02-24 17:04:26
阅读次数：
92
区间DP模板 模板题：poj1651，hdu4632 区间dp，就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解，进而得出整个大区间上最优解的dp算法。 具体操作 枚举区间长度len为每次分割成的小区间长度（由短到长不断合并）， 中层枚举该长度下可以的起点(终点即为起点 ...
分类：
其他好文 时间：
2020-02-24 15:15:03
阅读次数：
82
