Problem F Solve It Input: standard input
Output: standard output Time Limit: 1 second Memory Limit: 32 MB Solve the
equation: p*e-x + q*sin(x) + r*co....
分类:
其他好文 时间:
2014-04-28 19:00:17
阅读次数:
1878
01背包的变形。先算出硬币面值的总和,然后此题变成求背包容量为V=sum/2时,能装的最多的硬币,然后将剩余的面值和它相减取一个绝对值就是最小的差值。代码:#include
#include #include #include #include using namespace std;#define...
分类:
其他好文 时间:
2014-04-28 09:53:54
阅读次数:
645
栈+队列 1 #include 2 #include 3 #include 4
#include 5 using namespace std; 6 int main() 7 { 8 int n; 9 char a[11],b[11];10
stacks;11 queu...
分类:
其他好文 时间:
2014-04-28 09:18:36
阅读次数:
537
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法:把所有圆心做一次凸包,然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多,只是判断的时候把点到两...
分类:
其他好文 时间:
2014-04-27 21:00:32
阅读次数:
683