摘要：
在用cin 与 cout 的时候 可以使用 这样在输入大数据的时候可以加快许多 阅读全文
摘要：
题目：有一个4*4*4*4的数独，每一横每一竖每一个小方块中都无重复的字母，即都为0-9,A-F.。有一个已经填好的数独，若干个4*4的方块被逆时针拧转了若干次，问拧转回来至少需要多少次。 分析：很明显的一道深授暴力题 ， 一开始不知道是怎么收才好 ， 那时候考虑说假如同一行或者同一列都有区域要反转 阅读全文
摘要：
题目大意： 给定n m 在n个数中最多选择m个的所有方案 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define LL long long const int mod=1e9+7; const int 阅读全文
摘要：
题意: 给你n个点,第一个点一定是(0,0)，最后一个点纵坐标yn一定是0，中间的点的横坐标一定都是在(0,xn)之间的 然后从第一个点开始飞行，每次飞到下一个点j，你花费的价值就是xi*yj-xj*yi，并且这里每一次飞行必须满足xi<xj 让你求出你所花费的最小的价值(可以为负)下，飞行的路径， 阅读全文
摘要：
理解粗 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define PI 3.1415926535 using namespace std; struct node 阅读全文
摘要：
题目大意:: 为给你n个点（n<=10,nn<=10,n） 初始时没有边相连 然后有m个操作（m<=30000m<=30000） 每次可以添加一条边或删除一条边 允许有重边 要求每次操作过后输出选这个图中不相交的k条边有多少种不同的方案 （k=1,2,3……n/2） 题目分析： n最大只有10 ， 阅读全文
摘要：
题意 给一个无向加权联通图，没有重边和环。在这个图中可能存在多个最小生成树（MST），你可以进行以下操作：选择某条边使其权值加一，使得MST权值不变且唯一。求最少的操作次数。 分系：首先我们先要知道为什么会出现多个最小生成树的情况？ 因为有些边的权值是相同的 ， 所以在构造最小生成树的时候 ，我们是 阅读全文
摘要：
题意给定一个长度为n的序列，和m个区间。对一个区间的操作是：对整个区间的数-1可以选择任意个区间（可以为0个、每个区间最多被选择一次）进行操作后，要求最大化的序列极差（极差即最大值 - 最小值）。easy version的范围是(1≤n≤300,0≤m≤300)hard version的范围是(1≤ 阅读全文
摘要：
在一次被自己秀死... 飞机 题目： 给出N，K, Q; 给出一个N*N的矩阵 , 与K个特殊点 ， 与Q次查询 ， 每次查询给出一个C , 问 在这个N*N矩阵中 ， 有多少的点是满足这样的一个关系 问题转换就是说 ， 当前的坐标X,Y , 满足一个（X+Y)*cnt - sumxy ； 的关系 阅读全文
摘要：
写这篇博客来证明自己的愚蠢 。。。Orz 飞机 题意：给定你个数组，以及一些单点修改，以及询问，每次询问需要求得，最长的字串长度，它在其他位置存在同构 题解：经过一些奇思妙想后 ，你可以发现问题是传化为了查询一个最大的区间这个区间的开头和结尾是相同的 ； 所以如果我们知道了某个数的最小位置与最大位置 阅读全文