![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
Altria Vin
这个作者很懒,什么都没留下…
展开
-
AtCoder ABC 176E - Bomber
题目链接:https://atcoder.jp/contests/abc176/tasks/abc176_e题意:给你一个H∗WH*WH∗W的矩阵,矩阵里有MMM个目标点,你要在这个个矩阵的任意位置(包括目标点)放一个炸弹,炸弹引爆后会摧毁炸弹同一行,同一列的所有目标点,问你最多可以炸几个目标点。思路:一个朴实无华的题目,但给你一个相当恶心的数据范围,emmm。所以这一题我们肯定不能“硬来”,得“智取”(doge)。从直观上想,我们肯定是要找到所有行里面目标点最多得行,和目标点最多得列,那在这个行,原创 2020-08-28 20:32:21 · 289 阅读 · 0 评论 -
2020HDU暑假多校第2场
题目地址:http://acm.hdu.edu.cn/search.php?field=problem&key=2020+Multi-University+Training+Contest+2&source=1&searchmode=source1001:Total Eclipse题意:给你nnn个点,mmm条边,点有点权。每次你最多可以选择kkk个相连的点,使得这些点的点权全部减1,问你最少经过几次操作可以将所有点的点权全部变成0。思路:首先我们考虑正像的做法,每次选取极大连原创 2020-07-26 22:57:14 · 198 阅读 · 0 评论 -
2020牛客暑假多校第5场
题目地址:https://ac.nowcoder.com/acm/contest/5670?&headNav=www#questionE:Bogo Sort题意:给你nnn个数,这是一个置换,问你1−n1-n1−n的全排列有多少个排列通过这个置换可以得到递增的序列。例(样例222的解释):样例222给你的置换是2 3 4 5 6 1意思是:每一次变换,a[]a[]a[]里的第一个数移到第二位,第二个数移到第三位,…第六个数移到第一位。所以,通过以上变换可以得到递增顺序的序列原创 2020-07-25 20:59:04 · 105 阅读 · 0 评论 -
AtCoder ABC 158 E - Divisible Substring(思维)
题目链接:https://atcoder.jp/contests/abc158/tasks/abc158_e题意:给你一个含nnn个数位的数,问你他有多少个子序列可以被ppp整除。思路:再见这题之前,我们先来证明一个引例。假设x1x2x3x4x5x_1x_2x_3x_4x_5x1x2x3x4x5 % p==mp == mp==m && x1x2×103x_1x_2...原创 2020-04-16 12:18:45 · 422 阅读 · 0 评论 -
AtCoder ABC 162 E - Sum of gcd of Tuples (Hard)(思维)
题目链接:https://atcoder.jp/contests/abc162/tasks/abc162_e题意:给你两个正整数n,kn,kn,k,问你∑a[i]=1kgcd(a[1],a[2],...,a[n])%(1e9+7)\sum_{a[i]=1}^{k} gcd(a[1],a[2],...,a[n])\%(1e9+7)a[i]=1∑kgcd(a[1],a[2],...,a[n])%(...原创 2020-04-15 14:25:26 · 339 阅读 · 0 评论 -
nowcoder NC14248 Treepath(思维 + DFS/BFS)
题目链接:https://ac.nowcoder.com/acm/problem/14248题意:给你一颗树,相邻结点间的距离为1,问你节点间距离为偶数的点对有多少对。思路:这一题我们可以先以任意一个节点作为根节点,跑一遍BFS/DFSBFS/DFSBFS/DFS,那我们就可以处理出所有点到根节点的距离。那我们可以想到:所有到根节点距离为奇数的点对之间的距离为偶数;所有到更节电距离为偶...原创 2020-04-15 11:02:44 · 111 阅读 · 0 评论 -
AtCoder ABC161 E - Yutori(思维)
题目链接:https://atcoder.jp/contests/abc161/tasks/abc161_e题意:给你一个包含nnn个字符的字符串,其中’o’表示这一天可以上班,'x’表示这一天不能上班。TakahashiTakahashiTakahashi想要在这nnn天里挑kkk天上班,并且TakahashiTakahashiTakahashi在工作一天之后要连续休息ccc天,问哪几天Tak...原创 2020-04-10 18:59:37 · 505 阅读 · 0 评论 -
Codeforces 1325 D - Ehab the Xorcist(思维 + 构造)
题目链接:https://codeforces.ml/contest/1325/problem/D题意:给你两个正整数uuu和vvv,让你找个正整数序列a[]a[]a[],使的a[1]+a[2]+...+a[n]=va[1]+a[2]+...+a[n] = va[1]+a[2]+...+a[n]=v且a[1]⨁a[2]⨁...⨁a[n]=ua[1]\bigoplus a[2]\bigoplus...原创 2020-03-16 12:01:57 · 152 阅读 · 0 评论 -
Codeforces 1321D Navigation System(最短路 + 思维)
题目链接:https://codeforces.ml/contest/1321/problem/D题意:给你n个点,m条无向边,以及一条含n个点得路线。就像地图导航系统,每次在最短路出错就要重新导航,问最小得导航次数和最大得导航次数(最短路可能有多条)。思路:反向建边。之后用bfs找出终点a[k]到每个点得最短路。那样我们扫描整个路径,如果dis[a[i]] != dis[a[i+1]] + ...原创 2020-03-03 13:26:16 · 189 阅读 · 0 评论 -
AtCoder ABC153F - Silver Fox vs Monster(思维 + 二分 + 差分)
题目链接:https://atcoder.jp/contests/abc153/tasks/abc153_f题意:有n个怪兽站在一维数轴上的n个位置,每个怪兽都有自己的血量。你每次可以对[pos - D,pos+D]的所有怪兽的血量减A,问你最少需要使用多少次可以使的所有的怪兽的血量小于等于0.思路:刚看题意时是一点思路都没有的。。。后来在网上找了好多题解才看懂。这一题确实设计的挺巧妙的,不看...原创 2020-03-01 20:41:44 · 460 阅读 · 0 评论 -
Codeforces 1311F Moving Points(树状数组 + 离散化 + 思维)
题目链接:https://codeforces.ml/contest/1311/problem/F题意:在一维数轴上有n个点,每个点有一个速度,问这n个点在行驶过程中形成的最小的距离的和。思路:啊啊啊啊啊啊!!读错题啦,卡了一天。这一题时间可以是小数!!!就是说,任意两个点,要么会在某一时刻相遇,要么永远也不会相遇,所以答案就是那些永远也不会相遇的点的起始位置差的绝对值的和。那怎么判断两个点会...原创 2020-02-26 21:10:11 · 134 阅读 · 0 评论 -
Codeforces - 1291C Mind Control(思维)
题目链接:https://codeforces.com/contest/1291/problem/C题目描述:给你一个含n个数的数组,每个人按一定的顺序取走这个数组剩下的数的第一个或者最后一个,你是第m个去取数的,你可以控制k个人去第一个还是最后一个数,问你最后一定能取到的数的最大值(就相当于最小值的最大值)思路:这是一道很有意思的思维题。首先,因为控制m前面的m-1个人才有用,所以我们可以取...原创 2020-02-03 13:27:17 · 168 阅读 · 0 评论 -
牛客练习赛54 - C 排序(逆序数)
题目链接:https://ac.nowcoder.com/acm/contest/1842/C题意:给你一个只含有’A’,‘T’,‘C’,'G’的字符串,问你将它所有相同字符串移到一起需要的最小次数。思路:因为字符串只有4个字符,所以我们可以考虑遍历1,2,3,4的全排列,每一次求出将题目给的字符串移动到当前的全排列所需要的最小次数,更新最小值就好。但如何求这个最小次数呢?众所周知,冒泡排序需...原创 2020-01-22 22:50:19 · 248 阅读 · 1 评论 -
AtCoder 147 D - Xor Sum 4(思维)
题目链接:https://atcoder.jp/contests/abc147/tasks/abc147_d题意:给你n个数,求这n个数两两异或的和思路:考虑异或的性质,相同为0,不同为1。所以我们可以考虑将每一位1的总数统计出来,那这一位对答案的贡献就是(n-a[j])*a[j]*2^j。AC代码:#include <ctime>#include <cmath>...原创 2019-12-28 22:14:38 · 224 阅读 · 0 评论 -
AtCoder - NIKKEI Programming Contest 2019-2 - C Swaps
题目链接:https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_c题意:给你两个数列a和b,问能不能经过最多n-2次交换a中的元素是的任意的i,使得a[i] <= b[i]思路:首先,我们把a,b全都排序一遍,之后扫一遍,如果有a[i] > b[i]那一定是No,如果有a[i+1] <= b...原创 2019-11-10 15:03:46 · 158 阅读 · 0 评论 -
牛客-1114E 老瞎眼 pk 小鲜肉(思维 + 离线 + 线段树 - 维护区间最小值)
题目链接:https://ac.nowcoder.com/acm/contest/1114/E题意:给你n个数和Q次查询,每次查询问你区间[L,R]内使得a[l] ^ … ^ a[r] == 0的最小的区间长度。思路:看了好多博客才看懂的一道题。首先我们先预处理出对于每个i,离它最近的一个j,并用pre数组记录,及pre[i] = j,使得a[j] ^ … ^ a[i] == 0。至于如何通过...原创 2019-10-29 21:00:48 · 213 阅读 · 0 评论 -
Codeforces - 1236B Alice and the List of Presents(思维)
题目链接:https://codeforces.com/contest/1236/problem/B题意:给你n种礼物和m个盒子,每个礼物有无限个。现在要将礼物放进盒子里,遵循以下规则:(1)每个盒子里每种礼物最多只有一个,盒子可以为空;(2)每种礼物至少放一个。问一共有多少中方案数,答案对1e9 + 7取模。思路:(1)考虑一种礼物,m个盒子的情况(样例一),那样每个盒子要么放一个...原创 2019-10-22 20:33:16 · 128 阅读 · 0 评论 -
Codeforces - 1111B Average Superhero Gang Power(思维 + 枚举)
题目链接:https://codeforces.com/contest/1111/problem/B题意:给你n个数,最多可以进行m此操作,一个数最多可以进行k次操作,每次操作要么是把某个数+1,或者是删除某个数,问最后留下来的数的平均值的最大值。思路:给这n个数排序,枚举删除1 -> min(n-1,m)个数后剩余数的平均值,每次更新答案。代码:#include <cstdi...原创 2019-09-29 18:29:49 · 146 阅读 · 0 评论 -
CodeForces - 1230C Anadi and Domino(思维+枚举)
题目链接:https://codeforces.com/contest/1230/problem/C题意:给你21张有两个多米诺骨牌拼在一起的多米诺骨牌和一张无向,无自环,无重边的图,每个边可以放一个骨牌,规定每个骨牌只可以用一次,而且每条边指向的相同的边的那一边的骨牌的点数要相同,问最多可以使用多少张骨牌。思路:如果n<6,那m就是答案;如果n==7,那么就要把任意的两个节点当成一个节...原创 2019-09-25 21:36:45 · 157 阅读 · 0 评论 -
hdu - 6709 Fishing Master(思维)
听说这是一道签到题,但是我和队友做了三个小时都没做出来,好菜呀,哭啦。题意:给你n只鱼的烹饪时间和捉一条鱼的时间,问将这n条鱼全部抓上来并且全部炖了需要的最小时间。思路:首先,因为我没可以在炖鱼的时候抓鱼,所以我没至少要花k+∑i=1n\sum_{i=1}^{n}∑i=1nc[i](c[]为每条鱼的烹饪时间)。但有时我们没在抓鱼的时候锅里没有炖鱼,这段时间就属于浪费的时间,所以我们要想办法让...原创 2019-08-23 22:58:47 · 137 阅读 · 0 评论