题目链接:uva 10726 - Coco Monkey
题目大意:n个人,m只猴子,l和r,表示上下限。找出l~r之间有几个数满足题目要求。
s即为由满足要求的数,在题目中表示有s个椰子,n个人说好第二天将椰子平分,但是午夜的时候,一个人偷偷爬起来,将椰子分成n份,并且剩了m个,就将m个拿给了猴子,并且自己藏起来一份;紧接着第2个人,第3个人都按照相同的方法一直到最后一个人;然后第二...
分类:
其他好文 时间:
2014-07-22 23:02:55
阅读次数:
255
题目连接:Codeforces 413D 2048
题目大意:2048的游戏,两个相同的数x可以变成一个2*x,先给出n,表示在一个1*n的矩阵上面玩2048,规定每次向左移动,并且每次出现一个,给出序列n,表示出现的块的值,0表示既可以是2也可以是4,问说有多少种可能,使得游戏结束后的最大块的值大于等于2^k。
解题思路:dp[i][j][x]表示第i个位置,值为j,x表示先...
分类:
其他好文 时间:
2014-07-22 23:02:13
阅读次数:
254
题目:hdu 4497 GCD and LCM
题目大意:给出三个数的最大公约数,和最小公倍数,问这三个数的排列组合关系。
解题思路:最小公倍数/最大公约数 == 三个数不同部分的乘积。这样来考虑的话,三个数都要有最大公约数的部分,其余的部分就是由LCM / GCD 里面的因子构成。这里面的因子可能会有 2 2 3 这样的情况, 不同的因子之间是不会相互干扰的,但是相同的会出...
分类:
其他好文 时间:
2014-07-22 22:59:36
阅读次数:
304
在上篇博文中我们一起了解了抽象类,那么什么是接口呢?下面给大家简单介绍一下:
所谓接口,就是把隐式公共方法和属性组合起来,以封装特定功能的一个集合。一旦类实现了接口,类就可以支持接口所指定的所有属性和成员。声明接口在语法上与声明抽象类完全相同,但不允许提供接口中任何成员的执行方式,因此接口不能实例化,不能有构造方法和字段,不能有修饰符,如public等。在实现接口的类中必须实现接...
分类:
其他好文 时间:
2014-05-02 23:48:14
阅读次数:
397
C#入门经典_札记Chapter3:3.1C#的基本语法1.无论代码中是否有空格、回车符或tab字符(这些字符统称为空白字符),C#编译器都不考虑这些字符。3.2变量1.计算机中所有的数据都是相同的东西(一组0、1),但是变量有不同的内涵,成为类型。建立这个类型系统的原因是,不同类型的数据需要用不同...
分类:
其他好文 时间:
2014-05-02 21:05:40
阅读次数:
367
前段时间,接到客户的求助,主要是关于无法通过safari在线安装企业级应用的问题。经过一系列测试都没有发现相同现象,最后发现客户使用了还原的功能,把iPad的iOS升级到了7.1。网上搜索了一下,发现从iOS7.1开始,之前使用itms-services://URL方式在线安装ipa文件的方法都失效...
分类:
移动开发 时间:
2014-05-01 22:22:17
阅读次数:
544
这道题我一开始想到用递归方法,可以把规模大的问题变成规模小的问题,但是觉得递归的时间复杂度很高,因为它会把相同的问题进行重复计算,然后我想是不是有什么down-up的方法,先把所有的子问题的结果保存起来,但是发现问题的最优解并不能由子问题的最优解推导出来。最后就想到买股票的时候,我们在一个局部极小的...
分类:
其他好文 时间:
2014-05-01 19:24:02
阅读次数:
250
1.微积分是关于两个函数间关系的学问例如, 距离与速度的关系 f(t) --- df/dt
高度与斜率的关系 y(x) ---- dy/dx函数1--->函数2: 求斜率函数2--->函数1:
求面积,乘以自变量两条曲线不同,但是包含了相同的信息函数2表示了函数1在某一瞬间的变化率2.导...
分类:
其他好文 时间:
2014-05-01 19:02:53
阅读次数:
380
类--类作用域引言: 每个类都定义了自己的新作用域与唯一的类型。即使两个类具有完全相同的成员列表,它们也是不同的类型。每个类的成员不同与任何其他类(或任何其他作用域)的成员。class First
{
public:
int memi;
double memd;
};
class Second
{
public:
int memi;
double memd;...
分类:
编程语言 时间:
2014-04-30 22:26:39
阅读次数:
403
在Java语言中,字符串起着非常重要的作用,字符串的声明与初始化主要有如下两种情况:
(1) 对于String s1=new String(“abc”)语句与String s2=new String(“abc”)语句,存在两个引用对象s1、s2,两个内容相同的字符串对象”abc”,它们在内存中的地址是不同的。只要用到new总会生成新的对象。...
分类:
其他好文 时间:
2014-04-30 22:11:39
阅读次数:
317