2015 UESTC Winter Training #10【Northeastern Europe 2009】

时间：2022-09-08 18:38:53

2015 UESTC Winter Training #10

Northeastern Europe 2009

最近集训都不在状态啊，嘛，上午一直在练车，比赛时也是刚吃过午饭，状态不好也难免，下次比赛提前吃饭休息一会儿吧。。

一开始卡在B题，后来发现是题意理解错了，没有看见above，就是不可以回到原点，WA了5发也是够可惜的。

顺利地过了G题之后，就卡在了C题上，要T成doge了T T。

A - Asteroids

三维凸包，等看计算几何之后再写

B - Business Center

有一座高楼，有无数层，且没有负数层，你现在在第0层，给了m（m<=2000）个电梯，每个电梯只有两个键，一个是向上走u层，一个是向下走d层（u,d<=1000），从一开始选出一个电梯，中途不能换电梯，问按n（n<=1,000,000）次按钮，最低能到第几层（不包括第零层）

一开始想用贪心法去做，但是TLE，后来发现可以通过调整公式来求。

显然分别对每个电梯求最低可达的层数，然后挑出最小的就可以。

那么具体对于一个电梯，一次向上走u层，一次向下走d层，假设有x次向上走，y次向下走，答案ans应满足ans=ux-dy ，变换一下公式ans= ux-d(n-x) = (u+d)x – dn，这样ans只与x取值有关，由ans为最小正整数，所以x可以确定出来，所以答案也可求出来。

C - Database

戳这里跳转

G - Headshot

【水】简单地统计即可

2015 UESTC Winter Training #10【Northeastern Europe 2009】的更多相关文章

  1. 2015 UESTC Winter Training &num;4【Regionals 2008 &colon;&colon; Asia - Tehran】

    2015 UESTC Winter Training #4 Regionals 2008 :: Asia - Tehran 比赛开始时电脑死活也连不上WIFI,导致花了近1个小时才解决_(:зゝ∠)_ ...

  2. 2015 UESTC Winter Training &num;8【The 2011 Rocky Mountain Regional Contest】

    2015 UESTC Winter Training #8 The 2011 Rocky Mountain Regional Contest Regionals 2011 >> North ...

  3. 2015 UESTC Winter Training &num;7【2010-2011 Petrozavodsk Winter Training Camp&comma; Saratov State U Contest】

    2015 UESTC Winter Training #7 2010-2011 Petrozavodsk Winter Training Camp, Saratov State U Contest 据 ...

  4. 2015 UESTC Winter Training &num;6【Regionals 2010 &gt&semi;&gt&semi; North America - Rocky Mountain】

    2015 UESTC Winter Training #6 Regionals 2010 >> North America - Rocky Mountain A - Parenthesis ...

  5. Tips-Windows 10【多桌面视窗】操作

    Windows 10[多桌面视窗] 当你点击任务栏上的“task view”按键时,会在屏幕中间显示你当前正在使用的桌面,你可以点击“添加桌面”来创建一个新的桌面,在这个新的桌面你可以打开其他的应用程 ...

  6. 【二分答案】【POJ3122】【Northwestern Europe 2006】Pie

    Pie Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10629   Accepted: 3744   Special Ju ...

  7. 【二分答案】 【POJ3497】 【Northwestern Europe 2007】 Assemble 组装电脑

    Assemble Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3171   Accepted: 1013 Descript ...

  8. Codeforces 839D Winter is here【数学：容斥原理】

    D. Winter is here time limit per test:3 seconds memory limit per test:256 megabytes input:standard i ...

  9. 2017&period;07&period;10【NOIP提高组】模拟赛B组

    Summary 今天题目总体不是难,但是分数很低,只有100+10+30,其中第二题还是以前做过的,第一题设计数论,而且以前做过同一个类型的题目,比赛推了很长时间.第三题时以前做过的原题,是贪心没学好 ...

随机推荐

  1. 浅析Java中的final关键字

    浅析Java中的final关键字 谈到final关键字,想必很多人都不陌生,在使用匿名内部类的时候可能会经常用到final关键字.另外,Java中的String类就是一个final类,那么今天我们就来 ...

  2. css实现翻页效果

    如图,鼠标移动到图上,实现右上角翻页的效果,本例主要border边框的设置. 一.基本概念 <html> <head> <style> #demo{ width:0 ...

  3. 虚拟主机Dede程序安装

    1. 在网上下载最新版本DedeCMS 2. 将Dede程序通过FTP上传到主机上的htdocs目录. 3. 在主机控制台将程序解压到根目录. 4. 将解压后的 upload 目录下的文件全部移动到 ...

  4. 深入理解HTTP协议、HTTP协议原理分析

    http://blog.csdn.net/g1036583997/article/details/50457441

  5. SharePoint通过stsadm备份和还原子网站&lpar;不是网站集&rpar;

    大家都知道SharePoint的stsadm命令提供了很多便捷甚至是唯一的操作方法! 这里列出的所有命令:http://www.cnblogs.com/dadongzuo/archive/2013/0 ...

  6. 猜测：信号槽的本质是使用Windows的自定义消息来实现的

    在不断执行: void MyTool::DeleteAllFiles(){ for (i = 0; i <= n - 1; i++) { // do something }}在for循环没有执行 ...

  7. C&num; Oracle insert 中文乱码

    问题描述: 在PL SQL中insert 中文数据,显示不乱码,通过后台insert的中文数据,显示问号. 解决分三步: 1.Select userenv('language') from dual; ...

  8. ValueStack背后的OGNL表达式

    原文地址:http://blog.csdn.net/li_tengfei/archive/2010/12/25/6098134.aspx 前言: Strut2的Action类通过属性可以获得所有相关的 ...

  9. python&lowbar;如何快速找打字典中公共key

    场景实例: 西班牙足球联赛,每轮球员进球统计: 第一轮:{'1':1,'2':4,'5':2,'7':3} 第一轮:{'2':1,'5':4,'6':2,'3':3} 第一轮:{'1':1,'4':4 ...

  10. 实用Android 屏幕适配方案分享

    转载地址:http://blog.csdn.net/gao_chun/article/details/45645051 真正可用,并且简单易行,可以在多个屏幕大小和屏幕密度上有良好表现的Android ...

相关文章