2016年07月_Gavinjou大笨象

转载『HDU 5780』 gcd

转载声明:http://blog.csdn.net/angon823/article/details/52076388 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5780题意: （我感觉这不会有人看不懂了..）个人感想: 这道题呢,我之前也做过,上次去武汉大学比赛WOJ1615几乎是原题..可是我已经找不到我写的代码了- -,否则我也能开

2016-07-31 17:33:52 540

转载『HDU 5758』Explorer Bo

转载声明:http://blog.csdn.net/ShinFeb/article/details/52042364 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5758题意: 给你一棵树,然后有一个人,可以在树上走,他可以选择从哪个点出发,他要遍历所以的边,每条边的权值是1,他不能回头,就是走上一次走过的边,当走不不可以走的时候,他可以传送到任

2016-07-31 11:36:08 396

原创『HDU 5768』Lucky7 中国剩余定理

转载声明:http://blog.csdn.net/acdreamers/article/details/8050018 (模板)题意:给你一段区间的,要求能被7整除的个数,然后给你n个条件, 其中的得到所有数不能满足给出的 x%x1=r1， x%x2=r2。。。等条件.输出个数.个人感想: 这是一道中国剩余定理题目, 我当时比赛的时候我也不会做..我只是知道有这样的公式..就是可以求出满足的所

2016-07-29 19:50:33 296

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5769题意:给你一个字母,给你一个字符串,让你再这个串中找到包含该字母的唯一子串有多少个.个人感想: 这道题在比赛的时候我也不太会,然后是队友想到了,我们两个负责后缀数组,可是我却在打酱油..我觉得好内疚,我今天下定决心,爆刷后缀数组.我对后缀数组那种概念性的一大堆东西不了解,我又总是不管,真是的..我

2016-07-29 11:45:49 425

原创『HDU 5773』The All-purpose Zero

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5773(好题)题意:给你N个数字,其中0可以变成任意整数,那么求最长上升子序列的最长长度.个人感想: 题解大神的思路就是牛逼…只能%%%%了..这道题我看了题解其实我也不太明白为什么..我才发现原来我一直在LIS的误区中,我对它理解得不够深啊.然后我问了我队友当时是怎么做的.我才明白到原来O（nlogn

2016-07-29 09:11:39 279

原创『HDU 5763』Another Meaning

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5763个人感想: 做比赛的时候比较紧张啊,那时候队友讨论的时候,我灵机一动,我就觉得可以用dp+Kmp来做,因为在匹配到某个串的时候莫非就2种情况,变* 或不变 *. 做做DP就好了.分析:KMP+DP代码:/* Author:GavinjouElephant * Title: * Number:

2016-07-28 20:04:19 278

原创『HDU 5755』Gambler Bo

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5755个人感想: 这我也是第一遇到的消元的题目..这是我最不能理解的一道题,我不知道为什么高斯消多元的模线性方程就得这样做,而且网上也没这样的资料(我暂时搜不到..),然后我直接套模板好了..但模板也出很多问题,不能套那一个块自由变元才能过..无限的尝试才发现只能消了那一块才能过..阿西吧,, 希望有

2016-07-27 19:55:42 255

原创『HDU 5754』Life Winner Bo

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5754题意:给你国际象棋的4种棋子（王,后,马,车）,选择其中一种,给你一个棋盘(N*M)谁能先走到 (N,M)的谁先赢,否则就打平.个人感想:这道题我比赛的时候也是队友想到了..妈的全程打酱油.可能博弈题刷得不多啊.反正记住,棋盘问题都可以转化为取石子问题..我就不用一个一个情况的去猜了.我以前也记过这

2016-07-27 09:58:25 102

原创『HDU 5762』Teacher Bo

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5762题意:给你N个点,任意4个点（A,B,C,D）规则A < B,C < D 要求A！=C or B!=D,求存不存在 L(A,B)=L(C,D) L代表曼哈顿距离. 个人感想: 很水的一道题,,然而我也没想出来,,感觉脑筋有点塞啊.今天全程打酱油靠队友…膜膜膜膜膜%%%%orz.., 然后

2016-07-26 20:09:56 58

转载『POJ 1451』T9

题目链接:http://poj.org/problem?id=1451 转载声明:http://blog.csdn.net/sg_siqing/article/details/12207153个人感想:感觉自己好弱鸡啊…从来没接触过这种变形了..为什么别人的脑洞就是那么大开.自己脑洞就特别的憋屈..看转载吧..不多说..我静静的去画个圈.真够蛋疼了…分析:字典树变形. 代码:/* Author:

2016-07-26 09:36:27 289

转载『HDU 5739 』Fantasia 2016多校

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5739 转载声明:http://blog.csdn.net/cqu_hyx/article/details/51995638题意: 给你一个图G,每个顶点都有权值,然后删除某个点.计算该图的权值.求权值有2步 1.如果这个图是连通的,权值就是所有点的乘积. 2.如果这个图不是连通的,把分散的图按1

2016-07-25 19:28:37 325

转载『HDU 5735』Born Slippy

转载声明:http://blog.csdn.net/fsss_7/article/details/51999555(分析) 转载声明:http://blog.csdn.net/miracle_ma/article/details/52003773(参考代码)题意:给定n个节点的一棵树, 每个节点都有权值, 现在s起点 ∈{1,2,3,4,5…n}, 然后设 v1=s, 那么函数 f（s）=W

2016-07-24 16:54:42 289

原创『HDU 5750』Dertouzos

题意: 个人感想: 这比较好做了,主要是枚举素数,不过这道题,我感觉不太好..好容易卡时间哦..我当时都想出来结果就被卡了,有一个问题是就 x*d< n 只要x 和d 都不能拆分质因素使另一个数变得更大就行了,题解说得好清楚了.. 分析:数学/* Author:GavinjouElephant * Title: * Number: * main meanning： * * *

2016-07-24 09:32:30 326

原创『HDU 5748』Bellovin

题意: 个人感想:其实很容易就能想到,每个一ai结尾的最长上升子序列的长度的值就正是要输出的答案,可是最长上升子序列又怎么求呢..如果每个都求一次,那肯定是n^2 ，必然超时,那么我们得怎么做呢? 因为长度不超过10W,那么就办,那么我们就要有一个倒过来的思想,枚举长度! 通过更新长度的最小值,我就们可以快速的求出答案了例如 2 1 3 4 5 第一个 2 的长度必然会是 len(1

2016-07-24 09:26:23 348

原创『HDU 5747』Aaronson 贪心

题意: 个人感想:因为二进制可以组成任何数,那么给你一个数 a ，明显这道题的意思是给你（2^m,2^(m-1),…2^0）大的箱子去把这个数a装下所需要的最少的箱子数,这样想应该很容易明白,就是个虚的贪心..分析:贪心代码:/* Author:GavinjouElephant * Title: * Number: * main meanning： * * * *///#de

2016-07-24 09:14:18 328

转载『HDU 5745』La Vie en rose

题目链接:http://acm.hdu.edu.cn/submit.php?pid=5745转载声明:http://blog.csdn.net/u012015746/article/details/51992281 (题解) 转载声明:http://blog.csdn.net/qll125596718/article/details/6901935 (bitset介绍)题意: 个人感想: 我这

2016-07-22 16:28:07 376

转载『HDU 5728』PowMod

转载声明:http://blog.csdn.net/MikeZHW/article/details/51969072题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5728个人感想:只能猜测到筛选欧拉,可是还有很多性质不知道,我感觉这种题目真的属于少数人可做的,当然,,不包括我这种渣渣,具体看一下转载声明给的公式,我也不是特别懂这些数论了,我也是只是知道

2016-07-21 22:25:15 119

转载『HDU 5727』Necklace（暴力+匈牙利）

转载声明:http://blog.csdn.net/u014325920/article/details/51968827题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5727题意：有2n(0<=n<=9)个珠子，分成阴阳两极，每极各n个。用这2n个珠子做成一个项链，使得相邻两个珠子的极性是不一样的，因为有一些阳性的珠子会被一些阴性的珠子所削弱在它们它

2016-07-20 22:26:55 340

转载『HDU 5733』tetrahedron

转载声明:http://blog.csdn.net/david_jett/article/details/51967773 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5733个人感想:马丹..就是套一堆公式,这些都是我不知道得东西..直接看转载吧,,清楚得不行。。分析:几何公式代码:/* Author:GavinjouElephant *

2016-07-20 16:49:56 387

原创『HDU 5726』GCD

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5726个人感想: 这道题呢我们在比赛的时候想到过用线段树来处理.可是有个问题的就是我们队伍并不知道该如何去处理查线段树的整个区间的的个数.我队友提出过用合并区间..我觉得不可能啊,怎么合并,类似于这样因为我已经知道前三个数以4结尾的3个区间,当我新加一个6时,就得和前面求出来的GCD值再求GC

2016-07-20 14:27:21 541

原创『HDU 5724』Chess

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5724个人感想:我感觉这就是我们弱校的差距啊,我在比赛的时候并没有做出来,都是听了我们实验室大牛说了我才写出来的,其实刚比赛我就想到用sg函数,怎么做?可是我知道得sg是状态转移..而且我手中又没sg的模板,,然后不会了,然后我看了一下那个数,才20!!肯定得用状压..然后..就没有然后了,好尴尬啊.

2016-07-19 21:34:46 110

原创『HDU 5720』BestCoder 2nd Anniversary

题意：黎明时，Venus为Psyche定下了第二个任务。她要渡过河，收集对岸绵羊身上的金羊毛。那些绵羊狂野不驯，所以Psyche一直往地上丢树枝来把它们吓走。地上现在有 n根树枝，第 i 根树枝的长度是 ai 如果她丢的下一根树枝可以和某两根树枝形成三角形，绵羊就会被激怒而袭击她。现在Psyche手中只有长度不小于 L 且不大于 R 的树枝。请你帮忙计算，她下一根可以丢多少种不同长度的树枝而不会把

2016-07-19 10:29:43 277

原创『HDU 5719』BestCoder 2nd Anniversary -- Arrange

题目链接:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=703&pid=1002个人感想: 去不合法的条件我相信想想都会知道, 这道题当时我想的是得用组合数来做,因为新出来的数这个位置肯定已经占了,那么这样剩下的位置那么对于连续相同的几个位置,我应该在它确定的范围内找数字填下去,..妈的,感觉脑筋转不过弯来

2016-07-18 17:31:11 247

原创『UVA 437』巴比伦塔

题意: 许你曾听过巴比伦塔的传说，现在这个故事的许多细节已经被遗忘了。现在，我们要告诉你整个故事：巴比伦人有n种不同的积木，每种积木都是实心长方体，且数目都是无限的。第i种积木的长宽高分别为{ x i , y i , z i }。积木可以被旋转，所以前面的长宽高是可以互相换的。也就是其中2个组成底部的长方形，剩下的一个为高度。巴比伦人想要尽可能的用积木来堆高塔，但是两块积木要叠在一起

2016-07-15 22:17:37 890

原创『UVA 1025』城市里的间谍

题意:某城市地铁是线性的,有n个车站,从左到右编号1-n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。在时刻0,Mario从第1站出发,目的在时刻T会见车站n的一个间谍。在车站等车时容易被抓，所以她决定尽量躲在开动的火车上,让在车站等待的时间尽量短。列车靠站停车时间忽略不计,且Mario身手敏捷,即时两辆方向不同的列车在同一时间靠站,Mario也能完成换乘个人感想:做了这么久d

2016-07-15 21:15:28 880

转载『UVA 1622』机器人

转载声明:http://www.cnblogs.com/137033036-wjl/p/4945009.html题意:给出n*m个格子，每个格子里有一个机器人，可以执行东南西北四种指令，但是移动出格就会爆炸。给出四种指令的个数，求最多完成多少次指令。个人感想:实在令人崩溃的问题,处理的细节也是挺多的,我是不断的wa了..之后只能原封不动的套上上面的模板了,我是不知道我为什么错了我的想法几乎和上面一

2016-07-15 09:27:41 756

原创『UVA 1619』感觉不错

题意:求一段连续子序列al,…,ar,使（al+..+ar）*min{al,…ar}尽量大.个人感想:明显的RMQ+前缀和,但是UVA有点坑,题目上的意思是pecial judge,可是输出必须得区间最小的,而且最左边的,我用线段树做的RMQ直接wa,我只能用直接的RMQ了..还有一个输出是个坑点,否则就PE分析:RMQ（用于记录最小值的位置）+前缀和代码:/* Author:GavinjouEle

2016-07-13 20:33:44 1021 1

原创『UVA 1616』商队抢劫者

题意:给你一堆区间,使每个区间不相交,但端点可以重合,然后可以改变区间长度,求最长的长度使这些区间都不重合.个人感觉:这一看就是二分了,最小化最大值了,这毫无疑问了,可是我就遇到个问题是小数化分数,这个我最不在行了,然后我稍稍看了题解,它用了个小技巧来化分数,,这样都行..实在佩服…我是不懂了我感觉这样化的分数还是有点问题的,不过A了就好了,我得尝试学一下小数化分数的问题才行,所以化分数那部分我用了

2016-07-12 15:24:42 700

原创『UVA 10570』外星人聚会

大家可以看看这篇文章,这么多的文章里写得代码最容易懂的了. 参考文章:http://blog.csdn.net/yeyeyeguoguo/article/details/45536473题意:给你一堆n个数,每个数不一样,使这些形成1-n的环状,可以任意交换两个位置的数字,（2 3 4 1）这种也是符合的,那么要最少多少次可以形成呢?个人感想: 这道题确实有点抽象,我先一步一步说下我做的过程遇到

2016-07-12 10:30:58 697 2

原创『UVA 1615』高速公路

题意:给你一段公路长L，在x轴正方向,然后给你一堆村庄的点,保证这些点距离距离公路的欧几里得距离为D, 就是保证有解,问要在这条公路上开最少的出口能够达这些点的距离不超过D.个人感想:这道题我一开始就有想法了,通过画圆可以知道,当我遇到第一个点（反正这个点必须在一个圆内,从左往右扫过去）我就以它为在圆上的点,做最靠右的圆,求出圆心,然后从左往右扫过去凡是在里面的点去掉,要是超过了D,重新建最靠右的圆

2016-07-11 19:36:50 756

原创『UVA 1614』奇怪的股市

题意:给你n(n<=100000）个数其中每个数a,满足（1<=ai<=i）要求确定每个数得正负号，使的所有总=0;个人感想: 一开始我也懵逼了,我感觉我怎么也不会做了这题,我觉得我应该直接看题解好了,但是我还是想了一会,我写了个很low的暴力,拍出yes和no,这样对拍我的想法,结果居然对了..而且和我的数据拍的都对,我的想法是这样例如(1,1,2,2,3,3,4,6)那么我用大的减去次大的数-

2016-07-11 15:55:26 714

转载『UVA 1153』顾客是上帝

转载声明:http://blog.csdn.net/u011345461/article/details/38537573题意:给你一堆工作,有截止时间和需要的工作时间,问最多能做多少项任务.个人感想:这类题目我是个人觉得很多时候都得用到优先队列,有2个限制优先,一个是截止时间,一个是工作时间长短,我想了很久也就只能想到截止时间,,我觉得也会有很多人是这样子,无非就先按截止时间排个序,这大家都会想到

2016-07-11 11:39:07 465

原创『UVA 1613』K度图的着色

题意: 给你n个点,m条边,找出使相连的点颜色都不一样的方案.个人感想:这我个人感觉实在挺简单,一个DFS就可以了,但我以为会超时,但是并没有,我还wa了几次!!活该..主要是没看英文,很多人都会想到DFS,但是我们会发现为什么答案输出比点多一个!! 其中的第一个输出是输出K,K是什么鬼? On the first line of the output file write a single in

2016-07-10 19:27:37 596

原创『UVA 1612』Guess

题意:给你n个选手的3个预期分数a,b,c . 如果他们其中错一题就只能得0分,否则得预期分,再给你一个序列. 规则:分数低的排后面,分数高的排前面,分数相同的id小的排前面.那么问题是找到符合这个序列的最后一名的最高分数个人感想:按题意来做,比较简单.分析: 就是一个贪心,分两种情况. 当前id比前一个大的:-》这样就没有分数相同的限制,直接尝试着从分数减去wa的分数,小于等于前一个就好了.尽

2016-07-10 10:41:11 387

原创『UVA 1611』起重机

题意:给你一段序列 ,选择一段偶数子序列, 互相交换,使得原序列升序,交换次数不能超过9的6次方, special judge!个人感想:我想了很多种方法,其实都挺靠谱的,但是我不敢写,主要是我都不知道怎么估计复杂度了- -,然后我想了就选择这种方法尝试以下好了,居然过了!!真的我感觉有想法就得尝试，总好过在这傻逼的等待..分析:首先我这个想法我也不能保证不超过9的6次方,可能是数据的问题吧,我是

2016-07-09 12:06:52 765 2

转载『UVA 1610』聚会游戏

转载声明:http://blog.csdn.net/L123012013048/article/details/45049521个人感想:这道题简直烧脑,主要是抓住的点好难,我只分析出2个点,然后就wa成狗,之后我只能借助一下参考文章,补上我缺失的点才能过,主要是没抓住重点.我想逐步的通过我的分析来重新理清思路,我觉得这种题不能像太复杂才行.分析: 首先我们要决定中间串的位置,很明显,我们只要对所

2016-07-08 16:32:12 841

转载『UVA 12174』Shuffle (滑动窗口+技巧记录暴力)

转载声明:http://blog.csdn.net/keshuai19940722/article/details/19292045 个人想法:这道题几乎花了我一天的时间,想出算法来,可是无情的wa了,自己想了想例子 (4 8) (3 2 4 1 3 2 3 2) 直接把我的想法推倒,简直无力,无奈的请教题解了,我转载的这篇文章是我看到写法比较清晰的文章了.先说说我的想法吧, 首先我一看到连续

2016-07-06 16:13:44 672

Gavinjou大笨象的博客