2019年01月___zzz__

原创【POJ】2377 Bad Cowtractors（最大生成树）

简单题，模板题求解最大生成树，提交一直WA，感觉没有什么问题啊，就是在求解最小生成树的模板基础上稍加修改即可，后来发现在输出a，b，c给map二维数组的时候还必须有判断条件，略为有点坑，因为之前做的没有加判断条件也AC了，加上比较严谨一些吧。http://poj.org/problem?id=2377cin >> a >> b >> c;if(c...

2019-01-31 14:23:18 265

原创【Codeforces】158B-Taxi（贪心，怎么贪咧）

贪心 emmmmhttp://codeforces.com/contest/158/problem/B题目大意：有四种旅客，四人一组，三人一组，两人一组，一人一组，一辆出租车最多可以坐四个人，并且一组里的人必须坐一辆车，可以 4，3+1，2+2，3，2+1+1......，求解最小的出租车数。贪心，显示找4的个数，再找3的个数，把能带走的1尽量带走，最后讨论2 和剩下的...

2019-01-27 23:34:27 335

原创【ACM】二叉搜索树（Binary Search Tree /BS Tree）小结

动态管理集合的数据结构——二叉搜索树搜索树是一种可以进行插入，搜索，删除等操作的数据结构，可以用字典或者优先队列。二叉排序树又称为二叉查找树，他或者为空树，或者是满足如下性质的二叉树。（1）若它的左子树非空，则左子树上所有结点的值均小于根结点的值。（2）若它的右子树非空，则右子树上所有结点的值均大于根结点的值。（3）它的左、右子树本身又各是一棵二叉排序树。对于二叉排序树...

2019-01-23 22:33:15 543

原创【POJ】2503 Babelfish（字典树，map，指针）

一、map输入时候的格式有点难想，还有一种想法是用gets读取，然后用sscanf分开，分别存到两个数组中去，再加入map中，但是这一种方法目前还没有实现。。#include <iostream>#include <cstring>#include <string>#include <map>#include <algorit...

2019-01-22 08:32:11 367

原创【HDU】1305 Immediate Decodability（字典树：结构体数组，二维数组，链表/指针）

一、用的二维数组#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int maxn = 100;int tr[maxn][2];int mk[maxn];int tot;void insert(string s){ ...

2019-01-21 18:46:42 303

原创【小贴士】DEV 多行注释

多行注释 Ctrl + /取消多行注释 Ctrl + ，

2019-01-21 16:23:44 2629

原创【HDU】1251统计难题（字典树：二维数组，结构体数组，链表，map）

使用二维数组或者结构体数组都可以，但是在计数的时候有一点点小区别一、结构体数组#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include <string>typedef long long ll;using n...

2019-01-20 23:32:44 386

原创【ACM】 multiset 的一些应用

一、The kth great number题目链接：https://vjudge.net/problem/HDU-4006用set写超时（在VJ里，用C++显示Compilation Error，选择G++，则是TLE）#include <iostream>#include <set>#include <cstdio>#include &...

2019-01-20 00:08:21 402

原创【ACM】树小结

树是一种表达层级结构的数据结构，也是实现高效算法与数据结构的基础。学习之前的基础：数组，循环处理，结构体，递归函数。树：由结点（node）和连接结点的边（edge）构成。一、树的相关基本概念：双亲（父母/前件），子女（孩子/后件），双亲和子女的关系是相对而言的。兄弟：若几个结点的双亲为同一个结点，则这些结点互称为兄弟。祖先：将从树根到某一结点K的路...

2019-01-19 16:06:54 798 2

原创【ACM】Doubly Linked List（STL list）

题目链接：https://vjudge.net/problem/Aizu-ALDS1_3_C这一题一开始的时候想的是用vector，超时#include <iostream>#include <stack>#include <cstdio>#include <cstring>#include <queue>#inclu...

2019-01-19 10:32:50 242

原创【ACM】【STL】stack应用

C++ Stacks（堆栈）C++ Stack（堆栈）是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。操作比较和分配堆栈 empty() 堆栈为空则返回真 pop() 移除栈顶元素 push() 在栈顶增加元素 size() 返回栈中元素数目 top() 返回栈顶元素 ...

2019-01-01 16:27:28 299

( :3 )