雕刻时光

just do it……nothing impossible
随笔 - 547, 文章 - 0, 评论 - 82, 阅读 - 86万
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

01 2013 档案

数组中只出现一次的数字——位运算

摘要：http://ac.jobdu.com/problem.php?cid=1039&pid=22一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。问题1：如果是寻找只有一个出现一次的数字，比较简单的，只要所有数字异或一次即可问题2：找出这两个只出现一次的数字，就要将所有的数字分成两堆，每堆个包含一个出现一次的数字：先把所有数字异或下得到一个数A,A的二进制中的某一位为1，这时就可以以所有数二进制某一位是否为1分成两堆，这是回到了问题一View Code #include<stdio.h>int a[1000009];int b[100 阅读全文

posted @ 2013-01-13 21:09 huhuuu 阅读(437) 评论(0) 推荐(0) 编辑

排列组合——lusca定理

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2982T行，每行一个数，为C(n, m) mod 10007的答案。(1<=m<=n<=200,000,000)View Code /************************************************************** Problem: 2982 User: huhuuu Language: C++ Result: Accepted Time:236 ms Memory:1272 kb*******************... 阅读全文

posted @ 2013-01-13 20:26 huhuuu 阅读(275) 评论(0) 推荐(0) 编辑

数字在排序数组中出现的次数——离线查询

摘要：http://ac.jobdu.com/problem.php?cid=1039&pid=20统计一个数字在排序数组中出现的次数。因为观察的题目时间复杂度为O(n)，所以先到一次遍历动态查找显然不现实，所以用离线查找，将需要查找的先进行排序，在一次遍历提供两组数据以供测试101 2 2 2 3 3 3 3 4 56-1 -9 1 3 4 2101 2 2 2 3 3 3 3 4 5101 2 2 2 3 3 3 3 4 5View Code #include<stdio.h>#include<iostream>#include<algorithm>u 阅读全文

posted @ 2013-01-12 14:20 huhuuu 阅读(442) 评论(0) 推荐(0) 编辑

数组中的逆序对 ——离散化+树状数组

摘要：http://ac.jobdu.com/problem.php?cid=1039&pid=19在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。先离散化在统计后面比前面大的有几个保存到all逆序对队 n*(n-1)/2-all 注意long longView Code #include<cstdio>#include<iostream>#include<algorithm>using namespace std;long long N;long long tree[200009 阅读全文

posted @ 2013-01-12 13:31 huhuuu 阅读(825) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示