题意:每个案例给你两个数G和L。然后找有多少不同的(x,y,z) 的gcd是G,且lcm是L。
做法:分解素数G,L。
首先 L%G!=0 那肯定是输出0的。
第一个案例 6 72
分解后 6 有一个2,一个3。
72分解后有3个2,2个3。
然后对于素数2, 6的1个2 是下限,72的3个2是上限。 x,y,z 必须有一个数 能分解出一个素数2,必须有另一个数 分解出3个2, 然后剩下的那个数分解出的2的个数必须在【1,3】之间。
然后可以推出 对于素数2 给x,y,z分配素数2 的个数...
分类:
其他 时间:
2015-05-09 22:07:27
收藏:
0 评论:
0 赞:
0 阅读:
261
1、题目:有4头猪,两两的重量各不相同,且都是整公斤数。两头一起称,重量分别是99、113、125、130、144,有一组的两头没有称,求那一组中,较重的那头猪的重量?
答:
1. 上述五个重量中,存在两个之和=另外两个之和,观察可知99+144=113+130=125+118;
2. 因此,剩余那组猪的重量是118;
3. 假设四头猪的重量分别为a,b,c,d,且a...
分类:
其他 时间:
2015-05-09 22:07:17
收藏:
0 评论:
0 赞:
0 阅读:
220
题意:给你一个n*m的棋盘,有q个点已经放了棋。问最多还能放多少炮。要求炮与炮之间不能互相攻击。也就是两个炮直接不能隔着炮或者隔着棋。
做法:棋盘大小最大25个格子。2^25=3*10^7。如果枚举每个状态还要判断可不可行会超时。 所以我用了dfs。每次那个位置如果没有棋,就摆上炮dfs下去,每次摆判断和正上方一排冲突不冲突,还有左边一排冲不冲突。不冲突才可以摆。 再把炮去掉dfs下去。如果没有棋,就dfs不摆炮就行了。...
分类:
其他 时间:
2015-05-09 22:06:57
收藏:
0 评论:
0 赞:
0 阅读:
323
http://acm.hdu.edu.cn/showproblem.php?pid=5222
Problem Description
Miceren likes exploration and he found a huge labyrinth underground!
This labyrinth has N caves
and some tunnels connec...
分类:
其他 时间:
2015-05-09 22:06:47
收藏:
0 评论:
0 赞:
0 阅读:
276
SVN全名Subversion,即版本控制系统。SVN是Subversion的简称,是一个开放源代码的版本控制系统,相较于RCS、CVS,它采用了分支管理系统,它的设计目标就是取代CVS。互联网上很多版本控制服务已从CVS迁移到Subversion。下面主要介绍SVN与VS结合后文件过滤配置,SVN客户端文件过滤配置,从非SVN版本库过滤文件夹,SVN的版本恢复等方面介绍SVN 的使用。希望给大家带来方便。...
分类:
其他 时间:
2015-05-09 22:06:37
收藏:
0 评论:
0 赞:
0 阅读:
372
题意:
给你两摞牌,每次可以任意一堆 的牌头或者牌尾抽牌。Alice先抽,Bob后抽,两个人都想抽到最多点数的牌。
做法:
dp[az][ay][bz][by]。 az,ay代表第一堆牌左边 和右边 分别抽到第几张了。然后在这个状态下 Bob抽到的点数。
因为dp表示的Bob的点数,所以牌堆里剩余奇数张牌的时候,是Bob抽,要取各种抽法的最大值。如果只剩偶数张牌,那么是Alice抽,要取 各种抽法中 的最小值。...
分类:
其他 时间:
2015-05-09 22:06:17
收藏:
0 评论:
0 赞:
0 阅读:
269
迅雷积分规则,每天每次下载文件的大小1 < M ≤ 5 每一个文件积5分,下载文件大小 5 ≤ M 每一个文件积10分,每天下载文件的积分上限是50分。 普通用户在线每一小时添加2分,每天在线10小时,上限为20分。迅雷会员用户每天上限也是10小时,仅仅只是每小时的积分依据会员的等级不同,而得到的....
分类:
其他 时间:
2015-05-09 22:05:27
收藏:
0 评论:
0 赞:
0 阅读:
289
一.昨天 本来想尝试着自己写函数,不过查了好多的资料,都没有实现,最后还是调用系统函数实现的。二.今天 今天的任务是做截图完成后,图片的保存。三.明天 自动选取截屏的区域四.有图有真想
分类:
其他 时间:
2015-05-09 22:05:18
收藏:
0 评论:
0 赞:
0 阅读:
274
list,map,set的区别(首先假定小猪都是同一个细胞克隆出来的)List=排成一长队的小猪Map=放在一个个,有房间号的屋子里面的一群小猪Set=一群小猪贴上号,然后赶到一个猪圈里Hashset 它不保证集合的迭代顺序;特别是它不保证该顺序恒久不变。LinkedHashSet定义了迭代顺序,即...
分类:
其他 时间:
2015-05-09 22:04:57
收藏:
0 评论:
0 赞:
0 阅读:
163
http://acm.hdu.edu.cn/showproblem.php?pid=1022 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int N=...
分类:
其他 时间:
2015-05-09 22:03:57
收藏:
0 评论:
0 赞:
0 阅读:
121
Sprint会议计划一、Sprint需求准备环节:小组成员利用周六周日在网上查阅Android开发的教程,练习开发一些简单的小程序,具备一定的开发能力,在电脑上搭建Android开发环境,做好开发的准备工作。冲刺环节:按照功能将软件划分为如下模块:1.首次启动时的动画部分2.联网注册登录功能3..应...
分类:
其他 时间:
2015-05-09 22:03:17
收藏:
0 评论:
0 赞:
0 阅读:
324
http://ant.apache.org/ 下载zip包 ant,解压到 某个盘,比如D:\apache-ant-1.9.4配置环境变量 ,bin加入path,测试是否成功,则表示配置成功。初步使用 编写简单的build.xml(默认的,Ant会自动的在当前目录下去寻找这个文件,如果找的就去构建,...
分类:
其他 时间:
2015-05-09 22:02:47
收藏:
0 评论:
0 赞:
0 阅读:
223
如果这个DataTable是自己定义的,则再声明DataTable dt=new DataTable("exampleName")时,一定要调用带有一个参数的DataTable个构造函数。直接DataTable dt=new DataTable(),在外部调用时,会出现错误 服务器未提供有意义的回复...
分类:
其他 时间:
2015-05-09 22:02:07
收藏:
0 评论:
0 赞:
0 阅读:
251
构造方法 由哈希表(实际上是一个 HashMap 实例)支持。它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用 null 元素此实现不是同步的。如果多个线程同时访问一个哈希 set,而其中至少一个线程修改了该 set,那么它必须 保持外部同步。这通常是通过对自然封装该 set...
分类:
其他 时间:
2015-05-09 22:01:47
收藏:
0 评论:
0 赞:
0 阅读:
273
日期类型 一个date对象是一个时间点的概念,就是对从一个固定起点时刻(1970-1-1日的0点0分0秒)到某个时刻所走过的毫秒数的封装;方法: var now=new Date();格式化输出一个Date对象var weekDay=["星期日","星期一","星期二","星期三","星期四","....
分类:
其他 时间:
2015-05-09 22:01:27
收藏:
0 评论:
0 赞:
0 阅读:
302
若页面不显示中文,可能原因:1、由于适用的Cufon字体包不支持中文造成的。解决方法:下载cufon中文包,下载地址:http://i.cnblogs.com/Files.aspx将相应的js解压到原先的js存放目录下,覆盖cufon-yui然后将代码引用的改为即可
分类:
其他 时间:
2015-05-09 22:01:17
收藏:
0 评论:
0 赞:
0 阅读:
232
几个国外.edu邮箱注冊地址:注冊地址:http://mail.alumni.fandm.edu/reg/reg_pangia.asp @alumni.fandm.edu注冊地址: http://mail.england.edu/ @england.edu 英格兰教育注冊地址: http://...
分类:
其他 时间:
2015-05-09 22:01:07
收藏:
0 评论:
0 赞:
0 阅读:
1553
https://leetcode.com/problems/sqrtx/Implementint sqrt(int x).Compute and return the square root ofx.解题思路:这道题的题意是,算出最接近sqrt(x)的整数,正好等于或者略小于。这里注意的是,不能mi...
分类:
其他 时间:
2015-05-09 22:00:57
收藏:
0 评论:
0 赞:
0 阅读:
236
#pragma -mark something new idea-(void)resetRoomBtn{ [self.oneBtn removeTarget:self action:@selector(pressPicBtn) forControlEvents:UIControlEventTouc....
分类:
其他 时间:
2015-05-09 22:00:17
收藏:
0 评论:
0 赞:
0 阅读:
201
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1732给定我们一个n, 要找到两个数的集合,使得这些书的最小公倍数(LCM)为n,由于有很多这样的集合,我们...
分类:
其他 时间:
2015-05-09 21:58:48
收藏:
0 评论:
0 赞:
0 阅读:
253