题目链接
http://poj.org/problem?id=1003
题解:
也是挺简单的模拟题,但害怕poj又出一些坑爹的数据卡时,就先预处理出n个卡片能达到的长度,然后针对每一问用二分做,没试过直接模拟能不能过。
代码
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
double a[1005],now;
int main()
{
double tot=0.0;
for (int i=<

该博客详细解析了POJ 1003题目的解题方法,指出这是一道相对简单的模拟题。为避免因大数据导致的时间问题,博主建议预先处理卡片长度,并采用二分查找策略解决每一道子问题。虽然直接模拟可能也能通过,但二分查找更为稳妥。
最低0.47元/天 解锁文章
1323

被折叠的 条评论
为什么被折叠?



