枚举
关注
分享
扫一扫
文章平均质量分 52
z岁月无声
这个作者很懒，什么都没留下…
展开
-
Educational Codeforces Round 125 (Rated for Div. 2)-D. For Gamers. By Gamers.
地址：https://codeforces.com/contest/1657/problem/D思路：要使得单位 i {di,hi}能够战胜怪兽{Di,Hi},有 Hidi>hiDi\frac{Hi}{di}>\frac{hi}{Di}diHi>Dihi，即 hi∗di>Hi∗Dihi*di > Hi*Dihi∗di>Hi∗Di ，而x个单位i战胜怪兽而不是死掉一个单位，即 i∗hi∗di>Hi∗Dii * hi * di > Hi * Dii∗hi∗.原创 2022-04-15 21:57:36 · 302 阅读 · 0 评论 -
Codeforces Round #558 (Div. 2)-B2
地址：https://codeforces.com/contest/1163/problem/B2思路：从4分钟过了A题，然后来做B题，结果TM题目理解错了，题目意思是前k个去掉某一个后剩余的各颜色个数必须相同，同样颜色可以不连续，我TM因为相同颜色必须连续，结果样例也解释的通。。。 然后就炸了，唉，又掉分(T＿T)还是比较麻烦的，可以遍历a[i]记录各颜色出现的次数 d[i] 以及出...原创 2019-05-11 10:53:17 · 228 阅读 · 0 评论 -
Educational Codeforces Round 65 (Rated for Div. 2)-E-Range Deleting
地址：https://codeforces.com/contest/1167/problem/E思路：保存下标对其由小到大排序，当序列其原下标也是由小到大排序的才是合法的。因此对于删除区间[l,r] 是可以枚举 l, 在找出合法序列的最小值 r 的，写起来有些麻烦，先找出 l 最大可以枚举到的位置L,已经右区间r最左边的合法处R。那么在枚举l时更新R使其序列合法即可。可以看看这位大佬的...原创 2019-05-19 19:19:13 · 210 阅读 · 0 评论 -
2019年湘潭大学程序设计竞赛（重现赛）-题解
地址：https://ac.nowcoder.com/acm/contest/893#questionA-Who's better?思路：签到题，if判断即可Code:#include<iostream>#include<algorithm>using namespace std;typedef long long LL;const int MA...原创 2019-05-06 20:41:29 · 801 阅读 · 0 评论 -
蓝桥杯-第七届蓝桥杯决赛 凑平方数
凑平方数把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如：10985247361, 25, 63907840, 4, 289, 15376等等...注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小组内数据的先后顺序，请问有多少种不同的分组...原创 2019-03-17 20:22:17 · 245 阅读 · 0 评论 -
2019 蓝桥杯省赛 B 组模拟赛（一）A2236 结果填空：马的管辖
在中国象棋中，马是走日字的。一个马的管辖范围指的是当前位置以及一步之内能走到的位置，下图的绿色旗子表示马能走到的位置。如果一匹马的某个方向被蹩马脚，它就不能往这个方向跳了，如下图所示，海星的位置存在旗子，马就不能往上跳到那两个位置了：那么问题来了，在一个n\times mn×m的棋盘内，如何用最少的马管辖住所有n\times mn×m个格子。比如n=m=3n=m=3时，最少...原创 2019-03-20 17:08:50 · 529 阅读 · 0 评论 -
Wannafly挑战赛26-B 冥土追魂
地址：https://www.nowcoder.com/acm/contest/212/B思路：对于行列选取，是选择所有行中的最大值的最小值，当是并不能用贪心来做，例如2 2 27 81 9如果用贪心的话就是7+8=15,但是最小值是1+9=10对于a[i][j]行按照由大到小排序，列按照行总和由小到大排序，选取顺序应该是以每次选择一整行来考虑的，即若k>=m,则选...原创 2018-10-14 14:50:50 · 284 阅读 · 0 评论 -
Codeforces Round #511 (Div. 2)-C. Enlarge GCD
地址：http://codeforces.com/contest/1047/problem/C思路：从公共最大公约数+1开始枚举最大公约数 i 的元素个数s，取最大的s即可，枚举时将 i的倍数标记，标记的就不需要在枚举了。这样的时间复杂度为 O(max{ai}) Code :#include<iostream>#include<cstdio>using...原创 2018-09-25 12:35:00 · 307 阅读 · 0 评论 -
2017年湖南省第十三届大学生计算机程序设计竞赛-K Football Training Camp
地址：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2007思路：枚举赢的次数，记录可以赢的次数s3,以及总分数sum，先预处理将sum化为偶数，然后枚举赢的次数，每次加2次使得sum为偶数（因为平一次是加2）Code :#include<iostream>#include<algorithm>#...原创 2018-08-23 14:57:05 · 711 阅读 · 0 评论 -
2017年湖南省第十三届大学生计算机程序设计竞赛-B Simplified Blackjack
地址：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1998思路：枚举每一种情况，要注意对于输入中的牌点数11,12,13,都是10。。。枚举Alice的要牌数目，对于每次的要牌只要有一次是必赢的，那么就为YES,否则为NOCode:#include<iostream>using namespace std;...原创 2018-08-23 13:51:31 · 410 阅读 · 0 评论 -
2018"百度之星"程序设计大赛 - 资格赛-1001,1002,1006
1001-调查问卷思路：暴力所有问题集即1-->(1<<m)-1,先预处理将AB转换为二进制10，例如AA为二进制11，保存为3。遍历问题集s,将所有试卷集也s的与运算结果t用map<int,int> imap保存下来，imap[t]++;这样所有的试卷结果都分开了，再计算不同试卷的对数即可。Code ：#include<iostream>...原创 2018-08-06 20:24:28 · 175 阅读 · 0 评论 -
51nod-1316 回文矩阵
思路：预处理出所有的行和列分别为row，col的情况，再遍历所有情况，之中遍历矩阵A[i][j],对于行i,列j是否选取分情况讨论： 一，行i,列j都选取。对于上图，行0和列0被选中，此时改变S[0][0],受影响的有S[0][3],S[3][0]因此需要对这三个值进行判断取最小改变值...原创 2018-08-06 19:26:12 · 701 阅读 · 0 评论 -
牛客-Wannafly挑战赛20-A 染色
思路：这题和树的路径没有关系，一开始我以为改成最多的价值的策略最优，结果并不是，然后发现可以直接暴力所有值QAQ。好久没刷题了，都变傻了(▼ヘ▼#)Code ：#include<iostream>#include<algorithm>#include<vector>using namespace std;typedef long lon...原创 2018-07-27 17:17:27 · 181 阅读 · 0 评论 -
2018 计蒜之道 初赛 第一,二场- A题
2018 计蒜之道 初赛 第一场- A题 百度无人车百度一共制造了 nn 辆无人车，其中第 ii 辆车的重量为 a_i\ \mathrm{kg}ai kg。由于车辆过重会增大轮胎的磨损程度，现在要给这 nn 辆车减轻重量。每将一辆车减轻 1\ \mathrm{kg}1 kg需要消耗 pp 万百度币，总预算为 ss 万百度币。现在希望你设计一种最优的减重方案，使得最重的车辆的重量是所有减重方案中最...原创 2018-05-17 23:10:32 · 441 阅读 · 0 评论 -
51nod-1548 欧姆诺姆和糖果-枚举
1548 欧姆诺姆和糖果 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注一天，欧姆诺诺姆来到了朋友家里，他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克，每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来Hb的欢乐值，吃一颗红色糖果会给他带来Hr的欢乐值。欧姆诺姆最多只能吃C克的糖果，而且每一颗糖果不能只吃一...原创 2018-03-09 15:28:09 · 174 阅读 · 0 评论