- 博客(7)
- 收藏
- 关注
RSS订阅原创 codeforces D.神秘的犯罪 + n个字符串的公共子串+技巧
在m组数，每组有n个数（数的范围1-n）中，找到某些序列 使它是每组数的一个公共子序列，问这样的某些序列的个数？ 1≤n≤100000 , 1≤m≤10 公共子串：1 2 3 23一共4个。 思考：我当时想的是暴力搜索一遍,找到1，2序列的公共子串(长度>1)在去2-n序列搜索 例如： 5 2 1 2 3 4 5 1 5 2 3 4 找到了234，因为单独的一个数组肯定是一个公共子串，所以...
2018-11-20 20:48:12
290
原创 codeforces E. 专题竞赛 +二分or倒序优化(数组离散化)
题目链接：http://codeforces.com/contest/1077/problem/E 题目大意：有 n 个竞争性编程问题，每个问题必须属于某个专题。 现在要举办几场主题比赛。每个比赛中的所有问题应该具有相同的主题，并且所有比赛应该具有两两不同的主题。他可能不会使用所有问题。 Polycarp希望连续几天举办比赛，每天一场比赛。Polycarp希望通过以下方式举办一系列比赛： 1.每场...
2018-11-20 20:13:22
142
原创 codeforces D. Cutting Out +二分
题目链接：http://codeforces.com/contest/1077/problem/D 题目大意： 给你n个的整数的主序列，要求你在主序列中找k个的整数。 然后在主序列中删除这k个数字，如果主序列还有这k个整数，可以继续删除。 输出能使删除次数最多的k的数字。 样例1， 2， 3的数字都在主串中出现了2次。所以输出次数为2。已经是最大的。 思路：开始用了贪心。统计了所有的数字出现次数...
2018-11-17 20:58:44
385
原创 codeforces B. Math + 分解质因数
题目链接：http://codeforces.com/contest/1062/problem/B 题目大意：给你一个数n 你可以有两种操作 操作1：n等于n乘以一个正整数x 操作2：n=sqrt(n) 但是sqrt(n)必须为整数 问你n最后得到的最小值是多少？及其需要操作的最小步数 20*5=100， sqrt(100)=10 最小值为10， 操作步数为2 思路： 假如n能得到的最小值为a；...
2018-11-17 14:41:19
235
原创 codeforces D. Edge Deletion+最短路树（优先队列优化）
题目链接：http://codeforces.com/contest/1076/problem/D 题目大意： 在一个n个点m条边的无向图中起点为1，设初始到达第i个点的最短距离为d[i]， 现在要求在图上删边，使剩下的边等于k条，并让尽量多的点d[i]与之前相等 最短路： 可以看出来，这就是一棵树，因为是最短路，所以称为最短路树。 保留k条边。在数上bfs或者dfs访问k条边记录下来就可以...
2018-11-17 13:52:34
167
原创 codeforces D. Berland Fair+ set +dfs删除
题目链接：http://codeforces.com/contest/1073/problem/D 题目大意：有n个圆形摊位，每个摊位出售一些糖果，价格为ai, 你有t元钱，你只能从1->n的方向买糖果，只要手中的钱大等于当前摊位出售糖果价格ai，就必须购买，一次只能买一个，问你最多能够买多少个糖果。 第一圈： 5 2 5 剩余： 38 33 31...
2018-11-17 13:24:43
186
原创 Codeforces C. Vasya and Robot+二分or尺取法
题目链接：http://codeforces.com/contest/1073/problem/C 题目大意：机器人有4种操作 U — (x,y)->(x,y+1) D — (x,y)->(x,y−1) L — (x,y)->(x−1,y) R — (x,y)-&
2018-11-17 12:40:14
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人