CS Academy 题解汇总

最新推荐文章于 2022-01-23 10:58:48 发布
最新推荐文章于 2022-01-23 10:58:48 发布
阅读量1.5k 收藏
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/acdart/article/details/78907994
版权

CS Academy 每场比赛后都会给出题解，这里只是写下个人思路，也算是做题的记录吧~

Round #62 (Div. 2 only)

Two Coins
题目大意：

给 N 个硬币，每个硬币有一个价值 Vi ，求从这N个硬币中取两个能够组成多少种不同的价值和

分析：

数据范围很小，直接两重循环暴力即可
我的代码

Find Binary Array
Simple Paths
Partial Maximums
Trees Partition
Coder_acdart
关注
CS Academy 题目泛做
无尽
07-22 1649
一个神犇同学向我推荐了这个OJ。这个OJ上的题目都是挺经典的。数据、标程、题解都有，已经是很方便了。出于强迫症，下面的题目按照字典序排列。太简单的题大家应该都能一看就会，就直接略了。 这个网经常崩，做起来好麻烦，所以这个坑先停了吧… Addition：略。 A-Game：显然如果当前还有B就不会去选A。也就是说游戏的过程一定是先把B拿完，最后两人一个一个地拿A。若A是偶数则不论怎样一定平...
ACM图论在线画图工具分享 【csacadmy app Graph Editor】
热门推荐
超逸の学习技术博客
12-04 1万+
最近忙着写关于图论论文，网上找了找终于找到了这个很强大的在线画图工具，它可以自动生成边和顶点 你只需要按圈起来的格式输入即可 也可以选择有向边和无向边 从0开始或者从1开始 网站地址如下: https://csacademy.com/app/graph_editor/ 点击跳转 下面呢，就是点击下载后的图了，然后我们用画图工具选择一下 即可得到我们想要的图了 学如逆水行舟，不进则退 ...
CS Academy Round41 Cinema Seats
EricJeffrey的博客
08-10 238
题目链接：https://csacademy.com/contest/archive/task/cinema-seats 题目大意：给你一串长度为n的01字符串表示n个座位，0表示有人，1表示没人，移动一个人表示将1换到另一个为0的地方。问在只允许移动一个人或0个人情况下连续座位的最大长度。 解题思路：考虑00100101的前缀和00111223，假设移动了第三个1，那么前缀和变为0...
CS Academy Round41 BFS+DFS
EricJeffrey的博客
08-10 150
题目链接：https://csacademy.com/contest/archive/task/bfs-dfs/ 题目大意：给出一个无向图的BFS顺序以及DFS顺序，问原图的邻接表。 解题思路：如果bfs第二个和dfs第二个点不一样则输出-1，否则按照dfs顺序连边，按照bfs给每个点从1连一条边，然后输出即可 根本不用想什么谁是谁的孩子什么的。。 代码： 1 const...
数学建模学习笔记（七）——图论最短路问题
striveAgain丶的博客
08-08 2209
文章目录一、综述二、图论最短路问题三、几个简单的作图方法四、Dijkstra（迪杰斯特拉）算法五、Bellman-Ford算法六、总结 一、综述 本文主要根据图论的基本概念，介绍图论中常见的建模问题——最短路问题。同时，介绍了解决图论最短路问题的两种算法：Dijkstra（迪杰斯特拉）算法和Bellman-Ford（贝尔曼-福特）算法。 在此之前，需要具备基本的图论知识哦~~~ 二、图论最短路问题 图论最短路问题指的是在带权重的图中，求出一条从一点节点到另一个节点的路径，使这条路径上的权重之和最小。 三、几
CyC2018#CS-Notes#Leetcode 题解 - 分治1
07-25
1. 给表达式加括号 2. 不同的二叉搜索树 1. 给表达式加括号 2. 不同的二叉搜索树
java面试题汇总及题解.zip
最新发布
01-02
【一线互联网大厂Java核心面试题库】Java基础、异常、集合、并发编程、JVM、Spring全家桶、MyBatis、Redis、数据库、中间件MQ、Dubbo、Linux、Tomcat、ZooKeeper、Netty等等..
turboFei#CS-Notes#Leetcode 题解 - 分治1
07-25
1. 给表达式加括号 2. 不同的二叉搜索树 1. 给表达式加括号 2. 不同的二叉搜索树
fengbear#CS-Book#Leetcode 题解 - 分治1
07-25
1. 给表达式加括号 2. 不同的二叉搜索树 1. 给表达式加括号 2. 不同的二叉搜索树
CS Academy Dominant Free Sets
EricJeffrey的博客
09-15 119
题目链接：https://csacademy.com/contest/archive/task/dominant-free-sets/statement/ 题目大意：给一个包含N个点的集合，集合中的点各不相同。对于点A,B，如果B.X >= A.X 并且 B.Y >= A.Y，那么认为B优于A。问不存在两个点A,B使得A优于B的集合共多少个。结果对1e9+7取余。10^51...
CSAcademy Or Problem
寒雨微凝's Blog
12-20 542
传送门 一口大锅（ 斜率的确是有单调性 并且可以进行凸优化的 明明是证出来的 为什么自己就不相信呢（ 我们发现对于当前点作为扩展的右端点 那么他前面至多有20个点会影响到这一段区间的或值 我们可以预处理记录出来这些节点的位置 很明显 答案随着右端点越向右是非严格递增的 所以直接取最右端的节点即可 我们列出方程 状态是nk转移log 显然可以进行凸优化 因为答案随着段数增加非严格递增 分...
交汇的火力
Beautiful women in tights
09-22 248
题目描述 小D正在玩CS,喜欢思考的他看到无数子弹从他眼前飞过时想到了一个奇怪的问题:这么多子弹在空中飞来飞去,难道它们不会相撞吗?当然这是可能的.小D把两颗子弹轨迹相交的地方叫做”火力汇点”,显然如果让敌人站在火力汇点上那么他将受到更严重的伤害.小D想知道平面上的所有火力汇点以便对敌人造成更重的打击,但是小D数学很差,所以他找到了你,请你帮他计算出平面上所有火力汇点的坐标.小D用直线来描述子弹的...
[BZOJ5312]-[CS Academy_Round #70 F]And or Max-线段树+势能分析
泉華子的OI足迹
05-05 811
说在前面 感觉这一类势能分析的题都好强啊… 题目 BZOJ5312传送门 看题可戳传送门 解法 推荐官方题解 虽然是英文…不过认真看肯定能看懂的，me感觉写的很清晰 官方题解传送门 下面是自带大常数的代码 #include <cstdio> #include <cstring> #include <algorithm&g...
CS Academy Round41 Tennis Tournament
EricJeffrey的博客
08-10 220
题目链接：https://csacademy.com/contest/archive/task/tennis-tournament 题目大意：N个人在比赛，每个人编号1到N，N为2的幂，编号大的人获胜。问想要让第K个人在被击败之前胜利M场是否可行，若可行，输出一种方案。 解题思路：比赛过程就是个完美二叉树。首先，如果K的二进制位数-1 比M小则无可行方案；如果K为N，那么M必须为N的...
csacademy Squared Ends 题解（动态凸包/李超树/分治/二进制技巧）
qq_42925924的博客
11-12 200
csacademy Squared Ends 题解（动态凸包/李超树/分治/二进制技巧） 题目链接 首先这是一个比较明显的dp题： dpi,jdp_{i,j}dpi,j​表示前i个分成j段的最优解。 dpi,j=min⁡(dpk,j+(ak+1−ai)2)=min⁡(dpk,j+ak+12−2×ak+1×ai)+ai2 dp_{i,j}=\min(dp_{k,j}+(a_{k+1}-a_i)^2)=\min (dp_{k,j}+a_{k+1}^2-2\times a_{k+1}\times a_i)+a_i
CS Academy Round 70 And or Max 线段树
beginend
03-13 544
题意 给一个长度为n的序列A，要求资瓷Q个操作： 1 L R X把区间[L,R] and上X 2 L R X把区间[L,R] or上X 3 L R询问区间[L,R]的最大值。 n<=2∗105,A[i],X<220n<=2∗105,A[i],X<220nO(nlogn)O(nlogn)O(nlogn)（但我并不会证）。 注意下传标记时标记的优先级。 代码 ...
csacademy Round #67 Suffix Flip (博弈论)
nktif
02-01 355
传送门: https://csacademy.com/contest/round-67/task/suffix-flip/ 题意: 给出一个长度为 n (1 两个人轮流翻转字符串, 问先手胜负. 博弈论: - 如果一个状态能转移到必败态, 那这个状态一定是必胜态. - 如果一个状态所有能转移到的状态都是必胜态, 那这个状态是必败态. 寻找必败态: 显然, 0是最简单的必败态 此
火力网2
程序碎片
06-29 469
继续上一篇
Graph_editor——好用的画图软件，你会用吗？
我爱编程
01-23 5040
graph_editor 是一个很好用的画图软件。 语法如下： x 代表一个叫做 x 的节点。 x y 代表 x 和 y 有一条边。 x y z 代表 x 到 y 之间有一条长度为 z 的边。 GE默认的状态为 Undirected 状态，即无向图，可以点击 Directed 转换成有向图。 Draw 模式点击某一个点，然后鼠标移动到另一个地方，然后单击，就可以连出一条边。 Edit 模式单击一个地方，就会新增一个编号不定的点。 Delete 模式单击一个点，就会将这一个点和连向这一个点的所有的边删除。 .
程序员面试算法题解汇总
"程序员面试题集合" 本资源是程序员面试题集合，包含各种算法实现和不同情况下的算法解决方案。下面是对标题、描述、标签和部分内容的详细解释和知识点总结： **标题：“程序员面试题集合”** ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值