- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 poj1870 Bee Breeding
题意：首先给的图不是很清楚 为了好说明 用下图示范 如图 这是一个蜂窝 1在中间 然后依次旋转扩散开来 （每个数字代表一个小孔） 然后给你两个数字 让你求出这两孔之间的最小距离；分析： 首先建个坐标系（二维的） 把每个孔都坐标化 如图PS：这个横纵坐标轴可以随意 设置接下来求小孔的坐标， 由第一个图我们可以知道第一个小孔周围是6个孔
2015-02-23 21:01:42
590
原创 poj3070 Fibonacci
题意：求第n项斐波那契数的后四位 即mod10000；分析：题意给了方法，用1 1 1 0矩阵的n次幂，就牵扯到了一个矩阵的快速幂模板。代码：#include #include #include #include #include #include #include #include #include #include #define N 100
2015-02-21 10:44:46
735
原创 poj3273--Monthly Expense
题意：看着样例说吧 先给你n，m。接着是n行数据，然后要求你把这n行数据分成m份（同一份数据必须是挨着的），使的各份的和尽量小，输出值最大的那一份。分析：单纯模拟会超时 我用的二分，左边界假设m==n，则ans为所输入数据中最大的那一个。右边界假设m==1，则ans为所输入数据的和。然后不断二分直到两边界重合。代码：#include #include #include #in
2015-02-09 08:48:19
618
JSONObject所用jar包
2017-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人