摘要：
题意：给两个6行5列的字母矩阵，找出满足如下条件的“密码”：密码中的每个字母在两个矩阵的对应列中均出现。给定k（1<=k<=7777），你的任务是找出字典序第k小的密码。如果不存在，输出NO。 分析：因为k<=7777，直接按字典序从小到大的顺序递归一个一个的枚举。 注意：定义在dfs里的vis不能 阅读全文
posted @ 2017-02-10 23:21
Somnuspoppy
阅读(423)
评论(0)
推荐(0)
摘要：
题意：输入整数n(1<=n<=30000000)，有多少对整数(a, b)满足：1<=b<=a<=n，且gcd(a,b)=a XOR b。 分析：因为c是a的约数，所以枚举c，a = k*c，通过a-c求b，并通过a^b=c来验证。 阅读全文
posted @ 2017-02-10 20:54
Somnuspoppy
阅读(391)
评论(0)
推荐(0)
摘要：
题意：输入整数n(1<=n<231)，求至少两个正整数，使得它们的最小公倍数为n，且这些整数的和最小。输出最小的和。 分析： 1、将n分解为a1p1*a2p2……，每个aipi作为一个单独的整数时最优。 2、n为1时，len==0；n为素数时，len==1。 阅读全文
posted @ 2017-02-10 19:58
Somnuspoppy
阅读(352)
评论(0)
推荐(0)
摘要：
题意：在[-a, a]*[-b, b]区域内随机取一个点P，求以(0, 0)和P为对角线的长方形面积大于S的概率（a，b>0, S>=0）。 分析： 1、若长方形面积>S,则选取的P（x，y）满足xy>S，xy=S是双曲线，P取双曲线上方，[-a, a]*[-b, b]区域内的某点则满足条件。 2、 阅读全文
posted @ 2017-02-10 15:10
Somnuspoppy
阅读(227)
评论(0)
推荐(0)
摘要：
题意：从A到B需要经过n条河，已知AB间距离D和每条河的长度L以及在该条河上的船速v，求A到B平均情况下需多长时间。陆地行走速度为1，船的位置和朝向均匀随机。 分析： 1、过一条河，最短时间L/v（无需等船），最长时间3L/v（要坐船时，船正好驶离自己所在的河岸），所以平均时间为2L/v。 2、再算 阅读全文
posted @ 2017-02-10 14:19
Somnuspoppy
阅读(327)
评论(0)
推荐(0)
浙公网安备 33010602011771号