题目链接:uva 616 - Coconuts, Revisited
题目大意:题目背景和uva 10726是一样的,只是这道题目是给出n,表示椰子的个数,并且猴子的个数为1,问说是否能找到满足的人数,并且要求人数尽量大。
解题思路:枚举人数,然后根据uva 10726推出的公式去求出最后剩下的椰子是否满足平分等判断。
#include
#include
#inc...
分类:
其他好文 时间:
2014-07-22 23:05:55
阅读次数:
320
题目链接:1484 - Alice and Bob's Trip
题意:BOB和ALICE这对狗男女在一颗树上走,BOB先走,BOB要尽量使得总路径权和大,ALICE要小,但是有个条件,就是路径权值总和必须在[L,R]之间,求最终这条路径的权值。
思路:树形dp,dp[u]表示在u结点的权值,往下dfs的时候顺带记录下到根节点的权值总和,然后如果dp[v] + w + sum 在[l,r]内,...
分类:
其他好文 时间:
2014-07-22 23:05:33
阅读次数:
486
之前10.7的系统上运行过cocoapods没有问题。现在系统版本升级到了10.9,尝试使用cocoapods遇到问题,报告了类似下面的错误:
Psych::SyntaxError - (/Users/psteinacher/.cocoapods/repos/master/CocoaPods-version.yml): mapping values are not allowed in th...
分类:
其他好文 时间:
2014-07-22 23:04:33
阅读次数:
294
Vasya's birthday is approaching and Lena decided to sew a patterned handkerchief to him as a present. Lena chose digits from 0 to n as
the pattern. The digits will form a rhombus. The largest digit ...
分类:
其他好文 时间:
2014-07-22 23:04:32
阅读次数:
412
漂浮法,顾名思义,就是一块块的往上飘。
以逆序来进行放置,即n to 1。逆序的好处在于放置一个矩形后,俯视看到的就是最终俯视该矩形应该看到的。因为挡着它的矩形在之前已经放置好了,所以可直接统计,为递归创造了条件。每放一个矩形,可以想象成将其扔入一密度很大的海水底部,海分成了n层,然后矩形开始向上浮。在上浮过程中若碰撞到其他的矩形则断裂成几个小矩形,继续上浮,直到浮出水面。于是想到用个递归来模拟...
题目链接:uva 278 - Chess
题目大意:给出一个n*m的棋盘,并且给出棋子的种类,问说在这个大小的棋盘上最多能放几个给定的棋子,棋子之间不能互相攻击。
解题思路:总共有4种棋子,那么就分类讨论。
马(骑士):
n或m为1的时候,肯定可以摆满,因为肯定不能互相攻击
n或者m为2时,这样放是最优的。
其他情况的或就是间隔放最优。
车:因为车的攻...
分类:
其他好文 时间:
2014-07-22 23:03:52
阅读次数:
290
fixed真的是一个很好的属性。特别是做弹层的时候。可惜的是“国内主流浏览器”IE6大大不支持。
一般的我们都会通过CSS中的表达式来解决这个问题。
.fixed {
position:absolute;
left:expression(eval(document.documentElement.scrollLeft));
top:expression(eval(document.doc...
分类:
其他好文 时间:
2014-07-22 23:03:15
阅读次数:
318
第七章 F# 库(四)
打印(Microsoft.FSharp.Text.Printf)模块
打印(Printf)模块提供了以类型案例的方式格式化字符串的函数,打印模块中函数的第一个参数是值的占位符,它返回的函数需要为占位符提供值;占位符用百分号加一个表示类型的字母组成,表 7-2 是完整的清单。
表 7-2 打印模块的占位符和标记
标记
...
分类:
其他好文 时间:
2014-07-22 23:02:35
阅读次数:
383
Android提供了三种数据储存的方式,分别为:
1.文件储存——文件存储数据使用了Java中的IO操作来进行文件的保存和读取
2.SharedPreferences储存——SharedPreferences可以存取简单的数据
3.Sqlite储存——Sqlite是一个Android内建的轻量级数据库
下面会用三个章节分别介绍这三种储存方式
Tips:很多文章认为Andr...
分类:
移动开发 时间:
2014-05-01 18:12:10
阅读次数:
403
文件存储数据使用了Java中的IO操作来进行文件的保存和读取。针对文件的操作主要是以下三种:
1.创建或打开文件
2.读取文件
3.删除文件
创建文件:
1.通过Context.openFileOutput获取输出流
/*
* name 打开或创建文件的名称
* mode 打开或创建文件的模式
*/
FileOut...
分类:
移动开发 时间:
2014-04-30 22:23:39
阅读次数:
452