CCPC 2017-2018, Finals Solution
A - Dogs and Cages
水。
#include <bits/stdc++.h>
using namespace std; int t;
double n; int main()
{
scanf("%d", &t);
for (int kase = ; kase <= t; ++kase)
{
scanf("%lf", &n);
printf("Case #%d: %.10f\n", kase, n - );
}
return ;
}
B - Same Digit
留坑。
C - Rich Game
题意:有两个人,A可以控制输赢,但是没有钱,B有无限的钱,他们打羽毛球,至少要获得11个点并且要比对方至少多获得两个点才能赢下当局,如果A 赢了 一个点,A要给B Y元,否则 B 给A X 元 求他们一共打K局的情况下,A最多可以赢多少局
思路:显然,当x > y 的时候 可以赢k局
考虑 x <= y 的情况 根据贪心的思路,假设A 要输 t 局
那么 必然要满足 $11yt >= (k - t)(11y - 9x)$
#include <bits/stdc++.h>
using namespace std; int t, x, y, k; int main()
{
scanf("%d", &t);
for (int kase = ; kase <= t; ++kase)
{
printf("Case #%d: ", kase);
scanf("%d%d%d", &x, &y, &k);
if (x > y) printf("%d\n", k);
else
{
int t = (int)ceil(k * ( * y - * x) * 1.0 / ( * y + * x));
printf("%d\n", k - t);
}
}
return ;
}
D - Mr. Panda and Circles
留坑。
E - Evil Forest
水。
#include <bits/stdc++.h>
using namespace std; #define N 1010 int t, n, sum, num; int main()
{
scanf("%d", &t);
for (int kase = ; kase <= t; ++kase)
{
scanf("%d", &n); sum = ;
for (int i = ; i <= n; ++i)
{
scanf("%d", &num);
sum += num;
sum += (num % ) ? (num / ) + : (num / );
}
printf("Case #%d: %d\n", kase, sum);
}
return ;
}
F - Fair Lottery
留坑。
G - Alice’s Stamps
题意:给出M个区间,选择K个区间,使得选择的元素尽量多,区间可以交叉
思路:$dp[i][j]$ 表示 第i位,选择k个区间的时候,数量最多是多少
三个状态转移
$dp[i + 1][j] = max(dp[i][j], dp[i + 1][j])$
$dp[i][j +1] = max(dp[i][j], dp[i][j + 1])$
$dp[i + cnt][j + 1] = max(dp[i + cnt][j], dp[i][j] + cnt)$
cnt 为 那个区间最长能到哪里
#include<bits/stdc++.h> using namespace std; #define N 2010 int dp[N][N]; struct node{
int l, r;
inline node(){}
inline node(int l, int r) :l(l), r(r){}
inline bool operator < (const node &b) const
{
return l == b.l ? r > b.r : l < b.l;
}
}arr[N]; int n, m, k;
int cnt, val; int main()
{
int t;
scanf("%d",&t);
for(int cas = ; cas <= t; ++cas)
{
scanf("%d %d %d" , &n, &m, &k);
for(int i = ; i <= m; ++i)
{
scanf("%d %d", &arr[i].l, &arr[i].r);
}
sort(arr + , arr + + m);
memset(dp, , sizeof dp);
val = ;
cnt = ;
for(int i = ; i < n; ++i)
{
while(cnt <= m && arr[cnt].l == i + )
{
val = max(val, arr[cnt].r - arr[cnt].l + );
cnt++;
}
for(int j = ; j <= k; ++j)
{
dp[i + ][j] = max(dp[i + ][j], dp[i][j]);
dp[i][j + ] = max(dp[i][j], dp[i][j + ]);
dp[i + val][j + ] = max(dp[i + val][j + ], dp[i][j] + val);
}
if(val) --val;
}
printf("Case #%d: %d\n", cas, dp[n][k]);
}
return ;
}
H - Equidistance
留坑。
I - Inkopolis
留坑。
J - Subway Chasing
留坑。
K - Knightmare
题意:在无限大的棋盘上,马走日,有多少个点是能够走到的
思路:BFS找规律,二阶差分
#include <bits/stdc++.h>
using namespace std; #define ull unsigned long long int arr[] = {, , , , , , }; int t;
ull n; int main()
{
scanf("%d", &t);
for (int kase = ; kase <= t; ++kase)
{
printf("Case #%d: ", kase);
scanf("%llu", &n);
if (n <= ) printf("%d\n", arr[n]);
else
{
ull sum = ; n -= ;
sum += (ull) * n + (ull) * n * (n + );
printf("%llu\n", sum);
}
}
return ;
}
CCPC 2017-2018, Finals Solution的更多相关文章
- MyEclips 2017/2018 (mac 版)安装与破解
MyEclips 2017/2018 (mac 版)安装与破解 现在在学J2EE,然后使用的工具就是 MyEclipse,现在就抛弃 Eclipse 了,我就不多说它俩的区别了,但是 MyEclips ...
- MyEclipse 2017/2018 安装与破解 图文教程
SSM 框架-02-MyEclipse 2017/2018 安装与破解 现在在学J2EE,然后使用的工具就是 MyEclipse,现在就抛弃 Eclipse 了,我就不多说它俩的区别了,但是 MyEc ...
- </2017><2018>
>>> Blog 随笔原始文档及源代码 -> github: https://github.com/StackLike/Python_Note >>> 统计信 ...
- CCPC 2016-2017, Finals Solution
A - The Third Cup is Free 水. #include<bits/stdc++.h> using namespace std; ; int n; int arr[max ...
- 我的2017&2018
最近项目进入验收阶段,所以上班没那么忙碌了,但是怎么说呢,我可能天生是闲不住的主,觉得浑身不自在(我这样的人是不是特别不会享福),此处应该有个笑脸哈. 翻看了博客园好几个大牛写的技术文章,感慨大牛不愧 ...
- [2017 - 2018 ACL] 对话系统论文研究点整理
(论文编号及摘要见 [2017 ACL] 对话系统. [2018 ACL Long] 对话系统. 论文标题[]中最后的数字表示截止2019.1.21 google被引次数) 1. Domain Ada ...
- CorelDRAW X7 X8 2017 2018是什么关系?
从CorelDRAW 2017版本开始我们叫习惯了的X几系列的CorelDRAW毅然决然的就换了称呼,所以有时候很多朋友对于软件版本,经常会傻傻分不清,还有人认为X8版本比2017版本高,究竟为什么会 ...
- JetBrains 2017/2018全系列产品激活工具
可谓是工欲善其事,必先利其器,相信作为优秀开发工程师的你都想拥有一套快捷高效的编码工具,而JetBrains这家公司的产品,不管是那种编程语言,其开发工具确实让开发者们着迷,JetBrains的产品博 ...
- 2018-2019 ACM-ICPC, Asia East Continent Finals Solution
D. Deja vu of … Go Players 签. #include <bits/stdc++.h> using namespace std; int t, n, m; int m ...
随机推荐
- python2.0_s12_day11_SqlAlchemy使用介绍
SqlAlchemy ORM ORM的解释; 简单点:对象关系映射. 需求:我们写一个主机管理,把主机信息存在数据库,一开始我们编程不熟练的时候,执行命令时候要调用数据库,会把相应的SQL语句写到代码 ...
- 15个常用GCC命令
GCC编译器非常强大 ,在各个发行的Linux系统中都非常流行,本文介绍的是一些常用的gcc编译选项 下面这段代码将回围绕整个文章: 编辑main.c如下. #include<stdio.h&g ...
- printf如何输出64位整数
From: http://blog.csdn.net/zzqhost/article/details/6064886 关于printf函数输出64位数的问题,其实在window下和linux下是不一样 ...
- c#图片生成png格式和原图不同
下面这种,会生成和原图类似的图片,png格式的图片该是空的地方仍旧是空的
- 打造不死的asp木马
作者:黑色记忆本文已发表于<黑客X档案>杂志第十期 版权归<黑客X档案>所有 转载请注明版权 想不到,前几天我才发现,我千辛万苦收集的asp木马,居然没有几个不被Kill的.常 ...
- LNMP一键安装包phpMyAdmin无法正常登录,提示:您的Session已过期,请再次登录。
找到文件: /usr/local/php/etc/php.ini 搜索: session.auto_start = 0 修改为 session.auto_start = 1 保存即可!
- 【转】实现Ribbon风格的窗体
随着office2007的兴起,微软让我们看到了Ribbon风格的窗体,现在很多软件也都开始使用Ribbon风格.那么我们如果要自己开发,应当怎么做呢?本文就是为大家解开这个疑团的. 首先,Delph ...
- Go基础---->go的基础学习(一)
这里面记录一些学习go的基础知识.我希望爱我的人不寂寞,我希望我爱的人喜欢我 go的基础知识 一.go中的map的使用 package main import ( "fmt" ) ...
- 开源的PaaS方案:在OpenStack上部署CloudFoundry (五)常见问题
部署CloudFoundry可能遇到的问题 1. Bosh 报告 OpenStack API Request Entity Too Large error 解决办法,修改/etc/nova/api-p ...
- Struts2中的OGNL详解 《转》
首先了解下OGNL的概念: OGNL是Object-Graph Navigation Language的缩写,全称为对象图导航语言,是一种功能强大的表达式语言,它通过简单一致的语法,可以任意存取对象的 ...