08 2014 档案

poj 1001 Exponentiation
摘要:1001 Exponentiation 求R^n,R是一个实数,(0.0<R<99.999),n是一个整数,0<n<=25. 输入格式:R会占据第1到6列,n会占据第8到9列。 样例: input: 95.123 12 0.4321 20 ... 阅读全文

posted @ 2014-08-04 14:36 杰斯特丹第 阅读(163) 评论(0) 推荐(0)

Poj 3669 Meteor Shower
摘要:题目大意: 开始一头牛在 0 0 位置,即为左下角,会有m个陨石落下来,第i个陨石会在ti时刻落在 xi yi 的位置,与其相邻的四个点和其落到的点都会被毁掉,牛想要走到一个永远不回有任何陨石砸到的地方,求走到这个地方的最小时间,如果走不到,则输出-1. 要求:牛走过的路径上,对于任何一个点,牛... 阅读全文

posted @ 2014-08-04 00:55 杰斯特丹第 阅读(481) 评论(0) 推荐(0)

一道简单题目的优化过程——抽签问题
摘要:题目来源:挑战程序设计竞赛题目描述: 给定n个数字,选择四次,可以选择已经选择过的数字,问是否可以选出和为m的四个数。首先,最基本的做法: 枚举四层,每一层枚举出一个数,求出所有四个数字不同的排列。时间复杂度为O(N^4)。 for (int i1=1;i1<=n;i++) for (int... 阅读全文

posted @ 2014-08-01 17:12 杰斯特丹第 阅读(207) 评论(0) 推荐(0)

导航