我的个人总结
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
STL --vector的介绍
转自:http://blog.csdn.net/phoebin/article/details/3864590介绍 这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组原创 2016-03-07 11:06:49 · 293 阅读 · 0 评论 -
unique函数的使用方法(STL库函数)
unique函数 unique()函数是一个去重函数,STL中unique的函数unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include,具体用法如下:int num[10];unique(num,nun+n)返回的是num去重后的不重复元素的尾地址,之所以说比不真正把重复的元素删除,其实是,该函数原创 2017-07-25 18:25:00 · 3939 阅读 · 0 评论 -
ACM新生选拔赛第三场题解
这是2016.10.14HRBUST软件学院ACM集训队第三次选拔赛的题解。 首先今天的题目与前两次比较的话是比较简单的,单由于是英文的原因,可能看起来会比较难一点。 废话不多说,切入正题。 A题:Average 题意:给你12个浮点数,让你求平均值#include<stdio.h>int main(){ double a[15]; while(~scanf("%lf",&原创 2016-10-14 21:22:04 · 810 阅读 · 0 评论 -
二分匹配题集(转自夏天的风,不时更新)
普通匹配,多重匹配【HDU】 1068 Girls and Boys 最大匹配★ 1150 Machine Schedule 最小点覆盖★ 1151 Air Raid 最小路径覆盖★ 1179 Ollivanders 最大匹配★ 1281 棋盘游戏 行列匹配+求关键点★★ 1498 50 years, 50 colors 行列匹配★ 1507 Uncle Tom’s Inherited原创 2016-05-09 07:16:32 · 491 阅读 · 0 评论 -
省选拔赛总结——有收获也有遗憾
今天打完了省选拔赛的第二场,累的够呛。先说下第一天的囧事,首先是队友饼干以为是预选赛,所以一直很放松,比赛完我和卢卢有干死他的冲动,队友之间的配合还是蛮好的,除了那些非常专门化的题目,我们基本都是一起做一道题,我打一部分,然后队友打一部分,或者队友打一部分,然后我打一部分,感觉这样的配合还是蛮好的,比较尴尬的是第一天没有一道题目是一血,都是第二发才过的,B题错误的原因是没有正确审视数据的范围,A题错原创 2016-04-24 19:42:51 · 891 阅读 · 0 评论 -
阶段性总结---菜鸟只是菜鸟,没有资格辩论
校赛结束了。差点挂零。 比赛完, 一开始心里有些沉重。 跟家人打了个电话,哭了,家人跟我说,就算你什么奖都没有,你还是我的孩子,家永远是你的家,你在外边按照自己的思想来就行,什么时候累了,倦了,伤了,就回家来。 突然间感觉什么都不重要,活着跟家里人一起生活才是最重要的事情。 自己想了一个小时,默默在操场走了几圈,感觉也就那么回事,谁的一生一定是一帆风顺的呢?没经历过大风大浪的人生不算完整的原创 2016-03-27 20:34:23 · 569 阅读 · 2 评论 -
Dijkstra算法---单源最短路(基础模板)
本代码算的是从1到其他几个点的单源最短路#include<cstdio>#include<iostream>#define MAXN 1005using namespace std;int main(){ int inf=99999999; int e[10][10],dis[10],book[10],i,j,m,n,t1,t2,t3,u,v,min; scanf("原创 2016-02-28 11:53:43 · 740 阅读 · 0 评论 -
Floyd-Warshall算法的原型
最简单的最短路,下面给出最短路基本的代码,,做题时可以根据要求来改动。#include<stdio.h>int main(){ int e[10][10],k,i,j,n,m,t1,t2,t3; int inf=99999999;//(用inf(infinity的缩写))存储一个我们认为的正无穷值 //读入n和m,n表示顶点个数,m表示边的条数。 scanf("%原创 2016-02-28 08:45:53 · 523 阅读 · 0 评论 -
C++ map 的用法(转载)
C++map函数的用法 对map函数的一些整理C++ map的基本操作和使用Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。2、m原创 2016-03-22 21:23:17 · 789 阅读 · 0 评论 -
快速幂的详解(转载)
快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。[有读者反映在讲快速幂部分时有点含糊,所以原创 2016-03-19 16:39:54 · 409 阅读 · 0 评论 -
lower_bound函数的用法(STL库函数)
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置 举例如下: 一个数组number序列为:4,25,11,48,69,72,96,100.设要插入数字3,9,111.pos为要插入的位置的下标 则 pos = lower_bound( number, number + 8,原创 2017-07-25 18:37:53 · 4006 阅读 · 0 评论