STL
文章平均质量分 80
mrcoderrev
C
展开
-
UVA - 10474 Where is the Marble?
主要就是熟悉一下lower_bound; #include #include using namespace std; const int maxn=10011; int a[maxn]; int main() { int n, q, ncase=0; while(cin>>n>>q,q!=0&&n!=0) { cout原创 2016-05-16 17:24:22 · 244 阅读 · 0 评论 -
hdu 5036 Explosion(bitset处理概率)
Explosion Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1247 Accepted Submission(s): 453 Problem Description Everyone knows原创 2017-08-09 13:59:06 · 315 阅读 · 0 评论 -
hdu 6085 Rikka with Candies(bitset 计数原理)
Rikka with Candies Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1237 Accepted Submission(s): 542 Problem Description As we kn原创 2017-08-10 10:44:19 · 746 阅读 · 0 评论 -
hdu 6040 Hints of sd0061(nth_element)
Hints of sd0061 Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1839 Accepted Submission(s): 539 Problem Description sd0061, t原创 2017-07-28 10:59:25 · 242 阅读 · 0 评论 -
set
转载至http://blog.csdn.net/yas12345678/article/details/52601454 1.关于set C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set转载 2017-08-26 00:12:42 · 275 阅读 · 0 评论 -
强力输入挂
namespace IN { const int inBufferSize = 1<<25; char inBuffer[inBufferSize]; char *inHead = NULL, *inTail = NULL; inline char Getchar() { if(inHead == inTail) inTail=(inHead=inBuffer)+fread原创 2017-08-25 09:20:10 · 274 阅读 · 0 评论 -
pat 1129. Recommendation System (25)(set的增删)
1129. Recommendation System (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Recommendation system predicts the p原创 2017-09-06 15:50:21 · 281 阅读 · 0 评论 -
51nod 1280 前缀后缀集合(set)
1280 前缀后缀集合 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 一个数组包含N个正整数,其中有些是重复的。一个前缀后缀集是满足这样条件的下标对(P,S), 0 例如:3 5 7 3 3 5,共有14个集合符合条件:(1, 4), (1, 3)原创 2017-08-31 00:58:08 · 552 阅读 · 0 评论 -
Problem J. Worried School(日期模拟 STL)
这题有个知识点上的 疏漏 当进行过if(q[sx]==2)//当进行过这步操作后 就不能用!q.count(sx) 因为此时map中已经能发现sx了 只不过他的值还是0 所以使用map时尽量用数字代替 #include #include #include #include #include #include #include #include #include #includ原创 2017-09-26 00:28:10 · 210 阅读 · 0 评论 -
STL next_permutation全排列 assign 复制
头文件: #include 函数原型: bool next_permutation(iterator start, iterator end); next_permutation函数的返回值是布尔类型 例1: [cpp] view plain copy #include #includ转载 2017-04-02 10:30:59 · 143 阅读 · 0 评论 -
全排列函数@
int main() { int a[13]; char str[13]; scanf("%s",str); int n=strlen(str); for(int i=0;i<n;i++) a[i]=str[i]-'0'; sort(a,a+n); for(int i=0;i<n;i++) str[i]=a[i]+'0'; do{原创 2017-11-02 17:46:52 · 160 阅读 · 0 评论 -
bitset用法整理
转载至http://blog.csdn.net/e6894853/article/details/7925846 在项目中需要使用到10进制48位的数字按二进制由高到低解释,然后按每一位是0还是1来判断报警或错误状态。 所以,在Linux中的C++下需要用到二进制转换以及按位解析。收集到了一些资料,自己保存一下啊。 如下: bitset 用法整理 构造函数 b转载 2017-08-09 10:44:19 · 804 阅读 · 0 评论 -
poj 2443 Set Operation(bitset)
Set Operation Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3340 Accepted: 1374 Description You are given N sets, the i-th set (represent by S(i)) have原创 2017-08-09 10:42:51 · 208 阅读 · 0 评论 -
C++ string 很强大
原创 2017-05-30 19:16:00 · 294 阅读 · 0 评论 -
UVA - 10815 Andy's First Dictionary
简单了解STL中的SET用法 #include #include #include #include #include #include using namespace std; setdict; set::iterator it; int main() { string str ,buf; while(cin>>str) {原创 2016-05-16 19:19:06 · 251 阅读 · 0 评论 -
UVA - 11572 Unique Snowflakes
容器,不解释 #include #include #include using namespace std; const int N=1000115; int dp[N]; sets; int main() { int t, n; cin>>t; while(t--) { s.clear();原创 2016-05-19 20:28:57 · 367 阅读 · 0 评论 -
hdu 2072
单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 45065 Accepted Submission(s): 11030 Problem Description lily的好朋友xiaoou333最近很原创 2016-08-04 12:48:05 · 293 阅读 · 0 评论 -
1113 - Discover the Web (栈)
1113 - Discover the Web PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB Standard web browsers contain features to原创 2016-10-25 08:32:44 · 279 阅读 · 0 评论 -
hihocoder 1385 A Simple Job(STL)
#1385 : A Simple Job 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Institute of Computational Linguistics (ICL), Peking University is an interdisciplinary institute of science and lib原创 2016-10-26 21:49:40 · 333 阅读 · 0 评论 -
EOJ 3256 拼音魔法(string+char[]的使用技巧)
拼音魔法 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes 魔法学校小学一年级有一种题。就是给一个字的拼音,给一个声调,让你正确地注音。但魔法老师给了巨量的题,你不用魔法根本不可能做完。所以现在要让你发明一种魔法完成这个任务。 问原创 2017-05-15 11:02:57 · 310 阅读 · 0 评论 -
杜教板子
#include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,a,n) for (int i=a;i<n;i++) #define per(i,a,n) for (int i=n-1;i>=a;i--) #def原创 2017-10-17 15:55:24 · 591 阅读 · 0 评论