思路
文章平均质量分 53
鶸鶸
这个作者很懒,什么都没留下…
展开
-
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 solutions x (0 x 9) of the equation:x = b·s(x)a原创 2017-07-02 09:29:33 · 274 阅读 · 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秒中总共拍了多少次灯,他是 (t/a)∗b+(t/c)∗d+b+d−1(t/a) * b + (t/c) * d + b+d...原创 2018-09-17 20:58:55 · 415 阅读 · 0 评论 -
HDU 6342 Expression in Memories(模拟)
题意 给你一个字符串让你变成一个合法的字符串,如果无法变成合法的字符串就输出“IMPOSSIBLE”。 这种都是不合法的 +1+1, +1*+1, 01+001 思路 就是把+0?的这种变成+0+这种,其他的?全部都是1就好了,之后判断一下有没有前导0,或者有没有两个符号在一起(++,**)这种就好了 写模拟题还是有想清楚在写,想清楚了就好写了,要是想不清楚上去写,越写越乱反正。。。 ...原创 2018-08-03 15:17:34 · 218 阅读 · 0 评论 -
Codeforces Round #497 C (脑洞)
题意:给你一个数组a[i],让你将这个数组重新排列b[i],问你b[i] - a[i] > 0 的最大数目是多少。 思路 我们先不考虑每个数组的位置,按照贪心的思路的话,第一小的位置在重新排列之后一定要放第二小的,然后原来最大的位置一定要放第一小的这样的话,我们的数目才会最大,对吧,比如 1 2 3 4 5 那么我们一定要放 2 3 4 5 1 这样最大,不用考虑顺序问题,因为我第...原创 2018-07-14 10:21:13 · 219 阅读 · 0 评论 -
HDU 6301 Distinct Values(贪心)
题意 让你去构造一个长度为n的序列,之后给你一些区间,你构造的序列中这些区间没有重复的值,让你求这个序列的字典序最小 思路 按区间排序贪心。 用优先队列维护区间的mex,双指针扫过去就好。 代码 (%一发蔡队的代码)#include <bits/stdc++.h>using namespace std;typedef pair<int,int> PI...原创 2018-07-25 11:30:23 · 155 阅读 · 0 评论 -
跟着hzw学习数列分块
前言 早就看过黄学长这篇博客一直没有学习过,写牛客的第一场多校的时候有一道莫队的题,之后突然想起来这篇,所以学习了一下,不得不说这种分块儿思想,真是优美的暴力啊~下面我会上9道题(其实就是黄学长博客上面的题)来简述一下分块这种思想 。一 给出一个长为 nn{n} 的数列,以及 nn{n} 个操作,操作涉及区间加法,单点查值。 思路:这道题可以用很多数据结构写,我们这里引入分块...原创 2018-07-23 23:35:09 · 343 阅读 · 0 评论 -
POJ - 2348 Euclid's Game (博弈论)
题意:有两个人S和O,他们面前有两个数字,S先,他们每次能够减去两个数字中较小的那个的整数倍,最后谁先得到0谁就获胜。思路:博弈论,我们在这里总设a是大于b的,那么当a-b<b的时候,其实胜负已经决定了,(因为再减一次我们就能达到有1的情况)大家就只能辗转相减得到答案了,那么我肯定要把这个状态留给我,然后我把 k 1 留给你,之后我有1 0 就赢了,然后就好了#include <std...原创 2018-04-13 20:37:53 · 223 阅读 · 0 评论 -
51Nod - 1682 中位数计数 (思路)
题意:中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。现在有n个数,每个数都是独一无二的,求出每个数在多少个包含其的区间中是中位数思路:对于一个数如果他在这样一组区间里,就是说比他大的数等于比他小的数那么我们就可以说这个数是这个区间的中位数,根据这个思路我们可以记录一下当前枚举向左的时候比他大的数字和比他小的数字的差值,如果在我们向右枚...原创 2018-04-13 19:33:13 · 214 阅读 · 0 评论 -
51Nod - 1534 棋子游戏(xjb博弈)
题意:波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏,这个游戏在一个很大的棋盘上进行,他们每个人有一个棋子。他们轮流移动自己的棋子,波雷卡普先开始。每一步移动中,波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从(x,y) 移动到 (x-1,y),(x-1,y-1) 或者 (x,y-1)。当然他们可以选择不移动。还有一些其它的限制,...原创 2018-04-13 17:54:54 · 248 阅读 · 0 评论 -
51Nod - 1279 扔盘子 (思路模拟)
题意:有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。如图井和盘子信息如下:井:5 6 4 3 6 2 3盘子:2 3 5 2 4最终有4个盘子落在井内。...原创 2018-04-13 17:46:24 · 150 阅读 · 0 评论 -
HihoCoder - 1701 挑选子集 (思路)
题意:给你一组序列,让你从这中间选取m个数,使他们的差都是k的倍数的方案数是多少思路:点击打开链接和这道cf的题差不多都是一个思路的,讲一下把,就是 A%k == nB%k == n 可以推出 (A-B) % K ==0 自己写几个式子看看, 其实这个式子我是会证明的,不过这里太小写不下嗯,就是这样,那么方法1: 我们统计余数,余数相同的数量(ans)大于m的我们从中选择m个那就是组合...原创 2018-04-05 17:25:13 · 221 阅读 · 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] 初始化:dp[i][0] =1 ,dp[0][i] = 1 , dp[0][0] = 0解释一下dp方程,当你...原创 2018-03-28 15:33:23 · 241 阅读 · 0 评论 -
UVA - 11300 Spreading the Wealth(思路)
题意:给你n个人以及每个人现有的钱数让他们围成一个环,一个人只能接受或者赠予和他相邻的人金币,问你最少要交换几个金币可以使每个人拥有的钱数一样。思路:首先明确一点就是1给2之后2在给1这样的情况肯定是不允许的,这样他们就“浪费”了一些金币对吧,那么我们现在假设现在有4个人,1号赠予4号的金币数是X4,1号接受2号的金币数是X1,我们可以算出来最终每个人最后金币相等时的金币数M那么可以得到等式 X1...原创 2018-03-27 09:00:42 · 144 阅读 · 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所以直接求因子会超时,这个时候我们引入一个非常吊的公式,所有数都可以化为几个质数次方和相加p = a1^x1+a...原创 2018-03-26 18:33:38 · 187 阅读 · 0 评论 -
Light oj 1010 Knights in Chessboard (思路,规律)
题意:给你一个n*m的地图,之后往地图上放马,马可以条8个方向(和中国象棋的马的跳法一样,但是马不是放在点上的而是放在格子里的),现在问你这n*m个地图里最多可以放几匹马思路:看图我们可以知道的是,马在黑色的格子里只能跳到白色的格子上,白色的格子只能跳到黑色的格子上,所以我们只需要将马放在黑色或者白色的格子上就好了,在一般情况下,他们的数量都是相等的,但是在n和m都是奇数的时候,他们会相差1,所以...原创 2018-03-26 17:34:27 · 106 阅读 · 0 评论 -
计蒜客 蒜头君的数轴 (GCD ,思路)
题意:今天蒜头君拿到了一个数轴,上边有 n 个点,但是蒜头君嫌这根数轴不够优美,想要通过加一些点让它变优美,所谓优美是指考虑相邻两个点的距离,最多只有一对点的距离与其它的不同。蒜头君想知道,他最少需要加多少个点使这个数轴变优美。输入第一行为一个整数 n,表示数轴上的点数。第二行为 n 个不重复的整数 ,表示这些点的坐标,点坐标乱序排列。输出格式输出一行,为一个整数,表示蒜头君最少需要加多少个点使这...原创 2018-03-26 09:45:39 · 589 阅读 · 1 评论 -
牛客网练习赛30 小K的疑惑 (思维)
题意中文题意,主要是i,j,ki,j,ki,j,k可以重复。思路可以看出,dis(i,j)dis(i,j)dis(i,j) 的距离不是0就是1,那么我们要找到其实就是在两堆集合里面,一个集合里面所有的值都是1,另一个集合里面所有的值都是0,之后在1这个集合里面去随意选三个数,在0这个集合里面去随意选3个数就好,那么现在的问题就是说我们如何去构造这两个集合了,正解是我们去求每个点到根节点的距离...原创 2018-11-04 15:44:17 · 183 阅读 · 0 评论