ACMICPC

DIV2： 250：水题，题意是给定两个点的坐标，问连接这俩个点坐标的线段经过了多少整点 解法：gcd(x2-x1, y2-y1)-1 500：dp，题意是给定一个值fieldOrder，求非增序列且第k个数小于fieldOrder-k+1的个数  解法：dp[i][j] 表示第i个数大小是j的时候序列的个数 dp[i+1][k] += dp[i][j](k<=j,j<=field...

250：题意很好理解，就是对每个字符串的一个最小前缀且满足任意俩个字符串的前缀都不相同 #include <iostream> #include <cstring> #include <string> #include <vector> #include <cstdio> using namespace std; ...

250：水题，就是给定一个n求一个不大于n的数且数字的每一位不是4就是7  暴力即可   #include <iostream> #include <cstring> #include <cstdio> #include <string> #include <vector> using namespace std; b...

250：题意是每个人读书分为3个步骤，三个步骤的顺序可以不同，当且仅当三个步骤连续出现时才算读完了一本书，给你一些字符串，问这个人最多读了几本书。贪心即可。 #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <s...