题目大意:
Silverland居住的人们使用方币,这种硬币的价值都是平方数。硬币的价值分别为1分、4分、9分,
…,最大为289(17^2)分。要得到10分钱,共有四种硬币组合
10个1分硬币、1个4分硬币和6个1分硬币、2个4分硬币和2个1分硬币,1个9分硬币和1个1分硬币。
现在给你一个数,问:得到这个值,共有多少种不同的硬币组合方式。
思路:
典型的母函数问题。
可列出母函数 g(x) = (1+x+x^2+x^3+…)*(1+x^4+x^8+…)*…*(1+x^289+x^578+…),用母函
...
分类:
其他 时间:
2015-05-14 23:53:06
收藏:
0 评论:
0 赞:
0 阅读:
412
题意:
有S个课程要教,
学校本来有m个教师 给出工资和所教课程编号 (在职教师不能辞退)
来应聘的有n个教师 给出工资和所教课程编号
问保证每个课程都有两个老师可以教的前提下,最少发多少工资
思路:
水题;
总共最多只有8个课程,状态压缩
d[i][s1][s2] 表示当前状态下,有一个老师教的课程是s1,有两个或两个人以上教的课程是s2
转移就是当前教师选或不选,对应的转移...
分类:
其他 时间:
2015-05-14 23:52:48
收藏:
0 评论:
0 赞:
0 阅读:
372
分享办公业务流程信息展现专题界面设计案例。...
分类:
其他 时间:
2015-05-14 23:52:34
收藏:
0 评论:
0 赞:
0 阅读:
218
题目大意:
给定正整数N,定义N = a[1] + a[2] + a[3] + … + a[m],a[i] > 0,1 <= m <= N。
对于给定的正整数N,问:能够找出多少种这样的等式?
思路:
对于N = 4,
4 = 4;
4 = 3 + 1;
4 = 2 + 2;
4 = 2 + 1 + 1;
4 = 1 + 1 + 1 + 1。
共有5种。N=4时,结果就是5。其实就是整数分解问题,可写出母函数
g(x) = (1+x+x^2+x^3+…)*(1+x^2+x^4+…)*(1+x^3+…)*(...
分类:
其他 时间:
2015-05-14 23:50:56
收藏:
0 评论:
0 赞:
0 阅读:
275
右键“在此处打开命令行窗口”的一个小秘密我们都知道windows7开始,提供了一个便于从当前文件夹打开cmd命令行窗口的快捷方式:
Shift+鼠标右键==>“在此处打开命令行窗口”
如此,就能快速的在当前目录打开cmd窗口,以执行命令。
今天,在配置ant的环境变量时,添加了ant的bin目录到path变量中后,使用上述方式打开了想要build的工程的目录,输入ant命令,一直提示:'ant...
分类:
其他 时间:
2015-05-14 23:50:36
收藏:
0 评论:
0 赞:
0 阅读:
269
Reverse IntegerReverse digits of an integer.Example1: x = 123, return 321
Example2: x = -123, return -321这题比较容易,就是把给的一个数,反顺序输出而已。直接对10取余数,把每一位数字读出来,再生成一个新的数就可以了,边界有一个溢出的问题,在这里,我选择的方法是定义一个long类型的变量,该变量...
分类:
其他 时间:
2015-05-14 23:50:29
收藏:
0 评论:
0 赞:
0 阅读:
279
It's year 2465, and you are the Chief Engineer for Glorified Lumberjacks Inc. on planet Trie. There is a number of trees that you need to cut down, and the only weapon you have is a high-powered antim...
分类:
其他 时间:
2015-05-14 23:49:36
收藏:
0 评论:
0 赞:
0 阅读:
293
《代码里的世界》 —UI篇
【导航】
1. 自定义view属性
2.一些有意思的尝试...
分类:
其他 时间:
2015-05-14 23:49:06
收藏:
0 评论:
0 赞:
0 阅读:
283
解决问题:开启后不能快速启动桌面...
分类:
其他 时间:
2015-05-14 23:48:56
收藏:
0 评论:
0 赞:
0 阅读:
326
快乐虾http://blog.csdn.net/lights_joy/(QQ群:Visual EmbedLinux Tools 375515651)欢迎转载,但请保留作者信息很久没有摸图像处理的东西了,近期刚好需要有此需求,希望能够有一个比较好用的开发环境。在学校的时候做图像处理一直用的是matlab,不过现在正好在做VELT的开发,尝试用vs2013+python构造一个适合于自己用的开发环境。...
分类:
其他 时间:
2015-05-14 23:48:36
收藏:
0 评论:
0 赞:
0 阅读:
396
题意:有n(n
很明显同一个团体的学生可以连一条边,即求0号点所在的连通块有多少个点,用并查集可以很方便的办到,如果两个点属于同一个连通块则把他们的代表元连接起来即可,始终把较小的那个节点作为父节点,所以最后p[0]的节点数就是答案。
代码:
{CSDN:CODE:667071}...
分类:
其他 时间:
2015-05-14 23:47:46
收藏:
0 评论:
0 赞:
0 阅读:
301
作者:百分点技术总监郭志金摘自:百分点(ID: baifendian_com)从1991年Tim Berners-Lee发明了万维网(World Wide Web)开始,到20年后2011年,互联网真正走向了一个新的里程碑,进入了“大数据时代”。经历了12、13两年热炒之后,人们逐渐冷静下来,更加聚...
分类:
其他 时间:
2015-05-14 23:47:06
收藏:
0 评论:
0 赞:
0 阅读:
464
题目大意就是给出一个矩阵,每个格子里面要么是0, 要么是1;是否能够经过交换(交换行或者列)使得主对角线上都是1。其实就行和列的匹配,左边是行,右边是列,然后如果行列交点是1,那么就可以匹配,看是否为完美匹配,然后输出怎么交换的。开始很蒙的,后来仔细去 想,可以这样理解,想要对角线上都是1,那么我们...
分类:
其他 时间:
2015-05-14 23:46:56
收藏:
0 评论:
0 赞:
0 阅读:
281
struct对象可能被分配在托管堆上吗? --会的。 比如当对struct装箱的时候,就会被分配在托管堆上。 比如,让一个struct实现一个接口。 public interface IReport { string Name { get; } } public struct Score : IRe...
分类:
其他 时间:
2015-05-14 23:46:36
收藏:
0 评论:
0 赞:
0 阅读:
326
1965: [Ahoi2005]SHUFFLE 洗牌Time Limit:3 SecMemory Limit:64 MBSubmit:408Solved:240[Submit][Status][Discuss]Description为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Sa...
分类:
其他 时间:
2015-05-14 23:46:31
收藏:
0 评论:
0 赞:
0 阅读:
385
一、 会议内容这次会议主要明确了设计这个软件所需要做的工作,以及每个人的工作分工。主要的工作:1.界面的设计2.建立单词的数据库3.编写主程序文件4.软件的测试和推广二、索引卡三、每日站立会议的时间与地点 站立会议于每日早十点在宿舍进行(如有课就向后调整),开会时间为十五分钟,开完会后记录站立会议内...
分类:
其他 时间:
2015-05-14 23:46:16
收藏:
0 评论:
0 赞:
0 阅读:
391
关于false sharing的文章,网上一大堆了,不过觉得都不太系统,那么下面着重系统说明一下。先看看外国佬下的定义:In symmetric multiprocessor (SMP) systems, each processor has a local cache. The memory sy...
分类:
其他 时间:
2015-05-14 23:45:56
收藏:
0 评论:
0 赞:
0 阅读:
463
杨灵超小组My Backlog 小学生四则运算自动生成(Backlog)IDNameIMPESTHow to DemoNates1我们将在Java上实验小学生简单的四则运算因为对象是面对小学生所以程序分成低,中,高难度来面对不同阶层的学生305打开程序,学生根据自己的情况来选择难度,学生通过算式来....
分类:
其他 时间:
2015-05-14 23:45:26
收藏:
0 评论:
0 赞:
0 阅读:
253
每次写代码用到正则表达式的时候发现自己把正则表达式的规则忘光了,因此,为了方便自己回忆和查询现在把正则表达式的常用规则写下来,虽然网上关于正则表达式的内容已经很多,但是自己总结出来的东西自己理解起来更容易一些,所以这个时间还是有必要花的。站长之家正则表达式测试工具W3school的参考文档1, 正则...
分类:
其他 时间:
2015-05-14 23:45:06
收藏:
0 评论:
0 赞:
0 阅读:
320
- (void)viewDidLoad {//创建layer对象 [super viewDidLoad]; CALayer *layer = [CALayer layer]; layer.position = CGPointMake(100, 100); la...
分类:
其他 时间:
2015-05-14 23:44:36
收藏:
0 评论:
0 赞:
0 阅读:
370