呱呱咕

分类

题解(37)

/ 注册

全部文章（共37篇）

换个角度思考

///直接我们开一个pair然后存每个数每个数的下标，///然后把M次查询的按照K升序排序一次，pair按照序列升序排序，///然后就是利用树状数组来搞，离线做，我们只需要比较一次序列和K的大小就可以，///因为我们是利用树状数组来做，那么[l,r]的区间答案，我们是不是可以直接[1,r]-[1,...

2020-05-04

0 551

Symmetric Matrix题解

一天终于搞懂了，还是手动推了一边公式。题意，就是题目要求让你构建合法的矩阵，然后问你种类数。题解：这道题我们可以把这个图看成邻接矩阵，是个无向图，首先，我们看来数据范围，不超过1e7，那么肯定是个递推，或者动态规划，或者就是规律，然后我们分析，我们给点赋值，不就是在图里面加边权吗，当我们需要加第N个...

2020-05-01

0 730

美味佳肴题解

题意：就是N个菜品，m个菜品种类，T可以做菜的总时间。j对应菜品的编号，每个食物素材具有不新鲜度b，美味值a和做菜所需要的时间c。食物美味值=a_i-tb_i，求T时刻，最大美味值为多少？题解，首先我们可以举例（i<j），假设先做第i个菜在做第j个菜>先做第j个菜再做第i个菜如图化解，是...

2020-04-29

0 716

Removal题解

题意：N个数，删除M个数字，所有的数字都是小于K。问你最后有几种子序列。题解：首先数据范围一看可以DP，然后我们就要想表达式。如下：DP[i][j]=dp[i-1][j-1]+dp[i-1][j];翻译：当我加入第i个数的是时候，我删除j个数。等于符号后面的是由上一次的继承下来，首先我本次的第i个数...

2020-04-29

0 587

边的染色题解

一点也不夸张看来差不多三天各个大佬题解都取看，最后找到一个看懂了。 https://blog.csdn.net/jaihk662/article/details/80955631看的这个大佬的学会了。题意：我也看了很久，而且自测很多ac代码自己推了样列才完全弄懂，首先就是如果是环那么必须要满...

2020-04-27

0 761

子序列题解

题解：邓老师推的公式非常给我启示，利用这个公式就可以很显然的DP做法了。首先，我们明白dp[i]代表什么，i是第i个数结尾的能够满足子序列的个数。那么我们就可以把公式化解一下，a^b很大，取mod计算太复杂，我们就可以优化他，直接两边都取对数，那么是不是就变小很多了呢。 #include <b...

2020-04-24

0 542

K-th Number题解

题意：就是给你N个树，然后你去把这些数分成很多个区间然后把这些区间的找到他的第K大，然后这些第K大的数又组合成一个新的数组，最后找出这个新的数组里面的第M大。苦苦想了很久都不知道如何做，还是看了题解才豁然开朗。（太菜了）其实就是二分+尺取法，首先就是二分一个答案，然后每次去找第K大，我们可以开一个c...

2020-04-24

0 499

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

特别提示一下，本题开个全局比较好，我开局部的一直wa。全局就过了。题解：我们如果正着来做没有那么好做，过程极度复杂，那么就逆向思维来看，如果我们不是一组的那么是不是其他组比我当前的组小的应该全部被消灭，所以，我们可以直接处理每个时间之后应该增加的攻击力，然后，再去倒序处理一下，每次都找当前最大的，...

2020-04-21

0 594

华华给月月准备礼物题解

题意很简单，就是找把根木头砍出最长长度，而且每段长度都一样，所有一样的木头加起来>=K;那么我们可以直接枚举你所需要长度对于每个原木头的贡献，然后，这个枚举长度就是二分答案去找，就是logn,然后算贡献就是N,所以直接搞他啊。 #include <bits/stdc++.h> #d...

2020-04-21

0 495

逆序对题解

题意：就是输出在长度为N的各种01串里面能够找到的1在前面0在后面这种位置的字符，你能在这个很多长度为N的串里面找到多少个。首先，看到数据1e18肯定是一个规律题，所以我们仔细想一下，我们先把1和0在长度为N的串里面弄出来，有序排列无序组合，既然题意要求1在前，所以我们不能考虑顺序只能组合，那么...

2020-04-20

0 505