Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:K是大水不说了，B,J题意见内：

Posted by RoBa at 2009-11-08 10:37:10 and last updated at 2009-11-08 10:38:17
In Reply To:呼唤RoBa来给我们讲题目吧~~~ Posted by:zhzz at 2009-11-08 09:29:49

RoBa(411374193)  10:12:01
一个数字序列
RoBa(411374193)  10:12:13
从左到右扫描
RoBa(411374193)  10:12:24
每次扫到一个数字
RoBa(411374193)  10:12:43
你可以"bing"这个数字
RoBa(411374193)  10:12:55
拼音真难用。。
RoBa(411374193)  10:13:18
当这个数字再次出现时
Ych(635675842)  10:13:29
要不我传给你个五笔
RoBa(411374193)  10:13:29
你就得一分
RoBa(411374193)  10:13:35
不用，可以下
Ych(635675842)  10:13:54
嗯，那继续……
RoBa(411374193)  10:14:51
每次只能bing一个数字，但是你可以在中途换
RoBa(411374193)  10:15:12
比如 2 2 3 2 1 1 
RoBa(411374193)  10:15:24
我在遇到第一个2的时候
RoBa(411374193)  10:15:30
bing这个2
RoBa(411374193)  10:15:51
那么遇到第二个时就得一分
Tjrac－cxb(575901319)  10:16:42
数列多长。
RoBa(411374193)  10:17:16
遇到那个3时不得分，遇到下一个2又得一分
RoBa(411374193)  10:17:33
然后遇到那个1时，换成bing 1
RoBa(411374193)  10:18:19
最后又的一分
RoBa(411374193)  10:18:36
3分这是最优解
RoBa(411374193)  10:18:47
数列长100000
Ych(635675842)  10:18:53
数列长度与数字范围呢？
RoBa(411374193)  10:19:06
数字也是100000
RoBa(411374193)  10:22:49
输入法装上了..
RoBa(411374193)  10:23:20
还有一个特殊数字999，如果bing了999而再遇到的话得3分
Ych(635675842)  10:23:44
这个有意思，好好想想……
RoBa(411374193)  10:25:26
现在有四个队3题
RoBa(411374193)  10:30:36
J题是一个带权二分图匹配
RoBa(411374193)  10:30:44
他们应该能过
Ych(635675842)  10:31:45
哦，那你bing的题你有什么法啊？
RoBa(411374193)  10:31:54
J题是说，要组个足球队，有七种队型可以选择
RoBa(411374193)  10:32:06
比如442什么的
Ych(635675842)  10:32:18
我认为bing是个动态规划题
RoBa(411374193)  10:32:22
给你每个队员在每个位置时的表现值
RoBa(411374193)  10:32:28
求一个最好的分配方案

Followed by:

roba在现场？预谋灵魂附体？ (1546) 19870909 2009-11-08 10:41:54
偷偷的说一句 (35) 19870909 2009-11-08 10:42:34
- 已经有人加我了，汗一下 (41) RoBa 2009-11-08 10:47:01
  - 萝卜丝这么多~~~ (0) zhzz 2009-11-08 10:49:54
    - roba丝，萝卜丝…… (0) wangjunyong 2009-11-08 10:51:03
D题题意 (197) RoBa 2009-11-08 10:59:58
- 我觉得就是2^N枚举一下起止金子点，然后每次求一个流量为N的最小费用流 (209) RoBa 2009-11-08 11:00:41
  - 有道理，把每个点拆成两个……牛，但我看数据范围，直观感觉是dp (0) wangjunyong 2009-11-08 11:12:10
- 没看懂... (209) chaeyeon 2009-11-08 11:11:23
  - 囧 (0) RoBa 2009-11-08 11:13:04
    - 同没看懂 (0) Like_RoBa 2009-11-08 11:14:02
- Re:D题题意 (3) FuckRoBa 2009-11-08 11:33:30
G题题意 (136) RoBa 2009-11-08 11:16:47
- 还是不要再贴了吧,现场又不查手机. (0) zzningxp 2009-11-08 11:22:53
  - 有人有意思用手机还用得着来POJ BBS吗…………晕 (0) prowind 2009-11-08 11:38:54
  - 手机是不让带进去的吧~~~~ (0) zhzz 2009-11-08 11:59:46
- 编辑距离是指字母不同的个数么？ (0) stO_Ots 2009-11-08 11:24:11
  - 就是最常见的编辑距离的定义，插入、删除、替换一个字符算一步操作，从一个串到另一串的最少操作数是编辑距离 (0) RoBa 2009-11-08 11:26:50
- 莫非建trie暴力么 (23) resty 2009-11-08 12:10:01
  - 显然不可能-_- (0) brother 2009-11-08 12:21:23
  - 为何 (33) resty 2009-11-08 12:28:40

Post your reply here:

User ID:
Password:
Title:

Content:

> RoBa(411374193)  10:12:01
> 一个数字序列
> RoBa(411374193)  10:12:13
> 从左到右扫描
> RoBa(411374193)  10:12:24
> 每次扫到一个数字
> RoBa(411374193)  10:12:43
> 你可以"bing"这个数字
> RoBa(411374193)  10:12:55
> 拼音真难用。。
> RoBa(411374193)  10:13:18
> 当这个数字再次出现时
> Ych(635675842)  10:13:29
> 要不我传给你个五笔
> RoBa(411374193)  10:13:29
> 你就得一分
> RoBa(411374193)  10:13:35
> 不用，可以下
> Ych(635675842)  10:13:54
> 嗯，那继续……
> RoBa(411374193)  10:14:51
> 每次只能bing一个数字，但是你可以在中途换
> RoBa(411374193)  10:15:12
> 比如 2 2 3 2 1 1 
> RoBa(411374193)  10:15:24
> 我在遇到第一个2的时候
> RoBa(411374193)  10:15:30
> bing这个2
> RoBa(411374193)  10:15:51
> 那么遇到第二个时就得一分
> Tjrac－cxb(575901319)  10:16:42
> 数列多长。
> RoBa(411374193)  10:17:16
> 遇到那个3时不得分，遇到下一个2又得一分
> RoBa(411374193)  10:17:33
> 然后遇到那个1时，换成bing 1
> RoBa(411374193)  10:18:19
> 最后又的一分
> RoBa(411374193)  10:18:36
> 3分这是最优解
> RoBa(411374193)  10:18:47
> 数列长100000
> Ych(635675842)  10:18:53
> 数列长度与数字范围呢？
> RoBa(411374193)  10:19:06
> 数字也是100000
> RoBa(411374193)  10:22:49
> 输入法装上了..
> RoBa(411374193)  10:23:20
> 还有一个特殊数字999，如果bing了999而再遇到的话得3分
> Ych(635675842)  10:23:44
> 这个有意思，好好想想……
> RoBa(411374193)  10:25:26
> 现在有四个队3题
> RoBa(411374193)  10:30:36
> J题是一个带权二分图匹配
> RoBa(411374193)  10:30:44
> 他们应该能过
> Ych(635675842)  10:31:45
> 哦，那你bing的题你有什么法啊？
> RoBa(411374193)  10:31:54
> J题是说，要组个足球队，有七种队型可以选择
> RoBa(411374193)  10:32:06
> 比如442什么的
> Ych(635675842)  10:32:18
> 我认为bing是个动态规划题
> RoBa(411374193)  10:32:22
> 给你每个队员在每个位置时的表现值
> RoBa(411374193)  10:32:28
> 求一个最好的分配方案

Home Page Go Back To top