上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 35 下一页
摘要: **题目描述:**空间中有 n 个点 \(P_0,P_1,\dots,P_{n-1}\),把他们配成$n/2$对(\(n\) 是偶数),使得每个点恰好再一个点对中。 要求所有点对中,两点的距离之和应尽量小。其中,\(n \leq 20, \mid x_i \mid,\mid y_i \mid, \m 阅读全文
posted @ 2020-10-16 21:43 Tartarus_li 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/891/A 如果原序列有 1 ,答案等于 n 减一的个数 没有 1 ,则找出公约数最短的序列长度 #include<cstdio> #include<cstring> #include<algorithm> 阅读全文
posted @ 2020-10-16 20:17 Tartarus_li 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/991/D \(dp[i][0/1][0/1]\) 表示第 i 列障碍物的状态 #include<cstdio> #include<cstring> #include<algorithm> #include 阅读全文
posted @ 2020-10-16 18:41 Tartarus_li 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/1005/D 从前到后考虑每一个元素,当前元素一定是接在上一组连续的序列的末尾(或者是一个新数列的开头), 那么就设状态 \(dp[i][0/1/2]\) 表示以 i 结尾的模 3 余 0/1/2 的数字序 阅读全文
posted @ 2020-10-16 12:57 Tartarus_li 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/1051/C 统计出现一次的数的奇偶性 再统计出现三次以上的数是否出现过,补齐即可 #include<cstdio> #include<cstring> #include<algorithm> #inclu 阅读全文
posted @ 2020-10-16 10:00 Tartarus_li 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/1084/C ###思想:对于元素不连续的序列统计方案,可以考虑每个元素的贡献,用之前的答案与当前元素组合来求解 统计出每组 a 的个数,转换成如下问题: 给定 n 个数,求 n 个数组合的乘积之和 做法: 阅读全文
posted @ 2020-10-15 22:52 Tartarus_li 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/1081/C 直接dp 考虑第 i 块砖,可以与左边相同,也可以不同 #include<cstdio> #include<cstring> #include<algorithm> #include<iost 阅读全文
posted @ 2020-10-15 21:32 Tartarus_li 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/1105/C $dp[i][0/1/2]$表示前 i 个数之和模 3 余 0/1/2 时的方案数 直接转移即可 #include<cstdio> #include<cstring> #include<alg 阅读全文
posted @ 2020-10-15 20:55 Tartarus_li 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/1207/C 直接dp即可 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> 阅读全文
posted @ 2020-10-15 20:19 Tartarus_li 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/1234/C 直接dfs 管道分为两种 只可能向上/下/右方向走,把边界范围限制好 #include<cstdio> #include<cstring> #include<algorithm> #inclu 阅读全文
posted @ 2020-10-15 19:38 Tartarus_li 阅读(136) 评论(0) 推荐(0) 编辑
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 35 下一页