自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 poj 1174 contact

http://acm.pku.edu.cn/JudgeOnline/problem?id=1174 题目要求给丁一个01字符串,并且给丁A,B,N要求找出长度A如果出现频率相同按照字符串长度排序,如果长度也相同,按照字典序排序。我用类似tire 树的方法解这到题目,当然速度比较慢。1032ms -...

2009-07-24 11:27:00

阅读数 877

评论数 0

原创 poj 3399 Product

题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3399这个题目要求给定N个数,要求从里面取出K个数,使得他么的乘积最大。这题可以用贪心法AC,不过细节比较多,要考虑周全。我们先将输入的数分为正数和负数两个部分,如果K为奇数,那么我们先将正数的最...

2009-07-23 22:05:00

阅读数 1257

评论数 1

原创 sgu 397 TextEditor

397. Text EditorTime limit per test: 8 second(s)Memory limit: 65536 kilobytesinput: standardoutput: standardThesimplest text editor "Open Word&q...

2009-07-23 09:52:00

阅读数 774

评论数 0

原创 次小生成树

求给定图的次小生成树。对于给定的图,我们可以证明,次小生成树可以由最小生成树变换一边得到。那么我们可以如下求给定图的次小生成树。首先,我们用prime算法求出图的最小生成树,在这个过程中记录每条边是否用过,以及两个点之间最短路径上的最大权值F[i,j] F[i,j]可以如此求得,当加入点u的时候,...

2009-07-22 22:10:00

阅读数 5278

评论数 1

原创 poj3401

 http://acm.pku.edu.cn/JudgeOnline/problem?id=3401                                                          String reductionTime Limit: 1000MS Memory...

2009-07-21 09:28:00

阅读数 717

评论数 0

原创 sgu 116

这个题要求对一个数,将起表示为超级素数的和,超级素数是这样一类素数,他们在素数序列中的下标也是素数。 我们现用筛法求出10000以内的超级素数。然后做一次完全背包,最后将结果输出就可以了。一直WA on 8。 都无语了,后来仔细看了一边题目才发现,原来要输出 non-incresing order...

2009-07-15 17:42:00

阅读数 894

评论数 0

转载 斯坦纳树问题及其推广

 斯坦纳树问题是组合优化学科中的一个问题。   组合优化学科包含许许多多的问题,它们都来源于生活,是许多实际问题的某种抽象。这类问题中任何一个问题的解决都会给实际生产带来影响;另一方面,其中大部分是一些非常困难的数学问题,对于这些问题的解决,那些传统的抽象性强的数学似乎无能为力,而要求广泛的数学基...

2009-07-12 23:03:00

阅读数 2031

评论数 0

转载 被7整除的数的简易的判断方法

转自Matrix67 大牛的blog  判断一个数的整除性对于某些除数来说是一件非常容易的事,比如2、3、4、5、6、8、9、10、11、12、15……    但是对于7来说一直是一个难题,而判定是否被7整除在数字运算中又比较常用。我刚看到一种判定能否被7整除的方法,在这里写一下。    比如,我...

2009-07-11 18:00:00

阅读数 1558

评论数 1

原创 矩形离散化

poj 1177 http://acm.pku.edu.cn/JudgeOnline/problem?id=1177 求N 个矩形并的边的周长。用离散话通过了,还不知道如果用线段树做,在学习中ing , 发现自己好菜。 #include "iostream"#include &...

2009-07-05 23:58:00

阅读数 386

评论数 0

原创 poj 基础图论题小结

poj 1860 Currency ExchangeTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 3318Accepted: 1014DescriptionSeveralcurrency exchange points are wo

2009-07-05 23:45:00

阅读数 1507

评论数 0

原创 ubuntu下的类似文明的游戏wesnoth

今天心血来潮,安了一个ubuntu下的回合类策略游戏 wesnoth,被认为是ubuntu下的文明。 ubuntu源里直接有,有200多M。安装sudo apt-get install wesnoth安装后运行发现中文全部显示为方块,上网搜索到了解决的方法代码如下cd /usr/share/gam...

2009-06-27 12:56:00

阅读数 912

评论数 0

原创 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] 中的某一个点,...

2009-06-26 00:49:00

阅读数 626

评论数 0

原创 poj 3720

题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3720 题目还是比较简单的,就是求1 - 100 之间的数的循环小数表示用了哪些数字#include "iostream"#include "cstdlib"...

2009-06-23 00:20:00

阅读数 550

评论数 0

原创 期末考试

每次到期末考试都很崩溃阿, 关键是平时没有大学的课程很多都平时不学的,只能到考试的时候恶补了。 特别是一些通修课程,一般一个学期书都不会看的,结果到考试的时候只有那么短的时间来看。 所以每次考试的时候都很累,累啊,累啊。

2009-06-22 22:28:00

阅读数 298

评论数 0

转载 ubuntu 中sun java解决中文方块字问题的方法。

ubuntu 安装了sun jdk 6 后有些中文字显示为方块,今天到网上搜了一下,看到ubuntu论坛中的 一个解决方法,贴在下面。 部分中文显示为方块的原因是Ubuntu 9.04上uming.ttf变成了uming.ttcubuntu里的java默认的中文字体是uming.ttf,所以大家就...

2009-05-30 00:52:00

阅读数 976

评论数 1

原创 poj 2774

题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2774 #include "iostream"#include "cstring"using namespace std;const int MaxN=21...

2009-04-10 23:41:00

阅读数 1077

评论数 0

原创 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+...

2009-01-30 17:31:00

阅读数 743

评论数 1

提示
确定要删除当前文章?
取消 删除