随笔分类 - codeforces
摘要:摘要:构造算法与数论的结合,巧妙之处在于我们要自己模拟一遍计算过程然后从中找出特殊点。 题目原地址如下:https://codeforces.com/problemset/problem/1542/B 题目截图如下: 关键词:构造算法,数论,*1500 简要翻译:一个无穷集合中的元素由如下规则生成:
阅读全文
摘要:摘要:构造类题目 题目原地址如下:https://codeforces.com/problemset/problem/1710/A 题目截图如下: 关键词:构造算法,递归,*1500 简要翻译: 给予k种颜料,第i种颜料可以涂满ai个格子,要求涂满所有方格,并要求要满足任意色方格要至少拥有三个同色相
阅读全文
摘要:摘要:属于构造算法,需要对问题内在的逻辑结构有一定的认识。 题目原地址如下:https://codeforces.com/problemset/problem/1647/B 题目截图如下: 关键词:构造算法,图论,*1200 简要翻译:给予一个01矩阵,其中1代表涂色部分。判断这个网格内是否不含两个
阅读全文
摘要:摘要:本题属于构造算法,虽然简单但对思维提升有一定帮助 题目原地址如下:https://codeforces.com/problemset/problem/1713/C 题目截图如下: 关键词:构造算法,动态规划,*1200 简要翻译:给定一个序列a[0,1,2,.....,n-1],求其排列A[a
阅读全文
摘要:
今天在codeforce刷到了一道C题,感觉还很有意思,主要用到了贪心算法。 该题原地址如下https://codeforces.com/problemset/problem/1626/C 题目截图如下: 关键词:二分查找,动态规划,贪心算法,*1700 简要翻译:你正在玩一款魔法类游戏,你需要击倒
阅读全文
