T1 小苹果

题目描述

小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列,编号为从 \(1\) 到 \(n\)。

小苞是小 Y 的好朋友,每天她都会从中拿走一些苹果。

每天在拿的时候,小苞都是从左侧第 \(1\) 个苹果开始、每隔 \(2\) 个苹果拿走 \(1\) 个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。

小苞想知道,多少天能拿完所有的苹果,而编号为 \(n\) 的苹果是在第几天被拿走的?

输入格式

输入的第一行包含一个正整数 \(n\),表示苹果的总数。

输出格式

输出一行包含两个正整数,两个整数之间由一个空格隔开,分别表示小苞拿走所有苹果所需的天数以及拿走编号为 \(n\) 的苹果是在第几天。

Codes(50pts):

#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,day=0,dn=0,t;
signed main() {
freopen("apple.in","r",stdin);
freopen("apple.out","w",stdout);
scanf("%lld",&n);
t=n;
if((t-1)%3==0) dn=1;
else if(t<=3) dn=t;
else if((t-1)%3==1) {
while(t>3) {
t=((t-1)/3)*2+1;
dn++;
}
dn+=t;
}
else if((t-1)%3==2) {
while(t>3) {
t=((t+1)/3)*2;
dn++;
}
dn+=t;
} while(n!=0) {
if(n<=3)
n--;
else
n-=((n-1)/3+1);
day++;
}
printf("%lld %lld\n",day,dn);
return 0;
}

T2 公路

题目描述

小苞准备开着车沿着公路自驾。

公路上一共有 \(n\) 个站点,编号为从 \(1\) 到 \(n\)。其中站点 \(i\) 与站点 \(i + 1\) 的距离为 \(v_i\) 公里。

公路上每个站点都可以加油,编号为 \(i\) 的站点一升油的价格为 \(a_i\) 元,且每个站点只出售整数升的油。

小苞想从站点 \(1\) 开车到站点 \(n\),一开始小苞在站点 \(1\) 且车的油箱是空的。已知车的油箱足够大,可以装下任意多的油,且每升油可以让车前进 \(d\) 公里。问小苞从站点 \(1\) 开到站点 \(n\),至少要花多少钱加油?

输入格式

输入的第一行包含两个正整数 \(n\) 和 \(d\),分别表示公路上站点的数量和车每升油可以前进的距离。

输入的第二行包含 \(n - 1\) 个正整数 \(v_1, v_2\dots v_{n-1}\),分别表示站点间的距离。

输入的第三行包含 \(n\) 个正整数 \(a_1, a_2 \dots a_n\),分别表示在不同站点加油的价格。

输出格式

输出一行,仅包含一个正整数,表示从站点 \(1\) 开到站点 \(n\),小苞至少要花多少钱加油。

Codes(100pts):

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1e5+7;
int n,qian=0,oil=0;
double d;
int v[maxn],a[maxn],s[maxn];
void dfs(int x) {
bool f=0;
for(int i=x+1;i<n;i++) {
if(a[i]<a[x]) {
qian+=ceil((s[i-1]-s[x-1]-oil)/d/1.00)*a[x];
oil=ceil((s[i-1]-s[x-1]-oil)/d/1.00)*d-(s[i-1]-s[x-1]-oil);
f=1;
dfs(i);
return ;
}
}
if(f==0) {
qian+=ceil((s[n-1]-s[x-1]-oil)/d/1.00)*a[x];
}
return ;
}
signed main() {
freopen("road.in","r",stdin);
freopen("road.out","w",stdout);
scanf("%lld%lf",&n,&d);
for(int i=1;i<n;i++) {
scanf("%lld",&v[i]);
s[i]=v[i];
s[i]+=s[i-1];
}
for(int i=1;i<=n;i++) {
scanf("%lld",&a[i]);
}
dfs(1);
printf("%lld",qian);
return 0;
}

T3 一元二次方程

题目背景

众所周知,对一元二次方程 \(ax ^ 2 + bx + c = 0, (a \neq 0)\),可以用以下方式求实数解:

  • 计算 \(\Delta = b ^ 2 - 4ac\),则:

    1. 若 \(\Delta < 0\),则该一元二次方程无实数解。
    2. 否则 \(\Delta \geq 0\),此时该一元二次方程有两个实数解 \(x _ {1, 2} = \frac{-b \pm \sqrt \Delta}{2a}\)。

例如:

  • \(x ^ 2 + x + 1 = 0\) 无实数解,因为 \(\Delta = 1 ^ 2 - 4 \times 1 \times 1 = -3 < 0\)。
  • \(x ^ 2 - 2x + 1 = 0\) 有两相等实数解 \(x _ {1, 2} = 1\)。
  • \(x ^ 2 - 3x + 2 = 0\) 有两互异实数解 \(x _ 1 = 1, x _ 2 = 2\)。

在题面描述中 \(a\) 和 \(b\) 的最大公因数使用 \(\gcd(a, b)\) 表示。例如 \(12\) 和 \(18\) 的最大公因数是 \(6\),即 \(\gcd(12, 18) = 6\)。

题目描述

现在给定一个一元二次方程的系数 \(a, b, c\),其中 \(a, b, c\) 均为整数且 \(a \neq 0\)。你需要判断一元二次方程 \(a x ^ 2 + bx + c = 0\) 是否有实数解,并按要求的格式输出。

在本题中输出有理数 \(v\) 时须遵循以下规则:

  • 由有理数的定义,存在唯一的两个整数 \(p\) 和 \(q\),满足 \(q > 0\),\(\gcd(p, q) = 1\) 且 \(v = \frac pq\)。

  • 若 \(q = 1\),则输出 {p},否则输出 {p}/{q},其中 {n} 代表整数 \(n\) 的值;

  • 例如:

    • 当 \(v = -0.5\) 时,\(p\) 和 \(q\) 的值分别为 \(-1\) 和 \(2\),则应输出 -1/2
    • 当 \(v = 0\) 时,\(p\) 和 \(q\) 的值分别为 \(0\) 和 \(1\),则应输出 0

对于方程的求解,分两种情况讨论:

  1. 若 \(\Delta = b ^ 2 - 4ac < 0\),则表明方程无实数解,此时你应当输出 NO

  2. 否则 \(\Delta \geq 0\),此时方程有两解(可能相等),记其中较大者为 \(x\),则:

    1. 若 \(x\) 为有理数,则按有理数的格式输出 \(x\)。

    2. 否则根据上文公式,\(x\) 可以被唯一表示为 \(x = q _ 1 + q _ 2 \sqrt r\) 的形式,其中:

      • \(q _ 1, q _ 2\) 为有理数,且 \(q _ 2 > 0\);
      • \(r\) 为正整数且 \(r > 1\),且不存在正整数 \(d > 1\) 使 \(d ^ 2 \mid r\)(即 \(r\) 不应是 \(d ^ 2\) 的倍数);

    此时:

    1. 若 \(q _ 1 \neq 0\),则按有理数的格式输出 \(q _ 1\),并再输出一个加号 +
    2. 否则跳过这一步输出;

    随后:

    1. 若 \(q _ 2 = 1\),则输出 sqrt({r})
    2. 否则若 \(q _ 2\) 为整数,则输出 {q2}*sqrt({r})
    3. 否则若 \(q _ 3 = \frac 1{q _ 2}\) 为整数,则输出 sqrt({r})/{q3}
    4. 否则可以证明存在唯一整数 \(c, d\) 满足 \(c, d > 1, \gcd(c, d) = 1\) 且 \(q _ 2 = \frac cd\),此时输出 {c}*sqrt({r})/{d}

    上述表示中 {n} 代表整数 {n} 的值,详见样例。

    如果方程有实数解,则按要求的格式输出两个实数解中的较大者。否则若方程没有实数解,则输出 NO

输入格式

输入的第一行包含两个正整数 \(T, M\),分别表示方程数和系数的绝对值上限。

接下来 \(T\) 行,每行包含三个整数 \(a, b, c\)。

输出格式

输出 \(T\) 行,每行包含一个字符串,表示对应询问的答案,格式如题面所述。

每行输出的字符串中间不应包含任何空格

Codes(50pts):

/*
C : 如果方程有解,那么方程的两个解都是整数。
*/
#include <bits/stdc++.h>
using namespace std;
#define int long long
int T,M;
double a,b,c,derta;
signed main() {
freopen("uqe.in","r",stdin);
freopen("uqe.out","w",stdout);
scanf("%lld%lld",&T,&M);
while(T--) {
cin>>a>>b>>c;
derta=b*b-4*a*c;
if(derta<0) printf("NO\n");
else {
int x=max((-b+sqrt(derta))/(2*a),(-b-sqrt(derta))/(2*a));
printf("%lld\n",x);
}
}
return 0;
}

\(T4\) 旅游巴士 \((bus)\)

题目描述

小 Z 打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。

旅游景点的地图共有 \(n\) 处地点,在这些地点之间连有 \(m\) 条道路。其中 \(1\) 号地点为景区入口,\(n\) 号地点为景区出口。我们把一天当中景区开门营业的时间记为 \(0\) 时刻,则从 \(0\) 时刻起,每间隔 \(k\) 单位时间便有一辆旅游巴士到达景区入口,同时有一辆旅游巴士从景区出口驶离景区。

所有道路均只能单向通行。对于每条道路,游客步行通过的用时均为恰好 \(1\) 单位时间。

小 Z 希望乘坐旅游巴士到达景区入口,并沿着自己选择的任意路径走到景区出口,再乘坐旅游巴士离开,这意味着他到达和离开景区的时间都必须是 \(k\) 的非负整数倍。由于节假日客流众多,小 Z 在旅游巴士离开景区前只想一直沿着景区道路移动,而不想在任何地点(包括景区入口和出口)或者道路上停留

出发前,小 Z 忽然得知:景区采取了限制客流的方法,对于每条道路均设置了一个

“开放时间”\(a _ i\),游客只有不早于 \(a _ i\) 时刻才能通过这条道路。

请帮助小 Z 设计一个旅游方案,使得他乘坐旅游巴士离开景区的时间尽量地早。

输入格式

输入的第一行包含 3 个正整数 \(n, m, k\),表示旅游景点的地点数、道路数,以及旅游巴士的发车间隔。

输入的接下来 \(m\) 行,每行包含 3 个非负整数 \(u _ i, v _ i, a_ i\),表示第 \(i\) 条道路从地点 \(u _ i\) 出发,到达地点 \(v _ i\),道路的“开放时间”为 \(a _ i\)。

输出格式

输出一行,仅包含一个整数,表示小 Z 最早乘坐旅游巴士离开景区的时刻。如果不存在符合要求的旅游方案,输出 -1

\(Codes(5pts):\)

#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,m,k;
signed main() {
freopen("bus.in","r",stdin);
freopen("bus.out","w",stdout);
scanf("%lld%lld%lld",&n,&m,&k);
int u,v,a;
for(int i=1;i<=m;i++) {
scanf("%lld%lld%lld",&u,&v,&a);
}
printf("-1\n");
return 0;
}

CSP 2023 My Codes的更多相关文章

  1. System Error Codes

    很明显,以下的文字来自微软MSDN 链接http://msdn.microsoft.com/en-us/library/windows/desktop/ms681382(v=vs.85).aspx M ...

  2. mysql: Error Codes and Messages

    Appendix B. Error Codes and MessagesTable of Contents B.1. Server Error Codes and MessagesB.2. Clien ...

  3. 【Voyage】GDOI 2023 旅游记 || ECHO.

    \(\color{#FFFFFF}{那是什么样的旅途呢}\) \(\color{#FFFFFF}{真的会害怕很多东西呢.想想害怕的其实不止这样一件事,便产生了"其实都一样没关系的,都应该踏过 ...

  4. UVA-146 ID Codes

    It is 2084 and the year of Big Brother has finally arrived, albeit a century late. In order to exerc ...

  5. Lattice Codes

    最近在做的一些关于lattice codes的工作,想记录下来. 首先,我认为lattice coding是一种联合编码调制技术,将消息序列映射到星座点.其中一个良好的性质是lattice point ...

  6. CSP的今世与未来

    一.从两个工具说起 最近Google又推出了两款有关CSP利用的小工具,其一为CSP Evaluator,这是一个能够评估你当前输入的CSP能否帮助你有效避免XSS攻击的工具,其用法非常简单,在输入框 ...

  7. windows2003安装证书服务:csp配置不正确、您没有此密钥容器的写访问权限

    1.填写CA名称后在生成密钥时提示:csp配置不正确或安装不完整.      原因:可能的原因为CS服务(Crysptographic Service)没有启动 . ps:该服务依赖RPC服务,但RP ...

  8. CSP -- 运营商内容劫持(广告)的终结者

    缘由 我们公司最近手机端H5 经常受到商户和用户的投诉,说有广告并且导致不能正常进行操作,我们商户自己当然不会加广告了,但是商户和用户可不管这些了,就认为是我们的问题 探索发现根本 目前我们用的很多浏 ...

  9. Windows Locale Codes - Sortable list(具体一个语言里还可具体细分,中国是2052,法国是1036)

    Windows Locale Codes - Sortable list NOTE: Code page is an outdated method for character encoding, y ...

  10. 前端安全配置之Content-Security-Policy(csp)

    什么是CSP CSP全称Content Security Policy ,可以直接翻译为内容安全策略,说白了,就是为了页面内容安全而制定的一系列防护策略. 通过CSP所约束的的规责指定可信的内容来源( ...

随机推荐

  1. React中函数组件与类组件的两种使用

    React 创建组件的两种方式 函数组件:使用js函数创建的组件 约定1:函数名称必须以大写字母开头 约定2:函数组件必须要有返回值. 如果返回值为null.表示不渲染任何内容. return nul ...

  2. Map结构映射,避免每一个字段赋值

    var query1 = (from fore in forecastShippingDate join ship in shipOutOfStock on fore.Id equals ship.F ...

  3. 【主流技术】实战之 Spring Boot 中集成微信支付(小程序)

    前言 微信支付是企业级项目中经常使用到的功能,作为后端开发人员,完整地掌握该技术是十分有必要的. 以下是经过真实商业项目实践的集成步骤,包括注册流程.调用过程.代码demo(经过脱敏)等,希望我的分享 ...

  4. 机器学习算法(三):基于horse-colic数据的KNN近邻(k-nearest neighbors)预测分类

    机器学习算法(三):基于horse-colic数据的KNN近邻(k-nearest neighbors)预测分类 项目链接参考:https://www.heywhale.com/home/column ...

  5. C/C++ 病毒破坏手法总结

    针对注册表恶意修改: #include <stdio.h> #include <Windows.h> // 禁用系统任务管理器 void RegTaskmanagerForbi ...

  6. powerDesigner 逆向工程 mysql 生成 PDM

     1. 信息补充说明 powerDesigner  16.5 mysql 5.6 主要内容:使用powerDesigner的逆向工程,将mysql中的数据库转换成PDM文件 所需资源: powerDe ...

  7. Dash 2.15版本新特性介绍

    本文示例代码已上传至我的Github仓库https://github.com/CNFeffery/dash-master 大家好我是费老师,Dash不久前发布了其2.15.0版本,新增了一些实用的特性 ...

  8. Go语言的100个错误使用场景(21-29)|数据类型

    目录 前言 3. Data types 3.5 低效的切片初始化(#21) 3.6 切片为 nil 与为空混淆(#22) 3.7 没有正确检查切片是否为空(#23) 3.8 错误的切片拷贝(#24) ...

  9. 8.类--《Python编程:从入门到实践》

    8.1 创建类 根据约定,在Python中,首字母大写的名称指的是类. 这个类定义中的括号是空的,因为我们要从空白创建这个类.在Python 2.7中创建类时,需要做细微的修改--在括号内包含单词ob ...

  10. 《ASP.NET Core 微服务实战》-- 读书笔记(第8章)

    第 8 章 服务发现 面对大量服务,为了简化配置和管理工作,我们需要了解"服务发现"概念 回顾云原生特性 配置外置 将 URL 和登录凭证移到配置文件和 C# 代码之外,放到环境变 ...