摘要：
题意是说在 h 行 w 列的矩阵中，通过设计使得尽可能多的行或列能满足题中的平衡条件。 如果行数（列数）是奇数，那么每一列（行）一定不能平衡，就要按照满足每一行（列）平衡，输出“ () “；若行数和列数同时是奇数，则设计不出任何一行或一列平衡； 当行数和列数同时为偶数时，情况是最复杂的，开始的时候只 阅读全文
摘要：
emmmmm..就是矩阵快速幂，直接附代码： 1 #include <cstdio> 2 using namespace std; 3 const int maxn = 100; 4 const int mod = 9973; 5 struct Matrix 6 { 7 int m[maxn][ma 阅读全文
摘要：
题意就是求第 n 个斐波那契数。 由于时间和内存限制，显然不能直接暴力解或者打表，想到用矩阵快速幂的做法。 代码如下： 1 #include <cstdio> 2 using namespace std; 3 const int maxn = 100; 4 const int mod = 10000 阅读全文
摘要：
题意是在一个矩形中任给N个点，求这N个点到矩形某边的最短距离和。 一开始想到直接贪心，求出每个点到矩形一边的最短距离，但题中说到线段间不能交叉，这里好像是比较麻烦，但题目中同时说了点与点之间的横纵坐标均不相等，那么就不会发生线段交叉，直接求即可。 1 #include<bits/stdc++.h> 阅读全文
摘要：
题意是说给定一个序列，能否通过任意次对部分数字 +1，对部分数字 -2的操作使得序列在满足全部非负且任意两元素的差值不超过1的前提下最小值最大，求最大值。 一开始的时候没有注意到整个序列全是非负数，还写了一步判断是否所有正数都有能力将所有负数变正，也就是说所有正数的和是否为负数和的绝对值的两倍... 阅读全文
摘要：
1 #include<bits/stdc++.h> 2 #define in(a) scanf("%d",&a) 3 using namespace std; 4 5 struct nod 6 { 7 int v,next; 8 }side[405555]; 9 10 int head[200005 阅读全文
摘要：
在正常读入的时候公认 scanf 比 cin 快，因为 cin 为了与 stdin 保持同步，防止两者混用时指针混乱，但同时会带来许多额外的开销，尽管可以在主函数中添加： std::ios::sync_with_stdio( false ); 来取消 cin 与 stdin 的同步，可以加快 cin 阅读全文
摘要：
题意是有至多150000个双端队列，400000次简单操作，直接开会导致内存超限，所以用 STL 中的 map 和 deque ，而读入过大已经在题目中有所说明，直接用已经给出的快速读入即可。要注意的是在两个队列合并时，要用 insert 函数，直接一个一个操作会超时（自己对双端队列的 STL 还是 阅读全文
摘要：
题意是在给定的线段长中挑选出能拼成三角形的最长的三条边，输出三角形的周长。先对所有边排序，从大到小，满足两较短边之和大于第三边就输出，若从未输出过就输出 -1 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #incl 阅读全文
摘要：
题意是给一个 n 边形，给出沿逆时针方向分布的各顶点的坐标，求出 n 边形的重心。 求多边形重心的情况大致上有三种： 一、多边形的质量都分布在各顶点上，像是用轻杆连接成的多边形框，各顶点的坐标为Xi，Yi，质量为mi，则重心坐标为： X = ∑( xi * mi ) / ∑ mi ; Y = ∑( 阅读全文