![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++题集
··
pm12137
这个作者很懒,什么都没留下…
展开
-
博弈
转http://www.cppblog.com/MiYu/archive/2010/08/25/124649.html 来自:http://blog.csdn.net/zjqlovelyy/article/details/8507322 以下是我从网上收集的关于组合博弈的资料汇总:有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光转载 2017-02-20 14:04:43 · 370 阅读 · 0 评论 -
未名湖边的烦恼(递归)
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法) 输入格式两个整数原创 2017-02-05 14:37:48 · 432 阅读 · 0 评论 -
EXCEL排序(HD1862)
题:http://acm.hdu.edu.cn/showproblem.php?pid=1862#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include &a原创 2019-03-03 15:32:35 · 168 阅读 · 0 评论 -
排名(HD1236)结构体排序
题:http://acm.hdu.edu.cn/showproblem.php?pid=1236思路:比较水的题,基本就是结构体排序写一下就可以了strcmp :设这两个字符串为str1,str2,若str1==str2,则返回零;若str1<str2,则返回负数;若str1>str2,则返回正数。代码:#include <iostream>#inclu...原创 2019-02-26 20:06:57 · 216 阅读 · 0 评论 -
逆序数(归并)
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如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 输原创 2017-03-31 19:44:33 · 444 阅读 · 0 评论 -
归并排序
时间复杂度:O(nlogn) 适用于:求逆序数思路:将数组不断划分为更小的区间进行比较代码:#include<iostream>#include<cstdio>using namespace std;int a[110000], c[110000]; //需要一个临时数组进行存储void Merge(int a[],int first,int last) { int mid =原创 2017-03-31 10:21:25 · 365 阅读 · 0 评论 -
interesting drink(二分)
题意:给出n个数,再给出q个数,求小于等于的个数链接:http://codeforces.com/contest/706/problem/B思路:直接排序加二分代码:#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <algorithm>usin原创 2016-08-12 09:51:12 · 250 阅读 · 0 评论 -
easy problem from rujia liu
题意:给出一个数在序列中第k次出现的位置。思路:用map#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <algorithm>#include <string>#include <map>#include <vector>#include原创 2016-08-16 14:00:39 · 252 阅读 · 0 评论 -
map——hnu1004
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.原创 2016-07-20 21:39:02 · 206 阅读 · 0 评论 -
C++——map
Map是c++的一个标准容器,它提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!map最基本的构造函数;map<string , int >mapstring; map<int ,string >mapint;map<sring, char>mapstring; map< char ,string>转载 2016-07-20 17:07:05 · 215 阅读 · 0 评论 -
C++——map_2
map按value值查找——find_if的使用 最近是经常使用stl中的map,于是就想记一些关于map的东西。这一篇中会讲到map按照value值查找的方法,就是find_if函数。大家都知道在map中,排序是按照key值排的,map自带的find方法也是按着key值查找的,这在某些情况下可能会遇到一些麻烦。1.先来看看find_if的原型:template <class Input转载 2016-07-20 16:31:02 · 402 阅读 · 0 评论 -
C++——map_1
map(有key和value组成)的遍历,和其它STL的容器一样,都是通过迭代器实现的; 因此判断value(而不是key)是否存在: 方法一:你可以循环遍历map,然后按照second来取值判断;方法二:当然也可以通过stl中的算法,比如find_if,并配合函数或函数对象来实现。 下面的例子: 1. 先输入一个字符串, 然后以空格分割装入的map中。 2. 循环遍历这个map,打印ke转载 2016-07-20 16:14:10 · 549 阅读 · 0 评论 -
C++——string的使用
学习C++ -> string类字符串一、string类字符串的介绍 在程序设计中, 字符串的使用十分频繁, C语言类型字符串(简称C-串)在使用与字符串的处理上较为复杂, C++为了在程序设计中更加方便的使用字符串特新增了一种string类型的字符串。 string类字符串为STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 相对于C-转载 2016-07-20 15:56:01 · 375 阅读 · 0 评论