![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
破而后立呀
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 184 E - Third Avenue
官方题解还参考了这位大佬的代码(算是一样了)AtCoder Beginner Contest 184 E Third Avenue | 多传送门搜索_一只酷酷光儿的博客-CSDN博客传送门搜索把我整蒙了,首先为每一个位置设置一个最小到达时间数组(vis),用bfs不断去更新vis数组,搜索的时候,只要达到一个字母位置,就可以达到所有和它一样字母的位置,最后答案就在相应的位置坐标上。正在上传…重新上传取消正在上传…重新上传取消// #pragma GCC optimize(2)#inclu原创 2020-11-29 16:51:56 · 240 阅读 · 0 评论 -
Atcoder ABC184 F - Programming Contest(折半搜索+二分)
这道题目可以说是校赛C题的加强版,校赛C题给的数据范围是20,直接二进制枚举就可以(二进制枚举的时间复杂度是O(2^n))原创 2021-07-15 08:16:35 · 446 阅读 · 0 评论 -
蓝桥杯 阅兵方阵(预处理+暴力)
预处理一下平方数(还是第一次开2e8的数组),然后暴力判断一下就好,注意只需要枚举一半即可,例如13=4+9,如果枚举到9+4那么显然就重复了。// #pragma GCC optimize(2)#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <string>#includ原创 2021-07-16 12:17:17 · 213 阅读 · 1 评论 -
蓝桥杯 日期计算(模拟+坑多)
考虑闰年,考虑年份,月份是否在范围内,考虑去重acwing传送门// #pragma GCC optimize(2)#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <string>#include <vector>#include <stack>原创 2021-07-18 19:53:14 · 188 阅读 · 0 评论 -
蓝桥杯 乘积尾零
C++版本:对于每个数计算出可以最多分解成多少个2乘积,以及多少个5乘积,然后累计起来,最后输出2的个数和5的个数中的较小值,因为只有2*5会出现0.int c1=0,c2=0; for(int i=1;i<=10;i++) for(int j=1;j<=10;j++) { int x; int t=x; cin>>x; while(x%2==0) { c1++; x=x/2; } while(t%5=原创 2021-07-18 19:54:32 · 117 阅读 · 0 评论 -
Poj 3279Fliptile(二进制枚举)
题目传送门题意:给定0,1矩阵,每次反转一个位置,它相邻的四个位置也会反转(如果存在的话),反转的意思就是1->0或者1->0,问最少反转多少个位置就可以使矩阵全部变成0。输出所有一个矩阵,所有反转的位置输出1,否则输出0,若存在多个答案相同,则输出矩阵字典序最小的一个。先从第一行开始反转,利用二进制进行枚举,枚举第一行所有的可能选择,当第一行反转的确定了之后,后面每一行都随之确定了,第二行开始逐个元素进行判断,若该元素同一列的上一个元素为1,那么反转当前元素,最后全部枚举之后,只有最后原创 2021-07-21 12:49:02 · 173 阅读 · 0 评论 -
计蒜客 Automatic Control Machine(二进制枚举+bitset)
传送门题意:给定一个c列r行的矩阵,问最少选出多少行元素才能保证每一列至少一个1,对于数据范围,可以进行二进制枚举,其实突然想起来这个题目就是为了练习顺便学习一下二进制枚举,还可以练习一下bitset的使用。#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <string>原创 2021-07-22 10:22:44 · 349 阅读 · 0 评论 -
蓝桥杯训练 日期计算
这道题做起来还是有些麻烦的,做了一个小时多点,码力不行呀。。。思路:首先输入a的年月日,b存储2011,11,11,交换两个日期变量,让日期a 存储较小的日期,日期b存储较大的。我们需要计算出两个日期之间相差多少天,我想的是计算 a日期所在年过去了多少天sum1,再计算b日期所在年还有多天没过sum2,最后用a的年份到b的年份的总天数-(sum1+sum2),得到两个日期差...原创 2021-07-25 22:08:01 · 1446 阅读 · 0 评论 -
PTA 集合相似度 去重+二分
不算难题,读懂就可以做。这题unique去重和lower_bound二分算是对这道题目一个比较好的运用,其实用set也可以做。自带去重了。 int n, m; int x, y; cin >> n; for (int i = 1; i <= n; i++) { cin >> m; nod...原创 2021-07-25 22:08:06 · 410 阅读 · 0 评论 -
问题 G: 走方格 upc个人训练第9场
题目描述给你一条直线上的n个方格,每个方格踩下去有一个权值,小A踩方格的路线为1-3-5-7-9....小B踩方格的路线为2-4-6-8-10,现在你可以提前去掉一个方格,小A踩方格的路线仍为1-3-5-7-9....小B踩方格的路线仍为2-4-6-8-10,现在问有多少种去掉方格的方案使得小A和小B获得的权值和相同。输入第一行一个正整数n。第二行n个数表示从前到后每个方格的权值。...原创 2021-07-28 10:46:05 · 908 阅读 · 0 评论