最新 最热

[AHOI2014/JSOI2014]骑士游戏 深入理解spfa

一般spfa需要知道起点,这里不知道从哪里开始有最优解,就把所有点都加进去(貌似入度为零加了会更快?)

2019-04-09
0

前端标注切图利器-像素大厨(PxCook) 原

之前一直用ps自带的智能切图,由于ps智能切图不能切固定大小的图,在网上找到了一个比较好的前端神器像素大厨 PxCook,不光能切图而且也能标注,方便快捷,易于上手。 像素大厨 PxCook,支持psd格式图片,主要用到智能标注,选择工...

2019-04-04
1

<dp>最小换钱币数&&纸牌博弈问题&&机器人走路到达指定位置问题

一、最小换钱币数image.png暴力解法:public static int coins(int[] arr,int aim){ if (arr == null || arr.length < 1 || aim < 0) { return 0; } return coin...

2019-02-27
0

牛客寒假算法基础集训营3 G. 处女座和小姐姐(三)(数位dp)

题目链接:https://ac.nowcoder.com/acm/contest/329/G

dp
2019-02-26
0

星际2的地形

网格 最大是32x32的地形块(按WOW的习惯, 叫做Chunk)每个Chunk是8x8的格子, 每个格子是一米纹理 最大支持8层纹理混合, 带NormalMap地形纹理都是1024x1024的DXT5格式混合权重图是2048x2048的A4R4G4B4格式, 估计整个地...

2019-02-20
1

Android的计量单位px,in,mm,pt,dp,dip,sp

px   :是屏幕的像素点in    :英寸mm :毫米pt    :磅,1/72 英寸dp   :一个基于density的抽象单位,如果一个160dpi的屏幕,1dp=1pxdip  :等同于dpsp   :同dp相似,但还会根据用户的字体大小偏好来缩放。建议使用sp作为文本...

2019-02-19
1

cf121C. Lucky Permutation(康托展开)

由于阶乘的数量增长非常迅速,而(k)又非常小,那么显然最后的序列只有最后几位会发生改变。

dp
2019-01-30
0

洛谷P4383 [八省联考2018]林克卡特树lct(DP凸优化/wqs二分)

小L 最近沉迷于塞尔达传说:荒野之息(The Legend of Zelda: Breath of The Wild)无法自拔,他尤其喜欢游戏中的迷你挑战。

2019-01-30
1

BZOJ2286: [Sdoi2011]消耗战(虚树/树形DP)

在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源...

2019-01-30
1

leetcode 198 House Robber

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from rob...

2019-01-18
1