
acm
G_rass
这个作者很懒,什么都没留下…
展开
-
低调低调
Description Staginner总是喜欢把自已的名字写在他出的题目里。CSU-ACM协会的会长想,这孩子是不是想出名想疯了,于是决定考一考他。 任意正整数N,不大于N且与N互质的正整数个数记为P,现在给一列与N互质的正整数,只知道一些数各出现P次,而有两个数各只出现了1次,求这两个数。 会长对Staginner说,你要是解出了这个题,这道题也加上你的名字原创 2015-06-01 23:02:27 · 644 阅读 · 0 评论 -
抛硬币(qsort排序)
Description James得到了一堆有趣的硬币,于是决定用这些硬币跟朋友们玩个小游戏。在一个N行M列的表格上,每一个第i行第j列的格子上都放有一枚James的硬币,抛该硬币正面朝上的概率为Pij,所有抛硬币事件两两之间是相互独立的。 现在,玩家在M列硬币中,从每一列里各选择1枚,共M枚,构成一组。如此重复选择N组出来,且保证被选择过的硬币不能再选。选好组之后,每组的M枚原创 2015-05-23 21:45:48 · 1388 阅读 · 0 评论 -
异或最大值
COJ 1216: 异或最大值(01字典树) 题意:求n个非负数中任意2个的异或值的最大值。n数量级为10^5 分析:直接暴力肯定超时了。一个非负整数可以看成1个32位的01字符串,n个数可以看成n个字符串,因此可以建立字典树,建好树后,对于任意非负整数x,可以沿着树根往下贪心找到y,使得x异或y最大,复杂度为树的深度。 include #include转载 2015-06-30 17:31:49 · 1631 阅读 · 0 评论 -
1511: 残缺的棋盘 coj
Description Input 输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1 Output 对于每组数据,输出测试点编号和最少步数。 Sample Input 1 1 8 7 5 6 1 1 3 3 2 2 Sample Output Case 1: 7 Case 2:原创 2015-07-08 19:22:30 · 529 阅读 · 0 评论