摘要：
第九届蓝桥杯省赛最后一题 分类讨论，正数（0归到正数集合），负数分别排序。k%2==0负数肯定两两取和正数比较一下哪个大，k%2==1,有正数先取一个正数，转换成k%2==0，否则取负数中最大的k个呗。 不知道能过多少数据，没测过。思路应该是对的。 蓝桥杯题目难度不一定按照顺序来额。所有题都看一遍， 阅读全文
摘要：
https://www.zhixincode.com/contest/7/problems A题 分类讨论 当B有点需要经过时 穿梭的花费肯定为2*k，也可以发现，我们要找到包含所有需要经过的点（不含起点）的最小矩形，端点肯定是传送门，排序，找到需要经过最小的值和最大的值，再分别找小于等于和大于等于 阅读全文
摘要：
题目 https://ac.nowcoder.com/acm/contest/2?&headNav=www#question 解析 我们对矩阵进行二维hash，所以每个子矩阵都有一个额hash值，二分答案然后O(n^2) check 枚举矩阵终点，记录每个hash值与有两个一样的就true AC代码 阅读全文
摘要：
题目链接 https://ac.nowcoder.com/acm/contest/73#question map与order_map https://blog.csdn.net/BillCYJ/article/details/78985895 解析 先把T串的所有状态的hash值存在order_ma 阅读全文
摘要：
字符串hash https://blog.csdn.net/pengwill97/article/details/80879387 https://blog.csdn.net/chaiwenjun000/article/details/71079819 AC代码 阅读全文
摘要：
#include using namespace std; const int maxn = 1000; int n; double a[maxn][maxn]; double b[maxn]; void gaussin() { int Flg = -1,i,j,k; //判断方程组是否有解:0无解、1有唯一解、2有无穷解 double ... 阅读全文
摘要：
知识点 最大独立集（set） = 补图的最大团（clique ） 最小顶点覆盖 + 最大独立集 = V E. Helping Hiasat time limit per test 2 seconds memory limit per test 256 megabytes input standard 阅读全文
摘要：
http://codeforces.com/gym/102058/problem/F 题意：平面上n个点 两个人轮流在任意两个点之间连一条线但是不能和已有的线相交，先围成一个凸多边形的获胜，先手赢还是后手赢。 解析: 当一个顶点连了两条边，那么就可以再画一笔组成三角形， 三个点 先手胜 四个点 先手 阅读全文
摘要：
https://vjudge.net/problem/UVALive-7672 题意 输入一个五位数n 问由12345变到n的操作最少次数 不可达输出-1 有三种操作 1.交换相邻的位置 次数不限制 2.使某一位上的数字+1 最多使用三次 （mod 10） 3.使某一位上的数字*2 最多使用两次 ( 阅读全文