链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546思路:需要首先处理一下的的01背包,当饭卡余额大于等于5时,是什么都能买的,所以题目要饭卡余额最小,那预留5元(相当于饭卡余额为5)来买最贵的菜然后对剩下n-1进行01背包dp才是正确的。但是还存在一个...
分类:
其他好文 时间:
2015-06-04 00:43:51
阅读次数:
140
链接 :
??
http://acm.hdu.edu.cn/showproblem.php?pid=4497
如果G不是L的约数 就不可能找到三个数。
L的所有素因子一定包含G的所有素因子 并且次方数一定大于等于G的。只需要三个数 对于每一个素因子的次方数 三个的最小值是G的,最大值是L的。考虑三个对应的次方数都不一样,那么其中两个是确定的 一个是G的一个是L的 剩下的一个在G和L的之间。...
分类:
其他好文 时间:
2015-06-03 15:48:41
阅读次数:
112
题目来源:NOIP2013 普及第四题
题目描述 Description
一条单向的铁路线上,依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别,最低为1级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站x,则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠...
分类:
编程语言 时间:
2015-06-02 17:58:28
阅读次数:
150
如图效果原理:大体上还是一个简单的选项卡,但是由于上一个和下一个固定,点击第几下的时候,是第几张图片,所以,要对点击的次数做一个定义,即iNum;同时,点击“下一个”的时候,点击的次数要依次递增,如果点击的次数大于等于图片的个数的时候,要回归到第一张图片;点击“上一个”的时候,点击的次数要依次递减i...
分类:
其他好文 时间:
2015-06-02 13:06:24
阅读次数:
88
sql语句中的去重:例如:SELECT DISTINCT userrole.roleId,userrole.userId FROM userrole;sql 语句中and、or的连接and:表示并且;or:表示或者;between ...and ... 表示包含大于等于和小于等于;sql语句的运算符...
分类:
数据库 时间:
2015-06-02 00:11:30
阅读次数:
151
应用题namespace ConsoleApplication1{ /* 题目要求:提示用户输入年龄,如果大于等于18,那么用户可以查看。如果小于10岁,则告知用户”少儿不宜“。 如果大于等于10岁,则提示用户是否继续查看(yes)(no),如果用户输入的是yes,则请...
分类:
其他好文 时间:
2015-06-01 18:06:49
阅读次数:
94
数学函数 1、计算绝对值ABS ABS函数对一个数值表达式结果计算绝对值(bit数据类型除外),返回整数。 语法结构: ABS(数值表达式) 返回值:与数值表达式类型一致的数据 示例: SELECT ABS(-1) --输出 1 2、获取大于等于最小整数值Ce...
分类:
数据库 时间:
2015-05-31 13:49:14
阅读次数:
158
运算符 1、算术运算符算术运算符说明+加法-减法*乘法/除法%取模,两个整数相除后的余数 2、位运算符位运算符说明&(与、and)按位逻辑与运算|(或、OR)按位逻辑或运算~(非、NOT)按位逻辑非运算(互斥OR)按位互斥运算3、比较运算符比较运算符说明>大于=等于>=大于等于不等于!=不等于!.....
分类:
数据库 时间:
2015-05-31 09:05:10
阅读次数:
160
题意:题目太长直接看链接链接:点我乱搞题显然,一个人要想成功,必须大于等于最强的人的战斗力,所以我们从后往前看这里直接拿例1解释,首先递减排个序15,13,10,9,8作差得2,3,1,1,此时我们从10出发即可成功同时也发现,战斗力逐渐递增和直接到某个值其实是等价的于是我们假设战斗力是从15-13...
分类:
其他好文 时间:
2015-05-31 01:22:18
阅读次数:
122
题意:有n个人坐成一排,每个人从1…m中选出一个数字,只有一个规则,如果相邻两个人选出的数字相同,这个数字必须大于等于k(k <= m),问n个人选数字一共有多少种方法。
题解:需要递推,定义一个数组f[i]表示要放第i个数字大于等于k的方法数,g[i]表示要放第i个数字小于k的方法,结果当然就是f[n] + g[n]。
f[i] = f[i - 1] * (m - k) + g[i - 1]...
分类:
其他好文 时间:
2015-05-30 12:16:59
阅读次数:
463