![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
文章平均质量分 57
believe_what
真是个无奈的故事呢。。。
展开
-
codeforces 900C(暴力)
遍历的时候只需要保存最大值和次大值即可若为record则标记为1当删除record数字的时候则要让record个数先减1。因为只能去除一个数字所以保存[0,i]只有一个数字a比当前大的数字b(vector)。这样遍历全部的b就可以判断除掉b可以增加多少record注意:若为递增数组则需要特判。#include #include #include #include #include原创 2017-12-21 10:33:43 · 343 阅读 · 0 评论 -
codeforces 900D(组合数学+剪枝)
题目链接:http://codeforces.com/problemset/problem/900/D数列的最大公因数为x则所有的ai均可以由x表示于是若有这样的数组则y%x==0。数组可以分成多个x,于是可以把此题转化成将y/x个x放进m个箱子里(不允许有空箱子),于是这道题便转化成了经典的组合数学问题方案数为C(y/x-1,m-1)把m从2一直叠加到y/x-1于是总共的方案数变化成了2^(原创 2017-12-21 18:28:19 · 606 阅读 · 0 评论 -
codeforces 903B(暴力)
这道题目简单但是很容易错。。。B题的通过人数少于C题。。。这道题目不管方案数又不限制血药的量所以先喝血药喝到打完怪也死不了的时候即可#include #include #include #include #include #include using namespace std;int h1,a1,c1,h2,a2;int main(){ while(scanf(原创 2017-12-21 19:36:34 · 335 阅读 · 0 评论