ACM学习报告
已经是期末了，从寒假开始接触acm到现在的图论，已经知道了许多的算法，例如：贪心、动态规划、搜索、以及图论，现在对acm程序设计这门课进行一下总结。
寒假学习了stl的相关内容，即不同容器的利用。容器为容纳数据的模板，距离类型为queue，vector，栈，set，multisets, map等容器。其中应用最多的是vector(向量)，vector是最基本的数组的类模型，ve...
分类：
其他好文 时间：
2016-07-03 19:15:43
阅读次数：
209
ACM 学习心得STL：完美的艺术品STL 由四大部分组成：算法、容器、迭代器、仿函数。算法（algorithm） 算法定义了一组与实现无关的操作，也是 ACM 学习的核心。C++ 算法库的内容全都是一些比较基本的算法，包括移动、转换、遍历、删除、过滤等等。C++ 算法库本身是基于抽象的，在迭代器的抽象下，使得这些算法可以在不同结构的容器中重用。一个比较坑的地方就是我高中的时候学完 C...
分类：
其他好文 时间：
2016-07-02 11:59:17
阅读次数：
259
acm学习报告
前言：
“紧张刺激”的大一下学期马上就要结束了！从最初接触C++到现在也已经快要有1年的时间了。在大一上学期，c++课上学的基础知识大部分都是属于c语言的，为了熟练掌握这些基础知识，费老让我们做了很多的练习题。其实，我觉得，这些练习题也可以算是acm的范畴，只不过这些题实在是简单到不能再简单了。到了这一学期，或是说在寒假里，我才真正的知道了ACM题是有多么的困难！！说实话...
分类：
其他好文 时间：
2016-07-01 06:47:17
阅读次数：
301
Acm总结 学到的算法和数据结构： STL的使用 STL是C++的标准模板库，提供了相当多的现成的库函数和数据结构，STL即可以极大地缩短代码长度，出错的概率。STL中的库函数包括sort排序函数，有find，lower_bound和upper_bound等一些查找函数用来简化代码，另外最常用的就是 ...
分类：
其他好文 时间：
2016-06-29 20:33:06
阅读次数：
173
http://hihocoder.com/problemset/problem/1309 题目大意是给定n个任务的起始时间，求问最少需要多少台机器。 有一个贪心的策略就是，如果说对于一个任务结束，必然接一个开始时间最接近这个的比较合算。我们假想一个任务池，那么任务池中最早结束的那个，必然接剩余任务中 ...
分类：
编程语言 时间：
2016-06-04 22:16:03
阅读次数：
265
这是我的第一次打TC，感觉打的一般般吧。不过TC的题目确实挺有意思的。 由于是用客户端打的，所以就不发题目地址了。 300分的题： 这题大意是有一段序列只包含+和数字0~9。 一段序列的操作是，从头扫到尾，遇到+就对计数器+1。遇到数字就计算abs(num-count)的值，并加到sum中。 题目要 ...
分类：
其他好文 时间：
2016-05-31 17:23:54
阅读次数：
760
http://www.51nod.com/contest/problem.html#!problemId=1685 这是这次BSG白山极客挑战赛的E题。 这题可以二分答案t。 关键在于，对于一个t，如何判断它是否能成为第k大。 将序列中大于t的置为1，小于t的置为-1，等于t的置为0。那么区间中位数 ...
分类：
编程语言 时间：
2016-05-24 16:55:00
阅读次数：
556
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770 这是这次BSG白山极客挑战赛的B题。设p(i, j)表示节点个数为i，高度为j的AVL树的个数。 那么，对于1 <= k <= i-1 p[i][j] += p[k] ...
分类：
其他好文 时间：
2016-05-24 16:43:19
阅读次数：
509
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770 这是这次BSG白山极客挑战赛的A题。由于数字全部相同，乘上b必然会有循环节，于是模拟乘法，记录数据，出现循环就退出即可。 代码： #include <iostream ...
分类：
其他好文 时间：
2016-05-24 16:34:35
阅读次数：
249
http://219.244.176.199/JudgeOnline/problem.php?id=1239 这是这次陕西省赛的G题，题目大意是一个n*n的点阵，点坐标从(1, 1)到(n, n)，每个点都有权值，然后从(x, y)引x轴的垂线，然后构成一个三角形，三个顶点分别是(0, 0)，(x, ...
分类：
编程语言 时间：
2016-05-24 15:13:26
阅读次数：
257
