Nordic Collegiate Programming Contest (NCPC) 2016
A Artwork
B Bless You Autocorrect!
C Card Hand Sorting
D Daydreaming Stockbroker
贪心,低买高卖,不要爆int。
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream> using namespace std;
typedef long long LL;
const int maxn=400;
const int INF=2147000000;
LL p[maxn];
int d,n;
LL mo,sh;
int main(){
scanf("%d",&d);
LL a,num=0;
for(int i=1;i<=d;i++){
scanf("%lld",&a);
if(a!=p[num]){
num++;
p[num]=a;
}
}
d=num;
p[0]=INF,p[d+1]=-INF;
mo=100,sh=0;
for(int i=1;i<=d;i++){
if(p[i]<p[i-1]&&p[i]<p[i+1]&&mo>=p[i]){
LL num=mo/p[i];
if(num>100000){
sh+=100000;
mo-=p[i]*100000;
}else{
sh+=num;
mo-=p[i]*num;
}
}
if(p[i]>p[i-1]&&p[i]>p[i+1]&&sh){
mo+=p[i]*sh;
sh=0;
}
} printf("%lld\n",mo);
return 0;
}
E Exponial
F Fleecing the Raffle
G Game Rank
炉石传说的rank机制。直接模拟就好。
#include <bits/stdc++.h>
using namespace std;
const int maxn = 10010;
int up(int x)
{
if (x >= 21) return 2;
if (x >= 16) return 3;
if (x >= 11) return 4;
if (x >= 1) return 5;
return 0x3f3f3f3f;
} int main()
{
char s[maxn];
scanf("%s", s); int tmp = 0;
int rak = 25, star = 0;
for (int i = 0; s[i]; i++)
{
if (s[i] == 'W')
{
++tmp, ++star;
if (tmp >= 3 && rak > 5) star++;
}
else
{
if ((rak > 0 && rak < 20) || (rak == 20 && star)) star--;
tmp = 0;
} if (star > up(rak))
{
star -= up(rak);
rak--;
} if (star < 0)
{
rak++;
star = up(rak)-1;
}
} if (rak < 1) printf("Legend\n");
else printf("%d\n", rak); return 0;
}
H Highest Tower
I Interception
J Jumbled Compass
签到
#include <cstdio>
#include <cstring>
#include <algorithm> using namespace std; int n1,n2;
int main(){
scanf("%d%d",&n1,&n2);
int a1 = n1-n2;
int a2 = 360-abs(a1);
if(a1 > 0) {
if(a1 >= 180) printf("%d\n", a2);
else printf("-%d", abs(a1));
}
else {
if(abs(a1) > 180) printf("-%d\n", a2);
else printf("%d", abs(a1));
}
return 0;
}
K Keeping the Dogs Apart
Nordic Collegiate Programming Contest (NCPC) 2016的更多相关文章
- (寒假GYM开黑)2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
layout: post title: 2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) author: &qu ...
- Codeforces Gym101572 B.Best Relay Team (2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017))
2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017) 今日份的训练,题目难度4颗星,心态被打崩了,会的算法太少了,知 ...
- 2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)- D. Delivery Delays -二分+最短路+枚举
2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)- D. Delivery Delays -二分+最短路+枚举 ...
- 2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)-E. Explosion Exploit-概率+状压dp
2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)-E. Explosion Exploit-概率+状压dp [P ...
- 2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)
A. Airport Coffee 设$f_i$表示考虑前$i$个咖啡厅,且在$i$处买咖啡的最小时间,通过单调队列优化转移. 时间复杂度$O(n)$. #include<cstdio> ...
- 2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017) Solution
A - Airport Coffee 留坑. B - Best Relay Team 枚举首棒 #include <bits/stdc++.h> using namespace std; ...
- Codeforces Gym101572 G.Galactic Collegiate Programming Contest (2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017))
Problem G Galactic Collegiate Programming Contest 这个题题意读了一会,就是几个队参加比赛,根据实时的信息,问你1号队的实时排名(题数和罚时相同的时候并 ...
- 模拟赛小结:2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)
比赛链接:传送门 本场我们队过的题感觉算法都挺简单的,不知道为啥做的时候感觉没有很顺利. 封榜后7题,罚时1015.第一次模拟赛金,虽然是北欧的区域赛,但还是有点开心的. Problem B Best ...
- 2019年湖南多校第一场||2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
第一场多校就打的这么惨,只能说自己太菜了,还需继续努力啊- 题目链接: GYM链接:https://codeforces.com/gym/101933 CSU链接:http://acm.csu.edu ...
随机推荐
- Spring整合Struts2 注解版
1.jar包 <!--spring配置--> <dependency> <groupId>org.springframework</groupId> & ...
- android读写SD卡封装的类
参考了网上的一些资源代码,FileUtils.java: package com.example.test; import java.io.BufferedInputStream; import ja ...
- 面向对象设计与构造:oo课程总结
面向对象设计与构造:OO课程总结 第一部分:UML单元架构设计 第一次作业 UML图 MyUmlInteraction类实现接口方法,ClassUnit和InterfaceUnit管理UML图中的类和 ...
- jar 压缩 解压 war包
Win+R 输入cmd进入命令行,进入到源码所在目录.所用工具,jdk自带的jar.exe 打包命令:jar -cvf xxx.war * 解包命令: jar -xvf xxx.war * 参数 说明 ...
- css动画-小球撞壁反弹
小球碰到一面壁之后一般都会反弹,反射角=入射角: 其实用css3来实现这个效果也非常简单. 首先,分解一下小球的运动:水平运动和垂直运动. 当小球往右下方向运动时,如果碰到了下面的壁,那么由于碰撞,小 ...
- 原生js添加类名,删除类名
1.添加类名: document.getElementById("myDiv").classList.add('mystyle'); 2.删除类名: document.getEle ...
- 使用腾讯IP分享计划网站中的纯JS省市区三级联动
JS地址:http://ip.qq.com/js/geo.js 实例如下: <!DOCTYPE html> <html> <head> <title>省 ...
- android通过fiddler代理,抓取网络请求
安装fiddler过程省略 1, 2, 3, 4,手机需要跟电脑处于同一局域网,设置网络代理为电脑在局域网内的ip,端口为3步设置的port 5,电脑就可以通过fiddler监控手机的所有网络请求了( ...
- alias 新的命令='原命令 -选项/参数'。举例说明,alias l=‘ls -lsh' 将重新定义 ls 命令,现在只需输入 l 就可以列目录了。
alias 新的命令='原命令 -选项/参数'.举例说明,alias l=‘ls -lsh' 将重新定义 ls 命令,现在只需输入 l 就可以列目录了.
- 新版graylog2安装过程
Graylog是一个开源的 log 收容器,背后的储存是搭配 mongodb,而搜寻引擎则由 elasticsearch 提供.以前版本主要有两个部分集合而成 server 与 web interfa ...