近况

好久没有更新博客本来就没人气的博客,好死不如烂活着?还是更新更新?最近看了看之前写的一些题解,简直low到爆炸,无非就是写完比赛题目,自己的代码复制粘贴,随便胡言乱语两句,代码写的low的不行,解法low的不行。看了看日期大概大三那会就开始自暴自弃了。大三那会踌躇满志到自暴自弃,繁琐的事情犹豫不前,所谓好死,就是区域赛打了两块铁,然后知乎上提问“大三打了两块铁,该怎么办?”,得到了岛娘的回复,也是点...
阅读(73) 评论(0)

伸展树-入门

参考博客博客链接网上资料不少,留下自己AC代码方便以后回看,用的spt模板是博客里的1、营业额统计题目链接 题意: 求最小的营业额波动总和 最小的营业额波动=min(|x-y|),y是之前某天营业额 解法: 插入某个数,找前序以及后序即可 代码:#include #include #include #include <cstri...
阅读(159) 评论(0)

578C - Weakness and Poorness 三分

题意: 每个数都减x,找到合适的x,是的最大的abs(连续子序列的和)->最小 解法: 三分,类开口朝上的二次函数 实例代码:#include #include #include #include #include #include #include #inc...
阅读(127) 评论(0)

Codeforces Round #324

Olesya and Rodion题意: n位数且整除k 解法: 当k1 100...类似于此Kolya and Tanya题意: 一些三角形放在一起,只要有一个合法的,这些算合法,每个三角形的点上有权值(1~3),一个三角形点权之和不为6,即为合法 解法: 一个三角形合法=20 一个三角形不合法=...
阅读(155) 评论(0)

BestCoder Round #58

hdu5494 Problem 0. Card Game 怎么选择m个数都能赢,最小的m个数之和大于对方的最大的m个数之和就好了。 #include #include #include #include #include #include #include #in...
阅读(196) 评论(0)

Codeforces Round #311

昨天晚上的Codeforces 写的有点逗,无状态呀~A题:题意:满足三个条件的等级数量分配,尽量让一级的最多,二等其次,输出答案 。 暴力 const int maxn=1000+5; using namespace std; int main() { int n; while(cin>>n) { int a,b,c; int aa,bb...
阅读(225) 评论(0)

CF 235C

题意:给你S串和n个T串,求T串的所有循环串在S中的出现次数。 题目链接 解法: SAM对S串建立自动机 将T串更新为双倍的回文串 将最新更新的T串在自动机上扫描(类似,LCS),并标记所取的节点,避免重复串就行再次选取 /**********************************************************...
阅读(253) 评论(0)

SPOJ LCS2 1812

题意:多个字符串的最长公共子串 解法:SAM 将第一个串建立自动机后面的每个字符串就行匹配,维护每个位置的值,然后所有串中此位置取最小值拓扑序,对父节点进行更新 /*************************************************************************     > File Name: lcs2.cpp     > A...
阅读(242) 评论(0)

SPOJ 8222 Substrings

题意:求每种长度子串的个数最多值 f[len],f[len-1]....f[1] f[x]代表长度为x的子串个数最大的值 *当然是用SAM艹 *当然我也不会 *当然SAM很强大,前期我就争取多掌握性质 代码参考代码: /*******************************************************************...
阅读(273) 评论(0)

SPOJ 1811-LCS POJ 2774

SAM表示真的很难艹 SPOJ LCS 题目链接 推荐学习的博客博客地址 题意:求两个字符串的最长公共子串 解法:时间限制及其的严格,SAM可以在线性时间内解决 性质:每个子串都可以由S走到 ~ SAM真的很强大,但是我太弱 /****************************************************************...
阅读(202) 评论(0)

高斯消元 poj-1222、1681、1830、3185,sicily-1048

这几个题目都是翻转之后关联其他点的翻转,并且都是采用的01翻转,实属良心。 另外建立增广矩阵真的很费劲 poj 1222 #include #include #include  #include #include #include #include #include #include #include #include #include  #include   const int ...
阅读(215) 评论(0)

poj 1405

题意:分财产,按1/x(1) 1/x(2)...不减序列求,x要求正整数。使给教皇的尽量少。 解法:== 假如第一次剩下1/2,那么下一个人要拿走尽量多的,就是1/3,剩下的是(1/2-1/3)=1/6,那么下一个人应该选择7 依次类推。第一次剩下1/2,ans=2,第二次的时候剩下的1/2,ans=3;就是为最新剩下的1/(ans-1)-1/ans,化简得:ans=(ans-1)*...
阅读(199) 评论(0)

poj 1850&&1496

题意:用字符串的表示数,字符串符合字典序递增(这个条件就是为了出题而出,要不就太easy) 解法:组合数,借用网上的解法. 求组合数->递推关系式 C[i][j]=C[i-1][j-1]+C[i-1][j] /*************************************************************************  ...
阅读(195) 评论(0)

poj 1410 线段与矩形相交

题意:判断是否线段有和给定的矩形右交点 解法:几何模板题 坑点: 不一定就是左上点和右下点 线段如果在矩形内也算是相交 /*************************************************************************     > File Name: poj1410.cpp     > Autho...
阅读(218) 评论(0)

poj 1442 单调队列

题意:求第k小的值 解法:两个堆栈进行维护,大顶堆的top小于小顶堆的top,那么小顶堆的所有值都小于,每次维护足够的小顶堆数量就好了。 /*************************************************************************     > File Name: poj1442.cpp     > Author: cy   ...
阅读(208) 评论(0)

poj 1422 最小路径覆盖

题意:有向图,伞兵降临某项点可以遍历这个点的子树,求最少的伞兵 解法:最小路径覆盖 匈牙利算法 节点数-最大匹配数 /*************************************************************************     > File Name: poj1422.cpp     > Author: cy     > Mail: 10...
阅读(223) 评论(0)

poj 1411 素数筛选

题意:两个素数满足l,r->l*r 解法:素数筛选,暴力寻找 素数筛选的时候第二组j=i*i才行,要不超时,并且要用Longlong否则会RE 代码 /*************************************************************************     > File Name: poj1411.cpp     > Autho...
阅读(228) 评论(0)

poj 1466 最大独立点集

题意:男女关系,求大的集合满足没人有关系 解法:最大独立点集 顶点数和-最大匹配因为建立的二倍图比如 1匹配3' 那么3必然匹配1' 所以顶点数减去匹配/2 /*************************************************************************     > File Name: poj1466.cpp     > ...
阅读(204) 评论(0)

poj 1470 LCA公共祖先次数

题意:给你树的信息,m次询问公共祖先,输出被作为祖先的次数 解法:LCA离线算法Tarjan+并查集 代码 /*************************************************************************     > File Name: poj1470.cpp     > Author: cy     > Mail: 1002@q...
阅读(210) 评论(0)

poj 1458 最长公共子串

dp[i][j]:i,j的位置上最长的子串 转移:相等时+1,不相等时max(dp[i-1][j],dp[i][j-1]) /*************************************************************************     > File Name: poj1458.cpp     > Author: cy     > Mail: 10...
阅读(225) 评论(0)
102条 共6页1 2 3 4 5 ... 下一页 尾页