01 2019 档案
摘要：题意：给一串由n个数字组成的字符串，选择其中一个区间进行翻转，要求翻转后该字符串的最长非降子序列长度最长，输出这个最长非降子序列的长度以及翻转的区间的左右端点
阅读全文
摘要：题目描述： 给你一个长度为n的最开始为0的数以及m个更新操作以及数据生成器参数X，Y，Z。每次操作，将由数据生成器生成出li,ri,vi。让你从区间[li,ri]中，将所有小于vi的数变为vi。最后让你求从1到n的 i*ai的亦或和。 分析：区间操作优先考虑线段树 ， 那线段树存储什么数值呢？ 我们
阅读全文
摘要：题意：给定一个数，和一个最多交换次数k，问在不超过k次操作的情况，问可以得到的最大值和最小值是多少？ 个人解题的艰辛路程 ， 开始是想到了暴力枚举的可能 ， 打出来发现在判断枚举的数组与原来数组交换了多少次出现了错误 ， 我们扫一遍枚举的数组于原来的数组不相同就往后面找到相同 ， 但这个是不行的 ，
阅读全文
摘要：题目 给出长度为n 的A矩阵 ， 按 int cursor = 0;
阅读全文
摘要：在用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 飞机 题意：给定你个数组，以及一些单点修改，以及询问，每次询问需要求得，最长的字串长度，它在其他位置存在同构 题解：经过一些奇思妙想后 ，你可以发现问题是传化为了查询一个最大的区间这个区间的开头和结尾是相同的 ； 所以如果我们知道了某个数的最小位置与最大位置
阅读全文
摘要：题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式： 第一行，三个整数N、M、K。 第二行，N
阅读全文
摘要：转：https://www.cnblogs.com/shao0099876/p/7366852.html?utm_source=itdadao&utm_medium=referral 一、欧拉路径的数学定义 欧拉路径是定义在图上的一种路径，满足经过图中的每条边恰好一次。 欧拉路径在无向图中存在的充要
阅读全文
摘要：转：https://www.cnblogs.com/Ash-ly/p/5397702.html 定义： 欧拉回路：图G的一个回路，如果恰通过图G的每一条边，则该回路称为欧拉回路，具有欧拉回路的图称为欧拉图。欧拉图就是从图上的一点出发，经过所有边且只能经过一次，最终回到起点的路径。 欧拉通路：即可以不
阅读全文
摘要：分析： 小Ho：这种简单的谜题就交给我吧！ 小Hi：真的没问题么？ <10分钟过去> 小Ho：啊啊啊啊啊！搞不定啊！！！骨牌数量一多就乱了。 小Hi：哎，我就知道你会遇到问题。 小Ho：小Hi快来帮帮我！ 小Hi：好了，好了。让我们一起来解决这个问题。 <小Hi思考了一下> 小Hi：原来是这样。。。
阅读全文
摘要：题目：给出K ， N , M ； N为顶点数 ， M为边数 ； 求K个从1到N的不重复的最短边 ， 可以来回的走； 分析：很自然的就可以想到用个优先队列广收下K次终点嘛 ， 但是.0.0 爆了内存 ， 经过代码的分析发现只要加了个剪枝有就可以过了 ， ZJX说我们只要优先出K条边就好了，不要往下面继
阅读全文
摘要：题目：给出N个只有左右括号字符串 ，这N个字符串的排列顺序是任意的 ， 问按最优的排序后 ， 得到最多匹配的括号个数 分析： 我们很容易的想到 字符串)()()(( , 这样的字符串可以精简为)(( 因为无论如何的排序 ，对于字符串可以匹配的括号是不会变的 ； 那么问题就可以简化为对与 **)(**
阅读全文
摘要：题意：A和B玩游戏 ， 给出1 ~ n 的集合 ，每个人可以拿出一个数 ， 这个数的除数也被拿出 ， A先开始 ， 没有数拿的人就输 ， 问A赢不赢 分析：很有意思的一道题目 ///假设2 ~ n A先手可以胜利 ， 那A就这样胜利下去 ， 1是任何数的因子故无需理会///若2 ~ n 是先手败的话
阅读全文
摘要：题意：有最少用多少条边不重复的路径可以覆盖一个张无向图 ，输出每条路径的边的序号 ， 如果是反向就输出-id。 也就是可以多少次一笔画的方式画完这个无向图。 题解：我们已知最优胜的情况是整个图是欧拉图的时候 ，我们只需要一笔就搞定了 ， 可是现在这个图并不是一个欧拉图， 所以现在问题是其转化为欧拉图
阅读全文
摘要：#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define LL long long using namespace std; const int MAXSIZE = 100100; int b[
阅读全文
摘要：理解：http://blog.sina.com.cn/s/blog_60707c0f0100wvn3.html 题目转载 https://blog.csdn.net/zxyoi_dreamer/article/details/82668442 描述地震已经破坏了农夫约翰所有的农场以及所有连接农场的道
阅读全文
摘要：题目大意： 求一个长度为n的数列， 给出m个区间，这m个区间各自区间内的数不同 题解： 用优先队列来模拟过程 ， 解题思路是想到了 ， 可是不知道如何实现 ， 果然还须继续努力呀 这道题思路是去掉重复的区间（取最大的区间，用sort+结构体加几个判断条件来实现），用优先队列维护1-n 中没有出现的数
阅读全文
浙公网安备 33010602011771号