![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
文章平均质量分 57
to cling
Everything negative - pressure, challenges - is all an opportunity for me to rise.
展开
-
战棋小孩(二进制枚举+贪心)
2022牛客寒假算法基础集训营5 - C思路- 原数组:记录英雄得分(可以变换顺序)由于分数是累加的,也就是前缀和。对于前缀和的话,想要前缀和数组的每一个位置的数都尽量大,则需要将原数组按从大到小的顺序排列,这样就可以保证前缀和数组的每一个位置上的和对于原数组来说都是最大的。(若不理解,可以随意举例,手动求和)由于“礼遇”的存在,不能对原数组进行排序,需要二进制枚举所有满足条件的情况。注意:题目上说可以自由排列游戏顺序,说的是上面原数组对应的顺序,而不是题目中的p数组。CODE#inc原创 2022-02-20 22:04:43 · 510 阅读 · 0 评论 -
日期问题-第八届蓝桥省赛-B组
思路枚举19600101 ~ 20591231, 然后再判断日期是否合法 。计算量10^7代码int mon_day[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };bool isyear(int year){ if (year % 400 == 0 || year % 100 != 0 && year % 4 == 0) return true; return false;}int year.原创 2022-01-12 17:20:52 · 284 阅读 · 0 评论 -
51nod 4个数和为0
传送门题意输入n个数,判断是否存在四个数的和为0.(4 <= n <= 1000)思路算了一下,最坏情况下是1.7e8。代码#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn = 1000 + 10;typedef long long ll;ll arr[maxn];ll CD[maxn*maxn];i原创 2022-01-10 00:27:22 · 148 阅读 · 0 评论 -
C. Portal(二维前缀和 + 枚举的优化)
Codeforces Round #745 (Div. 2)题意给出一个n×mn \times mn×m的矩阵,找出一个经过最少次数的修改操作之后满足以下条件的子矩阵a×ba \times ba×b。输出最小的操作次数。a ≥5,b≥4\ge 5, b \ge 4≥5,b≥4四个边界要求全部是1,四个角除外(四个角可以是1,也可以是0)中间部分要求全部都是0\quad每次操作可以将一个0变成1,也可以将一个1变成0思路\qquadWe can enumerate the two c原创 2021-10-02 15:36:15 · 405 阅读 · 0 评论 -
Squares (AtCoder Regular Contest 125)(枚举+思维)
传送门题意给你一个正整数N,找出有多少个整数对(x,y),满足如下条件,答案对998244353取模1 <= N <= 10121<= x,y <=N.x*x-y是一个完全平方数.(此处0也是完全平方数)思路x2 - y = z2x2 - z2 = y(x - z)(x + z) = y设 l = x - z, r = x + z由题意知z >= 0,又由上式可知, 1 <= l <= sqrt(n),l <= r <=原创 2021-09-10 22:34:10 · 291 阅读 · 1 评论