当前位置:首页 > 算法

SGU 275 To xor or not to xor (高斯消元)

题目地址:SGU275首先,贪心的思想,每一二进制位上要尽量是1,而能不能是1用高斯消元来解决。当该位有一个可以使之为1的变元时,就说明这位可以为1,而且令该变元控制该位,然后向低位消元。代码如下:#include #...     u013013910   (2015-01-29)

SGU 200 Cracking RSA (高斯消元+大数高精度)

题目地址:SGU200这题居然还考大数高精度。。无语。。令有该因子偶数个为0,奇数个为1,这样就满足异或运算了,即奇+奇=偶,偶+偶=偶,奇+偶=奇。然后建立方程高斯消元求变元个数free_num,那么子集的个数就是2^fr...     u013013910   (2015-01-30)

HDU 3976 Electric resistance (高斯消元)

题目地址:HDU3976分别对n个结点建立n个未知数。下面这段来自kuangbin博客,传送门http://www.cnblogs.com/kuangbin/p/3428573.html就根据n个点,流入电流等于流出电流,或者说每个点电流之和(假如流入为正,流出...     u013013910   (2015-01-31)

Codeforces Round #289 Div. 2 解题报告 A.B.C.

A-MaximuminTable纯递推。代码如下:#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLL__int64 #definepiacos(-1.0) constintmod=1e9+7; constint...     u013013910   (2015-02-02)

HDU 5106 Bits Problem (数位DP)

题目地址:HDU5106这个题要定义个dp结构体,dp[i][j].sum表示当前第i位还剩j个1的时候的和,dp[i][j].tot表示当前第i位还剩j个1的时候的符合要求的个数。不记录个数的话,当前位上的1无法跟着低位的出现而累加。代...     u013013910   (2015-02-02)

JVM 深入笔记

Refrence:http://www.uml.org.cn/j2ee/201203121.aspJVM深入笔记 作者:柳大·Poechant,发布于2012-3-12 JVM深入笔记(1)内存区域是如何划分的?一个超短的前言JVM是一个从事Java开发的软件工程师的修炼之路上必然...     dengxu11   (2012-03-16)

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

A-FoxAndSnake模拟。代码如下:#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLL__int64 #definepiacos(-1.0) constintmod=1e9+7; constintINF=0...     u013013910   (2015-02-03)

HDU 1878 欧拉回路 (并查集+欧拉回路)

题目地址:HDU1878这个题要注意欧拉回路与欧拉通路的区别。在都保证连通性的前提下,欧拉回路要求每个点的度数都是偶数,而欧拉通路允许两个点的度数是奇数。所以这题用并查集判断连通性后判断下度数就可以了。代...     u013013910   (2015-02-05)

HDU 3018 Ant Trip (欧拉路径)

题目地址:HDU3018求每个点的度数,对于每个连通分支统计度数为奇数的个数,然后需要的次数就是个数/2。注意对于孤立的点不能算。代码如下:#include #include #include #include #include #include #include #inc...     u013013910   (2015-02-05)

HDU 1116 && POJ 1386 Play on Words(欧拉路径)

按字母来建边,每个单词的首字母和尾字母加边。先判断是否连通,然后判断每个字母的入度和出度不能出现差的绝对值大于2,然后入度和出度差的绝对值为1的不能超过两个。就可以形成欧拉路径代码如下:#include #incl...     u013013910   (2015-02-05)

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