勿躁

　　汝有田舍翁，家资殷盛，而累世不识“之”“乎”。一岁，聘楚士训其子，楚士始训之搦管临朱，书一画，训曰“一”字；书二画，训曰“二”字；书三画，训曰“三”字。其子辄欣欣然，掷笔归告其父曰：“儿得矣，儿得矣；可无烦先生矣，重费馆谷也，请谢去。”其父喜，从之，具币谢遣楚士。
　　逾时，其父拟征召姻友万氏姓者饮，令子晨起治状，久之不成，父趣之。其子恚曰：“天下姓字伙矣，奈何姓万，自晨至今，才完五百画也。”
  初机士偶一解，而即以訑訑自矜有得。殆类是已。

《应谐录》刘元卿

【思维题】 Disturbed People

思维题： 题目链接
思路：

会打扰别人的灯满足条件：

1.前一个灯是灭的。

2.前面的第二个灯和现在的灯是开着的。

arr.get(i-1).equals(0)&&arr.get(i).equals(1)&&(!arr.get(i-2).equals(0)))

注意：

如果满足了上述条件，需要把这个灯关掉再进行以后的判断

import java.math.BigInteger;
import java.util.*;
import java.lang.*;
public class Main {
  
  public static void main(String[] args) {
    Scanner cin=new Scanner(System.in);
    int n=cin.nextInt();
    List<Integer> arr=new ArrayList<Integer>();
    for(int i=0;i<n;i++) {
      arr.add(cin.nextInt());
    }
    int ans=0;
    for(int i=2;i<n;i++) {
      if(arr.get(i-1).equals(0)&&arr.get(i).equals(1)&&(!arr.get(i-2).equals(0))){
          arr.set(i, 0);
          ans++;
        }
    }
  System.out.println(ans);
  }	
}

 

 

【数学规律】A、 Frog Jumping

数学规律题： 题目链接

思路：分情况讨论，①跳奇数次s=(n-1)/2*(a-b)+a②跳偶数次s=(n)/2*(a-b)

注意：结果可能很大，用lld或者BigInteger解决

import java.math.BigInteger;
import java.util.Scanner;
import java.util.*;
import java.lang.*;
public class Main {
  
  public static void main(String[] args) {
    Scanner cin=new Scanner(System.in);
    int n=cin.nextInt();
    while(n--!=0)
    {
      int a=cin.nextInt(),b=cin.nextInt(),dis=a-b;
      BigInteger c=cin.nextBigInteger();
      if((c.mod(BigInteger.valueOf(2))).equals(BigInteger.ZERO))
      {
        c=c.divide(BigInteger.valueOf(2));
        System.out.println(c.multiply(BigInteger.valueOf(dis)));
      }
      
      else {
        c=c.subtract(BigInteger.ONE);
        c=c.divide(BigInteger.valueOf(2));
        c=c.multiply(BigInteger.valueOf(dis));
        System.out.println(c.add(BigInteger.valueOf(a)));
      }
      
    
    }
  
  }	
}

 

SDAU训练日志第46篇（2018年11月18日）

昨天晚上跟着世冬学长他们打了一场CF 521div3，第一次打，到处研究CF的网站玩，结果最后就只出了第一题和第二题，第三题没能在结束前完成，下次要注意把握时间。。

本周六加了一上午的电子实验，周日下午又额外加了离散辅导。。。本来课余时间都少，结果老师强行占用时间。。再写完各种作业，时间真的难挤出来，没刷几个题，倒是用课间那些零星的时间看了一下大佬们的博客，学会了图论题的大致分析思路，选择不同的算法的效率是不一样的，下周找几个题自己多分析分析练练手。

唔，今晚在606通宵，试试感觉如何

六度分离

六度分离

Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12785    Accepted Submission(s): 5135

Problem Description

1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验，一直也有很多社会学家对其兴趣浓厚，但是在30多年的时间里，它从来就没有得到过严谨的证明，只是一种带有传奇色彩的假说而已。 继续阅读六度分离