编程C,C ++,Java,PHP,Ruby,图灵,VB
计算机科学加拿大 
编程C,C ++,Java,PHP,Ruby,图灵,VB  

用户名:   Password: 
 登记登记   
 CCC 2008.
指数 -> 竞赛
转到页面 以前的  1, 2, 3, 4, 5, 6, 7, 8, 9
查看上一个主题 可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题
作者 信息
s




邮政发布: 星期一2008年6月3:28 PM  帖子主题:RE:CCC 2008

是的,但我的意思是为了好玩。这就是这些比赛所适合的:乐趣。
赞助
赞助
赞助
赞助
klopyrev.




邮政发布: 2008年6月02日星期一:下午5:37  帖子主题:RE:CCC 2008

是的,他们是为了好玩。然而,由于这是非常有趣的,赢得比赛并开始旅行世界。 很高兴

ACM决赛将于明年瑞典斯德哥尔摩举行。我有点兴奋到那里。然而,如果你努力努力,你们的一个人可以偷走我的​​地方。
Bugzpodder.




邮政发布: 星期五2008年6月13日11:58 AM  帖子主题:RE:CCC 2008

告诉你什么,殴打klopyrev很有趣 眨眼 两年前,我设法击败了理查德,这真的很有趣(几乎击败马尔科姆,只为黑人团队,DOH的短暂罚款。
但是去年这些家伙教我 伤心
thegoose.




邮政发布: 孙军2008年6月15日下午4:58  帖子主题:Re:Re:CCC 2008

Bugzpodder @fri 6月13日,2008年12:58 PM写道:
告诉你什么,殴打klopyrev很有趣 眨眼 两年前,我设法击败了理查德,这真的很有趣(几乎击败马尔科姆,只为黑人团队,DOH的短暂罚款。
但是去年这些家伙教我 伤心


....和克罗佩夫赢了。 http://plg1.cs.uwaterloo.ca/cgi-bin/cgiwrap/acm00/score2.cgi

GG.
SaltPro15




邮政发布: 2009年2月2日星期一:PM 9:08  帖子主题:RE:CCC 2008

哈这是一个necro,但我拒绝为同一个主题开始一个新的话题。有没有人在图灵中获得了2008年CCC的J5?我正在做2008年的问题。对于09 CCC而且到目前为止,我4/4 微笑,任何5日的帮助都是很棒的,谢谢
Codemonkey2000




邮政发布: 2009年2月02日星期一10:38 PM  帖子主题:RE:CCC 2008

我没有一个解决方案,但我知道问题是一个dp。让[i] [j] [k] [l]是您拥有的化学A,B,C和D的量。如果你知道[i] [j] [k] [l]是帕特里克的失去点,那么如果罗纳德有任何导致该州的反应,罗纳德是胜利者,而且Visea。默认情况下,您知道[0] [0] [0] [0]是帕特里克的失去状态,因为他第一次。 Infact有一堆失去的态度,你可以推断出来。
丹尼尔格




邮政发布: 2009年2月02日星期一10:44 PM  帖子主题:RE:CCC 2008

Quad for Loops,这就是我去年在图灵的情况下做的资深,而且它不再有我的解决方案)。
您也可以尝试使用备忘录,再次使用4D数组,但使用递归而不是DP构建表。
SaltPro15




邮政发布: Tue Feb 03,2009 3:31 PM  帖子主题:RE:CCC 2008

我今天得到了它 微笑 使用DP和Memoization,Chankich Guys
赞助
赞助
赞助
赞助
chopperdudes.




邮政发布: Tue 2月3日,2009年6:27 PM  帖子主题:RE:CCC 2008

HMM Saltpro,我想在图灵中看到你的代码,并可能解释你动态编程背后的原因。我没有做的不仅仅是用递归填充数组,然后在递归期间稍后查找(即,FIB号码),但我真的没有用循环填充值表。所以我真的很想看到你的解决方案。我也在图灵中解决了我的,初级我做了基本递归,以及前进的直接递归填充了4D阵列。这是代码:

初级:
图灵:

类型 反应 :
    记录
        a, b, c, d :
    结尾 记录

/ *
 由于效率低下,这将在高级测试数据3和4上失败,
 但是初级测试数据是一个简单的解决方案。
 */


/ *
  - 如果在任何时候你有负数的粒子,它是一个失去的位置。
  - 如果任何动作导致获胜位置,这目前是一个失去的位置。
  - 如果没有任何动作导致胜利位置,这是一个获胜的位置。
 */

FCN.(A B C D : ) : 布尔基
    如果 a < 0 或者 b < 0 或者 c < 0 或者 d < 0 然后
        结果 错误的
    别的
        如果(一种 - 2,b - 1,c,d - 2) 或者(一种 - 1,b - 1, C - 1,d - 1) 或者
                win (A,B,C - 2,d - 1) 或者(A,B - 3,c,d) 或者(一种 - 1,b,c,d - 1) 然后
            结果 错误的
        别的
            结果 真的
        结尾 如果
    结尾 如果
结尾



var. f :
var. 临时 :


打开 : F, “nukit.txt”, 得到
得到 : F, temp
var. 粒子 : 大批 1 .。临时 reaction
为了 i : 1 .。临时
    得到 : F,粒子 (i).a,粒子 (i).b,粒子 (i).c,粒子 (i).D.

    如果(粒子 (i).a,粒子 (i).b,粒子 (i).c,粒子 (i).D.) 然后
        “罗兰”
    别的
        “帕特里克”
    结尾 如果
结尾 为了

关闭 : f



高级的:

图灵:

类型 反应 :
    记录
        a, b, c, d :
    结尾 记录





/ *
 这包括4D表来查找计算值
 而不是将它们重新定义,而是在初中完成
 to large test cases.

 由于初始化4D表确实需要一些时间,因此我也是
 在每个答案后输出用于计算的实际时间。
 */


/ *
  - 如果在任何时候你有负数的粒子,它是一个失去的位置。
  - 如果任何动作导致获胜位置,这目前是一个失去的位置。
  - 如果没有任何动作导致胜利位置,这是一个获胜的位置。
 */



var.价值 : 大批 0 .. 30, 0 .. 30, 0 .. 30, 0 .. 30 细绳
为了 i : 0 .. 30
    为了 j : 0 .. 30
        为了 k : 0 .. 30
            为了 l : 0 .. 30
                values (我,j,k,l) :=
            结尾 为了
        结尾 为了
    结尾 为了
结尾 为了



FCN.(A B C D : ) : 布尔基


    如果 a < 0 或者 b < 0 或者 c < 0 或者 d < 0 然后
        结果 错误的

    结尾 如果

    如果价值 (A B C D) = “t” 然后
        结果 真的
    埃莉丝价值 (A B C D) = “F” 然后
        结果 错误的
    别的
        如果(一种 - 2,b - 1,c,d - 2) 或者(一种 - 1,b - 1, C - 1,d - 1) 或者
                win (A,B,C - 2,d - 1) 或者(A,B - 3,c,d) 或者(一种 - 1,b,c,d - 1) 然后
            values (A B C D) := “F”
        别的
            values (A B C D) := “t”
        结尾 如果
        如果价值 (A B C D) = “t” 然后
            结果 真的
        埃莉丝价值 (A B C D) = “F” 然后
            结果 错误的
        结尾 如果
    结尾 如果

结尾






var. f :
var. 临时 :


打开 : F, “nukit s.txt”, 得到
得到 : F, temp
var. 粒子 : 大批 1 .。临时 reaction
为了 i : 1 .。临时
    得到 : F,粒子 (i).a,粒子 (i).b,粒子 (i).c,粒子 (i).D.

    var. y := 时间流逝
    如果(粒子 (i).a,粒子 (i).b,粒子 (i).c,粒子 (i).D.) 然后
        “罗兰” : 10 ..
    别的
        “帕特里克” : 10 ..
    结尾 如果
    (时间流逝 - y) / 1000, “秒”

    为了 x : 0 .. 30
        为了 j : 0 .. 30
            为了 k : 0 .. 30
                为了 l : 0 .. 30
                    values (x,j,k,l) :=
                结尾 为了
            结尾 为了
        结尾 为了
    结尾 为了

结尾 为了

关闭 : f



有人认为我的初级解决方案比非官方解决方案中的间接递归更容易理解吗? (当然,在高级人中,真正的DP方法应该更好地接受它。)
从上一个显示帖子:   
   指数 -> 竞赛
查看上一个主题 告诉一个朋友可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题

99  [ 129 Posts ]
转到页面 以前的  1, 2, 3, 4, 5, 6, 7, 8, 9
跳到:   


Style:  
搜索: