首页 > TAG信息列表 > Nowt
洛谷 P2278 [HNOI2003]操作系统(模拟,优先队列)
传送门 解题思路 首先是暴力做法: 从1开始枚举时间,每一次加一,判断有没有新的任务到达,然后挑出优先队列中的优先值最大的,执行一秒钟,在放回队列中。 显然是TLE的! 接着想一下优化: 找一找那里可以优化,发现只有时间!所以我们每一次取出队首(任务a)有两种情况——第一种是现在的时间+a的剩CSP1640373 - 小明种苹果(续)
1 #include <iostream> 2 using namespace std; 3 typedef long long ll; 4 bool special[4]{false}; 5 int main() 6 { 7 ios::sync_with_stdio(false); 8 cin.tie(0); 9 10 // 1 2 n-1 n 11 int n; 12 cin >> n; 13 ll T = 0time() ctime() localtime() gmtime() asctime() strftime() 的区别
#include<stdio.h> #include<time.h> int main(int argc, const char *argv[]) { time_t Nowt = 0 ; time_t i = 0; char *buf = NULL; char Buf[50]; struct tm *p; //struct tm变量 char outstr[200]; i = time(&Nowt);CCPC2018 桂林 A: Array Merge(贪心、带权并查集合并)
时间限制: 1 Sec 内存限制: 128 MB提交: 37 解决: 3[提交] [状态] [命题人:admin] 题目描述 Given two arrays A, B of length n and m separately, you have to merge them into only one array C (of length n + m) obeying the rule that the relative order of numbe