转自:点我 1位数的情况: 在解法二中已经分析过,大于等于1的时候,有1个,小于1就没有。2位数的情况: N=13,个位数出现的1的次数为2,分别为1和11,十位数出现1的次数为4,分别为10,11,12,13,所以f(N) = 2+4。 N=23,个位数出现的1的次数为3,分别为1,11,21,....
分类:
其他好文 时间:
2015-05-07 18:31:05
阅读次数:
98
【题目链接:HDOJ-1205】 思路:直接看题毫无思路。。。 看了别人的思路,到现在还懵懵懂懂。 只要除了数目最多的糖果以外的其他所有糖果的数目之和加1(小心这里要用int64),大于等于数目最多的糖果数,就能吃完,否则不能。 1 //HDOJ-1205-吃糖果 2 /* 3 ...
分类:
其他好文 时间:
2015-05-07 12:18:46
阅读次数:
135
题目意思:有N张牌,标号为1~N,且牌以叠好,从上到小就是标号1~N的牌,只要牌堆数量大于等于2的时候,就采取如下操作:将最上面的牌扔掉(即离开牌堆)。刚才那张牌离开后,再将新的最上面的牌放置于牌堆最后一张。要求输出:依次输出被扔掉的牌,按扔掉的顺序输出。最后要输出最后留下的一张牌。思路:用一个队列...
差分约束系统:如果一个系统由n个变量和m个约束条件组成,其中每个约束条件形如 xj - xi
例如如下的约束条件:
X1 - X2
X2 - X5
X4 - X1
X5 - X3
全都是两个未知数的差小于等于某个常数(大于等于也可以,因为左右乘以-1就可以化成小于等于)。这样的不等式组就称作差分约束系统。
差分约束系统求解过程:
1.新建一个图,N个变量看作N个顶点,M个约束条件作为...
分类:
其他好文 时间:
2015-05-05 12:37:04
阅读次数:
125
运算符 1、算术运算符算术运算符说明+加法-减法*乘法/除法%取模,两个整数相除后的余数 2、位运算符位运算符说明&(与、and)按位逻辑与运算|(或、OR)按位逻辑或运算~(非、NOT)按位逻辑非运算(互斥OR)按位互斥运算3、比较运算符比较运算符说明>大于=等于>=大于等于不等于!=不等于!.....
分类:
数据库 时间:
2015-05-04 19:50:52
阅读次数:
168
题意:整个式子的和可以 化简为 sigma (C(n-1,i-1)*ai)
思路:只要判断C(n-1,i-1)能否被 m整除即可。
做法是先分解m的质因数,然后计算1!~(n-1)! 包含m的质因数的个数
C(n-1,i-1) = (n-1)!/((i-1)!*(n-i)!)
只要判断 剩下的质因数的个数是否大于等于m的任一个质因数的个数即可
#include...
分类:
其他好文 时间:
2015-05-02 15:14:18
阅读次数:
129
题目传送门 1 /* 2 贪心:首先要注意,y是中位数的要求;先把其他的都设置为1,那么最多有(n-1)/2个比y小的,cnt记录比y小的个数 3 num1是输出的1的个数,numy是除此之外的数都为y,此时的numy是最少需要的,这样才可能中位数大于等于y 4 */...
分类:
其他好文 时间:
2015-05-01 19:52:55
阅读次数:
139
题意:有n个数,先给出p个数,现在要求另外n-p个数,使得这n个数的中位数大于等于y,并且n个数之和不大于x。没有方案就输出-1....
分类:
其他好文 时间:
2015-05-01 10:47:51
阅读次数:
120
题意:一共要写n个数,已经写了k个数,要求写出接下来的n-k个数。要求每个数小于等于p,大于等于1。所有数总和小于等于x。中位数必须是大于等于y。
做法:贪心,因为有上限要求,又要改变中位数,所以只需要用到1和y就可以了。统计大于等于y的个数,不够n/2+1,就用y补,剩下的全放1就可以了。...
分类:
其他好文 时间:
2015-05-01 10:43:00
阅读次数:
157
一、语句语句基本分为三大类,顺序、分支、循环语句分支语句:if语句:if语句的表达式if (...){}else{}其中:if (...) //挂号内是要写的表达式else //这个表达的是如果上面if中写的条件不满足则执行这里{} //花括号内写的是要输出的内容例:1.输入年龄,大于等于18显示....
分类:
其他好文 时间:
2015-04-30 15:39:18
阅读次数:
129