10574-CountingRectangles题目链接题意：给定一些点，求可以成几个边平行于坐标轴的矩形思路：先把点按x排序，再按y排序。然后用O(n^2)的方法找出每条垂直x轴的边，保存这些边两点的y坐标y1,y2。之后把这些边按y1排序，再按y2排序。用O(n)的方法找出有几个连续的y1,y2都相等。那么这些边两...

数据：344#####JF##..##..#33FFFFJFFFF33....J....嗯，被第三个数据卡啦半天....两次BFS 预处理一下每个点最早着火的时间./************************************************Author:pk29CreatedTime:2...

 1题目2思路3代码4参考============  ProblemETheOtherTwoTreesInput: standardinputOutput: standardoutputTimeLimit: 2seconds Youhaveaquad...

题目地址：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是一个数学软件，可以根据数据画出相应的函数...