徐暾

摘要： /* 不要低头，不要放弃，不要气馁，不要慌张 题意： 从（0,0）出发与x轴正方向呈45度角的射线，在给定的矩形区域内不断发射，直到射入矩形的某个角停止。 给出多个坐标，问光线最早经过某坐标的时间。 思路： 1.明确光线反射次数不会超过n+m次（好像是这样==没细想） 2.发现规律，光线要么是符合x+y=k,或者x-y=k的直线。而且每次反射都会变到不同类型的直线。 3.知道出发点，算出反射点。... 阅读全文

摘要： /* 不要低头，不要放弃，不要气馁，不要慌张 题意：给你一个区间长度n和一个字符串，要求在字符串中选择一些symbol使得字符串的任意长度为n的子区间都存在至少一个symbol。 任意选取symbol，输出符合条件的symbol所有集合按照任意顺序排序的字典序最小的字符串。 思路： 1.明确 aaab 的字典序要小于aab。而aaab的字典序要小于aaabb。 那么假如从a到x（x是某个字母）全... 阅读全文