摘要：
模板题。 #include <cstdio> #include <cstring> using namespace std; const int MOD = 10000; int N; struct matrix { int m[2][2]; }ans,base; matrix multi(matr 阅读全文
摘要：
FJ对以后的每一天会花mi块钱，他想把这些天分成M个时段，然后每个时段的花费和最小。 二分答案，如果加上这天还没有达到mid，就加上它。之后看分成的时段是否大于M #include <cstdio> #include <algorithm> using namespace std; int n,m, 阅读全文
摘要：
一条河里有一串石头，给出石头间的间距，让你去掉m个石头，使最短间距最大。 二分答案，对于每一种mid，判断要不要删除这块石头。然后逼近答案。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; 阅读全文
摘要：
一根细棒升温时会变长，在两面墙中间，会变成一个弓形。 给出变长后的长度，求新的细棒中心与没伸长时的中心的距离。 简单的数学推导后就可以二分答案了，一开始没完全掌握二分的姿势，wa了好多。而且poj double输出要用%f，用%lf就wa了。 #include <cstdio> #include < 阅读全文
摘要：
有N个派，F+1个人，每个人分到的体积要相等，而且每个人只能有一块派。 二分答案，对于一个mid，对每个派进行检测，尽量的多分，然后如果份数比F+1大，说明mid可以更大，就把mid给low。注意份数等于F+1时，也要向大的地方靠近。 二分答案的题都是这样的套路。 这种题精度是一个大坑。总是在wa和 阅读全文