- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [Construct 2] 使用9-patch图片制作按钮
背景Construct 2是一款实现了不需要写代码就可以制作HTML 5小游戏的工具，有免费授权也有收费授权（当然收费授权是买不起啦，跑）。本文将介绍如何使用9-patch图片制作动态的按钮。准备制作之前需要准备好： 1. 按钮图片，比如： 2. 按钮图片，比如： 3. 按钮图片，比如：但是要特别注意的是，Construct 2的9-patch控件并不支持自动读取图片四周的黑边（描述可以延展的
2017-09-27 22:54:27
931
1
原创 UVa 108|Maximum Sum|动态规划
原题地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=44题目翻译通常一个在一维上很好解决的问题扩展到二维后就难解决多了。类似的还有2-SAT和3-SAT（NPC问题）。给定一个二维数组，找出一个子矩阵最大化其个元素的和。比如数组： 0 -2 -7 0
2017-09-26 23:33:51
213
原创 UVa 105|The Skyline Problem|暴力|线段树
原文地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=41题目翻译随着高性能图形工作站的到来，CAD（计算机协助设计）和其他领域（CAM，VLSI design）的工作效率逐渐增加。一个关于绘图的问题是消除被遮挡的线条。你现在要写个程序帮助一个工程师绘制
2017-09-26 23:11:35
434
原创 UVa 104|Arbitrage|Floyd
原文地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=40题目翻译套汇是对一种货币进行的交易，希望通过发现货币间汇率的细小差别获利。比如，如果1美元可以购买0.7英镑，1英镑可以购买9.5法郎，1法郎可以购买0.16美元。那么1美元通过这样的兑换路径可以
2017-09-26 22:50:45
324
原创 UVa 102|Ecological Bin Packing|暴力
原文地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=38题目翻译回收玻璃的时候需要将玻璃分成3个类别：棕色玻璃，绿色玻璃和无色玻璃。本问题中，给出3个回收箱，每个回收箱都装有一定数量的棕色、绿色和无色玻璃瓶。为了回收这些玻璃瓶，这些瓶子需要被重新分类到
2017-09-26 21:27:55
361
原创 UVa 100|The 3n+1 Problem|暴力|坑点多
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36题目翻译计算机科学的问题经常被划分到已有的确切问题类别上（比如NP，无解，递归等）。本题需要你分析一个未知类别的算法的性质。 考虑这样的一个算法： 1 input n 2 print n 3 if n =
2017-09-25 23:30:17
888
原创 HDU 2955|Robberies|01背包|概率
题目Roy是一个有抱负的强盗（-_-），看了很多美国大片，知道了坏蛋因为太过贪心，最终的结果通常是被捕。他决定做一次合算的买卖：在大学毕业之前，快速地搞一次大新闻：bank robbery（请自行体会）。 几个月过去了，Roy已经完成了对N个银行的安全性和拥有的货币的数量的评估。他希望计算行动的风险，并且拿走尽可能多的钱。 它的母亲Ola知道了Roy能承受的被捕的最大概率P，她认为如果Roy实施
2017-09-19 13:45:10
370
原创 HDU 3466|Proud Merchants|01背包|贪心
题目最近，iSea去了一个文明古国。很长一段时间内，这个国家是世界上最富有的而且还是最强大的国家。所以这个国家的公民拥有强烈的民族自豪感，即使国家不再富有了也不会丧失。 商人们是最典型的，每个商人仅仅出售一件物品，价格为pip_i，但是如果你的钱少于qiq_i，商人就不会和你交♂易了。然后iSea认为物品的实际价值是viv_i。 如果iSea有M块钱，iSea能获得的最大价值是多少？输入输入包含
2017-09-18 23:52:31
450
原创 HDU 2602|Bone Collector|裸01背包问题
题目大意有N个物品，背包容量为V，每个物品有自己的重量wiw_i和价值viv_i。试问能获得的最大价值是多少。 题解由于是裸的01背包问题。。。 这里做个简单的01背包概述？不然题解一行都没有。。01背包问题是，给出一些物品，每个物品只有一件，你可以选择放到背包里去或者不放，背包里的物品总重量有限制。 我们设fi,jf_{i,j}表示我们已经考虑到第i物品，背包内物品质量为j的时候能获得的最大
2017-09-18 17:56:16
542
原创 POJ 1363|Rails|栈
题目大意1~n，n个数字依次入栈，询问是否能按给定顺序出栈。输入输入包含多组数据，每组数据包含多行。 第一行一个整数n。 接下来每行n个整数，表示给定的出栈顺序。 如果只有一个整数且为0，表示该组数据结束。 如果n=0表示输入结束。输出对于每组数据输出多行，Yes表示可以按给定顺序出栈，否则No。 数据组间有一行空行。样例输入5 1 2 3 4 5 5 4 1 2 3 0 6 6 5 4
2017-09-18 09:04:35
450
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人