Bryce Chen

摘要： 【题意】给定大矩阵的边长H和W，给每格填数(<=|10^9|)，要求大矩形总和为正数，而每个h*w的小矩形总和为负数，求构造方式。 【算法】数学 【题解】结论题。 ★当h|H&&w|W（H是w的倍数，W是w的倍数）时，每个小矩阵之和加起来翻倍刚好成为大矩阵，无解。 当不为倍数时，显然会有多余的行列， 阅读全文

摘要： 【算法】数学+堆 【题意】给定n个数的排列，每次操作可以取两个数按序排在新序列的头部，求最小字典序。 【题解】 转化为每次找字典序最小的两个数按序排在尾部，则p1和p2的每次选择都必须满足：p1在当前序列的奇数位置，p2在当前序列的偶数位置且位于p1之后。满足条件的情况下每次找最小。 每次找到p1和 阅读全文