当前位置:首页 > 算法

HDU 5172 GTY's gay friends (线段树)

题目地址:HDU5172比赛的时候用一个维护了区间和,区间积,区间最值的线段树水过去了。。赛后数据改回10^6后,就TLE了。。正解是区间和用前缀和维护就可以。然后维护一个该位上的数上一个出现额位置,那么每次查询...     u013013910   (2015-02-11)

POJ 1041 John's trip (欧拉回路)

题目地址:POJ1041题目要求是字典序,所以要先对边号进行排序,使得每次总是先遍历到边号较小的点。用vector比较方便。代码如下:#include #include #include #include #include #include #include #include #incl...     u013013910   (2015-02-11)

POJ 2230 Watchcow (欧拉回路)

题目地址:POJ2230最普通的欧拉回路。边不重复记录点。不多说。代码如下:#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLLlonglong #definepiac...     u013013910   (2015-02-11)

POJ 2337 Catenyms (欧拉回路+并查集)

题目地址:POJ2337这题跟POJ1386差不多,只不过这题多一个输出路径而已。按字母来建边,每个单词的首字母和尾字母加边。先判断是否连通,然后判断每个字母的入度和出度不能出现差的绝对值大于2,然后入度和出度差...     u013013910   (2015-02-12)

C++ vector 排序

                C++中当 vector中的数据类型为基本类型时我们调用std::sort函数很容易实现 vector中数据成员的升序和降序排序,然而当vector中的数据类型为自定义结构体类型时,我们该怎样实现升序与降序排列呢?...     yimiyangguang1314   (2009-08-25)

Codeforces Round #291 (Div. 2)解题报告A.B.C.

A-ChewbaсcaandNumber大于4的倒置,小于等于4的不倒置。注意第一位如果是9则不倒置。代码如下:#include #include #include #include #include #include #include #include #include usingnamespacestd; #define...     u013013910   (2015-02-15)

MFC的集合类与STL对比

风格对比    MFC的风格比较朴素平实,开发者比较容易使用;    STL风格更周密严谨,需要开发者加深理解才能使用。性能对比    两这运行速度都很快,MFC集合类的运行速度比STL稍逊。    MFC对多线程的支持,也不如S...     dengxu11   (2012-01-18)

POJ 1392 Ouroboros Snake (欧拉回路)

题目地址:poj1392欧拉回路水题。代码如下:#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLLlonglong #definepiacos(-1.0) constintmod=1e9+7; ...     u013013910   (2015-02-16)

HDU 2894 DeBruijin (欧拉回路)

题目地址:HDU2894跟POJ1392基本一样的。。代码如下:#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLLlonglong #definepiacos(-1.0) constintmo...     u013013910   (2015-02-16)

POJ 1780 Code (欧拉回路+非递归版dfs)

题目地址:POJ1780还是求序列的欧拉回路。只不过这题有两坑。第一坑是用数字来当点的话,会MLE,因为每个数字可以连10条边,100w条边会MLE,即使用vector也会TLE。这题可以用边来记录,对于n为1时直接输出,然后后...     u013013910   (2015-02-16)

共71603条记录 3/7161页 [上一页][1] [2] [3] [4] [5] [6] [7] [8] [下一页]
精彩专题
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号