摘要：
题意：儿子身无分文出去玩，只带了一张他爸的信用卡，当他自己现金不足的时候就会用信用卡支付，然后儿子还会挣钱，挣到的钱都是现金， 也就是说他如果有现金就会先花现金，但是有了现金他不会还信用卡的钱。他每花一次钱和挣一次钱都会给他爸发一条短信，告诉他挣/花的钱和时间， 但是给出的短信顺序时间可能不是按顺序 阅读全文
posted @ 2017-05-01 23:02
dwtfukgv
阅读(132)
评论(0)
推荐(0)
摘要：
题意：给定两堆石子，每个人可以从任意一堆拿任意个，也可以从两堆中拿相同的数量，问谁赢。 析：直接运用威佐夫博弈，floor(abs(a, b) * (sqrt(5)+1)/2) == min(a, b) 是必败态。用java的BigDecimal，是很好用的，要十分求Sqrt(5). 代码如下： 阅读全文
posted @ 2017-05-01 22:17
dwtfukgv
阅读(233)
评论(0)
推荐(0)
摘要：
题意：给定a和b，求一组满足x+y=a && lcm(x, y)=b。 析：x+y = a, lcm(x, y) = b,=>x + y = a, x * y = b * k，其中 k = gcd(x, y)。 然后第一个式子同时除以k，第二个式子同时除以k*k，那么x/k,和y/k是互质的，那么a 阅读全文
posted @ 2017-05-01 21:48
dwtfukgv
阅读(183)
评论(0)
推荐(0)
摘要：
题意：众所周知，字符 'a' 的ASCII码为97.现在，找出给定数组中出现了多少次 'a' 。注意，此处的数字为计算机中的32位整数。这表示， 1个数字由四个字符组成（一个字符由8位二进制数组成）。 析：直接用运用位运算即可。 代码如下： 阅读全文
posted @ 2017-05-01 21:23
dwtfukgv
阅读(148)
评论(0)
推荐(0)
摘要：
题意：给定n个人的两两比赛，每个人要么是good 要么是bad，现在问你能不能唯一确定并且是合理的。 析：其实就是一个二分图染色，如果产生矛盾了就是不能，否则就是可以的。 代码如下： 阅读全文
posted @ 2017-05-01 21:11
dwtfukgv
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号