题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=20&problem=1756&mosmsg=Submission+recei...

题目地址：点击打开链接C++代码： #include<cstdio>#include<cstring>intmain(){chars[100][100];charstr[100];intcas=1;intn;inti,j,k;while(scanf("%s",str)!=EOF){n=...

很好的一道图论题，整整撸了一上午。。。题意是给定一个无向图，要求将所有边变为有向边，求最少加入多少条有向边，使得该图强连通？这里先假设一个问题：给定一个无向子图，该子图具有怎样的性质才能使得将其无向边都变为有向边后强连通？显然是边-双连通！边连通的性质就是任意两点间存在边部重合的两条路，所以你懂的。。。所以这个题的解法...

本文涉及的知识点是，使用线性筛选法得到素数表。1题目2思路3参考====================Oneofthecentralideasbehindmuchcryptographyisthatfactoringlargenumbersiscomputationallyintensive.Inthiscontex...

 本文出自  http://blog.csdn.net/shuangde800 有n个仓库，让m个人来看管。一个仓库只能由一个人来看管，一个人可以看管多个仓库。每个人有一个能力值pi，如果他看管k个仓库，那么所看管的每个仓库的安全值为pi/k（向下取整）如果某个仓库没有人看管，那...

点击打开链接uva12096思路:STL模拟分析:1题目给定5种操作，每次输出栈顶集合的元素的个数2利用stack和set来模拟，set保存集合的元素。遇到push的时候直接在stack里面push入一个空的set，遇到Dup的时候把栈顶的集合在push进stack一次，遇到union的时候把栈顶的两个集合合并，遇到I...

  CarmichaelNumbers Animportanttopicnowadaysincomputerscienceiscryptography.Somepeopleeventhinkthatcryptographyistheonlyimportantfieldincomputers...

 本文出自  http://blog.csdn.net/shuangde800题目传送门题意：给一个相上面的图。要求从第一层走到最下面一层，只能往左下或右下走，经过的数字之和为sum。问有多少条路径之和刚好等于S？如果有的话，输出字典序最小的路径。思路：f[i][j][k]代表从(i,j)...

点击打开链接uva10273思路:暴力求解分析:1题目要求没有吃掉的奶牛的个数已经最后一次吃掉奶牛的天数2没有其它的方法只能暴力，对于n头牛的n个周期求最小公倍数，然后在2个公倍数之内暴力求解代码:#include<vector>#include<cstdio>#include<cstri...

这道题很简单。先将N用2,3,5,7（即10以内的素数）分解因数（需要先特殊判断N不为1），然后将可以合并的因数合并（如2*2合并成4，）这样求得的结果位数会减少，大小肯定会小一些。具体实现见代码。我的解题代码如下： #include<iostream>#include<cstdio>...

点击打开链接uva536思路:数据结构分析:1题目给定前序序列和中序序列，要求二叉树的后序序列2建好二叉树之和直接遍历输出即可，裸题代码:#include<cstdio>#include<cstring>#include<iostream>#include<algorithm&...

一、   准备操作系统:Linux,内核版本2.6需要软件：tpccuva-1.2.3,postgresql-8.1.15,gnuplot-4.2.5。tccuva是实现标准TPC-C。Postgresql是最稳定的开源sql数据库。gunplot是一个数学软件，可以根据数据画出相应的函数...

//  funccanBecomeFirstResponder()->Bool{//    returntrue//  }  overridevarcanBecomeFirstResponder:Bool{&nbs...

题目大意：给出出发点和终点和m个虫洞(虫洞的出发点。终点，生成时间和花费时间)。问从起点到终点花费的最小时间解题思路：关键是有负环，所以直接跑最短路算法的话会TLE。所以负环要处理一下可是这个负环又不是负环。由于负环到一定程度的话。就会消失。比方。到达时间小于虫洞的生成时间，那么负环就消失了。也就是说，负环内的点满足的...

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2321">题目链接：uva11346-Probability题目大意：给定x。y的范围。以及s。问说在该范围内选取一点。和x，y轴形成图形的面积大于s的概率。解题思路：首先达到方...