摘要: 我记得2018年2月我做过一遍,那时候直接用的算数模拟,计算下标得到的结果,麻烦死了,代码很长还不好想。现在再看了一遍刘汝佳的代码,真是出神入化,精妙绝伦,令人叹为观止。看过的人都知道,这一点也不夸张。 下面是代码。 C++ include define N 1005 using namespace 阅读全文
posted @ 2018-09-10 23:49 CF过2100就买ARCTERYX 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 看到数论就懵了,题目有两个解法,第一个解法是组合数学的内容,解析用英文写的,看不懂;第二个解法是暴力搜索的,找了网上用同样方法的中文注释代码才看明白。首先如果直接枚举肯定玩完,要找些其他办法。题目中用到了dfs,或者叫暴力搜索,但是思路很巧妙。函数设计了三个参数,分别是搜索层数lev,代表10的次方 阅读全文
posted @ 2018-09-10 22:06 CF过2100就买ARCTERYX 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 看得我束手无策,刚开始读的时候还记得是连续的元素处理,但是后来想着想着变了,自己开始无序处理元素了,就不会做了。后来看题解才发现是道简单的贪心。先把两个序列所有元素分别加和,如果不等直接输出 1结束;相等的话,就从第一位不相等的元素开始,作为部分和,比较大小,小的就加自己序列的后一个元素,继续比较大 阅读全文
posted @ 2018-09-10 21:24 CF过2100就买ARCTERYX 阅读(336) 评论(0) 推荐(0) 编辑