ICode9

精准搜索请尝试: 精确搜索
  • NC20154 [JSOI2007]建筑抢修2022-07-09 02:00:10

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

  • java-poi 批量导入excel数据2022-02-18 14:33:28

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

  • P4053 [JSOI2007]建筑抢修2021-10-26 11:01:46

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

  • 洛谷 P4053 [JSOI2007]建筑抢修2020-02-27 13:00:21

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

  • 「JSOI2007」建筑抢修2019-10-28 11:54:14

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

  • JSOI2007 建筑抢修(贪心)2019-10-14 21:01:59

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

  • JSOI2007 建筑抢修2019-10-08 20:57:28

    #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]建筑抢修2019-10-03 20:52:07

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有