摘要：
一个数能整除3当且仅当各位数之和能整除3。 有了这个规律就好办了， 但是呢，仔细一看， n太大了， 都到 2^31 了。所以简单的模拟肯定不行。 这种貌似像数论的题，一时找不到好办法，就打表！ 打表出来是这个样子 1 0 2 1 3 2 4 2 5 3 6 4 7 4 8 ... 阅读全文
摘要：
经典dp问题，花店橱窗布置，不再多说，上代码#include #include #include #include #include #define N 150#define inf 0x7f7f7f7fusing namespace std;int n, m;int val[N][N], f[... 阅读全文
摘要：
这道题难得不是算法，而是处理。 题意就是让你求最短路，只有当两个点在某一秒颜色相同时，这条边才可以通行，输入首先给你 起点和终点， 然后给你 点数和边数， 接下来 n 行 初始颜色，初始颜色持续时间，蓝色持续时间，紫色持续时间。 再接下来m行，无向边的起点和终点以及通过所需的时间。 题意他说... 阅读全文