ACM
文章平均质量分 62
bbtl_ast
大白(●—●)
展开
-
Floyd算法
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51881 Accepted Submission(s): 19353Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2017-04-15 16:22:10 · 218 阅读 · 0 评论 -
筛素法总结
#include using namespace std;const int maxn = 1e6+5;int table[maxn];bool p[maxn];int tot = 0;void find_prime(){//纯粹的为了筛选素数表,不能很好的记录素数表,素数筛的最优的 int m = sqrt(maxn); for(int i=2; i<=m; i++原创 2017-07-29 22:43:25 · 443 阅读 · 0 评论 -
PAT.1063A(set问题)
问题描述Set Similarity (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc原创 2017-06-03 20:43:18 · 252 阅读 · 0 评论 -
c++中STL常用的数据结构
一.stack(栈)常见的操作:#include using namespace std;int main(){ stack S; S.push(3); S.push(10); S.push(100); cout<<S.size()<<endl; S.pop(); cout<<S.top()<<endl;; if(!原创 2017-06-02 16:00:47 · 9055 阅读 · 0 评论 -
map的个人理解
在理解之前贴一份代码:#include using namespace std;int main(){ map mp; mp[2] = 10; mp[3] = 11; mp[4] = 10; if(mp[4] == 10){ cout<<"yeah~~~"<<endl; } cout<<mp[10]<<en原创 2017-06-06 23:04:30 · 297 阅读 · 0 评论 -
hash入门
《挑战程序设计竞赛》P98代码:#include using namespace std;const int M = 1046527;//必须是质数,这样可以比较好的避免hash冲突const int L = 14;//字符串的最大长度typedef long long LL;//样例输入://6 insrt AAA insert AAC find AAA find CCC原创 2017-06-02 00:26:32 · 377 阅读 · 0 评论 -
初等排序算法集合
写在最前面:这里的所有的排序方法都是我从挑战程序设计竞赛中学习的排序方法,也许c++里面一个sort()就可以搞定的事情,但是还是有必要巩固一些基础的知识吧,否则当去别家的公司面试连最简单的排序都不会就尴尬了。这次的总结也权当是一次复习。一.插入排序:说明:从头一开始依次遍历整个数组,当前的数字小于前面的数字时,往前查找,直达查询到小于等于它的数字;代码如下:#include原创 2017-06-01 18:02:08 · 393 阅读 · 0 评论 -
hdu1222-Wolf and Rabbit
Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2960 Accepted Submission(s): 1628 Problem DescriptionT原创 2017-05-29 09:36:53 · 415 阅读 · 0 评论 -
线段树入门(建树,查询,更新)hdu1754
先来一道纯线段树的题目:I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 75617 Accepted Submission(s): 29141Problem Description很多原创 2017-05-28 15:57:41 · 325 阅读 · 0 评论 -
随手撸一个裸的主席树
#include using namespace std;const int maxn = 1e5;int n;int root[maxn], ls[maxn], rs[maxn];int sz = 0;int sum[maxn];int num[maxn];int b[maxn];void build(int & rt, int l, int r){ rt = ++s原创 2017-09-03 18:56:26 · 663 阅读 · 0 评论