![](https://img-blog.csdnimg.cn/201909161721514.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
【思维】
sugarbliss
我想要的不多,只是和多数人不一样。
展开
-
HDU5616--Jam‘s balance(二进制枚举)
Jam's balanceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2297Accepted Submission(s): 941Problem DescriptionJim has a balance and N...原创 2018-07-18 17:17:50 · 1180 阅读 · 4 评论 -
第五届新疆省ACM-ICPC程序设计竞赛(重现赛)D - O(n!)(贪心)
题目链接:https://ac.nowcoder.com/acm/contest/911/D思路:对于前两个商品,有两种购买方式要么先买,,要么先买,,如果,显然,为了取到最小值,,我们依次为关键字排序即可。对于贪心的正确性,对于1,2两个商品可以取到最优,全部的呢?其实这是局部最优到全局最优的过程,想想冒泡排序的原理就理解了。#include <bits/stdc++.h>...原创 2019-06-04 13:20:04 · 311 阅读 · 0 评论 -
Educational Codeforces Round 64 (Rated for Div. 2)A. Inscribed Figures(思维)
题目链接:https://codeforces.com/contest/1156/problem/A题意:定义1代表圆形,2代表正三角形,3代表正方形,那么如例一所示2 1 3就代表正三角形内接圆形,同时内接圆的内部再内接正方形。那么现在所需要求的就是通过不断内接图形最终有多少个交点,如果在这个过程中内接的图形与之有边重合则输出Infinite。思路:画图找规律。1中内接2或者2中内接...原创 2019-05-03 15:11:52 · 198 阅读 · 0 评论 -
ZOJ - 4090 - Thanks, TuSimple!(贪心)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5979题意:给你n个绅士的身高,和m个女士的身高,接下来两行分别是表明对应的的绅士 / 女士想找一个比自己高或矮的异性,0表示希望异性比自己矮,1表示希望异性比自己高。问最大的配对数。思路:看上去像是一个二分图匹配,实际是个贪心,绅士的0一定是和女士的1配对,我...原创 2019-04-22 20:59:12 · 337 阅读 · 0 评论 -
黑龙江大学程序设计竞赛(重现赛)J - Special Distance(思维)
题目链接:https://ac.nowcoder.com/acm/contest/877/J思路:维护和即可。#include <bits/stdc++.h>using namespace std;const int maxn = 3e5+10;typedef long long ll;int n;ll a[maxn], mx1[maxn], mx2[maxn];...原创 2019-04-25 21:25:21 · 217 阅读 · 0 评论 -
黑龙江大学程序设计竞赛(重现赛)K - Maximum Sum of Digits(贪心)
题目链接:https://ac.nowcoder.com/acm/contest/877/K思路:贪心找到不大于x的数中含有9的数越多越好。#include <bits/stdc++.h>using namespace std;#define ll long longconst int N = 1e5+7;ll solve(ll x){ ll ans = 0...原创 2019-04-25 21:21:04 · 113 阅读 · 0 评论 -
黑龙江大学程序设计竞赛(重现赛)B - Help Me(思维)
题目链接:https://ac.nowcoder.com/acm/contest/877/B思路 :比如4个数,答案应该是它们的和,我们拆开发现,,这样我们维护个前缀和就好了。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 5e4 + 5;int n;...原创 2019-04-25 21:18:35 · 141 阅读 · 0 评论 -
黑龙江大学程序设计竞赛(重现赛)A - Find the Nth Character(思维)
题目链接:https://ac.nowcoder.com/acm/contest/877/A#include<iostream>using namespace std;int T,n,x;int main(){ cin >> T; while(T--) { cin >> n; x = ...原创 2019-04-25 21:05:02 · 121 阅读 · 0 评论 -
HDU - 6518 - Clumsy Keke(思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6518题意:给你一个三维物体的三视图,让你求最大可能的体积。思路:直接构建三维图形,开始全部赋值为1,如果三视图为0则更改为0,最后就是最大体积。#include<bits/stdc++.h>using namespace std;const int N = 1e5+7;...原创 2019-04-21 20:16:49 · 214 阅读 · 0 评论 -
HDU - 6512 - Triangle(思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6512题意:给你n个数判断能否组成三角形。思路:如果不能组成三角形,那么数列是斐波拉契数列级别增长,所以个数 < 50。#include<bits/stdc++.h>using namespace std;const int N = 5e6 + 7;int a[N]...原创 2019-04-21 20:12:20 · 519 阅读 · 0 评论 -
Educational Codeforces Round 62 (Rated for Div. 2) - C. Playlist(贪心)
题目链接:https://codeforces.com/contest/1140/problem/C题意:你有一个由n歌曲组成的播放列表。每首歌有两个数字,表示歌曲的长度和魅力值。听一组歌的乐趣等于这组歌的总长度乘以其中的最小魅力值。例如,听一组长度为3 的[5,7,4]的歌曲和美丽值为[11,14,6]的歌曲的乐趣等于(5+7+4)* 6=96。您需要从播放列表中最多选择k首歌曲,使得乐趣最...原创 2019-03-23 17:42:36 · 298 阅读 · 0 评论 -
Codeforces Round #547 (Div. 3) D. Colored Boots(思维)
题目链接:https://codeforces.com/contest/1141/problem/D题意:题意是给了两个长度为n的字符串,问最多有多少对字符匹配,问号可以换成任意字符。思路:vector存一下对应字母的下标,然后判断字母和字母,字母 和 ?,? 和 字母,?和 ?能否匹配即可。#include <bits/stdc++.h>using namespac...原创 2019-03-22 14:58:31 · 146 阅读 · 0 评论 -
Codeforces Round #547 (Div. 3) C. Polycarp Restores Permutation(构造)
题目链接:https://codeforces.com/contest/1141/problem/C题意:是有一个数组p,为1-n的一个排列,现在有一个q数组,使得每一位qi = pi+1 - pi,现在给出了q数组,让你还原出p数组,如果还原不出p数组输出-1思路:有两种方法,一种是推出一个关于p1的公式,一种是求一下偏移量。首先说一下求偏移量的方法,我们先令p1为1,然后构造出一个数组...原创 2019-03-22 14:52:36 · 162 阅读 · 0 评论 -
Codeforces Round #546 (Div. 2)C. Nastya Is Transposing Matrices(思维)
题目链接:http://codeforces.com/contest/1136/problem/C题意:给你A,B两个矩阵,如果A矩阵通过行列变换可以转化成B矩阵就输出YES,否则输出NO。思路:通过观察可以发现,如果A矩阵可以转化成B矩阵,那么A矩阵所有的副对角线排序后一定和B矩阵的副对角线相等。#include <bits/stdc++.h>using namesp...原创 2019-03-12 19:52:45 · 158 阅读 · 0 评论 -
Educational Codeforces Round 50 (Rated for Div. 2)D. Vasya and Arrays(前缀和)
题目链接:http://codeforces.com/contest/1036/problem/D题意:给你两个序列,问是否可以转换(相邻相加)成两个相同的字符串,如果不可以输出 -1,如果可以问最大长度是多少。思路:前缀和标记a数组,b数组统计贡献。AC代码:#include <bits/stdc++.h>using namespace std;#define ...原创 2019-03-15 21:22:30 · 147 阅读 · 0 评论 -
Educational Codeforces Round 64 (Rated for Div. 2)B. Ugly Pairs(思维 or 随机化)
题目链接:https://codeforces.com/contest/1156/problem/B题意:给定由小写字母组成的字符串,现在规定按照26字母表中相邻的字母不能在字符串中的位置也相邻,例如bc,cb,az,za都不行,需要对字符串中各个字符的位置重新排列,问重新排列后是否可以达到题目要求,如果可以的话,输出排列后的结果(结果不唯一),否则的话,输出“No answer“。思路:...原创 2019-05-03 15:24:08 · 343 阅读 · 3 评论 -
Educational Codeforces Round 64 (Rated for Div. 2)C. Match Points(尺取)
题目链接:https://codeforces.com/contest/1156/problem/C题意:给定n个数,要求在这n个数中找到两两匹配的数,匹配的条件为已经参与匹配的数不可再次参与匹配 两个匹配的数字差的绝对值不小于z问由n个数组成的序列中,最多可以组成多少对这样的匹配数。思路:先从小到大排序,再用尺选法进行匹配,时间复杂度为O(nlogn)。#include&l...原创 2019-05-03 15:32:33 · 105 阅读 · 0 评论 -
2019CCPC秦皇岛赛区(重现赛) - MUV LUV EXTRA(KMP)
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=872思路:枚举开始出现的部分长度,最优的循环节就是最后个字符构成的字符串的最小循环节,由于可以求前缀的最小循环节,考虑把字符串反转,使用可以求出每一个前缀的最小循环节:,即求出了每一个后缀的最小循环节。#include <...原创 2019-09-28 18:05:11 · 286 阅读 · 0 评论 -
Codeforces Global Round 4 - 1178E. Archaeology(鸽巢原理)
题目链接:https://codeforces.com/contest/1178/problem/E题意:给出一个只包含的字符串,保证任意两个连续的字符都不相同,要求选出一个子序列使得它是一个回文串,并且。思路:贪心从两端取,因为任意两个连续的字符都不相同,再根据抽屉原理,左端的两个字符和右端的两个字符,必然会有两个相等,所以我们两个两个找即可。#include <...原创 2019-08-28 16:46:37 · 210 阅读 · 0 评论 -
Codeforces Global Round 4 - 1178D. Prime Graph(构造+切比雪夫定理)
题目链接:https://codeforces.com/contest/1178/problem/D题意:给出个点,要求构成一个简单图,使得边的总数是素数,并且每个点的度数也是素数。思路:如果是素数直接把这些点连成一个环即可,如果不是质数,那么从开始,在圆环中加入的边。这样一定会连条边,而且每一个点的度数不是2就是3。根据伯特兰-切比雪夫定理:之间一定有一个素数,所以...原创 2019-08-28 16:30:02 · 368 阅读 · 0 评论 -
Educational Codeforces Round 69 (Rated for Div. 2) - D. Yet Another Subarray Problem(思维)
题目链接:https://codeforces.com/contest/1197/problem/D题意:给你一段序列,让你选使得最大。思路:考虑到最大为10,这题突破点在。当所选子段长度能整除以的时候,再添加一个数才会使得我们多去减一个。如果能将和合并到一个序列,我们就能用前缀和解决问题。我们可以枚举的余数作为区间的右端点(只有枚举所有的余数才能...原创 2019-08-27 18:09:05 · 137 阅读 · 0 评论 -
Codeforces Round #575 (Div. 3) D1D2 - RGB Substring(思维)
题目链接:https://codeforces.com/contest/1196/problem/D2题意:给你一个只含有的字符串让你做最小的修改,使得存在长度为的子串,满足是 ""的子串。思路:考虑只有三个字符,只有三种可能开头,开头,开头,我们可以暴力用原串匹配三种可能的字符串,选其中最小的即为答案,时间复杂度过没问题,对于我们可以用前缀和优化,如果不匹配需要修改令,反之为0,然后...原创 2019-08-27 13:19:41 · 180 阅读 · 0 评论 -
Codeforces Round #499 (Div. 2) C. Fly(思维)
链接:http://codeforces.com/contest/1011/problem/C题意:有个星球表示地球,对于编号的星球,着陆所需的燃料为,起飞所需的燃料为,其中和分别表示着陆或起飞之前飞船的总重。飞船的总重可以表示为,其中表示飞船的净重,表示飞船上当前搭载的燃料重量。整个过程从号星球起飞,经过星球,最后在号星球着陆。问最少带多少燃料。思路:每一次起飞会消...原创 2018-07-27 18:13:30 · 201 阅读 · 0 评论 -
2019牛客暑期多校训练营(第八场)- C - CDMA(构造)
题目链接:https://ac.nowcoder.com/acm/contest/888/C题意:给你一个,,构造一个的矩阵,矩阵由和组成,并且矩阵的任意两行相乘的和为0。思路:首先 时的答案已经知道,考虑用 构造出 的解,不妨设方阵为 的解,那么下面这个方阵则是 的一个解:。#include <bits/stdc++.h>using namespace std...原创 2019-08-10 18:11:06 · 217 阅读 · 0 评论 -
HDU - 6630 - permutation 2(打表找规律)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6630题意:给你~ 数字组成的序列固定开头和结尾,并且相邻两个数字绝对值之差小于等于2,问方案数?思路:打表发现~ 的方案为,那么其余情况也与~ 的方案有关,观察发现时方案为,其他为。#include <bits/stdc++.h>using namespace std...原创 2019-08-07 10:57:53 · 419 阅读 · 0 评论 -
Codeforces Round #576 (Div. 2) - D. Welfare State(思维 or 线段树)
题目链接:http://codeforces.com/contest/1199/problem/D题意:给你一个序列,有两个操作:将p位置改为x。 将小于x的值改为x。思路:先说思维,我们想一下如果只有操作2,那么是不是只有操作2中最大的x起作用,那么引入操作1,那么就是操作1之后的最大x有关系,所以我们维护操作1修改的位置,维护一个后缀mx(因为后面影响前面),如果没有操作1,那直...原创 2019-08-01 09:29:24 · 202 阅读 · 0 评论 -
2019牛客暑假多校训练赛第六场 - D - Move (假二分)
题目链接:https://ac.nowcoder.com/acm/contest/886/D题意:给你个物品的体积和个相同体积的盒子,让你将个物品装进个盒子,在物品体积小于盒子体积的前提下尽量先装体积较大的物品。问盒子的最小体积。思路:本题不具有单调性(物品的体积不连续),暴力枚举答案即可。#include <bits/stdc++.h>using na...原创 2019-08-04 18:39:06 · 119 阅读 · 0 评论 -
2019牛客暑期多校训练营(第六场)- J - Upgrading Technology(思维)
题目链接:https://ac.nowcoder.com/acm/contest/886/J题意:你有个技能每个技能有级,从级升级到级需要支付元(时表示获得元),当所有技能都升级到级时,获得额外奖励元(时表示失去元)元,询问最大的利润,最小利润为0(即升级0个技能)。思路:枚举所有技能的最低等级,然后判断每一个技能在最低等级的基础上能不能获得额外的利润(和...原创 2019-08-04 16:18:01 · 270 阅读 · 0 评论 -
牛客假日团队赛2 - G - County Fair Events(贪心)
题目链接:https://ac.nowcoder.com/acm/contest/924/G题意:有n个任务,每个任务有开始时间和持续时间,让你求最多完成几个任务。思路:最大不相交覆盖问题,对线段的右端点进行升序排序,每加入一个线段,然后选择后面若干个右端点相同的线段,选择左端点最大的那一条,如果加入以后不会跟之前的线段产生公共部分,那么就加入,否则就继续判断后面的线段。#inclu...原创 2019-06-16 17:03:35 · 350 阅读 · 0 评论 -
牛客假日团队赛2 - C - 修围栏(思维)
题目链接:https://ac.nowcoder.com/acm/contest/924/C思路:每次找出两块长度最短的木板,然后把它们合并,加入到集合中,然后在集合中找出两块长度最短的木板,合并,并把合并的长度加入到集合中,重复此过程,直到集合中只剩下一个元素,这个过程可以用优先队列维护。#include <bits/stdc++.h>using namespace st...原创 2019-06-16 16:40:35 · 362 阅读 · 0 评论 -
Codeforces Round #545 (Div. 2)B. Circus(思维)
题目链接:http://codeforces.com/contest/1138/problem/B题意:给你两列01串,从第一列中挑出一些0和1,并且下标只能用一次,也就是在第一列挑下标为1的数第二列就不能用了,最终挑选n/2个数,并且使第一列1的个数和第二列相等,输出第一列挑选数的下标,如果不能输出-1。思路:挑选第一列为1第二列为0的数相当于第一列+1,挑选第一列为0第二列为1的数相当...原创 2019-03-10 17:55:33 · 462 阅读 · 0 评论 -
Codeforces Round #545 (Div. 2)A. Sushi for Two(思维)
题目链接:http://codeforces.com/contest/1138/problem/A题意:给你一个由1和2组成的数组,让你找出最长的连续1和2,也就是12,1122,111222这种。思路:求出连续1和2的个数,然后取最小值更新ans即可。#include<bits/stdc++.h>using namespace std;const int MAXN ...原创 2019-03-10 17:37:32 · 386 阅读 · 0 评论 -
Educational Codeforces Round 61 (Rated for Div. 2)-C. Painting the Fence(思维)
题目链接:http://codeforces.com/contest/1132/problem/C题意:有k个画家,给你每一个画家作画的区间,让你挑选k-2个画家,使绘画的部分尽可能大。思路:逆向思考,从k个区间里面去掉2个区间得到最大绘画区间。我们求出每一个点被覆盖的次数,然后求出全部区间的总贡献,用总贡献 - 去掉的2个区间贡献的最小值就是答案。其实我们只需要记录覆盖点次数 <=...原创 2019-03-08 15:58:16 · 333 阅读 · 3 评论 -
Codeforces Round #527 (Div. 3) C. Prefixes and Suffixes(思维)
题目链接:http://codeforces.com/contest/1092/problem/C题意:有一个长度为n的字符串(并没有给出),然后给出了2*n-2个这个字符串的前缀和后缀子串,也就是长度为1的有两个,分别是字符串的前缀和后缀,长度为2的也有两个,也是一个为前缀一个为后缀,直到n-1的长度的前后缀子串,然后让判断当前子串是前缀还是后缀(前缀输出P后缀输出S),要注意的是abcd的...原创 2018-12-20 17:03:10 · 224 阅读 · 0 评论 -
Codeforces Round #525 (Div. 2) C. Ehab and a 2-operation task (构造)
题目链接:http://codeforces.com/contest/1088/problem/C题意:n个数,最多n+1次操作,有两种操作。将前 i 个数全都加上 x 将前 i 个数取余2思路:当 a > 2*b 时,满足a % (a - b)== b。所以我们可以构造一个1~n的递增序列。i最大是2000,所以把所有的数加上4001即可全部满足a % (a - b)== b。...原创 2018-12-06 16:16:05 · 183 阅读 · 0 评论 -
Codeforces Round #525 (Div. 2)B. Ehab and subtraction (思维)
题目链接:http://codeforces.com/contest/1088/problem/B题意:给出n个数,给出k次操作,然后每次操作把所有数减去最小值,输出这个最小值,k用不完用0来补。思路:其实我们把n个数去重排序后再差分就是答案。#include <bits/stdc++.h>using namespace std;const int maxn=1e6+...原创 2018-12-06 16:05:16 · 224 阅读 · 0 评论 -
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)A-小乐乐的组合数+
题目链接:https://ac.nowcoder.com/acm/contest/301/A思路:我们用 i 从1-n依次枚举i+1,i+2,i+3...i+m,直接计算其中有多少个7的倍数,(i + m) / 7 - ( i + 1) / 7就是这个区间7的倍数的个数,如果(i+1)是7的倍数的话,这种情况没有加上,所以需要加1。AC代码:#include<bits/stdc...原创 2018-12-02 21:49:57 · 197 阅读 · 0 评论 -
2018-2019 ICPC, NEERC, Northern Eurasia Finals G-Guest Student(思维)
题目链接:http://codeforces.com/contest/1089/problem/G题意:给你一个t代表t组数据,然后一个k,代表你需要上k节课,下一行有七个数代表一周七天,1是你需要上的课,0是不需要上的课,第一次上课你可以从周一到周日选一天从这天开始上课,接下来只能按顺序一天一天的上课(0也要上课),比如k = 3,序列为1 0 1 1 0 0 0,则需要上四节课,让你输出 ...原创 2018-12-04 17:24:53 · 447 阅读 · 0 评论 -
2018-2019 ICPC, NEERC, Northern Eurasia Finals L- Lazyland(思维)
题目链接:http://codeforces.com/contest/1089/problem/L题意:是有n个人,k份工作,每份工作的编号是1-k,然后输入n个ai,第二行输入n个bi,ai代表当前第i个人所选的工作编号,bi代表如果让这个人去换一个工作所需要花费的时间,现在要让每一份工作都有人去做,问最少需要花费多少时间可以实现。思路:就是在输入的时候把每个工作的人数记录下来然后记录一...原创 2018-12-04 17:11:39 · 501 阅读 · 0 评论 -
Wannafly挑战赛28 - B.msc和mcc(思维)
题目链接:https://ac.nowcoder.com/acm/contest/217/B题目描述 msc和mcc是一对好朋友,有一天他们得到了一个长度为n的字符串s.这个字符串s十分妙,其中只有’m’,’s’和’c’三种字符。定义s[i,j]表示s中从第i个到第j个字符按顺序拼接起来得到的字符串。定义一个字符串t的子序列为从t中选出一些位置并且将这些位置上面的字符按顺序拼接...原创 2018-11-15 20:58:29 · 335 阅读 · 0 评论