Gavinjou大笨象的博客

『题目』： 给「推箱子」是一款风靡全球的益智小游戏，玩家需要将箱子推到仓库中的目标位置。游戏地图用大小为 n * m 的网格 grid 表示，其中每个元素可以是墙、地板或者是箱子。现在你将作为玩家参与游戏，按规则将箱子 'B' 移动到目标位置 'T' ：玩家用字符 'S' 表示，只要他在地板上，就可以在网格中向上、下、左、右四个方向移动。地板用字符 '.' 表示，意味着可以自由行走。...

『题目』： 给你一个正整数数组 nums，你需要从中任选一些子集，然后将子集中每一个数乘以一个 任意整数，并求出他们的和。假如该和结果为 1，那么原数组就是一个「好数组」，则返回 True；否则请返回 False。『限制条件』：1 <= nums.length <= 10^51 <= nums[i] <= 10^9『输入输出』输入：nums = [12,5,7...

『题目』： 你是一位施工队的工长，根据设计师的要求准备为一套设计风格独特的房子进行室内装修。房子的客厅大小为 n x m，为保持极简的风格，需要使用尽可能少的 正方形 瓷砖来铺盖地面。假设正方形瓷砖的规格不限，边长都是整数。请你帮设计师计算一下，最少需要用到多少块方形瓷砖？『限制条件』：1 <= n <= 131 <= m <= 13『输入输出』输入：n ...

『题目』： 给你两个整数 n 和 start。你的任务是返回任意 (0,1,2,,...,2^n-1) 的排列 p，并且满足：p[0] = startp[i] 和 p[i+1] 的二进制表示形式只有一位不同p[0] 和 p[2^n -1] 的二进制表示形式也只有一位不同『限制条件』：1 <= n <= 160 <= start < 2^n『输入输出』输...

『题目』： 你打算利用空闲时间来做兼职工作赚些零花钱。这里有 n 份兼职工作，每份工作预计从 startTime[i] 开始到 endTime[i] 结束，报酬为 profit[i]。给你一份兼职工作表，包含开始时间 startTime，结束时间 endTime 和预计报酬 profit 三个数组，请你计算并返回可以获得的最大报酬。注意，时间上出现重叠的 2 份工作不能同时进行。如果你选...

『题目』： 有一个只含有 'Q','W', 'E', 'R' 四种字符，且长度为 n 的字符串。假如在该字符串中，这四个字符都恰好出现 n/4 次，那么它就是一个「平衡字符串」。给你一个这样的字符串s，请通过「替换子串」的方式，使原字符串 s 变成一个「平衡字符串」。你可以用和「待替换子串」长度相同的 任何 其他字符串来完成替换。请返回待替换子串的最小可能长度。如果原字符串自身就是一个...

『题目』： 给出一个正整数数组nums，请你帮忙从该数组中找出能满足下面要求的 最长 前缀，并返回其长度：从前缀中 删除一个 元素后，使得所剩下的每个数字的出现次数相同。如果删除这个元素后没有剩余元素存在，仍可认为每个数字都具有相同的出现次数（也就是 0 次）。『限制条件』：2 <= nums.length <= 10^51 <= nums[i] <= 10...

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5130转载链接:http://blog.youkuaiyun.com/qq_21057881/article/details/51298432题意: 就是求一个圆和多边形相交的公共面积. 分析:这是参考别人的模板,拿来己用. 代码:/* Author:GavinjouElephant * Title: * N

题目链接:https://hihocoder.com/problemset/problem/1252题意: 大家玩过游戏都知道技能树,点技能要一个一个点,某些大技要依靠之前的前置技能才能点着这个技能,现在有个Kejin Game. 反正有钱的人玩游戏根本不需要管这些,用钱就可以打破这些规律,例如取消当前边的依赖,或者直接用钱将该技能点亮,又或者一步一步按技能树来点. 问最少点亮目标技能s的最少花费

题目链接:http://hihocoder.com/problemset/problem/1251 转载声明:http://blog.youkuaiyun.com/lyc1635566ty/article/details/53074067题意: 给你2个数字串,每个数字串的数字只会有{1,2,3,4,5,6},6个数字组成,然后给你2个操作 1）将一个数字变成另外的数字. 2 ) 讲一

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5976题意: 给你一个x 让你可以拆分成x=(a1+a2+a3+…)的形式 使得s=a1* a2 * a3 * a4.. 的 值最大.可以拆成一个的形式..其中ai != aj分析: 规律,找不到规律那就没办法了… 我暴力出来的.-1代表没拆分到这个格子. 你这样就可以感悟到答案了..先看看吧

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5970题意:(中文题,,不用我说了吧.) 分析: 当时在比赛的时候并没有做出来,主要是时间不够,有点分心在其他题上,然后就水了.其实看到这种题,第一想法不用想太复杂,可能有暴力的方法,找规律! 看看数据范围 n <= 666,666,666, m <= 666, p <= 666,

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5950题意:就是有个农夫,在黑板上写了2个数字a,b.所有的牛报数,第一只牛报a,第二只牛报b,第n只牛报sum=2*A(n-2)+A(n-1)+n^4。求点n只牛报的数.解释: 看到给你一排数,然后重复做几次的数,想都不用想,矩阵快速幂… /* Author:GavinjouEleph

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5952题意: 就是给你一个图,要找里面的子图满足节点数为S的完全图的个数.解释: 这道题dfs一遍就行了,我用了两种方法存图,一个是邻接矩阵,一个是邻接表.我用一个队列来存我选择的节点,通过普通画图都知道,我新加一个u节点,究竟能不能加,我就看我之前的节点和这个u点有没有连边,有连边才遍历

题目链接:http://blog.youkuaiyun.com/liuqiyao_01/article/details/8477730 (在这谢谢dalao的整理)常见树形dp 1.Hdu 1520 Anniversary party 题意:每个节点有权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？ 转移方程解释: dp[root][0]+=max(dp[vec[root][j]][1],d

转载声明:http://www.cnblogs.com/kuangbin/archive/2012/08/17/2643347.html （没找到原址,转了kuangbin巨巨的保留而用）个人感想:最近在敲10道经典矩阵题目,我搞了前9道,最后一道看似看懂了,但也没搞出来,贴下一战绩吧,感觉很有用处.poj3233/* Author:GavinjouElephant * Title: * Nu

转载声明:http://blog.youkuaiyun.com/lyd_7_29/article/details/51746033个人感想: 这里我只是做了个简单的转载,之前我是跟着写过一次,后来我发现,提交很多答案在bzoj这道题都不能AC,我也不知道什么回事了,反正 题目就是这样求（x1+x2+x3+x4+…=M）其中对于每个xi都有一定的限制条件. 这次有个学弟给我问了,他说的是（x1+x2+x3+x

题目链接:https://www.bnuoj.com/bnuoj/contest_show.php?cid=8507#problem/101989题意:就是给你一n只狗,一开始每只狗的碗有0个狗粮,然后有3种操作. g i,代表第i只狗碗加1个狗粮 s i j 代表第i只狗和第j只狗的碗交换 e i 代表第i只狗吃完这个对应碗的狗粮 然后给你 k个这种命令,并且对这些操作循环做m次,求最后每

题目链接: https://www.bnuoj.com/bnuoj/contest_show.php?cid=8563#problem/101902题意:就是要你找x<=a的这个数的不严格递增或递减的个数。 例如 112233, 123,而312这种就不算.个人感想:我的想法很简单,就是用数位dp找到 不严格递增的个数+不严格递减的个数-重复的平衡个数（例如111111）遍是答案了,我不知道为什

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3333 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5869个人感想: 这两道题目都有神似的地方,其实主要涉及一个思想,离线和唯一,我在想任何一切都是有规可依,只要找到规律进入的位置,一切影刃而解,第一题是第二题的入门题,第一题的意思只不

题目链接: https://www.bnuoj.com/v3/contest_show.php?cid=8520#problem/H转载声明:http://blog.youkuaiyun.com/miracle_ma/article/details/52727420个人感想: 这次重现省赛又来了一题best定理题目,让我感觉头晕脑胀哦,搞懂了那个best定理公式之后,其实发现,并不是特别难

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1805 转载声明:http://hzwer.com/6911.html 转载声明: http://taosama.github.io/2016/09/22/CSU%201805%20Three%20Capitals%EF%BC%88BEST%E5%AE%9A%E7%90%86%E3%8

题目链接:http://www.spoj.com/problems/HIGH/ 转载声明:http://blog.youkuaiyun.com/jarily/article/details/8901363/题意: 一个有n座城市的组成国家,城市1至n编号,其中一些城市之间可以修建高速公路; 需要有选择的修建一些高速公路,从而组成一个交通网络; 计算有多少种方案,使得任意两座城市之间恰好只有一条路

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5556 转载链接:http://blog.youkuaiyun.com/mengxiang000000/article/details/52712864题意:（题意特别难理解）有个农夫,想在发现的新大陆中开荒养羊, ‘.’代表没开荒的地, ‘数字’代表已经开荒过的旧农场. 农夫呢想做新农场尽可能多,而且新农场和新农

转载链接:http://blog.youkuaiyun.com/acdreamers/article/details/8236942个人感觉: 最近有点忙,今天才把几道指数循环节题目给刷完.而且过程有点坑,- -在nefuOJ上交题一旦有重定向都给WA了..我搞了一个下午才发现的,我就说我写得没错,略坑..浪费了好多时间. 基本的东西我就不说了,还缺一题是zju的,但OJ崩了没去刷,我只上我做

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5902 转载链接:http://blog.youkuaiyun.com/xtulollipop/article/details/52664876题意: 个人感想: 当时BC的时候我一看到题目想都不想 就直接用n^2的跑一遍两个数得gcd就是答案了… 当场交直接AC,玛德智障,原来出题人标程都搞错

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5903 转载链接:http://www.cnblogs.com/bin-gege/p/5906270.html题意: 给你一个字符串,要你求出一个square串（由2个相同的t组成的字符串 T=t+t形式）,使得汉明距离dis==m,至于字符串的汉明距离 为相同位置下不同的字符个数.个人感想

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5895 转载链接:http://blog.youkuaiyun.com/viscu/article/details/52595126 知识点链接:http://blog.youkuaiyun.com/acdreamers/article/details/8236942题意:就是求一个公式 个人感想: 今天补补我没看过的题,

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1880题意:题目很简单,就不说了啦.个人感想: 一直都看不懂哈希,也没接触过哈希,最近就练习一下哈希,反正有点时间,我就搞搞以前的想学得算法,免得以后一问3不知。 其实哈希也不是很难,主要他有一个思想就是f(key)=value，key和value一一对应.那么哈希

题意: 就是有一副无限数字的牌,然后有4种类型,分别为S,H,C,D. 然后给你a<=b, 让你再S,H,C,D类型里面各抽一种,使得 牌面的数字(必须为合数,不包括0，1)加起来=n（a<=b 全部）方案数..然后增加了一点难度就是给C张牌,而且这些牌丢失了,个人感想:裸的fft ,还是比较简单的… 最主要是感觉那个数据范围..分析:FFt代码:/* Author:GavinjouElephant

题目链接:https://open.kattis.com/problems/aplusb题意:给你一堆数,然后求ai+aj=ak的组成的（i,j,k）对有多少个,并且保证i,j,k小标互不相同。个人感想: 最近在练FFT自己敲的一道题,,马蛋数组开小了无限wa了好多次.. 首先我们先明确num【k】代表值（i,j）=k的个数, 然后将a[i]+a

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4609 转载声明:http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html题意: 现在我要跟着bin神的脚步来做题,,,虽然没人家聪明,我要一点一点理解fft,我会发现这样的题目,很显然很显然的让你措不及手,必然会想到这样的方法,但

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1402 代码转载:http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210389.html 题解转载:http://blog.youkuaiyun.com/jtjy568805874/article/details/49493667题意:就是个大叔乘法,但是值

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5889题意: 就是有2个城堡,1为A城堡, N为B敌人, 敌人要攻打A城堡,但我们知道敌人必定走 最短路,A城堡国王想设置障碍在这些最短路中,而且要使这些敌人必须经过1个障碍.可是现在是打仗时候,要尽量少用材料, 设置一个路障的花费为这段路的权值,求最少花费. 个人感想:

转载声明:http://blog.youkuaiyun.com/wzq_QwQ/article/details/46709471 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2142题意:中文题意没人看不懂的,,,个人感想:链接上说得太清楚了,我倒是感觉好神奇这样的做法 对非素数取模就有一种可以个解决的办法了,这是一个很好的题目..这是参照了别人

题目链接:http://codeforces.com/contestsA. Bus to Udayland分析:就是一个手速的贪心题,,看懂英文就好了../* Author:GavinjouElephant * Title: * Number: * main meanning： * * * */#include <iostream>using namespace std;#inc

转载声明:http://blog.youkuaiyun.com/alpc_neverfarewell/article/details/39160735题意: zzy开了一家公司，然后他为公司制定了人事制度:为每个员工都定一个直接的上属(除了zzy自己),这样就把公司表示成了一个树形的人事关系图，树的最顶端就是zzy自己。如果a的直接上属是b则称a是b的一级下属，接下去的依次称为2级、3级……k级下属。由于如z

转载声明:http://blog.youkuaiyun.com/lqybzx/article/details/52245704 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5863题意: 给你k个字符, 然后要组成2个最长公共子串为最大为m的方案数,其中长度为n.个人感想: 那时在做这题的时候,我有想过用dp,可是发现n太大,我根本不知道该怎么dp,我记得

题目链接:acm.hdu.edu.cn/showproblem.php?pid=5855个人感想: 当时看错题意了,,尼玛一直往贪心想,然后就GG了,贪心也可以过,只是因为数据太水了.. 在这道题中并没有贪心策略可以选择呢..然后出题解之后,我内心很崩溃,签到题居然是网络流,,简直疯了…. 不过确实是个水题,完完全全是个模板题,套上去就可以了..但首先,你得明白什么是最大权闭合图. 这个就百度

转载声明:http://blog.youkuaiyun.com/cqu_hyx/article/details/52213912 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5834题意: 给你一棵树,每个结点有个宝藏价值w,每次只能拿一次宝藏,每次经过路径需要花费val值,路径可以来回经过,同时可以多次花费val值,求从i点出发,能拿到的最大权值ans【i