摘要:
第九届蓝桥杯省赛最后一题 分类讨论,正数(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 最多使用两次 ( 阅读全文