zoukankan      html  css  js  c++  java
  • uoj Goodbye Jiawu

    这次比赛真是太伤我心了。

    比(惨)赛(不)结(忍)果(睹)



    完挂感言

    uoj round 5已经挂了一次了,没想到还要再挂第二次。
    这次比赛的期望得分是(100+100+100+70+10)的。没想到第2、3题都挂了。QAQ

    分析原因是自己过于自信,以为过了样例就AC。这只是美好的幻想罢了。以后比赛一定一定一定要对拍

    算法

    A 新年的巧克力棒

    画画样例就知道了。不过我居然用了20min,orz神犇5min。

    B 新年的毒瘤

    一开始想错了,以为整个图是一棵树加一个环。

    事实上,如果一个点不是割点,并且度数为(m-n+2),那么它就是毒瘤。注意独立点的情况。
    想到这个,以为自己要A了,没想到判断割点写挂了(这都能挂,是因为我没睡午觉吗)。

    其实对拍不难写啊,如果当时写个对拍就不会有这个下场了。

    C 新年的桌游

    贪心即可。
    不过各种if令我抓狂。

    后来重写就A了。

    不过vfleaking教导我们:

    我见到比赛时不少人是人肉讨论欲仙欲死。其实我觉得这题亮点在于,你要机器去讨论嘛,你只用解决一些非常简单的问题,问题太复杂就暴暴暴暴力枚举下转化成简单问题,反正这题又不卡你时间。

    如果不幸考虑了情况?样例当然是不可信的!所以我觉得你得写个暴搜来对拍一下。只要对战双方都势均力敌,就已经是比较强的数据了,所以在小范围对拍一下就好了。

    夕阳西下,大家一大片一大片地 FST……

    D 新年的QAQ

    没细想,写了个70分就跑了。
    后来想想只要能够令运算符正确就行了,于是得出以下代码:

    void opt(char a, char opt, char b, char c) {
    	int tmp = cntLine;
    	p("x = %c %c %c", a, opt, b);
    	p("y = %c %c %c", a, opt, b);
    	p("z = x - y");
    	p("if z goto %d", tmp);
    	p("%c = x", c);
    }
    

    这是实现c = a opt b的方法。

    vfleaking好像想了一个怪怪的东西:似乎是利用行号来 判断两个数是否相等/实现逻辑运算的正确性?

    E 新年的魔塔

    很有趣的一道题目。
    不过提交答案我就略过了。。。。。

  • 相关阅读:
    5G 时代,云计算迎来新风口
    阿里云VS腾讯云 谁才是中国未来的云计算之王?
    IaaS,PaaS,SaaS 的区别
    财经天下周刊:中国云计算——马化腾的救命稻草 任正非的“下个荣耀”
    HDOJ-1671 Phone List
    【转】Java进阶之路
    Delphi XE2 之 FireMonkey 入门(30)
    Delphi XE2 之 FireMonkey 入门(29)
    Delphi XE2 之 FireMonkey 入门(28)
    Delphi XE2 之 FireMonkey 入门(27)
  • 原文地址:https://www.cnblogs.com/wangck/p/4297342.html
Copyright © 2011-2022 走看看