- 博客(4)
- 收藏
- 关注
RSS订阅原创 线面分割问题（递推）
1.n条直线分割最多平面问题要想分割的面最多，假设前n-1条直线已经将平面分成f(n-1)个平面了，那么第n条直线分割时与前n条直线都相交，才能分割出最多的平面，第n条直线与前n-1条共有n-1个交点，这n-1个交点把第n条直线分割成n-2条线段和2条射线，每条线段及射线将已有的区域一分为二，这样就增加了n-2+2（也就是n）个区域，递推公式就为f(n)=f(n-1)+n。2.折线分平面问...
2018-08-26 15:14:13
720
原创 过山车(匈牙利算法）
题目： http://acm.hdu.edu.cn/showproblem.php?pid=2063借的大佬的代码，可以当作模板~~~~~~ //此题是求最大匹配数，用匈牙利算法#include<stdio.h>#include<string.h>int line[505][505],boy[505],flag[505]; //line...
2018-08-20 19:09:28
258
原创 A + B Again
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2057第一种方法：很普通，就是十六进制与十进制之间的转换，但要注意数的范围，开始用int ，然后又用long，就是完美避过了long long，一个long long卡了我几天，好痛苦，但是当我知道第二种方法的时候更痛苦。本来几行的代码硬是让我写了100多行。其实本来就该适应这种被代码虐的感觉。*~...
2018-08-17 21:41:53
865
原创 The sum problem
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2058开始的思路是枚举，结果超时了(*~*)，后来用等差数列前n项和公式n*a1+n*(n-1)/2*d，觉得好巧妙，写下来就当作笔记吧^~^首先这里的n和a1是不确定的，可以判断n的范围，先求n的最大值，如果长度最大的话，那第一项越小越好，就假设a1为1，由于n*(1+n)/2=m，n=sqr...
2018-08-17 17:29:01
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人