谁是凶手1703 - 博客园

2020年10月9日

摘要：分级题意思路先处理单调递增的情况：构造一个新序列b，使得abs(b[i]-a[i]) 和最小。结论为：b序列为a序列中排好... 阅读全文

posted @ 2020-10-09 19:11 谁是凶手1703 阅读(132) 评论(0) 推荐(0)

摘要：整数拼接题意给n个整数，从里面选俩个整数，一前一后拼接成一个新数，若这个新数是k的倍数，那么res++。问res多少? 思路首... 阅读全文

posted @ 2020-10-09 13:50 谁是凶手1703 阅读(140) 评论(0) 推荐(0)

摘要：杨老师的照相排列题意思路这些排列具有这些性质：越靠左上角越小，并且上面的数字个数比下面的多或者等于。这样我们可以想象... 阅读全文

posted @ 2020-10-09 09:46 谁是凶手1703 阅读(80) 评论(0) 推荐(0)

2020年10月8日

摘要：旅游规划题意思路求树中每个节点是不是经过树中的最长路径需要求出每个节点往下走的最长路径、往下走的次长路径、往上走的最... 阅读全文

posted @ 2020-10-08 19:06 谁是凶手1703 阅读(138) 评论(0) 推荐(0)

摘要：括号配对题意递归定义一组字符匹配模式增加几个字符满足这个匹配。思路添加多少个字符，可以转化为n-“回文子串”，这里的回文... 阅读全文

posted @ 2020-10-08 13:11 谁是凶手1703 阅读(114) 评论(0) 推荐(0)

2020年10月7日

摘要：糖果（重复覆盖问题）题意思路可以转化为简单的重复覆盖问题，我们用简单的状态压缩写代码 #pragma comment(li... 阅读全文

posted @ 2020-10-07 12:30 谁是凶手1703 阅读(144) 评论(0) 推荐(0)

摘要： C循环（扩欧）题意思路那个n为存储，意味着每次膜除2^n，代码 #pragma comment(linker, "/ST... 阅读全文

posted @ 2020-10-07 11:59 谁是凶手1703 阅读(86) 评论(0) 推荐(0)

摘要：最大比例题意给出一个等比数列中的几项，求出符合这几项的最大等比值。思路这几项排序、去重之后，按照通项公式写出来，第i个数：... 阅读全文

posted @ 2020-10-07 11:33 谁是凶手1703 阅读(188) 评论(0) 推荐(0)

2020年10月5日

摘要：扩展欧几里得（五指山）题意思路从起点，飞行k1个d，最后到达y：x + k1*d 同余y （在膜n的基础上）得到： ... 阅读全文

posted @ 2020-10-05 17:40 谁是凶手1703 阅读(82) 评论(0) 推荐(0)

2020年10月2日

摘要： The Maximum Unreachable Node Set 题意有向无环图中，求最多能选出多少个点集合：任意俩点，都互不联通... 阅读全文

posted @ 2020-10-02 17:44 谁是凶手1703 阅读(77) 评论(0) 推荐(0)