#1284 : 机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在追求一名学数学的女生小Z.小Z其实是想拒绝他的,但是找不到好的说辞,于是提出了这样的要求:对于给定的两个正整数N和M,小Hi随机选取一个N的约数N',小Z随机选取一个M的约数M',如果N'和M'相等,她就答应小Hi. 小Z让小Hi去编写这个随机程序,到时候她review过没有问题了就可以抽签了.但是小Hi写着写着,却越来越觉得机会渺茫.那么问题来了,小Hi能够追到小Z的几率是多少呢?…

N有N_cnt个约数,M有M_cnt个约数,那么总共有N_cnt * M_cnt种对应情况. 假设其中有D_cnt个对应结果是相等的,而这D_cnt个数正好是gcd(N,M)的所有约数. 例如: N=18 , M=42 18 = 1 * 18 ; 2 * 9 ; 3 * 6 ; N_cnt=6 42 = 1 * 42 ; 2 * 21 ; 3 * 14 ; 6 * 7 ; M_cnt=8 其中 1.2.3.6是相等的情况, 而gcd(18,42) = 6 = 1 * 6 ; 2 * 3 ; 就是…

题目链接 #1284 : 机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在追求一名学数学的女生小Z.小Z其实是想拒绝他的,但是找不到好的说辞,于是提出了这样的要求:对于给定的两个正整数N和M,小Hi随机选取一个N的约数N',小Z随机选取一个M的约数M',如果N'和M'相等,她就答应小Hi. 小Z让小Hi去编写这个随机程序,到时候她review过没有问题了就可以抽签了.但是小Hi写着写着,却越来越觉得机会渺茫.那么问题来了,小Hi能够追到小Z的几率…

题目1 : 机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在追求一名学数学的女生小Z.小Z其实是想拒绝他的,但是找不到好的说辞,于是提出了这样的要求:对于给定的两个正整数N和M,小Hi随机选取一个N的约数N',小Z随机选取一个M的约数M',如果N'和M'相等,她就答应小Hi. 小Z让小Hi去编写这个随机程序,到时候她review过没有问题了就可以抽签了.但是小Hi写着写着,却越来越觉得机会渺茫.那么问题来了,小Hi能够追到小Z的几率是多少呢? 输…

机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在追求一名学数学的女生小Z.小Z其实是想拒绝他的,但是找不到好的说辞,于是提出了这样的要求:对于给定的两个正整数N和M,小Hi随机选取一个N的约数N',小Z随机选取一个M的约数M',如果N'和M'相等,她就答应小Hi. 小Z让小Hi去编写这个随机程序,到时候她review过没有问题了就可以抽签了.但是小Hi写着写着,却越来越觉得机会渺茫.那么问题来了,小Hi能够追到小Z的几率是多少呢? 输入 每个输入…

[题目链接]:http://hihocoder.com/contest/hiho144/problem/1 [题意] [题解] 找出两个数相同的因子的个数x 然后两个数各自的因子的个数numa,nub; x/(numa*numb)就是答案了: 统计相同因子个数的时候可以用个map; 因子个数不会像你想得那么多的: 很少的. [完整代码] #include <bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #def…

题目1 : 机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在追求一名学数学的女生小Z.小Z其实是想拒绝他的,但是找不到好的说辞,于是提出了这样的要求:对于给定的两个正整数N和M,小Hi随机选取一个N的约数N',小Z随机选取一个M的约数M',如果N'和M'相等,她就答应小Hi. 小Z让小Hi去编写这个随机程序,到时候她review过没有问题了就可以抽签了.但是小Hi写着写着,却越来越觉得机会渺茫.那么问题来了,小Hi能够追到小Z的几率是多少呢? 输…

说明 本文主要讨论了巨型复杂业务系统的一种构建思路,力图实现决策意志的快速.准确.一致的下传并简化实施成本提供实施效率.通过全业务领域的即时流程编排,实现全网业务IT系统的快速建设与迭代.本文所讲的方法其应用情景主要面向以业务流程为主的大型业务处理系统如电商系统.尤其适合业务繁杂.业务量巨大且运营灵活多变的应用情景.我们一般要花很长时间并投入很多财力才能打造出一个系统来满足这样的要求,并保持大量的人员来跟进运营的需要.这些系统一般会有数个或数十个乃至上百个应用群构成,具有庞大的层级结构.其中的每…

Windows Phone 自2013年的一片浪潮推动下,2014年终于开始引起了各大小CP们的注意,于是大量的产品开始乘风破浪一路涌进Windows Phone平台,立即改变了榜单的格局,如今,苦B的小型开发团队或个人,已经无法通过个人信念在这个生态站稳脚跟,多少青春美好的梦想都破灭?说起来眼泪哗哗,各吨位体积的重度产品疯狂撕抢着付费用户,曾经懵懂的小伙伴们根本就没法与之竞争,开始转向能够快速完成快速变现的路线,这个现象将带来的严重后果是,应用质量大幅下降,在业绩指标的压力下,大家根本不在意用…

A Dream 2013年10月20日,成都,天气阴,铜牌16.离2012年10月14日长春现场赛刚好隔了一年,刚看了下去年写的总结http://blog.csdn.net/cc_again/article/details/8109047,虽然今年有点遗憾,没拿到银牌,感慨还是蛮多的.越来越相信付出一定会有收获的真理.回头望,一切付出都是值得的. 回首自己大学的两年时光,大一上是在体验大学的新鲜,大一下到现在一直在搞ACM,三个假期,一年半的时间,干劲越来越强了,也越来越喜欢她了,真想一天到晚刷…