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 ...
随机推荐
- PHP代码审计 -1.SQL注入总结
0x01 背景 最近在学习PHP代码审计,这里做一个SQL注入总结,是对自己学习知识的总结,也是为自己学习的笔记,方便自己反复翻阅. 0x02 PHP代码审计-SQL注入 挖掘SQL ...
- 说说新唐ARM9(未完待续)
针对通用32位微控制器的NUC970系列嵌入了由RISC机器有限公司设计的RISC处理器ARM926EJ-S,运行频率高达300 MHz,具有16 KB的I-cache,16 KB的D-cache和M ...
- 怎样安装Linux操作系统
linux是免费的.其实这里的免费只是说linux的内核免费.在linux内核的基础上而产生了众多linux的版本.Linux的发行版说简单点就是将Linux内核与应用软件做一个打包.较知名的发行版有 ...
- Android 使用WebView显示网页
构建WebView就可以显示Web信息.因为我觉得这里会讲述很多方式来实现WebView,所以我决定为每一种方式创建一个对应的Activity,MainActivity通过Button可以点击进入对应 ...
- Android 使用DatePicker以及TimePicker显示当前日期和时间
课程内容1.介绍DatePicker和TimePicker两种实现动态输入日期和事件的功能2.介绍DatePickerDialog和TimePickerDialog来年耕种实现动态输入日期和事件的对话 ...
- Error setting expression 'XXX' with value 设置表达式“XXX”时出错 解决方法
1.表达式“xxx”在所调用的action里没有与之对应的对象: 2.action里有该对象作为私有成员变量但是没有get&set方法.
- android基础---->DiskLruCache的使用及原理
DiskLruCache是谷歌推荐的用来实现硬盘缓存的类,今天我们开始对于DiskLruCache的学习.DiskLruCache的测试代码:DiskLruCache的测试代码下载.关于FidkLru ...
- HTTP/2笔记之开篇
前言 本系列基于HTTP/2第17个草案文档,地址就是:https://tools.ietf.org/html/draft-ietf-httpbis-http2-17. HTTP/2规范已经通过发布批 ...
- ubuntu14.04 LTS 搜狗输入法安装和不能输入中文的解决方法
搜狗输入法安装 1.首先通过Ubuntu软件中心,需要安装:fcitx https://pinyin.sogou.com/linux/help.php 2.然后再安装搜狗输入法包 https://pi ...
- 转悠望南山 Python闲谈(二)聊聊最小二乘法以及leastsq函数
1 最小二乘法概述 自从开始做毕设以来,发现自己无时无刻不在接触最小二乘法.从求解线性透视图中的消失点,m元n次函数的拟合,包括后来学到的神经网络,其思想归根结底全都是最小二乘法. 1-1 “多线 ...