![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【含有一定技巧】
文章平均质量分 54
起风了_唯有努力生存
继续加油
展开
-
读书好多读书读好书(技巧题,水)
题目来源:https://www.jisuanke.com/contest/753 【题意、代码】 给出一个时间t,有n本书,各自拥有一个时间耗费值,并且,如果,选定一本i书开始看,那么之后依次看i+1,i+2。。。 问有限的时间内最多看几本书。 思路就是预处理前缀和,从最开始开始遍历,依次把前缀和加上t,二分查找他们的和处在前几项和,依次更新maxx值。 【代码】#include<set原创 2017-05-27 17:39:11 · 492 阅读 · 0 评论 -
Mod(二分+
时间限制:4000 ms | 内存限制:65535 KB难度:2描述mod是取余运算,在程序中用符号"%"来表示。如3 % 7 = 3,7 % 5 = 2,0 % 4 = 0。Ocean用巧妙的方法得到了一个序列,该序列有NN 个元素,我们用数组aa 来记录(下标从00 到N−1Ocean定义f[i] = (((i % a[0原创 2016-12-20 14:49:02 · 410 阅读 · 0 评论 -
Muddy roads
H - Muddy roadsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionFarmer John has a problem: the dirt road from his farm to town ha转载 2016-11-13 18:29:25 · 356 阅读 · 0 评论 -
HDU6103---Kirinriki(2017多校联赛:滑动窗)
题目来源:http://acm.hdu.edu.cn/php?pid=6103题意给出一个字符串,从中分离出尽量长两个子串(不想交)使得他们的dis(按照体面描述的)不大于m,输出长度(两个子串长度一致)。思路按照题意,先用总字符串和它本身反过来之后的进行dis运算,得出一个表,根据这个表,利用去枚举所有可能情况。 (有点乱。。。)代码#include<cstdio>#include<cstri原创 2017-08-11 14:55:46 · 442 阅读 · 0 评论 -
HDU5215---Cycle(染色法判定奇偶环)
题目来源:http://acm.hdu.edu.cn/php?pid=5215题意给出一个无向图,判定这个无向图中是否存在奇偶环。思路利用染色法去枚举该点以及他周围所有点,利用反祖边的思想,那么若是存在反祖边,就要判断一下颜色,若是一样,则是构不成二分图,也表明是奇环,反之,则是偶环,但是有一种偶环是奇环拼凑起来的,比如: 这里,假如,染色的时候是按着:1->2->3的顺序,到了3之后,发现了原创 2017-08-11 09:39:59 · 521 阅读 · 0 评论 -
NYOJ1015---二部图(判断是否是二分图:染色法)
【题目来源】:http://acm.nyist.net/JudgeOnline/problem.php?pid=1015 【题意】 给出n个点,表述了m组的点与点的关系,问是否能够分成两部分,每一部分的点都与同一部分的其他点相互之间不存在关系。 【思路】 这种题采用染色法,大致描述一下染色法,在我用二维矩阵存下点与点的关系后,我会给每一个点上色(0或者1),基本上是从第一个点开始,然后如果与原创 2017-08-02 12:30:58 · 1662 阅读 · 0 评论 -
NYOJ2347---LYQの字符串(技巧题:应该是滑动窗)
【题目来源】:http://acm.nyist.me/JudgeOnline/problem.php?id=2347 【题意】 中问题已不再叙述,,, 【思路】 根据题意的描述,这个字串中对于任何的i,都符合Ai=Ai+2.所以奇数位上的字符都相同,偶数位同理。如果有一个子串两个条件都满足那么这个子串就可以当做答案之一了,但是可以修改k个字符,答案还可以贪心增长。我们单独考虑奇偶位上的字符,原创 2017-07-30 12:39:32 · 252 阅读 · 0 评论 -
NYOJ2351---你怎么又插队(技巧:扩大数值)
【题目来源】:http://acm.nyist.me/JudgeOnline/problem.php?id=2351 【题意】 中文题意不再解释。 【思路】 看完了才题解明白这有一个技巧,我们可以给每个人赋一个初始权值,因为每次操作是将某一个人弄到第几名的位置,那么我们可以给这个人重新赋予一个值,重新给哪个人赋值为: 第pos名的分减去操作次数;在进行结构体排序,就可得到答案;因为每个名次原创 2017-07-29 19:00:14 · 236 阅读 · 0 评论 -
NYOJ2350---彩排(技巧题,二进制进行桶排)
【题目来源】:http://acm.nyist.me/JudgeOnline/problem.php?id=2350 【题意】 中文题意不再解释。。 【思路】 这道题严重卡内存,用各种离散化都不可以,我知道的只有一种方法可解,把所有数字都化成二进制,进行桶排一下各位0和1 的数量,因为是每个数都会出现k次,只有一个不是,那么把各个位上的数字都进行取余k就可以的到那个不规范的数字了。 举个样原创 2017-07-29 13:16:24 · 268 阅读 · 0 评论 -
POJ3347---Kadj Squares(计算几何基础:凑出整数sqrt(2))
【题目来源】:https://vjudge.net/problem/POJ-3347 【题意】 给出一个个正方形,并且都与x轴成45度,且有一个交点bi,情况如图所示,问,从上往下看时,最少能看到几个正方形? 规定,正方形任意一点做与y轴平行的直线若是在第一象限没有交点,那么即为可见。 【思路】 这道题不允许有精度误差,若是使用了sqrt(2)是会错的,所以,考虑同时把边扩大sqrt(2)原创 2017-07-28 11:34:55 · 313 阅读 · 0 评论 -
POJ6034---Balala Power!(2017多校联赛B题)
【题目来源】:http://acm.hdu.edu.cn/showproblem.php?pid=6034 【题意】 26个英文字母,要求用0~25的数字给每一个英文字母赋值,把每一个字符串变成一个个数字,然后,求和。有以下几点,这些构成的数字是26进制,还有,为了求最大的和,必须合理分配每一个数字代表哪个字母,并且,这些数字不会有前导0,也就是说,0这个数字不能够赋值给任意字符串的第一个字母。原创 2017-07-26 15:40:02 · 389 阅读 · 0 评论 -
HDU3317---Fibonacci Numbers(矩阵快速幂+pow+log)
【题目来源】:https://cn.vjudge.net/problem/HDU-3117 【题意】 求第n个斐波那契数,如果这个数值长度大于8位,就输出前四位和后四位。 【思路】 小伙伴说到这道题的时候,我就想到了另外一道题,求k^n的前三位,后三位。 里面使用到了log10函数,log10的使用方法刚才那道题的题解有,自行点击,不再多说。 然后,就是在这道题里求前四位该如何使用:原创 2017-07-06 16:12:53 · 290 阅读 · 0 评论 -
wannafly--猴子吃香蕉(二分)
题目来源:https://wracm/contest/26/A题意中文题意不再解释。,。。思路这是这次比赛的第二个水题,二分等差数列结果就行,。,。 但是呢,,,二分的上限我试了好多,都是wa、。。 忽然想到条件给的是x+y+z>0,并且二分的右边界是和x,y,z有关系的。。于是就是试了一发。。。r=time/(x+y+z)。 过了。。。(纪念一下)代码#include<cmath>#inc原创 2017-11-18 19:05:22 · 237 阅读 · 0 评论 -
Max Sum
Given a sequence a11,a22,a33......ann, your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. InputThe原创 2017-01-07 18:22:59 · 731 阅读 · 0 评论 -
Babelfish
You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.InputInpu原创 2017-02-19 08:53:39 · 382 阅读 · 0 评论 -
RGCDQ(筛法)
Mr. Hdu is interested in Greatest Common Divisor (GCD). He wants to find more and more interesting things about GCD. Today He comes up with Range Greatest Common Divisor Query (RGCDQ). What’s RGCDQ?原创 2017-03-15 20:32:24 · 345 阅读 · 0 评论 -
NanoApe Loves Sequence Ⅱ(尺取法(技巧))
题目来源:https://vjudge.net/problem/HDU-5806 【题意】 给出一组数列,问此数列含有多少个区间的第k大的值不小于 m。 【思路】 作比赛时,没看懂题意。。。大写的尴尬。 然后强哥说E题可做,尺取法。。不久之前学过,还做了一道题,,,但是忘得是一干二净。 所以便是重新看了下。想了想,这道题的根本只有一点,只有已经统计过的数中有k个数是不小于m的,那么后面再原创 2017-05-11 15:08:30 · 701 阅读 · 0 评论 -
Leading and Trailing(数论基础)
题目来源:https://vjudge.net/problem/LightOJ-1282 【题意】 求一个数n的k次方后的前三位与后三位。并且后三位要求控制格式。 【思路】 很早之前的思路是后三位找规律,求周期,前三位用字符串模拟。然后我模拟了好久,,,放弃了,然后就是在数论这套专题里遇见了,上次忘了补题,这次就细心的分析了下,学习了网上的大神代码,结果,大佬们用的是log函数,因为前三位如原创 2017-05-08 16:08:37 · 549 阅读 · 0 评论 -
Fire Game (广搜(技巧))
题目来源:https://vjudge.net/contest/159739#problem/I 【题意】 从两个起点(可相同)对n*m的矩阵进行染色,矩阵中存在两种状态,“.”和“#”,其中“#”可以被染色,向四周扩散,问,最少需要多少时间才可以把所有“#”染成“.”,若不能,输出-1。 【思路】 用vector记录两点坐标,同时压进队列,进行广搜,更新最小值。 【代码】#include原创 2017-04-28 11:47:22 · 466 阅读 · 0 评论 -
Subsequence(常用技巧(尺取法))
题目来源:http://poj.org/problem?id=3061【题意】给定长度为n的数列整数,以及整数s,求出总和不小于s的连续子序列的长度的最小值,如果解不存在,则输出0。【思路1】求出其前缀和,for循环(确定了左边界)+二分搜索(为了确定右边界),算是暴力,复杂度为O(nlogn)。【代码】#include#include#include#include#in原创 2017-04-13 12:55:10 · 351 阅读 · 0 评论 -
K Best(最大化平均值(二分搜索))
题目来源:http://poj.org/problem?id=3111 【题意】 有n个物品的重量和价值分别是wi,vi,从中选取k个物品使得单位重量的价值最大。 【思路】 一开始看这道题,以为是平均值贪心,不过试的有一组数据过不去,是3 2 (2,2)(5,3)(2,1),平均价值应该是0.75,贪心的话结果是0.714。上网搜了下,用二分可以写,就自己手动打了下,过了。 二分的思想原创 2017-04-13 09:31:30 · 1162 阅读 · 0 评论 -
Number Sequence (思维,二进制)
题目来源:https://vjudge.net/problem/HDU-5014 【题意】 给出一个n,外加一个0-n无序序列(n+1个数),给出一个公式: t=a[0]^b[0]+a[1]^b[1]+…+a[n]^b[n],让求t的最大值,其中b数组 也是从0-n,不过顺序的话是随意的,只要让t最大就行。 【思路】 异或,想到二进制,怎么使a[i]^b[i]最大,想到补位(纯属个人造词原创 2017-04-12 08:19:17 · 387 阅读 · 0 评论 -
玲珑杯#round13 我也不是B(倍增+二分查找)
原题链接:http://www.ifrog.cc/acm/problem/1112题意:一个无序数列,从左至右依次挑出放到另外一个空的数列中,若是当前数列的混乱度大于特定的值,计数器加一,数列清空。思路:n的范围较小,暴力枚举左端点,二分右端点,找到一个最小的k,使得当前左端点L和L+2^k之间存在某个值,使得当前数列的混乱度超过M,并且,一定在L+2^k-1和L+2^K之间。(不原创 2017-04-07 21:52:16 · 263 阅读 · 0 评论 -
hdu-5969 最大的位或(二进制,找规律)
Problem DescriptionB君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l 其中|表示按位或,即C、 C++、 Java中的|运算。 Input包含至多10001组测试数据。第一行有一个正整数,表示数据的组数。接下来每一行表示一组数据,包含两个整数l,r。保证 0 1018。 Output原创 2017-03-28 17:13:10 · 342 阅读 · 0 评论 -
B. Timofey and rectangles(四色定理,坐标奇偶错位)
One of Timofey's birthday presents is a colourbook in a shape of an infinite plane. On the plane n rectangles with sides parallel to coordinate axes are situated. All sides of the rectangles have od原创 2017-03-24 17:09:23 · 366 阅读 · 0 评论 -
Cable master
Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided to co原创 2017-03-22 08:27:39 · 447 阅读 · 0 评论 -
king's trouble II
Time Limit: 1000 MS Memory Limit: 131072 K DescriptionLong time ago, a king occupied a vast territory.Now there is a problem that he worried that he want to choose a largest square of原创 2017-03-18 19:22:28 · 321 阅读 · 0 评论 -
Hat's Fibonacci
A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-3原创 2017-03-17 16:11:00 · 325 阅读 · 0 评论 -
nyoj306-走迷宫(dfs,二分枚举上下界)
题目来源:http:///problem.php?pid=306题意中文。。。。。。思路先是暴力dfs了一发,然后在他的基础上去二分差值进行多次dfs,最后才发现可以利用二分去枚举权值的上下界。。。。(长知识了)代码#include<cmath>#include<stack>#include<cstdio>#include<cstring>#include<algorithm>using原创 2017-11-26 01:37:34 · 254 阅读 · 0 评论