上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 33 下一页
摘要: 链接:http://poj.org/problem?id=2406 Power Strings Time Limit: 3000MS Memory Limit: 65536K Description Given two strings a and b we define a*b to be thei 阅读全文
posted @ 2018-07-31 15:32 Ed_Sheeran 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.luogu.org/problemnew/show/P4735 题目描述 给定一个非负整数序列 \{a\}{a} ,初始长度为 NN 。 有M个操作,有以下两种操作类型: 输入输出格式 输入格式: 第一行包含两个整数 N,MN,M ,含义如问题描述所示。第二行包含 NN 阅读全文
posted @ 2018-07-31 15:26 Ed_Sheeran 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.luogu.org/problemnew/show/P3806 我学习点分治的模板:https://www.cnblogs.com/Paul-Guderian/p/6782671.html 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 阅读全文
posted @ 2018-07-31 15:15 Ed_Sheeran 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Description John is the only priest in his town. September 1st is the John's busiest 阅读全文
posted @ 2018-07-31 09:52 Ed_Sheeran 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题解: 第一题:AC自动机上dp 这道题前面yyr学长讲过,但我完全忘了,学习的效率真的低啊 先补全Trie图,dp[i][j]表示走了i步,现在在j号节点的方案数; 但是好的字符串不能直接求,所以补集转换,用总的情况(26^m) - 不合法的的情况(dp[m][i], i不是结束节点) 在跑dp的 阅读全文
posted @ 2018-07-31 08:06 Ed_Sheeran 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 第一题:数位dp; 但是怎么确定各个数位数字之和? 其实1e18和加起来也就19*9嘛, 枚举数字之和,最后dfs只需判断当前数数字之和是否=我们枚举的模数; #include<bits/stdc++.h> using namespace std; #define ll long long int 阅读全文
posted @ 2018-07-26 18:38 Ed_Sheeran 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 骑士共存问题 题目描述 在一个 n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑士,使得它们彼此互不攻击 输入输出格式 输入格式: 第一行有 2 个正整数n 阅读全文
posted @ 2018-07-23 14:10 Ed_Sheeran 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.luogu.org/problemnew/show/P2657 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? 输入输出格式 输入格式 阅读全文
posted @ 2018-07-23 14:03 Ed_Sheeran 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.luogu.org/problemnew/show/P3177 题目描述 有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N-K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距 阅读全文
posted @ 2018-07-23 10:12 Ed_Sheeran 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 今天是真的对我说再见 题解: 第一题:打表可以发现他走的路径是沿边缘的,m+1+ C(m+1, m) + C(m+2, m) + C(m+3, m) + …… + C(m+n, m) ( m > n) 而上面那一坨通过杨辉三角的性质可以发现: C(1, m) + C(2, m) + …… + C(m 阅读全文
posted @ 2018-07-22 18:49 Ed_Sheeran 阅读(160) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 33 下一页