ACM
文章平均质量分 72
吕弘业
擅长web开发,网络编程,现供职于腾讯
展开
-
假金币问题-PKUacm1029-ACM
假金币 “Gold Bar”银行收到可靠消息:在前次的N 个金币中有一枚重量不同的假金币(其他金币的重量都相同)。经济危机之后他们只有一台天平可用。用这台天平,可以称量出左边托盘中的物体是轻于、重于或等于右边托盘中的物体。 为了分辨出假金币,银行职员将所有的金币编为1到N号。然后用天平称量不同的金币组合,每次仔细记载称量金币的编号和结果。 现在要求你编写一个程序,帮助银行职员根据称量记录来找原创 2014-08-29 19:06:40 · 2073 阅读 · 0 评论 -
POJ1007-DNA Sorting-ACM
DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 83442 Accepted: 33584 Description One measure of ``unsortedness'' in a sequence is the number of原创 2014-10-04 17:56:45 · 725 阅读 · 0 评论 -
POJ1258-Agri-Net-ACM
Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John ord原创 2014-10-04 15:25:17 · 655 阅读 · 0 评论 -
POJ1611-The Suspects-ACM
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 23002 Accepted: 11171 Description Severe acute respiratory syndrome (SARS), an atypical pneumoni原创 2014-10-06 20:53:57 · 796 阅读 · 0 评论 -
POJ2524-宗教问题-并查集-ACM
太难的搞不过,只能来原创 2014-10-06 19:46:31 · 1522 阅读 · 0 评论 -
POJ3274-牛的属性-HASH-ACM
已知有n头牛,用一个K位二进制数Ak,Ak-1,...,A1表示一头牛具有的特征,Ai=1表示具有特征i。现给定按顺序排列的N头牛的k位特征值,称某个连续范围内“特征平衡”,假如在这个范围内,拥有各个特征的牛的数量都相等。求最大“特征平衡”连续范围。 分析: 用sum[i][j]( 1 1)容易验证,sum[i][l] - sum[j][l] = sum[i][1] - sum[j][1]原创 2014-10-06 19:09:17 · 720 阅读 · 0 评论 -
拓扑排序-DFS
输入:一个有向图 输出:顶点的拓扑序列 具体流程: (1) 调用DFS算法计算每一个顶点v的遍历完成时间f[v] (2) 当一个顶点完成遍历时,将该顶点放到一个链表的最前面 (3) 返回链表(按照链表次序输出顶点即为顶点的拓扑序列)原创 2014-10-05 19:50:11 · 1077 阅读 · 0 评论 -
最大乘积(Maximum Product,UVA 11059)
Problem D - Maximum Product Time Limit: 1 second Given a sequence of integers S = {S1, S2, ..., Sn}, you should determine what is the value of the maximum positive product involving consecutive term原创 2014-08-27 15:13:42 · 890 阅读 · 0 评论 -
搜索所有的路径-矩阵运算-暴力-ACM
给定一个n*n整数矩阵,定义对I行的SHIFT操作 ( 0 i ,是将第I行所有元素都右移一位,最右边的移到最左边。 你可以对任意行进行任意次SHIFT操作,使得: max0{Cj|Cj=Σ0i< nAi,j} 最小化。原创 2014-08-28 20:07:39 · 966 阅读 · 0 评论 -
马的遍历问题-回溯法应用-ACM
马的遍历问题 在n*m的棋盘中,马只能走“日” 字。马从位置(x,y)处出发,把棋盘的每一格都走一次,且只走一次。找出所有路径。原创 2014-08-29 21:00:21 · 4330 阅读 · 2 评论 -
除法(Division ,UVA 725)-ACM集训
参考:http://www.cnblogs.com/xiaobaibuhei/p/3301110.html 算法学到很弱,连原创 2014-08-27 12:23:34 · 837 阅读 · 0 评论 -
分数拆分( Fractions Again, UVA 10976)-ACM
It is easy to see that for every fraction in the form (k > 0), we can always find two positive integers x and y,x ≥ y, such that: . Now our question is: can you write a program that counts how原创 2014-08-27 16:06:10 · 798 阅读 · 0 评论 -
拓扑排序
输入:一个有向图 输出:顶点的拓扑序列 具体流程: (1) 将所有入度为0的点加入队列 (2) 每次取出队首顶点 (3) 删除其连出的边,检查是否有新的入度为0的顶点,有则加入队列 (4) 重复(2)直到队列为空原创 2014-10-05 19:01:56 · 584 阅读 · 0 评论