suheyin的博客

一：来源：https://vjudge.net/contest/233206#problem/C 二：题意：同我上一篇博客hdu4311，只不过这回除了可以上下左右的走，还可以对角线方向行走了，相当于现在有8个方向可以走了，比之前的4个方向又多了4个。依旧是求最短距离。 三：问题分析： 想法参考了另一篇题解博客：https://blog.youkuaiyun.com/bigbigship/article...

地址：http://codeforces.com/contest/1005/problem/D 题意：给一串数字,长度不超过2*10^5，对其划分区间，看能分成多少个能被3整除的数字，比如：12521，可以划分为：12|5|21,5不符合要求，而12和21能被3整除，故满足的有数字为2个，输出2 思路：1：对于1个数字：能被3整除（0%3也等于0）的，直接res++；判断下一个       ...

同样是一篇dp总结：   最长上升子序列 例题：https://vjudge.net/contest/278813#problem/C 普通写法的板子：(注意要从大往小找！！！)（待思索……） #include <bits/stdc++.h> #define ll long long #define N 1005 //最长上升子序列,从大往小找的方法 using name...

题目：https://vjudge.net/contest/279488#problem/D 题意：首先给定一串数字，然后用特殊的计算方法算一串新的数字。方法是：第一位可以从0-9任选，其他位置的数字都等于之前一位+给定那串数字对应位置的和再除以二。如果商不为整数，那么可以从最接近的两个整数中任选一个整数作为下一位，然后继续往后生成，比如得到5.5，生成的该位可以选4也可以选5。直到生成出一个长...