【游记】CSP J/S 2019 游记
J 组
\(2:30\)开始, \(2:13\)还在酒店的我看了看手表。。。飞奔考场。
T1 数字游戏
秒切。
下午某中学某大佬说可用线性基(%)
T2 公交换乘
用单调队列思想,秒切。
T3 纪念品
刚看题,wow这不水题吗,铁定\(DP\),再看,嗯?啥时候买?啥时候卖?。。。后来发现可用背包,感觉正解,样例2没过。。。
考场代码:
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define ll long long
using namespace std;
const int N = 110;
int t, n;
ll m, ans;
ll a[N][N];
bool f[200010];
ll b[200010][N];
int main()
{
freopen("souvenir.in", "r", stdin);
freopen("souvenir.out", "w", stdout);
scanf("%d%d%lld", &t, &n, &m);
for (int i = 1; i <= t; i++)
for (int j = 1; j <= n; j++)
scanf("%lld", &a[i][j]);
for (int i = 1; i < t; i++)
{
memset(f, 0, sizeof(f));
memset(b, 0, sizeof(b));
f[0] = 1;
for (int j = 1; j <= n; j++)
{
if(a[i][j] < a[i + 1][j])
{
for (int k = a[i][j]; k <= m; k++)
{
f[k] = f[k] || f[k - a[i][j]];
if(f[k - a[i][j]])
b[k][j] += b[k - a[i][j]][j] + 1;
}
}
}
ll plu = -22222;
for (int j = m; j > 0; j--)
{
if(f[j])
{
plu = m - j;
for (int k = 1; k <= n; k++)
if(b[j][k])
plu += m / (b[j][k] * a[i][k]) * (b[j][k] * a[i + 1][k]);
break;
}
}
if(plu != -22222)m = plu;
}
printf("%lld", m);
return 0;
}
正解:
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define ll long long
using namespace std;
const int N = 110;
int t, n;
ll m, ans;
ll a[N][N];
ll f[200010];
int main()
{
freopen("souvenir.in", "r", stdin);
freopen("souvenir.out", "w", stdout);
scanf("%d%d%lld", &t, &n, &m);
for (int i = 1; i <= t; i++)
for (int j = 1; j <= n; j++)
scanf("%lld", &a[i][j]);
for (int i = 1; i < t; i++)
{
memset(f, 0, sizeof(f));
for (int j = 1; j <= n; j++)
{
for (int k = a[i][j]; k <= m; k++)
{
f[k] = max(f[k], f[k - a[i][j]] + a[i + 1][j] - a[i][j]);
}
}
m = max(m, f[m] + m);
}
printf("%lld", m);
return 0;
}
。。。
我枯了
T4 加工零件
考场想到了最短路,但发现不对劲,打了个\(\texttt{BFS}\)暴力。
正解:最短路
。。。
S组
Day0
\(\text{上午:}\)学校运动会,偷溜至机房。
\(\text{下午:}\)去广州
Day1
T1
\]
【游记】CSP J/S 2019 游记的更多相关文章
- CSP J/S 2019受虐记
一枚蒟蒻的游记~ 提高组DAY1 不是说每场考试都有一道签到题吗 那我tm读了三遍题硬是没找到一道水题是怎么回事(是我太弱了吗) 没办法,硬着头皮做T1 暴力写法...期望得分30pts 于是...在 ...
- Codechef April Challenge 2019 游记
Codechef April Challenge 2019 游记 Subtree Removal 题目大意: 一棵\(n(n\le10^5)\)个结点的有根树,每个结点有一个权值\(w_i(|w_i\ ...
- WC 2019 游记 - 败者之低语
败者之低语 WC 2019 游记 Day -1 看了一圈PKU和THU的题,感觉图像识别真有意思... 感觉非常讲道理,pku还是比thu简单一点的... 听说高二414在thu没有进面试? 震惊!( ...
- FJWC 2019 游记
FJWC 2019 游记 Day 0 春节旅游, 刚从杭州绍兴一带赶回来, 然而并没有直接飞去福州, 去了厦门再去福州, 浪费了好多时间. Day 1 酒店到学校有 \(20\) 分钟的步行路程, 感 ...
- CSP-S 2019 游记
目录 CSP-S 2019 游记 DAY -1 Day 0 Day 1 Day 2 后记 CSP-S 2019 游记 机房段子: zr(老师):yyx我看你最近不错哦(此人外号拳皇 yyx:运气好运气 ...
- thupc & cts & apio & thusc 游记 (北京17日游记)
thupc & cts & apio & thusc 游记 (北京17日游记) Day 0 和隔壁校两人py了一下,六个人组了两队,(左哼哼)与(右哼哼),我和Camoufla ...
- CSP J/S 初赛总结
CSP J/S 初赛总结 2021/9/19 19:29 用官方答案估计 J 涂卡的时候唯一的一支 2B 铅笔坏了,只能用笔芯一个个涂 选择 \(-6\ pts\) 判断 \(-3\ pts\) 回答 ...
- Diary -「CSP 2019 J/S」 游记
\(\text{Day 0}\) 试机, 总体感觉不错, 至少不像初一时候的紧张, 毕竟是中青年选手了 ( ? ) 当晚睡得挺好, 虽然是冲着一等奖去的, 但还是没有给自己过多的思想包 ...
- CSP 2019游记 & 退役记
扶苏让我记录他AK CSP 的事实 ZAY NB!!! "你不配" 两年半的旅行结束了,我背着满满的行囊下了车,望着毫不犹豫远去的列车,我笑着哭了,笑着翻着我的行囊-- 游记 Da ...
随机推荐
- 【Java必修课】HashMap性能很好?问过我EnumMap没
1 简介 我们知道Map只是一个接口,它有多种实现,Java中最常用的是HashMap了.而本文想讲述的是另一个实现:EnumMap.它是枚举类型的Map,要求它的Key值都必须是枚举型的. 2 创建 ...
- 前端技术之:Prisma Demo服务部署过程记录
安装前提条件: 1.已经安装了docker运行环境 2.以下命令执行记录发生在MackBook环境 3.已经安装了PostgreSQL(我使用的是11版本) 4.Node开发运行环境可以正常工作 ...
- 用js和css实现选项卡效果+jq(2019-10-09)
1效果图: 2代码: html: <!DOCTYPE html> <html> <head> <meta charset="UTF-8"& ...
- dianFanEditor Web在线编辑器
个人很喜欢kodexplorer 的在线编辑器.苦于没有加载FTP目录的功能. 索性自己改造了一下,用.NET 做了几个WEB接口,用CEF3做浏览器内核,打包了在线地址做编辑器. 即可加载本地磁盘, ...
- 最适合Java开发者的一本书和一软件
一书-<Java编程思想> 一软件-IntelliJ IDEA Java自学是否可以成功,答案显而易见,可以. 自学Java关键看自己是否有毅力.是否有恒心. 自学Java 自学Java不 ...
- docker项目——搭建飞机大战小游戏
项目2:搭建打飞机小游戏,验证数据持久化(最底下有链接) 第一步:拉取镜像 [root@localhost docker-image]# docker load < httpd_img.tar. ...
- Geometry 判断几何是否被另一个几何/线段分割成多段
如下图,如何判断几何多边形A被多边形B,切割为多段几何? 几何A被几何B切割 1. 获取几何A与几何B的交集C var intersectGeometry = new CombinedGeometry ...
- mongodb基本命令,mongodb集群原理分析
mongodb基本命令,mongodb集群原理分析 集合: 1.集合没有固定数据格式. 2. 数据: 时间类型: Date() 当前时间(js时间) new Date() 格林尼治时间(object) ...
- java操作RabbitMQ添加队列、消费队列和三个交换机
假设已经在服务器上安装完RabbitMQ.我写的教程 一.发送消息到队列(生产者) 新建一个maven项目,在pom.xml文件加入以下依赖 <dependencies> <depe ...
- 2019-11-22:xss绕过笔记
xss变形 大小写混合,sCRipt重复写,scrscriptipt通过某些标签来src属性,构造pyload,src找不到数据源的时候内部会出错,此时使用onerror触发,或iframe标签,&l ...