acm
关注
分享
扫一扫
G_rass
这个作者很懒，什么都没留下…
展开
-
低调低调
DescriptionStaginner总是喜欢把自已的名字写在他出的题目里。CSU-ACM协会的会长想，这孩子是不是想出名想疯了，于是决定考一考他。任意正整数N，不大于N且与N互质的正整数个数记为P，现在给一列与N互质的正整数，只知道一些数各出现P次，而有两个数各只出现了1次，求这两个数。会长对Staginner说，你要是解出了这个题，这道题也加上你的名字原创 2015-06-01 23:02:27 · 635 阅读 · 0 评论 -
抛硬币（qsort排序）
DescriptionJames得到了一堆有趣的硬币，于是决定用这些硬币跟朋友们玩个小游戏。在一个N行M列的表格上，每一个第i行第j列的格子上都放有一枚James的硬币，抛该硬币正面朝上的概率为Pij，所有抛硬币事件两两之间是相互独立的。现在，玩家在M列硬币中，从每一列里各选择1枚，共M枚，构成一组。如此重复选择N组出来，且保证被选择过的硬币不能再选。选好组之后，每组的M枚原创 2015-05-23 21:45:48 · 1349 阅读 · 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 · 1621 阅读 · 0 评论 -
1511: 残缺的棋盘 coj
DescriptionInput输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1Output对于每组数据，输出测试点编号和最少步数。Sample Input1 1 8 7 5 61 1 3 3 2 2Sample OutputCase 1: 7Case 2:原创 2015-07-08 19:22:30 · 522 阅读 · 0 评论