Code is life~~~
百度空间 | 百度首页 
 
文章列表
 
2008-08-26 20:33


题目意思就不描述了,大家自己看吧。
这题首先想到的必然是dp,我们先把问题简化下,把每个物品看成weight都为1,这并不影响我们的分析,dp方程也很容易写出dp[x] = min(dp[y]+cost(y, x));其中(y>=x-C-1&&y<=x-1),dp[x]表示把1到x的所有packages放置好,并且机器人回到conveyer的最优值,cost(y,x)表示一次从conveyer出发,走到y到x之间所有的packages放好并且robot返回到conveyer。这样dp方程显然是O(n^2)的,看下N的范围100000,没法搞。优化势在必行。
顺着刚才的思路,我们来看下dp[x]与dp[x-1

 
2008-08-14 20:44

久不来blog了,我比较懒,很少写东东,呵呵,更新一篇解题报告吧。

http://acm.zju.edu.cn/show_problem.php?pid=3005
题目大意:在二维直角坐标平面内,按照题目给定的顺序,加入矩形,问某些矩形被哪些后加入的矩形覆盖到(这里覆盖可以是部分覆盖,也可以是完全覆盖)。描述不严格,具体看题目。
很惭愧,这题在比赛中没写出来,因为那时候还不会矩形切割的算法。矩形切割的算法大致上就是对2个相交的矩形进行x轴

 
2008-06-08 09:23

原诗:

怒   

何故   

昨日暮   

偶遇见她   

把纤纤玉手   

交那衰人牵住   

盈盈笑语左右顾

神采飞扬凌波微步   

美眸中一片深情倾注   

似前年与我同在湖畔路   

也这般附耳交顾低语倾诉   

如今见我头也不点形同陌路  

 
2008-05-22 19:53

好弱的一道题,直接转化成矩阵操作就可以了,我一开始不知道为什么一直WA,然后乱改了几下以后就过了,我晕,最近RP特别差,卡巴斯基的授权文件也莫名的被封了,郁闷死......

代码如下:

#include <cstdio>
#include <algorithm>
using namespace std;
double matr[22][22];
double res[22][22];
double tmp1[22][22];
double tmp2[22][22];
double water[22];
int n;
int t;
void Mutiply(double d[][22], double m1[][22], double m2[][22]) {
 

 
2008-05-07 18:24

嗯嗯,9号出发了,要被许多大牛虐待了吧~~~5555555555

gogogo~~

 
2008-04-29 00:12

转自:http://tianyi.yo2.cn/go/204357.html
上一期的文章里我们仔细研究了Nim游戏,并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变,你还能很快找出必胜策略吗?比如说:有n堆石子,每次可以从第1堆石子里取1颗、2颗或3颗,可以从第2堆石子里取奇数颗,可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多,但相信你如果掌握了本节的内容,类似的千变万化的问题都是不成问题的。

现在我们来研究一个看上去似乎更为一般的游戏:给定一个有向

 
2008-04-22 22:57

wy出的一道题,就是个背包,但是背包的容量很大L<=10^9,但是背包的物品却很少,N <=100,而且价值也很小k <= 200所以我很萎缩的想到了dp价值,设dp[i][j]为前i件物品得到j个knowledge的最小时间,最后在dp[n][j]里取个合法的最大值j就可以了。。(PS:我的方法很慢,有好的方法的请告诉我,谢谢)代码如下:

#include <cstdio>
#include <algorithm>
#define null -1
using namespace std;
int dp[2][20001];
int t[101];
int k[101];
int cur;
int L, know;
int

 
2008-04-21 00:29

呵呵,我总是给自己这样的借口,无论遇到什么事,总是想着也许以后会好,但是真的是这样嘛?显然不会。

acm都1年多了,水平还是处于极度菜鸟的阶段,对题目的理解力,个人的创造力,以及代码能力还是那么弱,自己却又不是那么努力。想到以后的种种比赛我便给自己借口,或许以后会好的,慢慢来?总是这样想,却永远都不会有进步吧??或许这就是我这种懒人永远不会成功的原因吧,呵呵。

对待感情方面,我还是那么懦弱,有喜欢的人我却什么也不敢说,大概是因为自己没信心,我算什么呢?一无所有的人,我能给谁带来

 
2008-04-15 21:44

很经典的题目,嗯,跟NIM取子游戏很相似,只是胜利条件是相反的,这题有很严格的证明,下面是我转过来的,很不错,有兴趣的可以看下。

题目1: 今有若干堆火柴,两人依次从中拿取,规定每次只能从一堆中取若干根,
可将一堆全取走,但不可不取,最后取完者为胜,求必胜的方法。
题目2: 今有若干堆火柴,两人依次

 
2008-04-15 14:24
Nim取子游戏是由两个人面对若干堆硬币(或石子)进行的游戏。设有k>=1堆硬币,各堆分别含有N1,N2,……NK枚硬币。游戏的目的就是选择最后剩下的硬币。游戏法则如下:
1.两个游戏人交替进行游戏(游戏人I和游戏人II);
2.当轮到每个游戏人取子时,选择这些堆中的一堆,并从所选的堆中取走至少一枚硬币(游戏人可以取走他所选堆中的全部硬币);
 
2008-04-14 21:31
很早就想搞个blog,只是一直太懒了没高兴弄呵呵,现在还是下定决心弄一个,这个blog主要发一些电脑技术和acm竞赛题目有关的东西,要看我心情文章的朋友们关注QQ空间吧,不过貌似我一般没啥心情文章-_____-bbbbb
 
     
 
留言板
 
14
2009-07-14 22:19| 回复
 
12
回复Rainco_shnu:反膜拜~
2009-06-07 19:14| 回复
 
11
@bailu1234:
吴教主谁都知道吧
2008-07-28 17:42| 回复
 
10
"Training of Lord Fish's Fan I"
你也知道我们学校的wy教主吗?
2008-07-28 08:42| 回复
 
9
@libra
ym ljmm~~
2008-06-21 14:06| 回复
 
8
我来也~
2008-06-21 06:59| 回复
 
7
能留就好了 管他呢
2008-05-24 11:09| 回复
 
6
我说你的主页上~~
2008-05-23 21:35| 回复
 
5
没留言区 你留的是什么
2008-05-23 20:07| 回复
 
4
@兔子
汗。。。。。
2008-05-06 18:35| 回复
 
3
Code is ur life&accounting is my life...嘿嘿~
2008-05-03 20:24| 回复
 
2
晃悠。。
2008-04-16 23:44| 回复
 
1
个怎么都要把沙发抢下的。。。
2008-04-15 14:26| 回复
 
 
姓 名:    注册
网 址: (选填)
内 容:
验证码: 请点击后输入四位验证码,字母不区分大小写
      
   
 
最近访客
 
 

大谦谦

hushouji520

青椒肉丝没有肉

jiuhe06

汪灶根

liudanking

lucfy

YL_Ty
     
 
 
个人档案
 
Rainco_shnu
男, 22岁
上海 杨浦区 
上次登录:
20天前
加为好友
 
   
 
文章分类
 
 
 
 
 
 
     
 
最新评论
 
文章评论|照片评论


不错,转载了
 

火鸡大牛 Orz
仰慕一下下..
 

代码错误,
 

@_KOP
嗯,大家都要奋斗,过去的都过去了~~
 

杭电我们也被虐惨了。。。
加油!!
 
     


©2009 Baidu