会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
叫我露儿大人
我不会放弃治疗的!【握拳
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
14
15
16
17
18
2014年11月16日
2014年acm亚洲区域赛·鞍山站
摘要: 今天北京赛站的比赛也结束了···看了一天的直播之后意识到鞍山站的比赛都过去了一个多月了···这一个月比较萎靡···整天都在睡觉写报告画工图中度过··· 鞍山比哈尔滨还是暖和很多的···就是山上有奇怪的甲虫···不爽啊··· 热身赛的题超级难···做出大水题之后就和队友开始研究调戏...
阅读全文
posted @ 2014-11-16 21:30 露儿大人
阅读(260)
评论(0)
推荐(0)
编辑
2014年10月14日
UVALive 4255 Guess
摘要: 这题竟然是图论···orz题意:给出一个整数序列a1,a2,……,可以得到如下矩阵 1 2 3 41 - + 0 +2 + + +3 - -4 +“-”表示从ai到aj的和是负数,“+”表示和是正数,“0”表示和是0。现给出矩阵,求序列,每个整数的绝对值不超过10。解法:转化为前缀和...
阅读全文
posted @ 2014-10-14 17:15 露儿大人
阅读(140)
评论(0)
推荐(0)
编辑
UVA 10054 The Necklace
摘要: 完全就是哭瞎的节奏···QAQ又是图论···题意:有一种项链,每个珠子上有两种颜色,相同颜色的两颗珠子的两头相连,如果能连成环输出珠子的顺序,不能连成环输出"some beads may be lost"。解法:DFS。将颜色看做点,珠子看做边,转化为欧拉回路问题。欧拉回路每个点的入度和出度和都是偶...
阅读全文
posted @ 2014-10-14 16:58 露儿大人
阅读(134)
评论(0)
推荐(0)
编辑
2014年10月8日
UVA 10047 The Monocycle
摘要: 大白图论第二题···题意:独轮车的轮子被均分成五块,每块一个颜色,每走过一个格子恰好转过一个颜色。在一个迷宫中,只能向前走或者左转90度或右转90度(我曾天真的认为是向左走和向右走···),每个操作的时间是1s。在起点轮子的绿色块着地,方向向北,要求到终点时同样是绿色块着地,方向不限,求最短时间,若...
阅读全文
posted @ 2014-10-08 19:07 露儿大人
阅读(136)
评论(0)
推荐(0)
编辑
UVA 11624 Fire!
摘要: 懒病发作了小半年···咳···终于想起我原来还有个博客啊···这月刷大白的图论···第一道题就坑了一下午···因为我判出边界之后只break出一层循环···【哭晕在厕所题意:小J童鞋要逃离一个着火的迷宫,火蔓延的速度跟小J童鞋跑的速度一样,都是一分钟一格,方向都是上下左右四个方向,求小J逃离迷宫的最...
阅读全文
posted @ 2014-10-08 18:48 露儿大人
阅读(121)
评论(0)
推荐(0)
编辑
2014年5月12日
第九届黑龙江省赛
摘要: 省赛终于结束了···终于我也算是走进了ACM的大门··· 先说说省赛之前吧···由于我很懒而且又生病···没怎么刷题···(好吧就是懒没有客观原因- -)也不会什么算法··· 模板神马的都是队友准备···其实自己没做什么准备就去了··· 周六是热身赛···A和C两个水题没什么好说的···B题JAV.
阅读全文
posted @ 2014-05-12 21:17 露儿大人
阅读(159)
评论(0)
推荐(0)
编辑
上一页
1
···
14
15
16
17
18
公告