- 博客(22)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 c++中的string常用函数用法总结！
标准c++中string类函数介绍注意不是CString之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必 担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据
2016-07-31 18:44:37
614
转载 二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配
文章出处：http://dsqiu.iteye.com/blog/1689505最大匹配数（最小覆盖数）最大独立数最小路径覆盖带权最优匹配 二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配文本内容框架：§1图论点、边集和二分图的相关概念和性质§2二分图最大匹配求解匈牙利算法、Hopcroft-Karp算
2016-07-30 19:34:24
866
原创 HDU-1163Eddy's digital Roots,九余定理的另一种写法！
下午做了NYOJ-424Eddy's digital Roots后才正式接触了九余定理，不过这题可不是用的九余定理做的。网上的博客千篇一律，所以本篇就不发篇幅过多介绍九余定理了； 但还是要知道什么是九余定理： 九余数定理 一个数对九取余后的结果称为九余数。 一个数的各位数字之和相加后得到的 简单的说就是：一个整数模9的结果与这个整数的各位
2016-07-29 09:49:42
654
原创 2016 Multi-University Training Contest 3-1011.Teacher Bo，暴力！
Teacher Bo Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Ja
2016-07-26 17:32:03
373
转载 STL map的用法介绍！
map对象的定义使用前添加map头文件，必须分别指明键和值的类型:mapstring,int>word_count;map的构造函数:mapm; 创建一个名为m的空map对象，其键值类型分别为k和vmapm(m2); 创建m2的副本m， m与m2必须有相同的键值类型mapm(b,e); 创建map类型的对象，存储迭代器b和e标记的
2016-07-25 18:27:41
433
原创 POJ-1028Web Navigation
Web NavigationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32963 Accepted: 14704 -> Link
2016-07-24 16:08:24
485
原创 Codeforces Round #364 (Div. 2)，只有A与B
A. Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cards (n is even) in the deck. Each c
2016-07-23 10:03:52
377
转载 C++ stringstream的用法
Created at stringstream的用法使用stringstream对象简化类型转换C++标准库中的提供了比ANSI C的更高级的一些功能，即单纯性、类型安全和可扩展性。在本文中，我将展示怎样使用这些库来实现安全和自动的类型转换。为什么要学习如果你已习惯了风格的转换，也许你首先会问：为什么要花额外的精力来学习基于的类型 转换呢？也许对下面
2016-07-22 16:03:14
479
转载 STL vector用法介绍
STL 之 vector介绍这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。 Vector总览vector是C+
2016-07-22 10:48:23
296
原创 NYOJ-851寻找最大数(二),栈贪心！
寻找最大数(二)时间限制：1000 ms | 内存限制：65535 KB难度：2描述给你一个数字n(可能有前缀0)。要求从高位到低位，进行 进栈出栈 操作，是最后输出的结果最大。 输入有多组测试数据。对于每组数据，输入一个n（0输出输出栈操作后的结果。样例输入78975948样例输出987984
2016-07-18 12:01:01
735
原创 CF-697B Barnicle与691C Exponential notation
无聊写两个题解吧，上午做比赛拉的，感触很多！ B. Barnicletime limit per test1 secondmemory limit per test256 megabytesinputstan
2016-07-16 17:47:30
710
原创 NYOJ-58最少步数，广搜思想！
最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4 -> Link 这个题深搜广搜都是可以的，迷宫已经给出了，就看怎么做了；一般起点终点确定用广搜求最短路径问题； 广搜就用到队列了，将起点周
2016-07-16 13:29:43
547
原创 1016-Prime Ring Problem，素数环，深搜！
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others)
2016-07-15 11:42:49
512
原创 POJ1308/HDU1325/NYOJ129-Is It A Tree?，并查集！
Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28838 Accepted: 9843 -> Link poj
2016-07-15 09:28:35
421
原创 第八届河南省程序设计大赛-引水工程，最小生成树转化一下就可以了；
引水工程时间限制：2000 ms | 内存限制：65535 KB难度：3 -> Link 5月份省赛集训的时候这道题还不是很拿手，不过今天又看了看才发现水的一笔； 题意：有n个区域（n 思路：典型的最小生成树，只不过
2016-07-14 08:03:50
775
原创 NYOJ-568/1012//UVA-12299RMQ with Shifts，线段树单点更新+区间查询
RMQ with Shifts时间限制：1000 ms | 内存限制：65535 KB难度：3 -> Link1
2016-07-13 10:56:48
565
原创 康托展开与康托逆展开，细节决定成败！
先来几个题目链接吧，不管您看会没看会，看会了可以直接去做，没看会可以带着问题再看本篇； NYOJ:http://acm.nyist.net/JudgeOnline/problem.php?pid=139(比较水的裸康托展开) HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1430（有点小复杂） HDu：http://acm
2016-07-11 18:20:15
1059
4
原创 第四届河南省程序设计大赛-表达式求值，双栈过！
表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：3 -> Link 表达式求值一直是河南省赛的必考题，所以无论如何这个暑假也要搞会。 这道题难倒是不难，就是开始没找到合适的思路
2016-07-11 10:07:51
835
5
原创 对优先队列的一点点理解！
暑期集训正式拉开帷幕。不过，算法还是靠自己学滴！ 本来寒假集训的时候就学过这些，不过并不是很深入地了解，而且也没接触相关的题。今天花了一上午有找了找博客看看。本文是我对优先队列的一点点理解，以后还会继续整理编辑。 我们一般是先接触队列这种FIFO（first in,first out）的顺序链式数据结构，不过在某些地方要优先选取队列中的每个元素，这时候就要用到优先对列了。优
2016-07-10 11:35:34
479
原创 HDU-1022Train Problem I，简单栈模拟；
Train Problem I Time Limit: 2000/1000 MS (Java/Others)
2016-07-09 18:11:26
402
原创 斯特林大数公式求阶乘位数
题目链接： FZU: -> Link NYOJ 无意在FZU上看到这道题，以前在NYOJ上做过不过又忘了怎么做了； 网上找找才记起来这个斯特林大数公式；log(n!)=log10（sqrt(2*pi*n))+n*log10(n/e);
2016-07-07 16:52:53
600
原创 POJ-1988Cube Stacking/HDU-2818Building Block;
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 23283 Accepted: 8166Case Time Limit: 1000MS->Link poj的一道题，同时也是HDu上的原题；Build
2016-07-05 14:10:21
399
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人