Dosth_Magic

题目大意是要办生日Party，有n个馅饼，有f个朋友，接下来是n个馅饼的半径。然后是分馅饼了， 注意咯自己也要，大家都要一样大，形状没什么要求，但都要是一整块的那种，也就是说不能从两个饼中 各割一小块来凑一块，像面积为10的和6的两块饼（饼的厚度是1，所以面积和体积相等）， 如果每人分到面积为5，则10分两块，6切成5，够分3个人，如果每人6，则只能分两个了！ 题目要求我们分到的饼尽可能的大！

题意：在一个坐标内，给定起点和终点，问能否恰好在t时刻到达终点。 以前很少写搜索题，所以看到这个题，就按照普通的深搜写了一下，交上去超时了。后来在网上搜了一下才知道，要剪枝才行。可是，我以前从没写过剪枝，不知道怎么剪，就按照别人的思路往下想。看懂以后，我对剪枝的理解是：对于一些没有必要继续搜索的路径，不再往下深搜，提前返回到上一层。花了半天时间调试代码，终于AC了。    

题意：给出圆台的底面半径，顶部半径，高还有水的体积，求水的高度思路：我们可以直到水的高度必然在0到最大高度之间，在这个区间内进行二分即可#include #include #include #include using namespace std; #define PI acos(-1.0) #define exp 1e-9 double solve(double r,double R,doubl

#include #include #include #include #include using namespace std; #define N 10005 map elem; int node[N]; int main() { int n,m,i,val,j,rank; string str; while(cin>>n){ int n1=n;

【解题思路】这是一道不错的数论题目，可以学到很多东西，比如说将指数很大的数进 行二进制处理，还有就是判断素数和伪素数。最有用的知识点是： 1、如果p是奇数，则有(a.^p)mod(m)==((a%m)*(a.^(p-1)%m)%m成立； 2、如果p是偶数，则有a.^p==a.^(p/2)*a.^(p/2)。 也许可以说这两个结论人人都知道，但用起来就不是那么一回事了。 #