题目描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子...
分类:
其他好文 时间:
2015-08-14 21:21:52
阅读次数:
113
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1800
这道题目是道哈希的简单题,主要难度在于怎样将问题抽象画。
对于每一组数据,我要求它最少需要几把扫帚。
我们把2 4 5 6 4这组输入排序,变成了2 4 4 5 6,每一次取最长的一个递增序列,取的次数就是我们需要的答案,请仔细想想,若输入为2 4 5 6,那我们只需要一...
分类:
其他好文 时间:
2015-08-12 19:20:41
阅读次数:
163
题目大意:
给一个整数N,求1~N中与N互质的数的4次方的和。
解题思路:
题目简单,过程有点复杂。理清思路就简单了。
利用公式1^4 + 2^4 + … + n^4 = n*(n+1)*(2*n+1)*(3*n^2+3*n-1)/30,可以求出
1^4 + 2^4 + … + n^4,除以30可以先求出30模M的逆元,然后将上式中除以30改为
乘以30的逆元。
再来求与n不互质的数的4次方和。将n质因数分解为 n = p1^a1* p2^a2 * … * pn^an
(其中p1、p2为质数)。
这样不互...
分类:
其他好文 时间:
2015-08-12 13:22:47
阅读次数:
354
1044. Shopping in Mars (25)Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mar...
分类:
其他好文 时间:
2015-08-11 16:02:43
阅读次数:
115
1037. Magic Coupon (25)The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use th...
分类:
其他好文 时间:
2015-08-11 15:41:55
阅读次数:
105
题目如下:
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payment...
分类:
其他好文 时间:
2015-08-03 14:32:21
阅读次数:
262
http://acm.hdu.edu.cn/showproblem.php?pid=1800 字典树 #include#include#includeusing namespace std;struct node{ int sum; node *next[10]; ...
分类:
其他好文 时间:
2015-08-01 17:05:19
阅读次数:
114
1.因为是当前最新的Eclipse,安装之前的插件需要先安装支持插件Eclipse 2.0 Style Plugin Support
Help -> Install New Software ->Add 按照界面输入
点击OK后,等待一会
只勾选红框所选择的内容,因为我已经安装上,所以文字前的图标是白色的。没安装的是彩色的。
点击next按钮,Eclipse会自动查找需要的依赖...
分类:
系统相关 时间:
2015-07-28 18:53:44
阅读次数:
415
学习内容来自千锋Mars老师数独教程主要学习内容:1、图形编程2、自定义View类3、FontMmetrics4、单击触摸事件5、碰撞检测6、可用数据计算图形编程基本概念:1、颜色对象Color 安卓系统中的颜色的表示方法(1)、int color = Color.blue; //纯色(2)、int...
分类:
移动开发 时间:
2015-07-26 20:44:22
阅读次数:
242
大家好,我是MarsZ,上次给大家带来了 程序猿Mars谈大学之大学应该怎么过 ,反响还不错(……),这次继续给大家分析一下大学应该学好哪些课程。首先必须说明两点:一,以下我说的仅代表个人观点。二,仅供未来想从事游戏前端开发的程序猿的同学参考(因为我是个游戏开发程序猿,我的经验当然只能作为游戏开发程...
分类:
其他好文 时间:
2015-07-25 01:45:35
阅读次数:
142