Owner: Would You like to Share!URL:
http://www.5ushare.com Join Date: Thu, 22 May 2008 07:05:57 -0500Rating :0 Site Description: Site statistics: Click here
online advertising
厦大OJ 1051 2008-08-10 20:13:33 原文见
原题
题目大意：输入一个数N，求出N的组合，用它的公因数的次方表示出来。例如输入为5，起组合为5*4*3*2*1，输出应为2^3*3*5。这题主要难点在于N的取值最大可为1000000。而时间只有1s。
对于这题，我的想法是对于每一个数都分解成它的因数的乘积形式，并将每个因数的个数记录起来。由上可知 POJ3681[Finding the Rectangle]【枚举+限界】 2008-08-10 20:13:33 原文见
【原题链接】
【题意描述】
给出N、M和N个点的坐标，要求找出面积最小的一个矩形，使其中至少包含M个点（恰处在边上的点不算包含在内）。
【数据范围】
1 ≤ M ≤ N ≤ 200
1 ≤ Xi, Yi ≤ 10000 ，（Xi,Yi）为第i个点坐标
【解题思路】
该题直观上看似乎有特殊办法对解进行构造，但仔细一想， Read more: Rectangle
POJ 1837 Balance解题报告（动态规划） 2008-08-10 20:13:33 见原文 NENU Goodness
题目来源：POJ 1837 Balance
解法类型：动态规划
题目大意：
输入一个天平若干（c>>g)
{
for(i=1;i>h[i]; //输入挂钩位置和砝码的重量
for(i=1;i>w[i];
memset(t,0,sizeof(t)); //初始化可达数数组
for(i=1;i POJ2524【并查集】 2008-08-10 20:13:33 POJ2524【并查集】
题目描述：
Ubiquitous Religions
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 5586
Accepted: 2346
Description
Thereare so many different religions in the world today that it is difficultto keep track of them all. You are interested in finding out how manydifferent religions students in your university believe in.
You know that there are n student FZU OJ1401,终于搞定了 2008-08-12 20:17:07 耗时n小时，终于拿下了1401这个"死亡迷宫“。
令人欣慰的是，完成效率还不错，我耗时0.02s，呆哥耗时0.00s。
写了个解题报告，有兴趣可以看看。。。 厦大OJ 1051 2008-10-02 11:41:34 原文见
原题
题目大意：输入一个数N，求出N的组合，用它的公因数的次方表示出来。例如输入为5，起组合为5*4*3*2*1，输出应为2^3*3*5。这题主要难点在于N的取值最大可为1000000。而时间只有1s。
对于这题，我的想法是对于每一个数都分解成它的因数的乘积形式，并将每个因数的个数记录起来。由上可知 POJ1062【单源最短路】 2008-10-02 11:41:34 原题描述：
[url=
题目大意：
探险家想获得某样物品，可以直接买，花费P；也可以获得另外一种物品（递归调用。。。），再加上V金币来换取。
另外，与探险家交换的人都有个级别。他只能在一个长度为M + 1的下界不定的范围的级别的人内交换。举个例子，M为1，他要是与级别为3的人交换了，就不能 POJ3020【最大匹配】 2008-10-02 11:41:34 原题描述：
见原题
题目大意：
给出一张图，图中元素为'*'或者'o'。其中，相连的两个’*'可以划入一个圈中。问至少需要几个圈将所有的'*'画起来。
解题思路：
若两个点都为'*'且相连，则这两个点间有边。图中每个点化ij化为新点 i*w + j（以表示出所有点）。于是，最大匹配问题就明朗了。
代码 POJ 2917【数学题】 2008-10-02 11:41:34 原文见
代码:
POJ 2917题解题报告 数学题
原题描述：
Diophantus of Alexandria
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 2298 Accepted: 669
Description
Diophantus of Alexandria was an Egypt mathematician living in Alexandria. He was one of the first mathematicians to study equations where variables were restricted to FZU OJ1401,终于搞定了 2008-10-02 11:41:34 耗时n小时，终于拿下了1401这个"死亡迷宫“。
令人欣慰的是，完成效率还不错，我耗时0.02s，呆哥耗时0.00s。
写了个解题报告，有兴趣可以看看。。。 xiaonei App 2008-10-02 11:41:34 最近心血来潮，想写个xiaonei app玩玩，大致想法如下：
每个玩家可以花一定数量的钱来构建 一个城市，一个城市里的每个建筑，也需花一定金额的RMB
然后，赚钱得方式，我想了一下，每有一个人来参观，给他加1RMB,若投票，则赏1RMB
一个玩家，可以 去给别得城主 打工 。这里 就体现出 每种 建筑得价 FZU OJ1401 2008-10-02 11:41:34 原题
给定一张图，图上有墙，有野怪，有血瓶等等，让你找到一条从起点东终点的路（100步以内），使得所剩能量与所走步数的比最大。
看了这题，第一感觉就是搜索。但是20*20的图，搜索起来，难免有些吃力。于是，考虑了一下动态规划，但是，似乎没有最优子结构，思考许久，还是回到了搜索。
POJ 1837 Balance解题报告（动态规划） 2008-10-02 11:41:34 见原文 NENU Goodness
题目来源：POJ 1837 Balance
解法类型：动态规划
题目大意：
输入一个天平若干（c>>g)
{
for(i=1;i>h[i]; //输入挂钩位置和砝码的重量
for(i=1;i>w[i];
memset(t,0,sizeof(t)); //初始化可达数数组
for(i=1;i TOJ3006 2008-10-02 11:41:34 昨天偶然看见TOJ上挂有一个比赛，也就跟着做了会儿。
前面两题挺简单，一刷就过了，没太多说的价值。但是到了第三题，也就是3006（见原题）时，我就犯难了。
3006说的是给你一个字符串，让你根据他的要求来编码。具体要求是：每个字符编码为一个5为长的二进制数，' ' = 0,'A' = 1 ... 'Z' = 26。按螺 POJ1836【动态规划】 2008-10-02 11:41:34 原文见
原题描述：
Alignment
Time Limit: 1000MS Memory Limit: 30000K
Total Submissions: 1188 Accepted: 239
Description
In the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of the captain. The captain is not satisfied with the way his soldiers are aligned; it is ... FZU OJ1401 2008-10-20 04:46:41 原题
给定一张图，图上有墙，有野怪，有血瓶等等，让你找到一条从起点东终点的路（100步以内），使得所剩能量与所走步数的比最大。
看了这题，第一感觉就是搜索。但是20*20的图，搜索起来，难免有些吃力。于是，考虑了一下动态规划，但是，似乎没有最优子结构，思考许久，还是回到了搜索。
No title 2008-10-20 04:46:41 first time using ScibeFire,just want a try netbeans 6.1 2008-10-20 04:46:41 这几天为了配置ACM地区赛的IDE，研究起了netbeans来。很无奈，在安装时，总是有些莫名其妙的错误。
一开始，装上netbeans时，要求编译器，于是，我选用了codeblocks的MingW的gcc,g++编译器。想用它的make，但是显示不支持MingW的make。于是，我试了一下别的make.exe（似乎不能在有空格的路径下，能否放在中文路 xiaonei App 2008-10-20 04:46:41 最近心血来潮，想写个xiaonei app玩玩，大致想法如下：
每个玩家可以花一定数量的钱来构建 一个城市，一个城市里的每个建筑，也需花一定金额的RMB
然后，赚钱得方式，我想了一下，每有一个人来参观，给他加1RMB,若投票，则赏1RMB
一个玩家，可以 去给别得城主 打工 。这里 就体现出 每种 建筑得价 哈工程之旅 2008-10-20 04:46:41 这次哈尔滨之行，虽是比赛而去，但感觉确是趟旅途。
哈工程很特别，里边的建筑尽是鲁班奖的作品，很有特色。看着倒也是种享受。不过，这里还得提一点，就是哈工程的住宿条件，实在是有些不敢恭维了！
在哈工程，我们遇到一个挺漂亮的志愿者，一个相当敬业的志愿者，拎着我们环校旅游。
FZU OJ1401,终于搞定了 2008-10-20 04:46:41 耗时n小时，终于拿下了1401这个"死亡迷宫“。
令人欣慰的是，完成效率还不错，我耗时0.02s，呆哥耗时0.00s。
写了个解题报告，有兴趣可以看看。。。 POJ1062【单源最短路】 2008-10-20 04:46:41 原题描述：
[url=
题目大意：
探险家想获得某样物品，可以直接买，花费P；也可以获得另外一种物品（递归调用。。。），再加上V金币来换取。
另外，与探险家交换的人都有个级别。他只能在一个长度为M + 1的下界不定的范围的级别的人内交换。举个例子，M为1，他要是与级别为3的人交换了，就不能 TOJ3006 2008-10-20 04:46:41 昨天偶然看见TOJ上挂有一个比赛，也就跟着做了会儿。
前面两题挺简单，一刷就过了，没太多说的价值。但是到了第三题，也就是3006（见原题）时，我就犯难了。
3006说的是给你一个字符串，让你根据他的要求来编码。具体要求是：每个字符编码为一个5为长的二进制数，' ' = 0,'A' = 1 ... 'Z' = 26。按螺 POJ3020【最大匹配】 2008-10-20 04:46:41 原题描述：
见原题
题目大意：
给出一张图，图中元素为'*'或者'o'。其中，相连的两个’*'可以划入一个圈中。问至少需要几个圈将所有的'*'画起来。
解题思路：
若两个点都为'*'且相连，则这两个点间有边。图中每个点化ij化为新点 i*w + j（以表示出所有点）。于是，最大匹配问题就明朗了。
代码 厦大OJ 1051 2008-10-20 04:46:41 原文见
原题
题目大意：输入一个数N，求出N的组合，用它的公因数的次方表示出来。例如输入为5，起组合为5*4*3*2*1，输出应为2^3*3*5。这题主要难点在于N的取值最大可为1000000。而时间只有1s。
对于这题，我的想法是对于每一个数都分解成它的因数的乘积形式，并将每个因数的个数记录起来。由上可知 POJ3020【最大匹配】 2008-11-01 08:13:55 原题描述：
见原题
题目大意：
给出一张图，图中元素为'*'或者'o'。其中，相连的两个’*'可以划入一个圈中。问至少需要几个圈将所有的'*'画起来。
解题思路：
若两个点都为'*'且相连，则这两个点间有边。图中每个点化ij化为新点 i*w + j（以表示出所有点）。于是，最大匹配问题就明朗了。
代码 北京地区赛B题 2008-11-01 08:13:55 一个博弈题。
题目描述如下：有一堆N个石子，两个玩家轮流从这堆石子中取石子。第一个玩家第一次只能取最多N-1个石子。以后，每个玩家取的石子数最多为对方上一次取得K倍，最少取一个。最后一次取得玩家为胜。问，第一个玩家第一次最少取几个石子，可以保证取胜。
看到题的第一感觉，就是 xnaja 0.0.0.5 2008-11-01 08:13:55 忙活了好几天，终于xnaja 0.0.0.5终于要面世了！！！
xnaja是一款火狐插件，提供了yupoo，flickr等国内外主流相册的批量下载。你可以通过几次按键，就将校内，yupoo，flickr或百度上的大量图片下载下来，节省了不少体力劳动。。。
期待傍晚0.0.0.5的正式发布，也希望旧版本的100+个用户能对我们这几天的劳 FZU OJ1401 2008-11-01 08:13:55 原题
给定一张图，图上有墙，有野怪，有血瓶等等，让你找到一条从起点东终点的路（100步以内），使得所剩能量与所走步数的比最大。
看了这题，第一感觉就是搜索。但是20*20的图，搜索起来，难免有些吃力。于是，考虑了一下动态规划，但是，似乎没有最优子结构，思考许久，还是回到了搜索。
No title 2008-11-01 08:13:55 first time using ScibeFire,just want a try
Recommend Site To A Friend
