谢天意

题解

/ 注册

全部文章 / 题解（共7篇）

题解 | #替换空格#

题目难度：简单题目考察：字符串题目描述：：给你一个字符串，将里面的空格替换为"%20" 题目链接题目分析：这题的做法很多，下面给出两种常见思路思路1：只需要把字符串里所有空格替换成指定字符串，自然可以想到遍历一遍，把空格换成"%20"即可，下面给出代码 c...

枚举暴力

2021-06-18

0 608

题解 | #矩阵消除游戏#

枚举题每行选或者不选，很容易想到二进制枚举。。。就是调试要很久 #include<iostream> #include<algorithm> using namespace std; int n,m,k,ans,ans2=0; int a[20][20],b[20][20]...

枚举贪心二进制枚举

2021-04-12

1 649

题解 | #糖糖别胡说，我真的不是签到题目#

题意两组一共n个同学排成一行，每个同学有个分值，有m次操作每次将1到mi的同学分值加一，每个同学可以消灭排在他前面不同组且分值低于他的同学，问一个有多少同学没消灭了首先不考虑m次操作，每个同学有没有消灭取决于他后面的同学有没有比他分值大且不同组的。可以发现从后面开始遍历，存下来两组的最大值就可以。...

差分贪心枚举思维

2021-04-12

0 538

题解 | #[SCOI2005]扫雷MINE#

题意有个2*n的地图，规则和扫雷一样，第二列没雷，给定第二列的数，求有几种情况可以满足第二列思路后面有没有雷可以根据第一个数推出来，也是唯一的，所以最多只有两种可能枚举即可，因为最后一个数也是只有两个地方相关，所以要特判 #include<iostream> using namesp...

枚举思维

2021-04-09

0 561

题解 | #「土」秘法地震#

题意边长为k的小矩阵中不全为0的矩阵的个数很明显前缀和然后枚举，以前一般从左上角开始枚举，要考虑边界情况，发现可以从右下角开始枚举可以不用考虑边界问题，学到了。 #include<iostream> using namespace std; int ans,n,m,r,a[1010]...

枚举前缀和

2021-04-09

0 576

题解 | #纪念品分组#

题意有n件物品，每个背包最多可以装两件，求最少数量可以装下排序后在两端双指针即可，从最大的开始选，考虑能不能装下最小的，不能则它单独装一个，以此枚举。有一个问题，对于一个质量为m，有没有必要尽量选择和另一个能装满。其实没必要，举个例子，一组数据 1 3 5 7 9 一组最多为12，对于9 可以和...

排序贪心枚举

2021-04-08

0 481

题解 | #铺地毯#

题意有n次操作，每次操作选择一个区域，铺上一个毯子，给一个点，求最上面一个毯子的编号思路从最后一个往前枚举，枚举到的一定是最后一个铺上的 #include<iostream> using namespace std; struct node { int x1,x2,y1,y2...

枚举贪心暴力

2021-04-08

0 487