比赛链接:2018 Multi-University Training Contest 1

6301 Distinct Values

题意:输出一个长度为n的序列,要求满足m个区间的数都不相同,并且字典序最小

思路:首先在草稿纸上模拟填充过程,从左往右填充,发现规律,有最小的数则取出最小的数。越过某些区间时,某些数字又可以重复使用利用set来维护这个待取出的集合

代码:

#include<cstdio>
#include<iostream>
#include<set>
using namespace std;
const int maxn=1e5+10;
int pre[maxn],ans[maxn];
int main()
{
int T;
cin>>T;
while(T--)
{ int n,m;
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++)
{
ans[i]=1;
pre[i]=i;
} for(int i=1;i<=m;i++)
{
int a,b;
scanf("%d %d",&a,&b);
pre[b]=min(pre[b],a);
// cout<<a<<" "<<b<<endl;
} for(int i=n-1;i>=1;i--)
{
pre[i]=min(pre[i],pre[i+1]);
}
set<int>M;
for(int i=2;i<=n;i++)M.insert(i);
ans[1]=1;
for(int i=2;i<=n;i++)
{
for(int j=pre[i-1];j<pre[i];j++)
{
M.insert(ans[j]);
}
ans[i]=*M.begin();
M.erase(ans[i]);
}
for(int i=1;i<=n;i++)
printf("%d%c",ans[i]," \n"[i==n]);
}
return 0;
}

  

6308 Time Zone

题意:给出时间和时区,转换成UTC+8的时间

思路:将所有的时间都转换成分钟,输出用%02d,可是当时卡在了精度上面

double mm=off*60.0-480.0将时间偏差转化成分钟

mm转化成整数时,由于精度损失,1.0可能被表示成0.99999,导致1.0变成0(一般精度损失是减小原数字)

特别注意:当mm为正数时,需要将mm先加0.00001,而mm为负数是应该减掉0.00001

ac代码:

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int T,h,m;
double off;
cin>>T;
while(T--)
{
scanf("%d %d UTC%lf",&h,&m,&off);
double mm=off*60.0-480.0;
int mk;
if(mm>0)mk=mm+0.0001;
else mk=mm-0.0001;
int now=h*60+m+mk;
if(now>=0)now%=(24*60);
else now+=(24*60);
printf("%02d:%02d\n",now/60,now%60);
}
return 0;
}

  

2018 Multi-University Training Contest 1的更多相关文章

  1. 2018 Nowcoder Multi-University Training Contest 2

    目录 Contest Info Solutions A. run D. monrey G. transform H. travel I. car J. farm Contest Info Practi ...

  2. 2018 Nowcoder Multi-University Training Contest 1

    Practice Link J. Different Integers 题意: 给出\(n\)个数,每次询问\((l_i, r_i)\),表示\(a_1, \cdots, a_i, a_j, \cdo ...

  3. 2018 Nowcoder Multi-University Training Contest 5

    Practice Link A. gpa 题意: 有\(n\)门课程,每门课程的学分为\(s_i\),绩点为\(c_i\),要求最多删除\(k\)门课程,使得gpa最高. gpa计算方式如下: \[ ...

  4. 2018 Nowcoder Multi-University Training Contest 10

    Practice Link J. Rikka with Nickname 题意: 给出\(n\)个字符串,要求依次合并两个串\(s, t\),满足将\(t\)合并到\(s\)中变成\(r\),使得\( ...

  5. HDU 2018 Multi-University Training Contest 3 Problem A. Ascending Rating 【单调队列优化】

    任意门:http://acm.hdu.edu.cn/showproblem.php?pid=6319 Problem A. Ascending Rating Time Limit: 10000/500 ...

  6. 2018 Multi-University Training Contest 2

    题目链接:2018 Multi-University Training Contest 2 6318 Swaps and Inversions 题意:sum=x*逆序个数+交换次数*y,使sum最小 ...

  7. hdu 6301 Distinct Values (2018 Multi-University Training Contest 1 1004)

    Distinct Values Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)T ...

  8. 2018 Multi-University Training Contest 4 Problem J. Let Sudoku Rotate 【DFS+剪枝+矩阵旋转】

    任意门:http://acm.hdu.edu.cn/showproblem.php?pid=6341 Problem J. Let Sudoku Rotate Time Limit: 2000/100 ...

  9. 2018 Multi-University Training Contest 4 Problem K. Expression in Memories 【模拟】

    任意门:http://acm.hdu.edu.cn/showproblem.php?pid=6342 Problem K. Expression in Memories Time Limit: 200 ...

随机推荐

  1. css属性总结

    前言 有些属性不是很常用,但是工作中遇到了,记录一下,方便学习. 1.text-indent text-indent 属性规定文本块中首行文本的缩进.主要实现就像word那种首行缩进的效果. 详解ht ...

  2. 洗礼灵魂,修炼python(72)--爬虫篇—爬虫框架:Scrapy

    题外话: 前面学了那么多,相信你已经对python很了解了,对爬虫也很有见解了,然后本来的计划是这样的:(请忽略编号和日期,这个是不定数,我在更博会随时改的) 上面截图的是我的草稿 然后当我开始写博文 ...

  3. ATM-简单SQL查询

    use master go if exists(select * from sysDatabases where name = 'BankDB') drop database BankDB go cr ...

  4. 【Ubuntu16.04.4】常用配置

    1.为root用户设置密码 sudo passwd root 2.设置用户登陆界面 sudo gedit  /usr/share/lightdm/lightdm.conf.d/50-unity-gre ...

  5. 多个iframe中根据src获取特定iframe并执行操作

    多个iframe中根据src获取特定iframe并执行操作 前言:在项目中做一个批量编辑工单时需要在一大堆的iframe中的某一个iframe里边再用模态框的形式显示编辑区域,然后再在模态框里边加入i ...

  6. May 30. 2018 Week 22nd Wednesday

    Never forget to say "Thanks." 永远不要忘记说谢谢. Don't take anything we get for granted, and never ...

  7. 英语初级学习系列-00-Hello-打招呼

    开场白 当二咪过生日的时候,作为主人公(host)该如何开场呢? 1. Good evening, ladies and gentlemen. 先生们女士们,晚上好. 2. Welcome to my ...

  8. 冒泡排序 最好O(n)平均O(n^2) 选择排序O(n2) 插入排序O(n2)

    LOWB 三人组 分清有序区跟无序区 冒泡排序 思路: 首先,列表每两个相邻的数,如果前边的比后边的大,那么交换和两个数.... 冒泡排序优化 如果一趟没有发生任何交换 那么证明列表已经是有序的了 i ...

  9. 5.03-requests_ssl

    import requests url = 'https://www.12306.cn/mormhweb/' headers = { 'User-Agent': 'Mozilla/5.0 (Macin ...

  10. 安装 Kivy

    Kivy 是基于Python编程语言的一种用于开发跨平台GUI客户端程序的框架.可以打包成iOS.Android.Windows.OSX等多种平台.目前已经实现一次编码,到处运行的目的. Kivy框架 ...