【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必须是偶数。

代码#in…

【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个查询,询问两个区间相同的数有多少对。

题解

代码#incl…

【 Gym - 101138F 】GukiZ Height (数学)---饶文津

题意

初始高度0,目标值h,第i天目标值会下降i,当前高度会改变a[i%n],求高度不小于目标值的最早的时间。

题解

假设最早时间是bn+k天,那么

(h-(bn+k) (bn…

【 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…