- 博客(27)
- 收藏
- 关注
RSS订阅原创 17907955 2016-05-14 17:17:32 biss A - Summer Camp GNU C++11 Accepted 15 ms 2200 KB
#include #include #include #includeusing namespace std;const int N = 1e4 + 100;string funk(int n){ string s; while(n){ s = char(n%10+48) + s; n/=10; } return s;
2016-05-14 22:19:23
706
原创 数组链表-----uva11988
下面是：有关链表的插入操作：首先，插入的概念是:破坏两个物体之间的联系，在两个物体之间插入第三个物体。例如：1------->2（1与2相连），我要在中间插入3，则要先破坏链接：1---x--->2,然后1---->3----->2。下面以uva的11988为例说明：#include#includeconst int maxn = 100000 + 5;
2016-01-26 12:01:10
389
原创 find的一些用法
int main(){ //ofstream fout ("#####.out"); //ifstream fin ("#####.in"); int lll=-1; string str="nvdvdbdbvbdbvbvagaugggiova"; cout<<str.find("bv",0)<<endl; cout<<lll; return
2016-01-23 10:32:58
296
转载 pair的一些用法
1 pair的应用pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair。（1）STL中的map就是将key和value放在一起来保存。（2）另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。2 pair的构造std::pair主要的作用是将两个数据组合成一个数据，两个数据可以是同一类型或者不同类型。例如std::p
2016-01-23 10:12:08
521
原创 uva12096
/*ID: Ben bissPROG: #####LANG: C++*/#include#include using namespace std;#include#include#include #include#include#include#include#include#include#include#include#include#define FO
2016-01-20 10:54:36
581
转载 inserter的用法
set也是STL中比较常见的容器。set集合容器实现了红黑树的平衡二叉检索树的数据结构，它会自动调整二叉树的排列，把元素放到适当的位置。set容器所包含的元素的值是唯一的，集合中的元素按一定的顺序排列。我们构造set集合的目的是为了快速的检索，不可直接去修改键值。set的一些常见操作：begin() 返回指向第一个元素的迭代器clear() 清除所有元素count(
2016-01-19 16:54:48
1558
转载 set中的set_union用法
set_union是将已序的源区间[source1Beg,sourceEnd)和[source2Beg,source2End)内的元素合并,得到“以destBeg起始”的目标区间。同时出现在两个源区间内的元素，在并集区间中将只出现一次。#include "algostuff.hpp"#include #include using namespace std;
2016-01-19 16:53:29
3509
原创 uva156
/*ID: Ben bissPROG: #####LANG: C++*/#include#include using namespace std;#include#include#include #include#include#include#include#include#include#include#include#include#define FO
2016-01-18 11:30:15
238
原创 uva10815
/*ID: Ben bissPROG: #####LANG: C++*/#include#include using namespace std;#include#include#include #include#include#include#include#include#include#include#include#include#define FO
2016-01-17 21:18:10
278
转载 set的一些用法，以后更新
set是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交
2016-01-17 20:36:17
293
转载 stringstream的很好的用法
stringstream的用法使用stringstream对象简化类型转换C++标准库中的提供了比ANSI C的更高级的一些功能，即单纯性、类型安全和可扩展性。在本文中，我将展示怎样使用这些库来实现安全和自动的类型转换。为什么要学习如果你已习惯了风格的转换，也许你首先会问：为什么要花额外的精力来学习基于的类型 转换呢？也许对下面一个简单的例子的回顾能够说服你。假设你想用
2016-01-17 20:12:39
280
转载 C++ 输入函数getline(cin,str) 与cin.getline(str,int)区别
cin.getline()函数是处理数组字符串的，其原型为cin.getline(char * , int)，第一个参数为一个char指针，第二个参数为数组字符串长度。getline(cin,str)函数是处理string类的函数。第二个参数为string类型的变量。实例：#include #include using namespace std;const i
2016-01-17 19:34:29
445
原创 uva101
迷之异常，照着书本打都错了。以后有能力再处理。/*ID: Ben bissPROG: #####LANG: C++*/#include#include using namespace std;#include#include #include#include#include#include#include#include#include#include
2016-01-15 16:03:25
438
原创 uva1590
迷之wa，不知道错哪里，以后有能力再来检查/*ID: Ben bissPROG: #####LANG: C++*/#include#include using namespace std;#include#include #include#include#include#include#include#include#include#include#
2016-01-15 10:57:59
286
原创 uva12108
我是遵从先判断在边界处理，细节要处理好。cycle变量是公倍数，通过简单的数学推理，当有一种情况发生在公倍数的序列内，那么他一定有解，否则，time=1是最大的，超过他，那就开始循环，那就是说无解。/*ID: Ben bissPROG: #####LANG: C++*/#include#include using namespace std;#include
2016-01-12 15:56:19
364
原创 uva201
题目看错，按照我自己的理解是：/*ID: Ben bissPROG: #####LANG: C++*/#include#include using namespace std;#include#include #include#include#include#include#include#include#include#include#define FOR
2016-01-11 12:04:46
268
原创 uva202
不知道为什么RT，哭了。。。。，以后再解决/*ID: Ben bissPROG: #####LANG: C++*/#include#include using namespace std;#include#include #include#include#include#include#include#include#include#include#
2016-01-10 20:00:07
372
原创 uva272
/*ID: Ben bissPROG: #####LANG: C++*/#include#include using namespace std;#include#include #include#include#include#include#include#include#include#include#define FO
2016-01-10 16:52:06
296
原创 2522A simple problem
题目自己找注意：此题异常坑爹（1）当n是1或者-1要分别判断。（因为被除数是1，r不必要*10都可以除尽）（2）当n是负数时要判断。并n=-n（3）要注意数组的长度必须是100000，不能大不能小。否则无限TL代码：/*ID: Ben bissPROG: #####LANG: C++*/#include#include using namesp
2015-12-29 00:01:58
275
原创 循环节入门
SDUT 循环节 Time Limit: 1ms Memory limit: 65536K 有疑问？点这里^_^题目描述X最近爱上了一种奇怪的游戏，就是找出一个字符串中的最小循环节。对于最小循环节的定义：对于字符串A存在字串B，使得A是由N个完整的B组成的，那么B就是A的一个循环节，长度最小的那一个为最小循环节。输入多组输
2015-12-27 19:56:26
548
原创 uva 10340 - All in All
注意：数组尽可能地开大，扫描一遍就可以了。/*ID: Ben bissPROG: #####LANG: C++*/#include#include using namespace std;#include#include #include#include#include#include#include#include#include#include#define
2015-12-27 16:40:15
268
原创 uva227 - Puzzle
要注意的点：（1）用c++的cin输入流会遇到空格不能输入的情况。（一些输入的函数：http://www.cnblogs.com/flatfoosie/archive/2010/12/22/1914055.html）（2）要尽量把数组的初始开到（1，1），防止越界的情况。以下是代码：#include#include#includeusing namespace std
2015-12-27 15:33:45
235
原创 uva1584
题目：https://uva.onlinejudge.org/解题思路：通过两个两个字符串之间的比较，不断地更新最小字典序的开头索引。解题技巧：（1）这里用mod运算让链得以循环。/*ID: Ben bissPROG: #####LANG: C++*/#include using namespace std;#include#include #include
2015-12-26 14:35:10
327
原创 uva1583
题目自己去官网查 uva.onlinejudge.org.本题的技巧：变被动为主动，用打表的方法（即预先把答案存起来），让效率提高。/*ID: Ben bissPROG: #####LANG: C++*/#include using namespace std;#include#include #include#include#include#include#i
2015-12-26 14:31:31
315
原创 2015_12_26 A. The Text Splitting
一贴题：A. The Text Splittingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given the string s o
2015-12-26 01:29:20
451
原创 ACM训练计划
都快一个学期了，都目前为止都没有写博客的习惯，感觉之前学习的很多知识早就忘了，学习效率很低，所以今天特意抽出一个下午的时间，来思考，并学习一下其他大神的学习和训练计划。先贴个图：（来自sduoj）：
2015-12-24 23:31:55
725
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人