- 博客(17)
- 资源 (1)
- 收藏
- 关注
原创 poj 1174 contact
http://acm.pku.edu.cn/JudgeOnline/problem?id=1174 题目要求给丁一个01字符串,并且给丁A,B,N要求找出长度A如果出现频率相同按照字符串长度排序,如果长度也相同,按照字典序排序。我用类似tire 树的方法解这到题目,当然速度比较慢。1032ms -.-b 。由于串只有01,那么我们可以建立如下的树: 这个类似字典树的树,
2009-07-24 11:27:00 1130
原创 poj 3399 Product
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3399这个题目要求给定N个数,要求从里面取出K个数,使得他么的乘积最大。这题可以用贪心法AC,不过细节比较多,要考虑周全。我们先将输入的数分为正数和负数两个部分,如果K为奇数,那么我们先将正数的最大值加入答案的集合。然后我们将没有加入集合的正数取出两个最大的,将负数集合取出连个最大
2009-07-23 22:05:00 1384 1
原创 sgu 397 TextEditor
397. Text EditorTime limit per test: 8 second(s)Memory limit: 65536 kilobytesinput: standardoutput: standardThesimplest text editor "Open Word" allows to create and edit only
2009-07-23 09:52:00 934
原创 次小生成树
求给定图的次小生成树。对于给定的图,我们可以证明,次小生成树可以由最小生成树变换一边得到。那么我们可以如下求给定图的次小生成树。首先,我们用prime算法求出图的最小生成树,在这个过程中记录每条边是否用过,以及两个点之间最短路径上的最大权值F[i,j] F[i,j]可以如此求得,当加入点u的时候,并且u的父结点是v 那么对于已经在生成树中的节点xF[x,u] = max(F[x,v
2009-07-22 22:10:00 5474 1
原创 poj3401
http://acm.pku.edu.cn/JudgeOnline/problem?id=3401 String reductionTime Limit: 1000MS Memory Limit: 65536KTotal
2009-07-21 09:28:00 837
原创 sgu 116
这个题要求对一个数,将起表示为超级素数的和,超级素数是这样一类素数,他们在素数序列中的下标也是素数。 我们现用筛法求出10000以内的超级素数。然后做一次完全背包,最后将结果输出就可以了。一直WA on 8。 都无语了,后来仔细看了一边题目才发现,原来要输出 non-incresing order 我一直输出升序。原来前面的测试 数据可能都是1个或者没有答案的。以后读题要更
2009-07-15 17:42:00 990
转载 斯坦纳树问题及其推广
斯坦纳树问题是组合优化学科中的一个问题。 组合优化学科包含许许多多的问题,它们都来源于生活,是许多实际问题的某种抽象。这类问题中任何一个问题的解决都会给实际生产带来影响;另一方面,其中大部分是一些非常困难的数学问题,对于这些问题的解决,那些传统的抽象性强的数学似乎无能为力,而要求广泛的数学基础和大量的数学训练。 问 题 的 提 出 平原上的三个城镇间要兴建一个公用的煤
2009-07-12 23:03:00 2800
转载 被7整除的数的简易的判断方法
转自Matrix67 大牛的blog 判断一个数的整除性对于某些除数来说是一件非常容易的事,比如2、3、4、5、6、8、9、10、11、12、15…… 但是对于7来说一直是一个难题,而判定是否被7整除在数字运算中又比较常用。我刚看到一种判定能否被7整除的方法,在这里写一下。 比如,我们要看86415能否被7整除。首先我们把它从个位开始往左边走两个数字一组划分开来,这样,864
2009-07-11 18:00:00 2278 1
原创 矩形离散化
poj 1177 http://acm.pku.edu.cn/JudgeOnline/problem?id=1177 求N 个矩形并的边的周长。用离散话通过了,还不知道如果用线段树做,在学习中ing , 发现自己好菜。 #include "iostream"#include "cstdlib"#include "cstdio"#include "algorith
2009-07-05 23:58:00 575
原创 poj 基础图论题小结
poj 1860 Currency ExchangeTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 3318Accepted: 1014DescriptionSeveralcurrency exchange points are wo
2009-07-05 23:45:00 1841
原创 ubuntu下的类似文明的游戏wesnoth
今天心血来潮,安了一个ubuntu下的回合类策略游戏 wesnoth,被认为是ubuntu下的文明。 ubuntu源里直接有,有200多M。安装sudo apt-get install wesnoth安装后运行发现中文全部显示为方块,上网搜索到了解决的方法代码如下cd /usr/share/games/wesnoth/fonts/sudo ln -s /usr/
2009-06-27 12:56:00 1114
原创 sgu oj 114
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=114 题目的意思给定一些X[i] 和 P[i] ,要在X轴上取一点X是的 sum (abs(X[i] - X) * P[i]) 最小。 可以证明 X必然会为X[i] 中的某一个点,如果不然比如X落在 X[r] 和 X[r +1]之间,那么在X 左面的sum(P[i
2009-06-26 00:49:00 754
原创 poj 3720
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3720 题目还是比较简单的,就是求1 - 100 之间的数的循环小数表示用了哪些数字#include "iostream"#include "cstdlib"#include "cstdio"#include "cstring"using namespace std;
2009-06-23 00:20:00 666
原创 期末考试
每次到期末考试都很崩溃阿, 关键是平时没有大学的课程很多都平时不学的,只能到考试的时候恶补了。 特别是一些通修课程,一般一个学期书都不会看的,结果到考试的时候只有那么短的时间来看。 所以每次考试的时候都很累,累啊,累啊。
2009-06-22 22:28:00 379
转载 ubuntu 中sun java解决中文方块字问题的方法。
ubuntu 安装了sun jdk 6 后有些中文字显示为方块,今天到网上搜了一下,看到ubuntu论坛中的 一个解决方法,贴在下面。 部分中文显示为方块的原因是Ubuntu 9.04上uming.ttf变成了uming.ttcubuntu里的java默认的中文字体是uming.ttf,所以大家就会遇到方块字了 解决办法: 代码:cd /
2009-05-30 00:52:00 1110 1
原创 poj 2774
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2774 #include "iostream"#include "cstring"using namespace std;const int MaxN=210000+100;int SA[MaxN],Rank[MaxN*2],D[MaxN*2],Count_Rank[Max
2009-04-10 23:41:00 1178
原创 sgu 249 Matrix
249. Matrixtime limit per test: 2 sec.memory limit per test: 65536 KBinput: standardoutput: standardItis necessary to arrange numbers from 0 to 2^(N+M)-1 in the matrix with2^N ro
2009-01-30 17:31:00 869 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人