![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
WTIAW.TIAW
这个作者很懒,什么都没留下…
展开
-
A - Word Correction 思维
传送门思路:认真读题 是 a, e, i, o, u and y 真坑。一开始以为是原因,wa了5发 想了2个解法,供君选择。栈解法#include<iostream>#include<stack>using namespace std;char s[1000];stack<char>sk;int vis[200];int main(){...原创 2019-12-07 09:21:58 · 163 阅读 · 0 评论 -
M - 2-3-numbers 数论 + 暴力
传送门思维:暴力枚举。因为只含有2,3两个质因子,所以我们二重循环枚举所有组合情况即可。2 * (1 , 3 ,9, 27 ,81…)4 * (1 , 3 ,9, 27 ,81…)8 * (1 , 3 ,9, 27 ,81…)…进制位数-32 到 32 .最后判断是否在l 和 r的范围内,cnt++;#include<iostream>#include<cmat...原创 2019-12-05 21:02:03 · 198 阅读 · 0 评论 -
E - Sasha and Magnetic Machines 暴力 + 思维
传送门思路:通过列出数据我们发现,最能削减价值的一定是最大的非质数,于是埃筛找出最大的合数。然后暴力枚举即可。#include<iostream>#include<algorithm>using namespace std;int isPrime[100005];int a[100005];void solve(){ isPrime[1] = 1;...原创 2019-12-05 18:13:10 · 346 阅读 · 0 评论 -
B - Draw! 找规律思维
传送门思路:多测几组样例找规律即可1.维护五个变量。a-选手 b-选手 la-上一次a选手得分 lb-上一次b选手得分 maxn-上一次的最大得分。可以推出 出现平局的情况必然是这一次得分较小的一方大于等于上一次得分较多的一方。注意特判一些情况!!!本次出现平局和上一次出现平局。#include<iostream>using namespace std;int main()...原创 2019-12-05 15:51:52 · 232 阅读 · 0 评论 -
C - Sweets Eating 前缀和 + 思维找规律
传送门思路:1.找出最优策略2.优化代码最主要的是如何优化代码,我们发现m是一个周期,在m周期类的元素不会受到影响,一旦到达一个周期,那么此时的数值就要整体移一位,这个可以用前缀和来实现。设dp[i]为第i天的最小惩罚,如果i > m dp[i]就会等于第i - m天在原来的二倍基础上再加当前位于m周期内的数。(这个就要用到前缀和实现)。#include<iostream&g...原创 2019-11-29 19:31:39 · 281 阅读 · 0 评论 -
B - Silly Mistake set +思维
思路:思维 + 模拟,中心思想是用先判断是否符合有效条件,如果有效,放到集合当中,每次一个有效数组(当前集合长度等于有效数组长度)出现,我们就储存起来,并更新集合和cnt。#include<iostream>#include<set>using namespace std;int vis[100005];set<int>s;int a[100005...原创 2019-11-29 17:35:38 · 258 阅读 · 0 评论 -
D - Average Superhero Gang Power 贪心 思维 精度
传送门思路:做这种思维题就是找每一步的状态,我们把每一个状态分为两种 加上当前可加值 和 删去一个当前最小值,再维护一个 最大值即可。这里需要注意的是,k与m 要经常比较大小。#include<iostream>#include<cstdio>#include<algorithm>using namespace std;long long a[100...原创 2019-11-24 09:33:59 · 224 阅读 · 0 评论 -
E - Cutting CodeForces - 998B 01背包 + 思维
传送门思路:观察可知,找出每个分割点标记,最后01背包处理即可。(或排序贪心)#include<iostream>#include<algorithm>using namespace std;int a[1000];int fgd[1000];int dp[1000];int main(){ int n, m; cin >> n...原创 2019-11-22 20:25:38 · 182 阅读 · 0 评论 -
J - New Year and Buggy Bot 暴力枚举
传送门思路:思路很清晰,简单。通过分析总共会有24种映射情况,所以分别枚举每一种情况,尝试即可。难得是模拟出来,想了好久。#include<iostream>#include<algorithm>using namespace std;char a[101][101];string s;int sx, sy;int n, m;void Map(int i)...原创 2019-11-21 15:56:37 · 178 阅读 · 0 评论 -
B - Position in Fraction 巧妙,模拟除法找小数位
模拟除法思路:模拟除法即可,脑子要会拐弯,不要太莽。QAQa/b%10不断找出余数再*10/b 直到找到c.所以不用开double,直接int即可。图解 1 8 5#include<iostream>#include<algorithm>using namespace std;int main(){ int a,b; int c; ...原创 2019-11-20 19:22:30 · 242 阅读 · 0 评论 -
P - Pride 思维gcd
传送门题意:找出将集合中的元素全变为1的最小的步数。思路:1.如果原来就有1,count 1 的个数,用n - count,rest的数就是要变的步数。2.如果原来没1,那么我们就去找如何用最小的步数凑出来1,那么我们从第一个元素开始枚举它和下一个元素的gcd,记录步数,如果发现gcd = 1,break内层元素。维护一个最小步数。3.同时,要注意不能转换的情况,也就是遍历一遍后发现不存在...原创 2019-11-16 10:27:46 · 191 阅读 · 0 评论 -
D - Points on the line 逆向思维
传送门题意:要求你删去一些元素,使集合中的元素最大值 - 最小值 <= d.问你最少删去的元素。思路:先排序,然后我们只要求出最长连续符合题意的子串即可。最后用总数减去最长连续子串,结果的便是需要删除的元素。最后剩余的数就是我们理想状态下想要得到的符合题意的最长子串。太聪明了,好思路!!!/*** From:* Qingdao Agricultural University...原创 2019-11-14 15:50:18 · 197 阅读 · 0 评论 -
Balanced Substring 前缀和 思维寻找平衡串
题意:给你一个字符串,找出最长的平衡子字符串。思路:因为只有01两个元素,所以将 0 看成-1,前缀和记录每个位置的当前价值,如果是1价值加一,如果是0价值减1,最后迭代相同价值的位置,维护一个最远距离。map 辅助#include <bits/stdc++.h>using namespace std;char a[100005];map<int,int>mp;...原创 2019-11-11 22:37:37 · 423 阅读 · 0 评论 -
计蒜客 硬币 思维
传送门思路:思维题,每反转一个独立1(0011100,010此类)的代价是2。我们只要统计独立1的个数即可,注意特判全是1和1是前缀的情况。/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Date : 2019-11-10-21.50.43* Talk is cheap.Show me y...原创 2019-11-10 22:01:27 · 103 阅读 · 0 评论 -
D - Alex and broken contest 字符串思维
传送门思路:Find函数找字串位置。find(字串,起始位置)每次更新起始位置,就可以遍历整个母串找到所有字串的位置。/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Date : 2019-11-09-08.15.46* Talk is cheap.Show me your code....原创 2019-11-09 09:52:39 · 134 阅读 · 0 评论 -
X - Sonya and Exhibition 思维题 wdnmd
传送门思路:我服了。因为题目要求是价值最大,所以在任意一个区间,只要是百合和玫瑰相等或相差为1即为相乘数量最多,所以区间完全是多余的!只要我们让它交错分布即可。/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Date : 2019-11-08-08.11.30* Talk is chea...原创 2019-11-08 10:29:08 · 160 阅读 · 0 评论 -
Generate Login 思维字符串
传送门思路:题意就是给你两个字符串,让你求出它们能够组成的字典序最小姓名,字母必须相邻,并且必须包含姓的字母,比较难理解,但是好操作。画一个图就懂了。所以我们只需要找名字当中的字母小于姓的第一个字母的元素即可。/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Date : 2019-11...原创 2019-11-07 22:18:04 · 220 阅读 · 1 评论 -
B. Suit and Tie 995B 思维暴力
傳送門题意:给你2*n个数,其中每一个数都有一个和他相等的数,共有n个不同的数。现在让你将每个相等的数排在一起,每次只能交换相邻的数,问最少需要交换几次。思路:先想什么是优解,必然是先将每一个坐标为1,3,5位置上的数固定(这些都是不需要动的,以它们为参照),这必然是最优坐标,剩下的就是去寻找后面的和该位置上相等的数。先找到相等的数所对应的坐标,然后从后向前不断与前方的数交换位置即可。/**...原创 2019-10-31 10:41:59 · 205 阅读 · 0 评论 -
D - Polycarp and Letters CodeForces - 864B思维map c++&&java
题意:给你一串字符串,让你求出最长的小写字母组成的字符串,并且字符串中的小写字母各不相同,且不能有大写字母。思路:直接模拟即可,可以用map维护每次大写字母前小写字符串的长度,然后注意清空,插入。/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Date : 2019-10-23-17.38....原创 2019-10-23 18:03:22 · 235 阅读 · 0 评论 -
B - The Eternal Immortality 思维模拟
传送门思路:打表可以发现,一旦两个数相差超过10,那么计算n到m的阶乘的话最后一位必然为0。注意特判0!=1这种情况其余的我们不断取余即可。/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Date : 2019-10-22-19.00.09* Talk is cheap.Show me...原创 2019-10-22 22:40:59 · 157 阅读 · 0 评论 -
L - OOXX Game FZU - 2151 思维题 字符串的处理
Fat brother and Maze are playing a kind of special (hentai) game on an NM board (N rows, M columns). At the beginning, there are NM coins in this board with two symbol “O” or “X”. Then they take turns...原创 2019-05-27 11:12:20 · 858 阅读 · 0 评论 -
CF550C Divisibility by Eight 思维&字符串查找
思路:首先打表发现,只要一个数后三位能够整除8,那么这个数就一定能整除8,所以我们只要判断给出的数中是否包含三位数能整除8的数。n的范围(1-100)三个循环就可以判断。s.find(‘0’)可以查找值为0的元素的下标。注意特判8!!!/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Da...原创 2019-10-18 09:14:09 · 182 阅读 · 0 评论 -
计蒜客 蜗牛寻宝 暴力加思维
传送门直接模拟就行,读准题。#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<queue>#include<cmath>#include<cctype...原创 2019-09-05 22:31:12 · 593 阅读 · 0 评论 -
B. Lunar New Year and Food Ordering 思维模拟 位置记录
传送门位置记录:q[q[i].pos].poss=i;#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<queue>#include<cmath>#incl...原创 2019-09-05 15:30:50 · 190 阅读 · 0 评论 -
计蒜客 暴力 维护最大值 山路艰险 I
题目链接多测几组数据!!!!!#include<bits/stdc++.h>const int mod = 1000000007;long long t[100005], sum2[100005];using namespace std;struct node { int x; int p;} point[200005];long long a[1000...原创 2019-09-04 12:14:37 · 471 阅读 · 0 评论 -
Piotr's Ants UVA - 10881 思维题 day1
“One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords.”Kent BrockmanPiotr likes playing with ants. He has n of them on a ...原创 2019-08-31 19:05:04 · 153 阅读 · 0 评论 -
Polynomial 思维题 高等数学 __gcd(a,b)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 533 Accepted Submission(s): 252Problem Description度度熊最近学习了多项式和极限的概念。现在他有两个多项式 f(x)f(x)f(x...原创 2019-08-28 19:59:04 · 218 阅读 · 0 评论 -
vector hdu6674度度熊与数字 暴力枚举
Problem Description度熊发现,111, 333 以及 999 这三个数字很神奇,它们的所有的倍数的每位数字的和一定是自己的倍数。例如说: 545454 是 333 的倍数,同时 5+4=95+4 = 95+4=9 也是 333 的倍数。在另一个例子 666666666 是 999 的倍数,同时 6+6+6=186+6+6 = 186+6+6=18 也是 999 的倍数。度熊又...原创 2019-08-27 21:31:58 · 165 阅读 · 0 评论 -
完全无向图 最短路
Problem Description有一张 n 个点的完全无向图,点的标号是 1…n,其中边 (i,j)(i,j)(i,j) 的长度是 i xor j,现在你需要求出点 1 到点 n 的最短路的长度。Input第一行一个正整数 T 表示数据组数 1≤T≤100对于每组数据:第一行一个正整数 nnn 表示点数 (2≤n≤105)Output输出 T 行,每行一个整数表示点 1 到点 n...原创 2019-08-27 21:08:59 · 1113 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 B.so easy 数据结构 MaP
传送门题意:如果是操作1,那么就标记这个x点不可用;如果是操作2,那么就查询该点第一个可用的数,包括这个点。思路:这个题实际上就是让你将不可用的点做标记,并输出指定的点,可以建立一个Map函数(跟大佬学习的),map<int,int>m可以用左边的数表示右边的, 比如m[x]=1; 用1来表示x.ps:m.count(x)是用来表示x在map中出现了几次。这个题要用scan...原创 2019-09-07 21:29:11 · 175 阅读 · 0 评论 -
D - Average Superhero Gang Power CodeForces - 1111B 暴力模拟
传送门思路:让求操作之后平均数的最大值,可以维护一个最大值,每次比较让求的平均数。最后输出最大的即可。#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<queue>#in...原创 2019-09-08 15:27:43 · 184 阅读 · 0 评论 -
ZOJ Problem Set - 4067 Books 思维题
DreamGrid went to the bookshop yesterday. There are books in the bookshop in total. Because DreamGrid is very rich, he bought the books according to the strategy below:•Check the books from the 1st...原创 2019-05-30 15:55:13 · 294 阅读 · 0 评论 -
CodeForces - 1059B Forgery 思维+暴力
传送门题意:给出老师的笔记,看你是否能够模拟出来。你只能写出****.****这样的笔画,看你是否可以模仿出老师的签名。思路:开两个数组,一个存储原图,一个再加一个相同大小全为‘.’组成的图。扫一遍原图,如果发现四周包括每个左上角右下角等,遇到全为#的情况,将另一个图对应的位置也使四周变化。最后比较两图,若相等,则可以,反之不行。#include<iostream>...原创 2019-09-11 20:26:48 · 207 阅读 · 0 评论 -
Build a Contest 思维
传送门思路:找出不同的n个最后输出即可,注意特例。412241233此时尾部应该是两个1。我太弱了,当时没想到。代码;#include<stdio.h>#include<algorithm>#include<iostream>#include<cmath>#include<string.h>using namespace...原创 2019-09-17 22:50:35 · 251 阅读 · 0 评论 -
计蒜客 倍数 思维
传送门#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<queue>#include<cmath>#include<cctype>#includ...原创 2019-09-22 14:28:29 · 237 阅读 · 0 评论 -
B. Minesweeper 思维 二种思路
传送门题意:模拟扫雷步骤,有雷的去标记,看是否存在标记错误的情况。扫雷的规则是:如果一个区域八种方向存在雷的话,这个地方就要标记上数字,有几个雷标记几。思路;两种思路:一:开两个数组,将字符型数组转化为整型数组,一个数组存原图,将’.‘全转化为0。其余的字符数字-‘0’转化为整形。遍历原来的数组,遇到‘*'就将八个方向不是雷的区域-1.最后扫一遍整形图,如果有不等于0的区域就直接N...原创 2019-09-26 21:28:51 · 106 阅读 · 0 评论 -
Switches and Lamps 思维 CodeForces - 985B
传送门题意:理解错题了,无语。我理解成必须在n-1的开关下,m盏灯全部亮。比如这个案例`3 5000001111111111我认为应该NO的,因为只需要一个开关就可以控制全部盏灯,但我理解错了。它问的是是否可以删除一个开关,使m盏灯继续亮着。没什么好说的,没读懂题是我太菜。思路:我们可以去寻找这样一个开关,它控制的全部灯都对m盏灯全部亮着这个命题无影响,那么它必是可删除的,找到这...原创 2019-09-27 20:46:08 · 246 阅读 · 0 评论 -
ZOJ Problem Set - 4094 Potion思维题
BaoBao is brewing a magical potion. To brew this potion, types of ingredients, whose rank ranges from 1 to , is needed. More precisely, for all , BaoBao needs at least pieces of rank- ingredients to...原创 2019-05-30 14:45:12 · 205 阅读 · 0 评论 -
洛谷 铺地毯 思维
传送门思路:一开始想的直接暴力,发现根本行不通,会runtime error,看了题解之后发现可以直接判断范围。题意:可以开一个二维数组倒序来看,逆序扫一边发现点正好在所在范围,直接输出即可。/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Date : 2019-09-29-19.40.3...原创 2019-09-29 20:30:45 · 175 阅读 · 0 评论 -
2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛1007
Windows Of CCPCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2830 Accepted Submission(s): 2018Problem DescriptionIn recent years, CCPC ...原创 2019-08-24 20:50:24 · 434 阅读 · 0 评论