Processing math: 100%

08 2017 档案

摘要:"题目链接" 2017多校训练9 1010 可以去找LeetCode Problem 10,题目极其类似 本题. 不能匹配ab。 思路 考虑dp(i,j)表示s串的前i个字符能否匹配p串的前j个字符。 状态转移方程: 边界值是一定匹配失败,还有匹配空串的情况 阅读全文
posted @ 2017-08-23 09:21 可达龙 阅读(112) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 线段树 C++ include include include include include include include include include include include include include include using namespace std; ty 阅读全文
posted @ 2017-08-23 08:08 可达龙 阅读(204) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 414 测试通过 : 34 比赛描述 夏天来了,宿舍里的蚊子越来越多了。L最近研发了一种环保型的灭蚊药水,但这种药水的效力会随着它的使用次数而降低。经过大量的测试和统 阅读全文
posted @ 2017-08-23 07:37 可达龙 阅读(238) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 记dp(i)为以第i个结尾的上升子序列的个数,可以得到转移方程 $$dp(i)=\sum_{j=1,\,a[j] include include include include include include include include include include incl 阅读全文
posted @ 2017-08-20 20:47 可达龙 阅读(147) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 模板题 按顺序BFS一边就可以判断结果了 C++ include include include include include include include include include include include include include using namespac 阅读全文
posted @ 2017-08-20 20:35 可达龙 阅读(218) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 模板题 区间更新单点查询的树状数组 实现区间[i,j]增加val。 查询方式即前n项和 C++ include include include include include include include include include include include include 阅读全文
posted @ 2017-08-20 17:05 可达龙 阅读(203) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 超级麻烦的一题,开始还理解错题目意思了。。。!看着udebug的数据才明白,重读一遍题目。。。 三个机器人移动一致,碰到障碍物的机器人就无法向障碍物方向移动,机器人自己也算障碍物。麻烦在机器人当作障碍物的地方。 标记状态BFS暴力 C++ include include include 阅读全文
posted @ 2017-08-20 16:36 可达龙 阅读(134) 评论(0) 推荐(0) 编辑
摘要:" Codeforces Round 429 C 题目链接 " 这题规律很好找,用最大的跟最小的匹配就好了,但是证明还是挺烦人的。听说是高考题。。。 F(n,r)=1p1+2p2+3p3++kpk, 其中k是选取的最小值,pk表示的是选取最小值的概率。 $$F(n, 阅读全文
posted @ 2017-08-20 11:25 可达龙 阅读(239) 评论(0) 推荐(0) 编辑
摘要:众所周知,bellman_ford算法最常用的性质是判负环 也可以求最短路,SPFA算法改自Bellman_Ford。 1074 Extended Traffic (u,v)的边权是(b[v]b[u])3,输出从顶点1到各点最短路径,因为存在负环,所以从负环到达的点的最短路是 inf。 阅读全文
posted @ 2017-08-20 00:49 可达龙 阅读(286) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 暴力枚举结果情况,然后跟当前比较,找到最小次数 C++ include include include using namespace std; int t; char s[1005]; int main() { scanf("%d", &t); while(t ) { scanf(" 阅读全文
posted @ 2017-08-20 00:11 可达龙 阅读(255) 评论(0) 推荐(0) 编辑
摘要:" 回文字符串 " 思路 动态规划: 可以有三种修改决策 将开头和结尾字符改成一样 在开头加一个和末尾相同的字符 在末尾加一个和开头形同的字符 代码: C++ include include include using namespace std; char s[105]; int dp[105][ 阅读全文
posted @ 2017-08-18 23:04 可达龙 阅读(178) 评论(0) 推荐(0) 编辑
摘要:"题目链接" n个蚂蚁窝,m个连接蚂蚁窝的路,初始所有蚂蚁窝联通。天灾会破坏一个蚂蚁窝。天灾之后所有的蚂蚁都要爬到地面,问最少需要在蚂蚁窝上建几个通往地面的通道,并且一共有多少个建立方案。 因为只会破坏一个窝,所以如果没有割点,那么就要建立两个通道,如果一个被破坏,其他蚂蚁都可以去另一个。如果有很多 阅读全文
posted @ 2017-08-18 18:39 可达龙 阅读(377) 评论(0) 推荐(0) 编辑
摘要:" 题目链接 " 求出边双联通分量, 然后在每个分量里面进行交错染色,只要出现一个奇圈,那么整个分量的顶点都可以满足条件作为起点。 include include include include include include include include include include incl 阅读全文
posted @ 2017-08-18 18:27 可达龙 阅读(192) 评论(0) 推荐(0) 编辑
摘要:2017 多校 8 1011 "题目链接" ans=min{n,m}k=1Ckmfn(k)×(mk)n fn(k)=knk1i=1Cikfn(i) 其中fn(k)表示在姓中选择使用 阅读全文
posted @ 2017-08-18 15:10 可达龙 阅读(142) 评论(0) 推荐(0) 编辑
摘要:所以参照上面可以直接使用命令提示符输入 就可以了 当然也可以将 保存为.bat文件,就可以直接运行了 PS: 一个简单的对拍器 阅读全文
posted @ 2017-08-18 14:52 可达龙 阅读(453) 评论(0) 推荐(0) 编辑
摘要:2017 多校 8 1004 模拟 ~~被模拟题搞翻了,搞了一下午,真TM傻逼~~ " 题目链接 " 思路: 处理相对运动,最后一个肯定是最后的赢家,求出其他的相对速度和相对位置,将最后一个参赛者放到位置0 处理可以从两个方向不被反方向行走参赛者干掉,能够到达原点的参赛者并标记出来 然后处理同一个方 阅读全文
posted @ 2017-08-18 14:29 可达龙 阅读(258) 评论(0) 推荐(0) 编辑
摘要:2017多校7 1010 找规律 列出前几项,斜着看,是杨辉三角 组合数 异或满足性质: abb=a 所以只需要关注组合数的奇偶性就可以了 规律是 对于a1来说,那么m次变换在an上的异或次数为Cm1m+n2 对于a2 阅读全文
posted @ 2017-08-16 01:08 可达龙 阅读(288) 评论(0) 推荐(0) 编辑
摘要:UVA Live 7770 "题目链接" 真的是恶心到我了,怎么会有这么恶心的模拟题目呢,写了好几遍,一晚上就荒废了 C++ include include include include include include include include include include include 阅读全文
posted @ 2017-08-16 00:10 可达龙 阅读(115) 评论(0) 推荐(0) 编辑
摘要:本周Hihocoder的hiho一下 记得是2017年蓝桥杯B组的填空题 "Hihocoder 1324" 分治解决,观察每次变换,分成4块,将每块相对坐标都转换成左上角的相对坐标,边界是n为0时结果是1 C++ include include include include include inc 阅读全文
posted @ 2017-08-14 21:57 可达龙 阅读(189) 评论(0) 推荐(0) 编辑
摘要:题目传送门 "LightOJ 1026" "LightOJ 1063" 其实是一个模板题,使用Tarjan算法来处理出桥和割点。 dfn[i]是顶点i的时间戳,low[i]是顶点i能够回到的最早的祖先。 割点 是树根,并且可处理的孩子数量 1 不是树根,但是其某个孩子能够访问的最早的祖先的时间戳大于 阅读全文
posted @ 2017-08-14 21:11 可达龙 阅读(147) 评论(0) 推荐(0) 编辑
摘要:https://hihocoder.com/problemset/problem/1527 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 在写代码时,我们经常要用到类似 x × a 这样的语句( a 是常数)。众所周知,计算机进行乘法运算是非常慢的,所以我们需要用一些加法、 阅读全文
posted @ 2017-08-09 23:43 可达龙 阅读(153) 评论(0) 推荐(0) 编辑
摘要:http://www.lightoj.com/volume_showproblem.php?problem=1013题目大意:给两个字符串,问最短的满足子串包含给的两个字符串的字符串的最短长度,以及最短长度的字符串的个数。第一个问题就是简单的LCS,两个串长度和减去公共部分。第二个问题要进行记忆话搜索来查找。dp(i,j,l)(第一个串i位,第二个串j位,总串l位)转移方程dp(i,j,l) = ... 阅读全文
posted @ 2017-08-09 23:22 可达龙 阅读(107) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5253 Prim算法是 1.每次选出 (已经选出的)点集 能够连接 边权值最小的点 2.使用新找出的点能带来的新的更小的边权,来更新旧的较大的边权 3.重复,直到连接所有点 的贪心算法 使用优先权队列优化 查找 边 阅读全文
posted @ 2017-08-06 21:08 可达龙 阅读(162) 评论(0) 推荐(0) 编辑
摘要:使用tarjan算法求桥,模板题,但是。。。 1.有重边 2.不一定连通 3.没有人守桥至少要派一个人去 http://acm.hdu.edu.cn/showproblem.php?pid=4738 这种题挺好的,可以锻炼人的耐性和心理承受能力。。。 阅读全文
posted @ 2017-08-06 20:53 可达龙 阅读(164) 评论(0) 推荐(0) 编辑
摘要:总要刷点水题找自信Orz //5 KMP //7 绝对值加和最小 阅读全文
posted @ 2017-08-04 00:01 可达龙 阅读(154) 评论(0) 推荐(0) 编辑
摘要:被这一道题打崩,打表的题目啊~~~~类似大区间的素数筛法(POJ2689)题目链接约数和定理:d(n) = (a1 + 1)(a2 + 1)……(an + 1){ai 指的是 质因数分解后质数pi的个数}代码: #include #include #include #include #define input freopen("Multi_4_1003.in", "r", stdi... 阅读全文
posted @ 2017-08-03 23:06 可达龙 阅读(94) 评论(0) 推荐(0) 编辑
摘要:原理具体内容可见算法导论第30章,很详细,部分线性代数知识 简单陈述:多项式可表示成点值表达式。次数界为n的多项式可以由n个点对唯一表示,证明可由矩阵行列式不为0,矩阵可逆证明。 设次数界为n的多项式A(x) = {(x0, y0), (x1,y1), ……,(xn-1, yn-1)},则另xi为x 阅读全文
posted @ 2017-08-01 09:32 可达龙 阅读(151) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示