摘要： 题目：D - Farey Sequence题目明说了：a/b with 0 #include #include #include using namespace std;typedef long long LL;const int MAXN = 1000010;LL phi[MAXN];void phi_table(int n) { //for(int i = 2; i <= n; ++i) phi[i] = 0; phi[1] = 1; for(int i = 2; i <= n; ++i) if(!phi[i]) for(int j = i; j <= n;... 阅读全文

摘要： 题目：C - 奇数阶魔方找规律题，题目告诉你是右上角，那么先把1写到第一行的中间，然后往右上角移动（出界了就上下左右平移n个单位直到那个位置回到n*n的矩阵中），如果右上角已经有数了，那么就往下移动（出界同上处理）。至于往下移动的时候会不会还有数在那里呢？这个是不会的，我测过19都没事，至于为什么不会我就不清楚了>_ 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef long long LL; 7 8 const int MAXN = 20 * 20; 9 10 int mat[MAXN][MAXN];1. 阅读全文

摘要： 原题连接：i am an Acmerspecial judge的题目，在这里介绍一种贪心的做法。先按Ti从大到小排序，然后从大到小循环，每次找最空闲的机器（在这台机器在执行的任务的总时间最小）放进去。这样得到的结果还是比较优的（找反例也不是那么容易的说） 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int MAXN = 100010; 8 9 struct Node {10 int t, id;11 bool operator rhs.t;13 }... 阅读全文