上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页
摘要: 题目链接 https://codeforces.com/contest/469/problem/D 题目大意 给你一个长度为 N 的序列 p 和两个数 a , b 现有两个集合 A , B , 要求你将这个序列放入集合A 、B(每个数只能放入一个集合)使得 如果 pi 存在于 A , 则 a - p 阅读全文
posted @ 2020-06-01 17:28 GsjzTle 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://codeforces.com/contest/1249/problem/D2 题目大意 给你 N 条线段,每条线段覆盖的点为 [Li , Ri] ,如果某个点被超过 k 条线段覆盖,那么这个点为坏点, 问最少可以去掉哪些线段可以使得没有坏点 解题思路 线段树 + multi 阅读全文
posted @ 2020-06-01 17:21 GsjzTle 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://codeforces.com/contest/796/problem/D 题目大意 给你一颗包含 N 节点的树,其中有 K 个节点为关键点。 问在满足所有点和关键点的距离 <= d 的前提下最多可以删除多少条路径 解题思路 思维 + BFS 相对简单的一道题吧? 将每个关键 阅读全文
posted @ 2020-06-01 17:16 GsjzTle 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://codeforces.com/contest/617/problem/E 题目大意 给你一个长度为 N 的序列和 M 个查询,每个查询问你区间 [L , R] 中有多少子区间异或和为 K 解题思路 莫队 + 前缀异或和 设 sum[i] 为序列的前 i 个数的异或和,那么根 阅读全文
posted @ 2020-06-01 17:13 GsjzTle 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://codeforces.com/contest/900/problem/D 题目大意 给你 X 、Y,让你构造一个序列a满足 gcd(a1, a2, ..., an) = x 并且 $\sum ^{n}_{i=1}a_{i}=y$ 求满足条件的序列个数 解题思路 很显然当 Y 阅读全文
posted @ 2020-06-01 17:00 GsjzTle 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意 解题思路 AC_Code 阅读全文
posted @ 2020-06-01 06:01 GsjzTle 阅读(146) 评论(0) 推荐(1) 编辑
摘要: 题面 题目链接 https://ac.nowcoder.com/acm/contest/5633/D 题目大意 n 颗宝石装进 n 个箱子使得 , 每个箱子中都有一颗宝石 其中第 i 颗宝石不能装入第 ai 个箱子 , 求合法的装箱方案数。 解题思路 总的装箱方案为 N! ,答案 = 总方案数 - 阅读全文
posted @ 2020-05-26 09:48 GsjzTle 阅读(251) 评论(0) 推荐(1) 编辑
摘要: 题面 题目链接 https://codeforces.com/contest/25/problem/E 题目大意 给定3个字符串s1 , s2 , s3 , 试求一个字符串 S 使 s1 , s2 , s3 都是这个字符串的子串,问这个字符串最短是多少 解题思路 显然最坏的情况是 s1 s2 s3 阅读全文
posted @ 2020-05-22 10:16 GsjzTle 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题面 : 题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=6638 题目大意 : 给你 N 个点的坐标(X , Y)和权值(W) , 要求你找出一个矩形使得矩形内的点的权值和最大 , 问这个最大权值和为多少 解题思路 : 套路题 一个矩形有上下左右四 阅读全文
posted @ 2020-05-19 11:13 GsjzTle 阅读(184) 评论(1) 推荐(0) 编辑
摘要: C. Count Triangles 题目链接 : https://codeforces.com/contest/1355/problem/C 题目大意 : 给你 A , B , C , D 问有多少种方法构造出三角形(X , Y , Z)使得 A ≤ X ≤ B ≤ Y ≤ C ≤ Z ≤ D 解 阅读全文
posted @ 2020-05-17 12:23 GsjzTle 阅读(220) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页