牛客网练习赛30 小K的疑惑 (思维)

题意 中文题意,主要是i,j,ki,j,ki,j,k可以重复。 思路 可以看出,dis(i,j)dis(i,j)dis(i,j) 的距离不是0就是1,那么我们要找到其实就是在两堆集合里面,一个集合里面所有的值都是1,另一个集合里面所有的值都是0,之后在1这个集合里面去随意选三个数,在0这个集合里面...

2018-11-04 15:44:17

阅读数 52

评论数 0

ZOJ - 4056 Press the Button 青岛网络赛(思路)

题意 给你6个数,A,B,C,D,T,V,给你一盏灯,它每隔V+0.5秒就会熄灭,A表示的是你每隔A秒可以拍灯B 下,如果灯是灭的,我们就让灯变亮,如果灯是亮的的话,我们就让分数+1,并将灯重新设置为每隔V+0.5秒熄灭,问你T秒之后的得分是多少。 思路 首先我们可以算出在T秒中总共拍了多少...

2018-09-17 20:58:55

阅读数 220

评论数 0

HDU 6342 Expression in Memories(模拟)

题意 给你一个字符串让你变成一个合法的字符串,如果无法变成合法的字符串就输出“IMPOSSIBLE”。 这种都是不合法的 +1+1, +1*+1, 01+001 思路 就是把+0?的这种变成+0+这种,其他的?全部都是1就好了,之后判断一下有没有前导0,或者有没有两个符号在一起(++,*...

2018-08-03 15:17:34

阅读数 33

评论数 0

HDU 6301 Distinct Values(贪心)

题意 让你去构造一个长度为n的序列,之后给你一些区间,你构造的序列中这些区间没有重复的值,让你求这个序列的字典序最小 思路 按区间排序贪心。 用优先队列维护区间的mex,双指针扫过去就好。 代码 (%一发蔡队的代码) #include <bits/stdc+...

2018-07-25 11:30:23

阅读数 57

评论数 0

跟着hzw学习数列分块

前言 早就看过黄学长这篇博客一直没有学习过,写牛客的第一场多校的时候有一道莫队的题,之后突然想起来这篇,所以学习了一下,不得不说这种分块儿思想,真是优美的暴力啊~下面我会上9道题(其实就是黄学长博客上面的题)来简述一下分块这种思想 。 一 给出一个长为 nn{n} 的数列,以及 ...

2018-07-23 23:35:09

阅读数 113

评论数 0

Codeforces Round #497 C (脑洞)

题意:给你一个数组a[i],让你将这个数组重新排列b[i],问你b[i] - a[i] > 0 的最大数目是多少。 思路 我们先不考虑每个数组的位置,按照贪心的思路的话,第一小的位置在重新排列之后一定要放第二小的,然后原来最大的位置一定要放第一小的这样的话,我们的数目才会...

2018-07-14 10:21:13

阅读数 53

评论数 0

POJ - 2348 Euclid's Game (博弈论)

题意:有两个人S和O,他们面前有两个数字,S先,他们每次能够减去两个数字中较小的那个的整数倍,最后谁先得到0谁就获胜。思路:博弈论,我们在这里总设a是大于b的,那么当a-b<b的时候,其实胜负已经决定了,(因为再减一次我们就能达到有1的情况)大家就只能辗转相减得到答案了,那么...

2018-04-13 20:37:53

阅读数 54

评论数 0

51Nod - 1682 中位数计数 (思路)

题意:中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。现在有n个数,每个数都是独一无二的,求出每个数在多少个包含其的区间中是中位数思路:对于一个数如果他在这样一组区间里,就是说比他大的数等于比他小的数那么我们就可以说这个数是这个区间的中...

2018-04-13 19:33:13

阅读数 47

评论数 0

51Nod - 1534 棋子游戏(xjb博弈)

题意:波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏,这个游戏在一个很大的棋盘上进行,他们每个人有一个棋子。他们轮流移动自己的棋子,波雷卡普先开始。每一步移动中,波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从(x,y) 移动到 ...

2018-04-13 17:54:54

阅读数 66

评论数 0

51Nod - 1279 扔盘子 (思路模拟)

题意:有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量...

2018-04-13 17:46:24

阅读数 49

评论数 0

HihoCoder - 1701 挑选子集 (思路)

题意:给你一组序列,让你从这中间选取m个数,使他们的差都是k的倍数的方案数是多少思路:点击打开链接和这道cf的题差不多都是一个思路的,讲一下把,就是 A%k == nB%k == n  可以推出  (A-B) % K ==0  自己写几个式子看看, 其实这个式子我是会证明的,不过这里太小写不下嗯,...

2018-04-05 17:25:13

阅读数 83

评论数 0

hdu 2524 矩形A+B (dp OR 数学公式)

题意:中文题意就是问你n*m的大矩形里面可以分成几个小矩形思路:可以写dp,我们定义dp[i][j] 表示的时矩形右下角的坐标是(i,j)的时候可以分成的矩形数量,那么他的转移方程时dp[i][j] = dp[i-1][j] + dp[i][j-1] + 1 - dp[i-1][j-1] 初始化:...

2018-03-28 15:33:23

阅读数 101

评论数 0

UVA - 11300 Spreading the Wealth(思路)

题意:给你n个人以及每个人现有的钱数让他们围成一个环,一个人只能接受或者赠予和他相邻的人金币,问你最少要交换几个金币可以使每个人拥有的钱数一样。思路:首先明确一点就是1给2之后2在给1这样的情况肯定是不允许的,这样他们就“浪费”了一些金币对吧,那么我们现在假设现在有4个人,1号赠予4号的金币数是X...

2018-03-27 09:00:42

阅读数 30

评论数 0

第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 F 等式(数学)

题意:中文题思路:给你一个1/x + 1/y = 1/n  ,两边同时乘上xyn之后得到式子 nx+ny = xy ,之后通过(自我感觉)非常非常非常敏锐的数学思想,两边同时加上n^2,得到(n-x)*(n-y) = n^2。由此可以看出我们现在要求出的是n^2的所有因子,因为n有1e9所以直接求...

2018-03-26 18:33:38

阅读数 57

评论数 0

Light oj 1010 Knights in Chessboard (思路,规律)

题意:给你一个n*m的地图,之后往地图上放马,马可以条8个方向(和中国象棋的马的跳法一样,但是马不是放在点上的而是放在格子里的),现在问你这n*m个地图里最多可以放几匹马思路:看图我们可以知道的是,马在黑色的格子里只能跳到白色的格子上,白色的格子只能跳到黑色的格子上,所以我们只需要将马放在黑色或者...

2018-03-26 17:34:27

阅读数 31

评论数 0

计蒜客 蒜头君的数轴 (GCD ,思路)

题意:今天蒜头君拿到了一个数轴,上边有 n 个点,但是蒜头君嫌这根数轴不够优美,想要通过加一些点让它变优美,所谓优美是指考虑相邻两个点的距离,最多只有一对点的距离与其它的不同。蒜头君想知道,他最少需要加多少个点使这个数轴变优美。输入第一行为一个整数 n,表示数轴上的点数。第二行为 n 个不重复的整...

2018-03-26 09:45:39

阅读数 165

评论数 1

CodeForces - 460B (暴力)

Little Dima misbehaved during a math lesson a lot and the nasty teacher Mr. Pickles gave him the following problem as a punishment. Find all integer ...

2017-07-02 09:29:33

阅读数 119

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭