给出两点，求经过这两点的正n边形的最小面积
大白鼠上说要注意精度，我没觉得精度有什么影响，然后就过了
我的做法：
相当于这两点构成的线段是正n边形的最长弦
我的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-09-11 22:26:22
阅读次数：
215
题目：UVA11997K Smallest Sums(优先队列+二路归并）
题目大意：求K个最小和。给出K行，每行有K个数，在每行中取一个元素相加，求这些和中最小的k的值。
解题思路：每一行排列一下，那么对于两张表a1
b1 ...
分类：
其他好文 时间：
2014-09-09 12:45:58
阅读次数：
209
【题意分析】本题目是要求总和最小的k个值，当然我们没有必要把所有的值全部求一次，我们首先应该对每组元素进行排序。然后根据两两合并的观点节约空间（先把前两组数据合并为一组数据，最后把下面的每一组数据和之前合并所得的那组数据进行合并）。那么最后剩下的那组数据中的前k个数字就是最小的数字。【借鉴之处】本题...
分类：
其他好文 时间：
2014-09-06 17:15:53
阅读次数：
257
昨天 yep 问了一个问题：
For two positive integers a and b, the Ulam sequence U(a,b) is defined by U(a,b)1 = a, U(a,b)2 = b and for k > 2, U(a,b)k is the smallest integer greater
than U(a,b)(k-1) which can...
分类：
其他好文 时间：
2014-08-31 20:07:21
阅读次数：
359
Description
a program that, given a natural number N between 0 and 4999 (inclusively), and M distinct decimal digits X1,X2..XM (at least one), finds the smallest strictly positive multiple of N that ...
分类：
其他好文 时间：
2014-08-26 21:34:06
阅读次数：
342
Description
Given a base b and two non-negative base b integers p and m, compute p mod m and print the result as a base b integer. p mod m is defined as the smallest non-negative integer k such tha...
分类：
编程语言 时间：
2014-08-25 19:20:04
阅读次数：
230
解：相关代码如下，时间测不出来 #lang?racket
(define?(square?x)
??(*?x?x))
(define?(smallest-divisor?n)
??(define?(divides??a?b)
????(=?(remainder?b?a)?0))
??(define?(next...
分类：
其他好文 时间：
2014-08-17 18:43:12
阅读次数：
187
Problem Description
Given a base b and two non-negative base b integers p and m, compute p mod m and print the result as a base b integer. p mod m is defined as the smallest non-negative integer k ...
分类：
其他好文 时间：
2014-08-16 21:11:11
阅读次数：
169
Data Structures
1. Integer
– find number of 1s
– next largest smaller
– smallest larger number
– determine if is palindrom
– itoa, atoi
– add 2 numbers w/...
分类：
其他好文 时间：
2014-08-05 15:50:40
阅读次数：
408
UVA 11997 - K Smallest Sums
题目链接
题意：给定k个数组，每个数组k个数字，要求每个数字选出一个数字，构成和，这样一共有kk种情况，要求输出最小的k个和
思路：其实只要能求出2组的前k个值，然后不断两两合并就可以了，因为对于每两组，最后答案肯定是拿前k小的去组合。然后问题就变成怎么求2组下的情况了，利用一个优先队列维护，和作为优先级，先把原数组都从小到...
分类：
其他好文 时间：
2014-07-26 15:11:40
阅读次数：
295
