上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 55 下一页
2020年9月9日
CF8C Looking for Order（状压DP）
摘要： 题意： 给出平面上的一些点，点之间的距离是欧几里得距离的平方。 女孩从起点开始，目标是把所有的点上的物品运送回起点，规定手上不能同时携带两个物品。 询问最快的时间和路线。 题解： #include<bits/stdc++.h> using namespace std; const int maxn= 阅读全文
posted @ 2020-09-09 21:18 zlc0405 阅读(216) 评论(0) 推荐(0) 编辑
CF940E Cashback（DP）
摘要： 题意： 给定一个数C，对一个序列作切割，每一段对答案的贡献是这一段的元素之和减去这一段里最小的Len/C个数之和，Len指这一段的长度。 询问最小答案。 题解： 有一个结论是，两个长度为C的序列对答案的贡献一定小于这两个序列合并起来对答案的贡献。 有个贪心的做法就是只切长度为1和长度为C的序列。 # 阅读全文
posted @ 2020-09-09 21:03 zlc0405 阅读(134) 评论(0) 推荐(0) 编辑
2020年9月8日
CF20B Equation（一元二次方程求解）
摘要： 题意： 求解一个一元二次方程，并将解升序输出。 题解； 模拟题意即可，要处理很多细节。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; long double a,b,c; int main () { scan 阅读全文
posted @ 2020-09-08 20:36 zlc0405 阅读(160) 评论(0) 推荐(0) 编辑
CF494B Obsessive String（KMP+DP）
摘要： 题意： 询问从一个母串里找出数量大于等于1的子串，且每个子串互不重合，都包含指定的模式串t，有多少种找法。 题解： #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; const int mod=1e9+7; ty 阅读全文
posted @ 2020-09-08 20:29 zlc0405 阅读(144) 评论(0) 推荐(0) 编辑
CF1256F Equalizing Two Strings（冒泡排序、思维）
摘要： 题意： 给出两个长度相同的字符串，询问能否通过每次翻转两个串相同长度的区间使得两个串一样。 题解： /* *CF1256F *题意： *给定两个长度一样的仅有小写字母的字符串 *每次可以从两个串中分别选一个长度相等的子串进行翻转 *询问是否存在使两个串相等的操作方案 *题解： *首先每种字母的个数不 阅读全文
posted @ 2020-09-08 19:40 zlc0405 阅读(188) 评论(0) 推荐(0) 编辑
CF526C Om Nom and Candies（思维）
摘要： 题意： 可爱的小怪物Om Nom非常喜欢糖果。有一天，他发现自己处在一个相当棘手的境地，需要他多想一点，才能最享受糖果。如果您在他的位置上，您会成功完成相同的任务吗？ 有一天，当他去找朋友埃文（Evan）时，Om Nom在家中找不到他，但他发现了两个带糖果的袋子。第一个装满蓝色糖果，第二个装满红色糖 阅读全文
posted @ 2020-09-08 19:15 zlc0405 阅读(178) 评论(0) 推荐(0) 编辑
2020年9月7日
CF749D Leaving Auction（二分）
摘要： 题意： 给出一些人的拍卖顺序，每次询问删除一些人，谁将拍得商品。输出这个人的编号和他的出价。 当这个人的出价后面没有其他人出过价的时候，就是用这个价格拍下商品。 题解： 每次标记删除的人 查找当前数据结构里的最大出价的持有者 二分这个持有者的所有出价，找到答案 再把删除的人插入数据结构 删除和插入的 阅读全文
posted @ 2020-09-07 15:31 zlc0405 阅读(123) 评论(0) 推荐(0) 编辑
CF1009E Intercity Traveling（数学、找规律）
摘要： 题意： 给出一个数组a，a(i)表示你连续行驶i公里后的消耗。 你可以在任意时刻休息。 一共有2^(n-1)次休息方案。 询问所有休息方案消耗体力的总和。 题解： 推导可得，每个数组元素的贡献是2^(n-i)+2^(n-i-1)*(n-i)。 注意快速幂部分的取模。 //a[i]的出现次数是2^(n 阅读全文
posted @ 2020-09-07 14:53 zlc0405 阅读(190) 评论(0) 推荐(0) 编辑
CF1405D Tree Tag（树的直径+博弈，惨痛的失利）
摘要： 题意： 给出一棵树和两个人的初始位置，a去抓b，a一次最多移da，b一次最多移db，询问在无限次操作内a是否能抓到b。 题解： 如果一步就能抓到，则输出Alice。 如果da*2大于等于树的直径，也输出Alice。 如果da*2大于等于db，也输出Alice。 改了一晚上，早上起来发现是DFS部分打 阅读全文
posted @ 2020-09-07 11:57 zlc0405 阅读(238) 评论(0) 推荐(0) 编辑
2020年9月2日
P2633 Count on a tree（可持久化线段树+树上第K大）
摘要： 题意： 给出一颗点权树，每次询问两点之间第k大的节点。 题解： 查询时的check条件换成C[u]+C[v]-C[lca]-C[fa[lca]]，其他的和主席树差不多，就是利用前缀和的思想。 #include<bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2020-09-02 13:41 zlc0405 阅读(118) 评论(0) 推荐(0) 编辑
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 55 下一页