codeforces 417

来源:互联网 发布:java 静态单例模式 编辑:程序博客网 时间:2024/05/16 10:39

啊啊啊啊,我好菜啊。

逻辑严谨一些,别总是凭着感觉猜着看过不过样例去写,而是严密的逻辑去推再写出来!!

A. Sagheer and Crossroads

完全的模拟题。。可是wa了2发,第一发是逻辑不严谨,变量赋值错误。

B. Sagheer, the Hausmeister

给一个矩阵样子的房子,爬楼梯关灯,1为亮着0为暗着,问最少需要走多少步可以把灯关完,每到一层楼必须关完全部的灯才能再上楼。

开始看错题目,自以为可以先上楼梯再下来关以为了最小步数,实际是必须关完这层楼才上去!!读题真的好重要,英语需要好好的重视。

wa1- 初始化边界问题,如果全部是0就不需要关灯,而我输出的是1e9+7

wa2-从右边楼梯走到最左边的灯的距离不是l[i]而是c-l[i]

C. Sagheer and Nubian Market

wa1-又是全局变量出现是main中,只更新了main中的变量,而全局变量并没有变化

wa2-sort函数写错!!!!排序的时候应该乘k而忘记乘k了