思维
71kg
这个作者很懒,什么都没留下…
展开
-
Minimax Gym - 101972G (思维+维护子矩阵的最值)
You are given a grid consisting of n rows each of which is dived into m columns. The rows are numbered from 1 to n from top to bottom, and the columns are numbered from 1 to m from left to right. Each...原创 2018-12-16 16:27:14 · 410 阅读 · 0 评论 -
2019百度之星第二场初赛 A, B, C
A、度度熊与数字直接暴力枚举V的因子找到答案之后对答案排一下序输出即可;#include <bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1005;int arr[1000] = {1};int arrr[1000] = {1};int factor...原创 2019-08-18 21:35:10 · 321 阅读 · 0 评论 -
2019百度之星第一场初赛1002 game (贪心+思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6669在线处理!!先找到从哪个位置落脚,一定是先从第一个区间找,如果第一个区间与第二个区间有交集,那么就用交集和第三个区间比较,直到没有交集或者处理完n个区间找到没有交集的时候 只有两种情况第一种 第二种 然后计算出第一次落在哪个位置,然后确定方向,如...原创 2019-08-18 17:16:31 · 364 阅读 · 2 评论 -
CCPC-Wannafly & Comet OJ 夏季欢乐赛(2019) H 分配学号 (思维)
题目链接:https://cometoj.com/contest/59/problem/H今天,是JWJU给同学们分配学号的一天!为了让大家尽可能的得到自己想要的学号,鸡尾酒让大家先从[1,] 中随机挑选一个数字作为自己的学号。但是总有一些心有灵犀的小伙伴们选择了一样的数字——显然这样是不合法的,因为每个人的学号都应该是唯一的。于是鸡尾酒决定调整大家的学号。他采用如下两个原则来修改...原创 2019-07-28 21:01:49 · 163 阅读 · 0 评论 -
2019hdu暑假多校训练赛第五场 permutation 2 HDU - 6630 (思维+找规律)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6630题意:给你一个n,找出有多少个n的排列满足以下条件1,a[1] = x, a[n] = y;2,相邻的两个数之差的绝对值不大于2当x=1, y = n时可以推出,当x !=1 ,y!=n 时特判一下就好 了#include <iostream>#...原创 2019-08-06 00:28:06 · 145 阅读 · 0 评论 -
2019hdu暑假多校训练赛第五场 permutation 1 HDU - 6628 (思维+模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6628题意:给你一个n,和一种序列,让你找出第k小的序列思路:由于让你找的k最大不超过10000,8!就是40000多了,所以最多排列后8项就可以了,负数越小的,序列的字典序越小;1、n>8时,先让最大的那个n放在开头,然后从排列n-1 到n-8,然后让数字做差,得到特殊的序列,用字符...原创 2019-08-06 00:11:10 · 173 阅读 · 0 评论 -
2019hdu暑假多校训练赛第五场1004 equation hdu 6627 (高中数学题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6627题意:告诉你两个数组a, b,让你求方程 的解思路: 绝对值是这个题的考点,所以需要知道如何去绝对值 由于知道了a,b数组,那么等于0 时 x可以求出来把所有的x求出来 之后,按x升序排序,观察当x <= x1 时所有的所有的绝...原创 2019-08-05 23:56:07 · 153 阅读 · 0 评论 -
2019年杭电多校第一场 String HDU - 6586 (思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6586题意:给你一个字符串,让你找出一个字典序最小的长度为k的字符串,并且需要满足以下26个限制(即a-z的数量限制)每个字符出现的最少次数和最多次数思路:先用26队列把每个字符出现的位置一一存起来,要求的字符串是字典序最小的 所以需要从a开始枚举到z,字符串的长度是k,对于每一个位置...原创 2019-07-23 14:03:22 · 219 阅读 · 0 评论 -
2019年杭电多校第二场 HDU-6602 Longest Subarray (线段树,思维)
题目链接:HDU 6602 Longest Subarray题意:先给你三个数n,c,k,然后给你n个数 a[1],a[2],a[3]...a[n] 其中让你求出一个子区间 [l,r] 对于1~c中的每个数 在这个区间内要么不出现 要么出现次数大于等于k次,让你求最长的那个区间分析:因为是最长子区间,所以对于任意一个右端点R = i 找到满足条件的最远的...原创 2019-07-26 21:33:29 · 197 阅读 · 2 评论 -
2019牛客暑期多校训练营(第八场) B Beauty Values (思维)
题目链接:https://ac.nowcoder.com/acm/contest/888/B题意:给你一个序列,让你求出 所有子区间的不同数字的个数 总和思路:找每个数字对总和的贡献,对于一个位置pos的数字x 找到pos前面第一个x出现的位置i,x数字的贡献是 (pos - i + 1) * (n - pos + 1)记录一下每个数字出现时的的位置#include&...原创 2019-08-14 01:57:56 · 211 阅读 · 0 评论 -
2019牛客暑期多校训练营(第八场) C CDMA (思维+构造)
题目链接:https://ac.nowcoder.com/acm/contest/888/C题意:让你构造n*n的矩阵,要求任意两行对应位置的数相乘再求和,使得和为零。根据样例11 11 -1先自己构造一下4 * 4 的矩阵1 1 1 11 -1 -1 1-1 -1 1 1-1 ...原创 2019-08-14 02:08:12 · 151 阅读 · 0 评论 -
2019杭电多校训练赛第十场 HDU - 6695 Welcome Party (思维+multiset)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6695题意:给你n个人, 每个人都且仅只能表演一个节目, 一共两种节目, 每种节目造成的价值为表演这种节目的最大值, 问怎么分配两种节目的价值差的绝对值最小。先给x从大到小排序,枚举x为第一种节目的最大值,当前的x都比以前的x小,所以之前的y都是第二种节目先找到x之前的y的最大值,更新答...原创 2019-08-21 23:25:09 · 241 阅读 · 0 评论 -
2019牛客暑期多校训练营(第九场)E All men are brothers (并查集+组合数)
题目链接:https://ac.nowcoder.com/acm/contest/889/E题意:有n个人,开始互不是朋友,有m次操作,每次使得两人是朋友,(朋友具有传递性)。问:从所有人中选出4个人,这四个人两两不是朋友的选择方案有多少种?对于每次操作输出一次思路:现场做的时候虽然也是用的并查集和组合数,但是就是一直超时,可能是常数太大了吧,加上各种优化之后还是T到结束赛后题解一...原创 2019-08-16 16:34:08 · 170 阅读 · 0 评论 -
2019杭电多校训练赛第九场 HDU - 6685 (枚举+思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6685题意:给你10,20,50,100的硬币,再给你n个数,问能组成所有的数所需的最少的硬币数量;如果不能就输出-1只有个位不为零才是-1其他都有答案,超过100的肯定时用100来凑的,小于100的用10,20,50凑,但是有些时候用10,20,50凑的时候能把100凑出来,这时候就需要用...原创 2019-08-20 22:07:59 · 190 阅读 · 0 评论 -
Fishing Master HDU - 6709 (贪心+思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6709题意:有n条鱼在河里,需要先把鱼捉上来才能炖鱼,问炖完所有鱼最少需要多少时间每k分钟只能捉一条鱼,顺序任意,每条鱼炖熟的时间ti 由于锅很小,每次只能炖一条鱼,你可以先捉一条鱼上来,把他炖上,然后再捉别的鱼思路:因为要求最少时间,所以需要捉鱼和炖鱼同时进行才会让时间利用率最大化,所以...原创 2019-08-24 22:22:02 · 204 阅读 · 0 评论 -
2019牛客暑期多校训练营(第十场)F Popping Balloons (multiset + 思维)
题目连接:https://ac.nowcoder.com/acm/contest/890/F题意:给你一个二维平面,平面上有一些气球,让你最多打六枪,横三枪,竖三枪,问最多打多少个球最开始的思路一定是枚举列(或行),然后对于三行(或列)最多能打多少球,由于打完了行,会对列产生影响,考虑复杂度,想到了用multiset对每一列的更新变成了log,就是把间距为r的连续的3列的气球数存起...原创 2019-08-20 20:25:52 · 186 阅读 · 0 评论 -
2019杭电多校训练赛第八场 HDU - 6667 (贪心+思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6667题意:n个班级,每个班级有a[i]个学生,b[i]杯牛奶,要求自己班的学生不能喝自己班的牛奶,每人喝一杯,问最多有多少人能喝到牛奶思路:对于一个班级,最多往外分配b[i] 杯奶,最多贡献答案a[i]个人,先算出学生总和suma,和牛奶总和sumb,对于一个班级,如果a[i] <=...原创 2019-08-15 02:46:32 · 592 阅读 · 0 评论 -
2019杭电多校第八场 Calabash and Landlord HDU - 6665 (矩形分割平面 + 暴力枚举)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6665题解:需要精确知道两个矩形的位置,所以需要以下排序#include <iostream>#include <cstdio>#include <algorithm>using namespace std;struct point{...原创 2019-08-15 02:04:08 · 250 阅读 · 0 评论 -
2019杭电多校第七场 Final Exam HDU - 6651 (思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6651题意:一份试卷有n个题,一共m分,不知道每个题的分数分布,要求保证最少作对k个题,问最少的复习时间是多少思路:换位思考一下,就是出题者如何让他做不出k道题,肯定是在复习时间最少的n-k+1道题上动手,使得这些题,每一个题的分数都等于他的复习时间。换做考生,肯定需要把复习时间最少的n-k...原创 2019-08-15 01:51:01 · 259 阅读 · 0 评论 -
2019年杭电多校第四场 6614 AND Minimum Spanning Tree (思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6614给你n个点,让你构造一棵最小生成树,边权是两个点的编号按位与的结果 让你输出最小生成树的最小值 和边思路:由于是按位与,每个节点化成2进制从右边开始找到第一个二进制位零的位置x,然后这个点连接(1<<x)点 如果没有0 比如7(111)那就让它+1 判断是不是在n...原创 2019-07-31 20:13:06 · 194 阅读 · 0 评论 -
2019年杭电多校第四场 HDU - 6623 Minimal Power of Prime(质因子的最小幂)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6623题意:给你一个n,质因子分解之后,求质因子最小的指数(n<=1e18)由于50000个询问,大数质因子分解超时, 所以先把1e4之内的素数筛出来,先由1e4的素数判断,如果pirme[i]是n的质因子,就让n除,能除就除,最后如果不是1,那么剩下的n就是大于1e4的数,质因子的幂...原创 2019-07-31 19:57:36 · 248 阅读 · 0 评论 -
Just Random HDU - 4790 (思维+模拟)
题目链接:https://cn.vjudge.net/problem/HDU-4790题意:给你两个区间[a, b], [c, d],从[a, b]里等可能的选出一个数x,从[c, d]里等可能的选出一个数y,求 使得(x + y) % p = m 成立的的所有(x ,y)的比例, 如果个数为零 输出0/1 否则输出 (x, y) / sum 的最简形式根据这样打表可以看出 满...原创 2019-07-02 13:21:39 · 186 阅读 · 0 评论 -
Serval and Bus CodeForces - 1153A (思维)
题目链接:题意:给你n个站牌,和Serval到达车站的时间每个站牌有两个数x, d ,x代表这个站牌的第一辆车到达的时间,d代表第一辆车之后每辆车到达车站的间隔求在Serval到达车站之后,最先坐上哪个站牌的车思路:Serval 到达后,求出每个站牌的最早的车的时间,并且记录一下站牌的序号,然后继续求下一个站牌的最早时间,如果比上一个小,那就更新站牌序号。反之con...原创 2019-04-17 11:02:35 · 244 阅读 · 0 评论 -
2018 HDU - 6286 (思维)
题目链接给你两个区间[a,b] , [c,d] ,x在[a,b]内,y在[c,d]内,求有多少种情况使得(x*y)%2018=0思路:求出有多少个2018的倍数在[a,b]内,多少个2018的倍数在[c,d]内,多少个1009的倍数在[a,b]内,多少个1009的倍数在[c,d]内,多少个2的倍数在[a,b]内,多少个2的倍数在[c,d]内,然后这几个数字乘一乘 然后加和,记得去掉...原创 2019-04-10 21:31:43 · 207 阅读 · 0 评论 -
Pavel and Triangles CodeForces - 1119E (贪心)
题目链接题意:给你n种长度的木棒来当做三角形的边长,其长度分别为2^0,2^1,2^3....然后让你求最多可以构成多少个三角形思路:由于边长很特别,,1,2,4,8,16,。。。所以要么构成等边三角形,要么两条长边加一条短边构成等腰,所以对于短边来说,能构成等边先构成等边,如果不能,就用后面的两条边来构成等腰#include <bits/stdc++.h>ty...原创 2019-04-10 21:11:04 · 176 阅读 · 0 评论 -
School Marks CodeForces - 540B (思维题)
Little Vova studies programming in an elite school. Vova and his classmates are supposed to writenprogress tests, for each test they will get a mark from 1 top. Vova is very smart and he can wri...原创 2019-03-25 21:50:16 · 184 阅读 · 0 评论 -
BrokenLED HDU - 2661 (思维+爆搜)
You know, there are more and more LED Displays used for show numbers in everywhere, a general product is like the left picture below, called as 7 segments LED, because it can show all the digitals fro...原创 2019-03-18 21:56:15 · 164 阅读 · 0 评论 -
牛客寒假算法基础集训营4 Applese 的回文串(思维)
链接:https://ac.nowcoder.com/acm/contest/330/I来源:牛客网 自从 Applese 学会了字符串之后,精通各种字符串算法,比如……判断一个字符串是不是回文串。这样的题目未免让它觉得太无聊,于是它想到了一个新的问题。如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串?输入描述:仅一行,为一个由字母和数...原创 2019-01-29 22:27:52 · 136 阅读 · 0 评论 -
牛客寒假算法基础集训营3 处女座与线性代数(思维+暴力)
链接:https://ac.nowcoder.com/acm/contest/329/A来源:牛客网 众所周知,处女座是数学大师。他定义了k维空间里的处女座点。对于给出的k维度空间上N个点,处女座点满足:对于这个点P和空间里任意其他两个点P1、P2,有dot(→PP1,→PP2)<0;现在给你一个k维空间和这N个点,请求出这里面所有的处女座点。Hint: dot(→A,→B)...原创 2019-01-29 19:32:08 · 179 阅读 · 0 评论 -
card card card HDU - 6205 (思维)
题目链接:https://cn.vjudge.net/problem/HDU-6205题意 给你n堆卡牌,每一堆卡牌有一个花费,当你捡起这一堆卡牌时,手中当前值增加当前堆的数目,然后再减去当前堆的花费如果手中当前值为负数则 游戏结束给你一种操作,在游戏开始前 你可以把最左边的卡牌堆 移动到最后面 可以移动任意次。问最少移动几次 使得获得的牌数 最多。(如果有多个结果,输出...原创 2019-07-13 10:49:40 · 151 阅读 · 0 评论 -
Tea HDU - 5881 (思维)
题目链接:https://cn.vjudge.net/problem/HDU-5881题意很难理解,就是给你一个茶壶 里面装了水,不知道有多少,装的水 可能是[L, R]区间内的某个值,然后给两个空杯子里倒水,要求两个杯子的水的差的绝对值不超过1,倒完水之后 茶壶里最多剩下不超过1。分析:L==0或者L==1情况等效(因为茶壶内可以留1升水)。 R<=1,茶壶里剩下不超过1...原创 2019-07-06 21:24:31 · 221 阅读 · 0 评论 -
2019年杭电多校第一场 Vacation HDU - 6581 (思维)
题目链接:https://cn.vjudge.net/problem/HDU-6581题意:给你n+1辆车,在一条狭窄的路上行驶,每辆车都有三个属性,l[i],s[i],v[i],l[i]:代表车长s[i]:代表车头到停止线的距离v[i]:代表速度车在前进的时候如果前面有车,并且车的速度比它小,那么就会追上并且黏在一起成为一辆车。给你的车的标号依次为,车在窄路上的分布...原创 2019-07-22 23:02:31 · 240 阅读 · 0 评论 -
2019年杭电多校第四场 Divide the Stones HDU - 6616 (思维+构造)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6616题意:给你n个石子,第i个石子重i,给你一个k,k是n的因子,分成k组,使得每一组的石子重量之和相等,如果可以分输出Yes,否则No思路:先特判1、n=1 yes2、n=k时,no3、n为偶数时,如果n/k 为奇数,no ,为偶数 yes 可以两头两头的输出4、n为奇数...原创 2019-08-04 19:37:35 · 211 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场)I three points 1(计算几何+思维)
题目链接:题意:给你三个点,X,Y,Z, XY = a, XZ = b, YZ = c让你构造这三个点,满足给出的条件,横坐标在[0, w] 范围内, 纵坐标在[0, h]范围内思路:先固定一个点,让它在(0, 0) 只有如下两种情况,一种是没有超过h,一种超过了h这样把三个点的全排列写出来,依次给三角形赋值,分别判断求出来的第三个点 x是否在[0, w] 内,y是否在[...原创 2019-08-04 13:10:42 · 181 阅读 · 0 评论 -
2019牛客暑期多校训练营(第二场) Second Large Rectangle(思维+前缀和)
题意:让你求图中面积第二大的全1矩阵的面积枚举图中所有点,预处理出每一列的空地的连续长度,然后从右下角枚举是空地的点的最大高度,左右扩展宽度高度和宽度取一个最小值,然后算出正方形的面积,同时取最大值,并且更新第二大值#include <bits/stdc++.h>using namespace std;const int man=1005;int a[man...原创 2019-07-21 22:08:11 · 127 阅读 · 0 评论 -
银联高校极客挑战赛 初赛 第二场 码队GO (思维+前缀和)
思路:枚举图中所有点,预处理出每一列的空地的连续长度,然后从右下角枚举是空地的点的最大高度,左右扩展宽度高度和宽度取一个最小值,然后算出正方形的面积,同时取最大值#include <bits/stdc++.h>using namespace std;const int man=1005;int h[man][man];int main(){ in...原创 2019-07-21 22:08:47 · 162 阅读 · 0 评论 -
2019年杭电多校第二场 HDU-6600 Just Skip The Problem (思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6600题意:给你一个数n,让你从区间[0,]找出一个数x,通过一些询问;每次询问都事询问一个y 属于[0,],询问结束之后 你将得到 x&y 与y相不相等;问 在保证你能精确的确定x的值的情况下,保证最少需要的询问数的情况下,有多少种询问的方式,(你询问的y的顺序可以不同)...原创 2019-07-24 22:00:42 · 373 阅读 · 0 评论 -
2019牛客暑期多校训练营 第四场 K – number (思维+前缀和)
题目链接:题意:给你一个字符串让你求出有多少个子串mod300等于0是300的倍数 肯定是3的倍数也是100的倍数所以处理的时候每遇到00就要把前面3的倍数的区间加上区间内的数字加和是%3等于0就是3的倍数[l,r]的区间和 可以等于 sum[r]-sum[l-1]的区间和(sum[r]-sum[l-1])%3 = 0 ---> sum[r]%3=s...原创 2019-07-29 11:11:21 · 344 阅读 · 0 评论 -
2019牛客暑期多校训练营 第四场 D – triples I (思维)
题目链接:https://ac.nowcoder.com/acm/contest/884/D题意: 原本给你给了你一些3的倍数,然后让他们按位或 得到一个数a ,现在题目反过来了 给你一个a让你输出之前的那些3的倍数 要求输出的数目尽量少分类讨论,一个二进制位mod3要么是1要么是2当3整除a的时候 直接输出a不整除的时候要么余数是1,要么余数是2当余数...原创 2019-07-28 23:45:00 · 142 阅读 · 0 评论 -
ICPC2018 北京网络赛 HihoCoder 1835 K-Dimensional Foil II (K维空间降维)
题目链接:https://cn.vjudge.net/problem/HihoCoder-1835先把圆心移动到原点,对于所求的点,一定是已知点的k维坐标同时减去一个数,找到这个能减去的最大的数就行了;#include <bits/stdc++.h>using namespace std;#define LL long long#define eps 1e-6c...原创 2019-09-03 22:35:31 · 197 阅读 · 0 评论