在讲解反素数之前,我们先来看反素数的概念。反素数的定义:对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任意的正整 数,都有,那么称为反素数。从反素数的定义中可以看出两个性质:(1)一个反素数的所有质因子必然是从2开始的连续若干个质数,因为反素数是保证约数个数为的这个数尽量小(2)同样的...
分类:
其他好文 时间:
2014-09-06 16:02:03
阅读次数:
248
题意:一个n*n*n的立方体,每个单位格子可能是空的,或是一个纯色方块,给你六个面的视图,能看穿用.表示,否则是一个大写字母代表颜色。问最大可能的体积。分析:Final题,如同题目,考察机智程度的题。反正我是不够机智。。想半天不会,看了题解还是不知道怎么写。。最后参考了白书训练指南的代码,做法如下:...
分类:
其他好文 时间:
2014-09-06 14:51:53
阅读次数:
344
昨天下午训练选用的是ZOJ月赛watashi大神出的题目(记得第一次接触watashi的时候是学习怎么写oj提交机器人,虽然看不懂,但是最后用py大法完美解决了。)
题目Link : http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3504
这题目,用c++我觉得写起来很费劲,说到底就是计算p范数。
有3行输入,比...
分类:
其他好文 时间:
2014-09-06 12:30:23
阅读次数:
200
POJ1607 & HDU 1330 & ZOJ 1216 Deck(数学题)...
分类:
其他好文 时间:
2014-09-06 11:01:13
阅读次数:
213
比赛链接:点击打开链接上来先搞了f、c,,然后发现状态不正确,一下午都是脑洞大开,,无脑wa,无脑ce。。。一样的错犯2次。。硬着头皮搞了几发,最后20分钟码了一下G,不知道为什么把1直接当成不能加油的站就会wa。。太弱。。唔···太懒第二天才发题解。。B:Gears并查集题解:点击打开链接C:Co...
分类:
其他好文 时间:
2014-09-06 09:43:02
阅读次数:
196
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3602
题意:给出一棵有n个节点的二叉树和一棵有m个节点的二叉树,给出每个节点的左右子树信息,问这两棵树有几个相同的子树。
思路:树的同构,比赛时没想法,赛后看的别人的解题报告。实际上是给每个节点的左右子树一个哈希值,不用像字符串哈希那么麻烦,直接给每个子树...
分类:
其他好文 时间:
2014-09-05 18:18:31
阅读次数:
251
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4705
题意:给出两棵二叉树A和B,问分别处于A中的子树a和处于B中的子树b结构相同的有多少对。
思路:哈希的想法,不同的数字对应的是不同的结构,比如1代表着单独的叶子结点,2代表着有左子树是叶子结点而没有右子树的子树...每出现一种新的子树情形就记录下来,记录的方式是...
分类:
其他好文 时间:
2014-09-05 18:17:11
阅读次数:
206
Cliff Climbing
Time Limit: 10 Seconds Memory Limit: 32768 KB
At 17:00, special agent Jack starts to escape from the enemy camp. There is a cliff in between the camp and the nearest safety...
分类:
其他好文 时间:
2014-09-05 18:13:01
阅读次数:
296
[原文部分转载】:http://blog.csdn.net/wrj19860202/archive/2011/04/16/6327094.aspx在连续情况下,图像函数为,那么图像的p+q阶几何矩(标准矩)定义为: p+q阶中心距定义为:其中和代表图像的重心,对于离散的数字图像,采用求和号代替积分:...
分类:
其他好文 时间:
2014-09-05 17:57:51
阅读次数:
208