首页 > TAG信息列表 > 抢修

NC20154 [JSOI2007]建筑抢修

题目链接 题目 题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全 毁坏。 现在的情况是:T部落基地里只有一个修理工人,

java-poi 批量导入excel数据

1,首先,前端发送MultipartFile类型文件,后端接收       2,分别创建多个ImportParams对象(easypoi),对应工作蒲  注意:pom中 要有相对应的配置 <!-- easypoi --> <dependency> <groupId>cn.afterturn</groupId> <artifactId>easypoi-base</a

P4053 [JSOI2007]建筑抢修

首先按照结束时间排序,显然结束早的要去做。能做就做,如果做不了,就在前面找一个耗时最大的,把最大的扔掉,换成当前的,如果最大的也比当前的小,那么显然当前的是做不了的,不用管了. struct inter { int r, len; bool operator <(const inter&rhs)const { return r < rhs.r; } } t[N];

洛谷 P4053 [JSOI2007]建筑抢修

题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达

「JSOI2007」建筑抢修

传送门 Luogu 解题思路 显然先把所有楼按照报废时间递增排序。 然后考虑 \(1\cdots i-1\) 都能修完, \(i\) 修不完的情况。 显然我们在这 \(i\) 个里面至多只能修 \(i-1\) 个 那么我们把前 \(i\) 中最耗费时间的不修,只修剩下的 \(i-1\) 个,就可以省出后面的时间。 细节注意事项 咕

JSOI2007 建筑抢修(贪心)

满分做法: 按照结束时间从小到大排序,一个一个进行处理。遇到当前时间+处理时间>结束时间的建筑时,把这个建筑和之前修理过的建筑中处理时间最大的进行比较。 如果当前处理时间小于最大值,那么可以进行替换,使当前时间变小,否则就放弃此建筑。剩下的就是直接加进来就可以了。 #include<c

JSOI2007 建筑抢修

#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> #define maxn 250000 #define int long long #define rep(x,y,z) for(int x = y ; x <= z ;x ++) using namespace std ; int n ; str

洛谷 P4053 [JSOI2007]建筑抢修

洛谷 P4053 [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地