【ZOJ2278】Fight for Food(dp)---饶文津
题意
给定一个10*10以内的地图,和p(P<=30000)只老鼠,给定其出现位置和时间T(T<=1,000,000,000),求最多抓到几只老鼠。
题解代码#in…【HDU5831】Rikka with Parenthesis II(括号)---饶文津
题意
给定括号序列,问能否交换一对括号使得括号合法。
题解注意()是No的情况。
任意时刻)不能比(超过2个以上。
最后)和(的差距要在两个以内,且n必须是偶数。
【POJ1456】Supermarket(贪心)---饶文津
题意
每个商品有过期日期和价格,每天可以卖一个商品,必须在过期前出售才能收益,求最大收益。
题解贪心,按价格排序,再将它放在过期日期当天出售,若当天已经用了,就往前找可用的日子,若找到…
【HDU 1021】Fibonacci Again(找规律)---饶文津
题意
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>…
【POJ 2251】Dungeon Master(bfs)---饶文津
题意
3维的地图,求从S到E的最短路径长度
题解bfs
代码#include <cstdio>#include <cstring>
#include &…
【LightOJ 1136】Division by 3(简单数学)---饶文津
题意
1, 12, 123, 1234, ..., 12345678910, ... 问第a到第b个数(inclusive)里有几个可以被3整除。
题解前几项的各位数之和对3取模,可以…
【POJ 2823】Sliding Window(单调队列/堆)---饶文津
题意
给定n,k,求滑窗[i,i+k-1]在(1<=i<=n)的最大值最小值。
题解单调队列或堆。
入队的条件是当前的进入了滑窗范围。
出队的条件是当前不在滑窗范围。<…
BUPT2017 wintertraining(15) #3 题解---饶文津
A - 温泉旅店
UESTC - 878
题意 有n张牌,两人都可以从中拿出任意张,各自的得分为他们手中牌上的数字的异或和。求A的得分小于等于B的方案数。
题解:…
【Gym - 101164I】Cubes(dfs,剪枝)---饶文津
题意
将n拆成最少个立方数相加的形式。
题解根据n的范围,立方数最大不超过400的立方,并且个数也不会很多。
dfs,设置一个深度的上限up。从大到小枚举立方数,剪枝条件:当前层数加…
【 Gym - 101138D 】Strange Queries (莫队算法)---饶文津
题意
a数组大小为n。(1 ≤ n ≤ 50 000) (1 ≤ q ≤ 50 000)(1 ≤ ai ≤ n)
q个查询,询问两个区间相同的数有多少对。
【 Gym - 101138F 】GukiZ Height (数学)---饶文津
题意
初始高度0,目标值h,第i天目标值会下降i,当前高度会改变a[i%n],求高度不小于目标值的最早的时间。
题解假设最早时间是bn+k天,那么
【 Gym - 101138J 】Valentina and the Gift Tree(树链剖分)---饶文津
题意
n个节点的一棵树,每个节点的权值为g,q个询问,树上的节点U-V,求U到V的路径的最大子段和。
题解先考虑这么一个问题:求区间[L,R]的最大子段和。
q个询问,用线段树可以做…
【CodeForces 618C】Constellation---饶文津
题
Cat Noku has obtained a map of the night sky. On this map, he found a constellation with …
UI图片纹理的压缩问题---雷潮
Unity对纹理的处理是智能的:不论你放入的是PNG,PSD还是TGA,它们都会被自动转换成Unity自己的Texture2D格式。在Texture2D的设置选项中,你可以针对不同的平台,设置不…
【CodeForces 624D/623B】Array GCD---饶文津
题
You are given array ai of length n. You may consecutively apply two operations to this ar…
