勿躁

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

应谐录》刘元卿

【思维题】 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多年的时间里,它从来就没有得到过严谨的证明,只是一种带有传奇色彩的假说而已。 继续阅读六度分离