题解gdcpc 2023

数位DP。 首先分析下题目，将 \(n\) 表示成一些 \(4^k\) 的数之和/差的形式 ，就可以理解为一个天平，\(n\) 放在左边，可以选一些数值为 \(4\) 的幂的砝码，放左/右都行，在让天平平衡，求方案数。 \(4^k\) 很容易联想到四进制，于是考虑把 \(n\) 转换为四进制后进行数 ......

思路 一看到题就知道是贪心，题目让我们求最小花费，那么我们就要知道最小花费的构成:路费+餐费。也就是说，只有在餐费和路费都最小的情况下才能达到总费用最小。我们可以把每个点的花费表示出来，再进行排序，这就是贪心策略。那么，每个点的花费怎么求呢？不仅要算单价，还要加上这个点到终点的距离（仔细想想），所以 ......

目录2023-2024-1 20231319 《计算机基础与程序设计》课程总结作业信息课程总结第1周第2周第3周第4周第5周第6周第7周第8周第9周第10周第11周第12周第13周第14周实验：实验一：熟悉Linux命令实验二：基本控制结构编程练习实验三：考试实验四：函数与数组编程练习实验五：考试实 ......

第1周作业https://www.cnblogs.com/zhen-meng/p/17740268.html 第2周作业https://www.cnblogs.com/zhen-meng/p/17750180.html 第3周作业https://www.cnblogs.com/zhen-meng/p ......

树 - HDU 7406 $xordist(i,j)=xordist(i,k) \oplus xordist(k,j)$ 在数轴和树上都是成立的 那么原式变成 $\sum_{i=l}^{r}xordist(i,k) \oplus xordist(k,j)$ 这里 k 指定为 1 号点 就变成了一个很 ......

目录 * 每周作业链接汇总 * 整体评价一下第1周作业中自己提出的问题是不是抓住了学习重点 * 回答一下第1周作业中自己提出的问题 * 课程收获与不足 * 给开学初的你和学弟学妹们的学习建议 * 问卷调查 每周作业链接汇总 第一周作业： 快速浏览一遍教材计算机科学概论，课本每章提出至少一个自己不懂的 ......

作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十五周作业 这个作业的目标 课程总结 作业正文 2023-2024-1 学号20231318《计算机基础与程序设计》课程总结 每周作业链接汇总 第一周作业 参 ......

题目链接：https://codeforces.com/problemset/problem/1919/E 题意 输入一个单调非减序列 \(p\)，求问有多少个序列 \(a\)，使得： \(|a_i| = 1\)； 令 \(s_i = \sum_{j = 1}^i a_j\)，则 \(s\) 排序后 ......

Question HDU4614 Vases and Flowers 有 \(n\) 只花瓶，一只花瓶中只能插一朵花，Alice 经常收到很多花并插到花瓶中，她也经常清理花瓶 1 A F 表示收到了 \(F\) 朵花，从第 \(A\) 只花瓶开始插，如果花瓶中原来有花，就跳过去插下一只花瓶，如果插到 ......

2023-2024-1 20231412 《计算机基础与程序设计》第15周学习总结 作业信息 这个作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP 这个作业要求在哪里 https://edu.cnblogs.com/camp ......

比赛链接 总结：忍战樱，\(\sqrt{}10\) 依托。 T1: abc193e. [abc193_e]Oversleeping 比赛得分：\(0\) 洛谷：link Atcoder：link 题解：link T2： Gcd 比赛得分：\(-2\) Hydro：link 题解：link T3: [ ......

题意 有一个长为 \(n\) 的数列 \(a_1,a_2,...,a_n\) ，其中对于每个 \(a_i\) 都有 \(0 \le a_i \le 9\) ，并保证数列中至少有一个 \(a_i\) 为 \(0\) 且至少有一个 \(a_i\) 为 \(9\) 。输入 \(n\) ，输出满足条件的序列 ......

第一周： 第二周： 第三周： 第四周： 第五周： 第六周： 第七周： 第八周： 第九周： 第十周： 第十一周： 第十二周： 第十三周： 第十四周： 实验： 实验一：熟悉Linux命令 实验二：基本控制结构编程练习 实验三：考试 实验四：函数与数组编程练习 实验五：考试 实验六：文件与结构体编程练习 ......

课程总结 每周总结 第零周 主要进行自我介绍； 第一周 粗略阅读了《计算机科学概论》，并提出一些问题。 第二周 本周我自学了计算机科学概论第1章和《C语言程序设计》第1章的相关内容，并对两本教材进行了总结。计算机科学概论第1章主要介绍了计算机的定义、计算机的组成以及计算机的历史，并重点讲述了冯.洛伊 ......

得分：228 排名：13 T1：[Usaco2006 Mar]Ski Lift 缆车支柱 题目描述 科罗拉多州的山脉是二维平面上的一条折线。这条折线由 \(N\) 个端点，\(N - 1\) 段线段组成，第 \(i\) 个端点的横坐标就是 \(i\)，纵坐标是 \(H_i\)，纵坐标代表高度，也可以 ......

本年次做的题不难，主要从12月开始认真的开始整理做题。一边看《圆锥曲线的秘密》一边每天坚持做一道导数，水平在逐渐提高.《圆秘》快要看完了，也是完成了这个学期的目标。 明天开始看《导数的秘密》，每日导数改成圆锥曲线，考虑更新导数压轴小题，这样来说时间还是充裕的。 ......

本文网址：https://www.cnblogs.com/zsc985246/p/17950558 ，转载请注明出处。 E、F1、F2、G、H 题题解请等待后续更新。 传送门 Hello 2024 A.Wallet Exchange 题目大意 Alice 和 Bob 玩游戏，Alice 先手。 两人 ......

2023-2024-1 20231409 《计算机基础与程序设计》课程总结 每周作业链接汇总 第一周作业 .了解计算系统，编译器和汇编器的区别，安装Linux操作系统，学习Linux基础，浏览计算机科学概论，提出问题 第二周作业 学习计算机概念和编程基础 第三周作业 数据表示方法和C语言基本数据类型 ......

2023-2024-1 20231303 《计算机基础与程序设计》赵泊瑄第十五周学习总结 作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 作业要求的链接https://i.cnblogs.com/posts/edit) 这个作业的目标 总结第十五周学 ......

这个作业属于哪个课程 2022-2023-1-计算机基础与程序设计 这个作业要求在哪里 [2022-2023-1计算机基础与程序设计第十五周作业]https://www.cnblogs.com/rocedu/p/9577842.html#WEEK03 这个作业的目标 复习C语言程序设计 并完成云班课 ......

2023-2024-1 20231419 《计算机基础与程序设计》课程总结 每周作业链接汇总 第零周：（自我介绍） 第一周： 第二周： 第三周： 第四周： 第五周： 第六周： 第七周： 第八周： 第九周： 第十周： 第十一周： 第十二周： 第十三周： 第十四周： 实验 gcc测试、gdb测试 罗马数 ......

2023-2024-1 20231401 《计算机基础与程序设计》课程总结 作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 [2023-2024-1计算机基础与程序设计第十五周作业]https://www.cnblogs.com/rocedu/p/9 ......

第一周作业 第二周作业 第三周作业 第四周作业 第五周作业 第六周作业 第七周作业 第八周作业 第九周作业 第十周作业 第十一周作业 第十二周作业 第十三周作业 第十四周作业 ......

大家好，我是沙漠尽头的狼。在朋友圈看到桂素伟大佬发的喜讯截图，站长赶紧翻译向大家报喜，确定了-C#是2023年度的编程语言！ 在TIOBE指数的历史上，C#首次获得了年度编程语言的奖项。祝贺！二十多年来，C#一直是前10名的选手，现在它正在追赶四大语言，它以一年内最大的涨幅（+1.43%）赢得了这一 ......

国内文章 CAP 8.0 版本发布通告 - CAP 7岁生日快乐！ https://www.cnblogs.com/savorboard/p/cap-8-0.html 今天宣布CAP 8.0版本正式发布，恰逢项目七周年及作者生日。七年间，CAP共发布61个版本，在GitHub获得6.3K星标，有10 ......

洛谷P3161 [CQOI2012] 模拟工厂题解 P3161[CQOI2012]模拟工厂题解。题目 其实发现这是一道状压，发现这道题是一道数学题，其实就很简单了。对于每一次的订单我们可以设： \(time\) 为距离下一个订单的时间。 \(num\) 为这个订单要生产的数量。 \(x\) 为生产能 ......

A. Wallet Exchange 时间限制: 1秒 内存限制: 256兆 输入: 标准输入 输出: 标准输出 Alice and Bob are bored, so they decide to play a game with their wallets. Alice has a coins ......

A 末位改成 '4'。 B dfs。 C 记录每个时刻龙头的位置，查表。 D 将龙盘起来即可。 E 每个点记录 \(1\) 到她的答案 \(f_i\)。 每种值同时转移，每个值相同连通块的 \(f\) 全赋为块内 \(\max f\)，然后枚举出边转移到值更大的点。 F 根号分治，典。 G 想到离散 ......

2023-2024-1 20231309 《计算机基础与程序设计》课程总结 每周作业链接汇总 第0周作业： 简要内容：自我介绍 第一周作业： 简要内容：了解了计算机科学概论的基本框架，并针对每个章节提出了对应的问题 第二周作业： 简要内容：了解计算思维、计算系统的基本结构 第三周作业： 简要内容：学 ......

闲话： 赛时想了半天都没有想出来，赛后看了一下非递减才想出来 题意 我们要求一个从 \(1\) 到 \(n\) 的路径，这个路径上点的点权组合成一个数列，这个数列得是非递减的，求这个数列不同整数个数。 分析 很明显，我们要求出一个非递减的路径，那么舍弃掉 \(a_u > a_v\) 的边，因为这些边 ......