cpfor

转http://www.cppblog.com/MiYu/archive/2010/08/25/124649.html 来自：http://blog.youkuaiyun.com/zjqlovelyy/article/details/8507322 以下是我从网上收集的关于组合博弈的资料汇总：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干，规定最后取光

问题描述 　　 　　 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 　　 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法） 　　 输入格式两个整数

题：http://acm.hdu.edu.cn/showproblem.php?pid=1862#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include &a

题：http://acm.hdu.edu.cn/showproblem.php?pid=1236思路：比较水的题，基本就是结构体排序写一下就可以了strcmp ：设这两个字符串为str1，str2，若str1==str2，则返回零;若str1<str2，则返回负数;若str1>str2，则返回正数。代码：#include <iostream>#inclu...

在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行：N，N为序列的长度（n <= 50000)第2 - N + 1行：序列中的元素（0 <= A[i] <= 10^9）Output 输

时间复杂度：O(nlogn) 适用于：求逆序数思路：将数组不断划分为更小的区间进行比较代码：#include<iostream>#include<cstdio>using namespace std;int a[110000], c[110000]; //需要一个临时数组进行存储void Merge(int a[],int first,int last) { int mid =

题意：给出n个数，再给出q个数，求小于等于的个数链接：http://codeforces.com/contest/706/problem/B思路：直接排序加二分代码：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <algorithm>usin

题意：给出一个数在序列中第k次出现的位置。思路：用map#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <algorithm>#include <string>#include <map>#include <vector>#include

Let the Balloon RiseProblem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem.

Map是c++的一个标准容器，它提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！map最基本的构造函数；map<string , int >mapstring; map<int ,string >mapint;map<sring, char>mapstring; map< char ,string>

map按value值查找——find_if的使用 最近是经常使用stl中的map，于是就想记一些关于map的东西。这一篇中会讲到map按照value值查找的方法，就是find_if函数。大家都知道在map中，排序是按照key值排的，map自带的find方法也是按着key值查找的，这在某些情况下可能会遇到一些麻烦。1.先来看看find_if的原型：template <class Input

map（有key和value组成）的遍历，和其它STL的容器一样，都是通过迭代器实现的； 因此判断value（而不是key）是否存在: 方法一：你可以循环遍历map，然后按照second来取值判断；方法二：当然也可以通过stl中的算法，比如find_if，并配合函数或函数对象来实现。 下面的例子: 1. 先输入一个字符串， 然后以空格分割装入的map中。 2. 循环遍历这个map，打印ke

学习C++ -> string类字符串一、string类字符串的介绍 在程序设计中, 字符串的使用十分频繁, C语言类型字符串(简称C-串)在使用与字符串的处理上较为复杂, C++为了在程序设计中更加方便的使用字符串特新增了一种string类型的字符串。　　string类字符串为STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 相对于C-