Nordic Collegiate Programming Contest (NCPC) 2016
2024-10-21 06:46:31
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
最新文章
- UITextField
- 获取url中指定的参数
- Clojure web初探
- Struts2拦截器模拟
- ArcGis 10+Oracle发布WFS-T服务,无法更新Feature的解决方法
- 锋利的JQuery(六)
- An Example of Pre-Query and Post-Query Triggers in Oracle Forms With Using Display_Item to Highlight Dynamically
- 类似UC天气下拉和微信下拉眼睛头部弹入淡出UI交互效果(开源项目)。
- c#中winform的MVP模式的简单实现
- 【Unity3D】【NGUI】本地生成API文档
- 【HDOJ】3549 Flow Problem
- Maven之(一)Maven是什么
- 用Python解答百度测试开发算法面试题
- NanUI文档 - 开始使用NanUI
- linux添加环境变量(path)
- jsp获取当前项目跟路径
- MyBatis初探
- rt-thread learning notes
- Centos7网络正常,但使用yum提示安装源无法连接
- python+爬虫+签名
热门文章
- 查看Apache信息以用户htdoc位置
- SpringMVC09 Converter变流器、数据回显、异常测试
- c#读取word内容,c#提取word内容
- CheckPoint_vSEC_Cluster_R77.30
- 微软AI发布会,集齐六大亮点召唤黑科技!
- SQLSERVER 创建ODBC 报错的解决办法 SQLState:&#39;01000&#39;的解决方案
- c++指针二维数组
- 如何在SAP云平台上使用MongoDB服务
- TFS看板的迭代规划
- 碰到一个微软的bug:CWinAppEx::GetString