摘要:
题意: 输入n,m,k ,给你n个点,他们在一个一维坐标上,每个点有两个值,一个是坐标,另一个是价值,然后有m组操作,每次操作给一个坐标,意思就是把当前这个坐标的点距离他最近的k个点(相等,取id小的)的价值加起来的平均数作为当前的价值,最后输出所... 阅读全文
posted @ 2014-09-16 21:31
猫携
阅读(22)
评论(0)
推荐(0)
摘要:
题意: 给你n堆东西,两个人博弈的去拿,每次最少一个,最多是一堆,必须按顺序那,也就是只有把第一堆的东西拿完了才能去拿第二堆东西,谁先拿完谁胜,问新手是否能胜利。 思路: 显然是博弈,既然是博弈那么我们首先要干的事就是找必胜状态(或... 阅读全文
posted @ 2014-09-16 15:05
猫携
阅读(33)
评论(0)
推荐(0)
摘要:
题意: x * a + y * b = c xyab都是正整数,给你a,b,c问有多少对xy组合满足等式。 思路: 水题,直接枚举其中一个,然后看求出的y是不是正整数就行了,第一眼看了后差点没去写二分。 #includeint... 阅读全文
posted @ 2014-09-16 09:25
猫携
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号