- 博客(7)
- 收藏
- 关注
RSS订阅转载 异或的简单用法
先简单介绍下异或：意思就是，相同则0，不同则1 今天在csdn上看到一个有趣的智力题目：有1，1，2，2，3，3....n,n共2n个数，其中各个数放的顺序是任意的，没有大小关系，即没有排序，是杂乱放的。现在删除了其中的一个数剩下了2n - 1个数，求删除的那个数！代码： unsigned int misdata=0;for(int i=0;i<2*n-1;++i)
2012-12-12 20:14:27
588
原创 快排模板
第一次自己写的代码，既然搞acm，这是必须的，有些人虽然搞acm一段时间，可连快排都不会自己写，只会调用stl，感觉有点不专业呀下面是我的代码：#include //很短的代码呀，理解下吧void sort(int a[],int l,int r){ if(l >= r) return ; int x,i,j； i = l;j = r; x
2012-12-12 14:59:08
485
原创 http://codeforces.com/problemset/problem/237/C Primes on Interval
You've decided to carry out a survey in the theory of prime numbers. Let us remind you that a prime number is a positive integer that has exactly two distinct positive integer divisors.Consider posi
2012-12-05 16:53:28
549
原创 http://acm.fzu.edu.cn/problem.php?pid=1698 最大乘积
Problem Description一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 Input只一个正整数n，(3 Output第一行是分解方案，相邻的数之间用一个空格分开，并且按由小到大的顺序。第二行是最大的
2012-12-05 14:18:58
499
原创 stl二分用法
在数组排好序的情况下，求数组中 在 x 到 y 区 间 里 有 多 少 个 数 ？样例代码如下：#include #include #include using namespace std;int a[1000];int main(){ int n; while(~scanf("%d",&n)) { for(int i
2012-12-01 19:43:50
270
原创 两线段相交判断方法
一.矢量基本知识 因为后面的计算需要一些矢量的基本知识，这里只是简单的列举如下，如果需要更加详细的信息，可以自行搜索wikipedia或google。1.矢量的概念：如果一条线段的端点是有次序之分的，我们把这种线段成为有向线段(directed segment)。如果有向线段p1p2的起点p1在坐标原点，我们可以把它称为矢量(vector)p2。 2.矢量加减法：设二维矢量P
2012-12-01 19:17:07
548
原创 STL
STL 队列使用：基本操作：empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。使用方法：头文件：#include 声明方式：1、普通方法：priority_qu
2012-11-23 16:53:39
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人