09 2019 档案
摘要：全排列打表原理： 递归实现： 假设我们要对1，2，3，4四个数进行全排列，过程如下：(a)首先保持1不变，对2，3，4全排列；(b)保持2不变，对3，4全排列；(c)保持3不变，对4全排列，4的排列只有一种。得到1，2，3，4(d)然后3不能不变了，继续保持2不变，3，4互换得到1，2，4，3(e)
阅读全文
摘要：最近刷题突然发现vj上还有几道很久以前的attempt题没有解决，所以就当水题把这些题补了.... 原题链接 题意： 求给出序列的最大连续子序列，同时输出其区间 (如果有相同的最大值区间，输出 i , j 最小的区间) 思路： 求最大连续子序列：递推公式 dp[i] = max ( arr[i] ,
阅读全文
摘要：原题链接 题意： 有 n 天， m 种投资方案，以及余额小于等于 k 时的补贴 f[x] 。 每一天可以选择投资方案进行无限次数投资(但要保证余额大于等于0)，在n天结束之后投资的回报才会返回。 求最大的投资回报为多少。 思路： 这种投资花钱，然后最后收获可以转化为完全背包问题。同时由于每一天的余额
阅读全文
摘要：题意： 给你一个矩阵，然后你要按照要求进行读取，以及输出 （折线读取，蛇形输出） 思路： 找到规律
阅读全文
摘要：题意： 转化为经典约瑟夫环问题： N个人围成一圈，从第一个开始报数，第K个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。 然后现在给出 N（标号1~N）个人，每隔K个将要被杀掉，问第 M 个被杀掉的 标号是多少。（与顺时针或者逆时针无关）。 思
阅读全文
摘要：尬笑...现场又没做出来，明知道是找出递推规律，最后想不出来，然后 暴力异或模拟TLE了。 最后队友想出来一个很秒的方法... 看上面这个沙雕图.... 要计算所有对 正数区间有贡献的 (1) 首先是粗红色横线： 对于连续的正数而言，每次正整数的区间如横线对应的方式 计算增加 （倒着往前）,所以如果
阅读全文
摘要：KMP kmp处理题型总结 Manacher POJ - 3974 Palindrome (Manacher模板+讲解) 最大最小表示法 HDU-3374 String Problem （最小最大表示法） AC自动机 AC自动机总结
阅读全文
摘要：原题链接： 题意： 有N个甜点，和M头牛。每头牛对应有两种喜欢的食物，当牛能够吃到自己喜欢的食物，就会开心，否则不开心。同时每只牛去吃甜点时，会把他喜欢的都吃掉，即只要剩下他喜欢的，他都会吃掉。 现在问至少有多少牛会伤心。 思路: 如果读题不仔细，或许就会往 二分图匹配，网络流这些地方去想（因为都可
阅读全文
摘要：CF题解博客：https://codeforces.com/blog/entry/69791?tdsourcetag=s_pcqq_aiomsg 补题中... A. Paint the Numbers 题意： 给一个序列，选出其中某几个数，满足整个序列可以被选择的某个数整除。求最少选择的数个数。 思
阅读全文
摘要：题目链接： 题意： 给出一个长为N的序列，求出所有子序列中的第k大数(子序列长度必然大于等于k)并将其添加到一个新的序列中，求这个新序列的第m大为多少。 思路： (本弱鸡打这场模拟赛时没有做出来，太惨了...） 首先，看榜过的人不是很多，加上这种 求第k大的数(肯定不会用到 主席数，树状数组)，因为
阅读全文
摘要：最近看了下白书，又是收获满满 (PovoP) 题意： 给你一张M x N 的教室(图)，给出能做以及不能做的位置。坐在位置 (x,y) 的学生，可以偷看 左右，两个斜前方四个位置的学生的答案。所以老师为了防止作弊，问在给出考场最多能够安排多少学生。 思路： 像给出矩阵（邻接表）然后然后放置问题，我们
阅读全文
摘要：题意： 给出N条折线，最少分多少组使得每组的折线都不互相相交 思路： 说起相交问题，我不由的想到了计算几何...估计是我最近看计算几何看的走火了。而这道题巧妙的将不相交分组问题转化图的问题。建图这也正是二分图，最大流等图论问题的最难想的地方（巧妙） 折线不相交即表示这两条线 一条在上一条在下。如果有
阅读全文
摘要：参考题目：A Simple Problem with Integers POJ-3468 距离上一次写这道题已经过去两个月了，前天打模拟赛时连线段树都手敲不出来了。所以这次重新来复习一下线段树。 这次主要是记录一下对线段树区间修改的理解： 一开始我们先是理解线段树的建树原理以及查询原理。利用一个二叉
阅读全文
摘要：计算冒泡排序的交换次数： 逆序数概念:在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序 一个排列中所有逆序个数总和叫做这个排列的逆序数。 所以冒泡排序结束即是所有的逆序数为0 思路： 暴力：我们要计算逆序数，即使要统计出该值位置之前有多少个数比他大.我
阅读全文
摘要：题目链接： https://www.cometoj.com/contest/65/problem/C 题意： 找到最小的前n项和 使得 该前n项和 mod 给出的 X 等于 0 思路： 看到这个方程的话就会想到 (n+1)*n/2 % X = 0 ,即 (n+1)*n %2X =0; 与余数相关的，
阅读全文
摘要：图的构成： 1）图： G = （V,E） vertex,edge 集合表示： V={ } E={ }；//这也就是向前星存图的基础 2）有向图与无向图： 3）有向图： 顶点度 (deg)= 出度(indeg) + 入度(outdeg) 欧拉回路： 欧拉回路：图G中经过每条边一次的回路。 欧拉路径：图
阅读全文
摘要：本菜鸡只写了前 四题... A题：Creating a Character 原题链接 题意： 给两个个属性，力量，智力，以及你有的分配点数。给出基础力量智力数值，以及拥有的剩余分配点数值。你需要将点数分配完，并且保证力量的 值大于智力，输出能够分配的可能数。不能就输出0. 思路： 我列了一个方程：设
阅读全文
摘要："参考链接" 数论符号以及函数模板: 符号: $连加:$ $\sum_{i=1}^{n} i$ $连乘:$ $\prod_{i=1}^{n} i$ $整除：（p为q的因子）p|q$ $函数$ 积性函数： $积性函数指对于所有互质的整数a和b有性质f(a b)=f(a) f(b)的数论函数$ φ(n)
阅读全文
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6266 以及pdf ：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf 题意：给出 N 堆石头，每堆对应有 ai 个。其中A
阅读全文
摘要：补题中 - ing .... A.Super-palindrome 原题链接：HDU - 6264 思路：由于题中给出奇数子串全是回文串，所以对应1,3,5,7... 奇数位置的字符应该相同，同理偶数位置的字符同样应该相同。所以我们只需要找到奇数位置与偶数中出现次数最大的个数，用总数去减即可。 #i
阅读全文
摘要：(1)模板表头 (1*)全部头文件 #include <algorithm> #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <vector> #
阅读全文
摘要：```ruby define maxn 1e4+10//maxn为堆中最大个数 define cmax 1005//cmax为取个数的方法总数 using namespace std; int sg[maxn];//记录sg[n]（n为堆的个数）sg值 int mex[maxn];//模拟mex运算
阅读全文
浙公网安备 33010602011771号