- 博客(6)
- 收藏
- 关注
RSS订阅原创 每天一道DIV2 C题（Codeforces Round 911）
树型DP，先从根节点DFS到叶子节点，如果发现他是叶子节点，就返回0，然后每到一个非叶子节点的时候，如果他是L，那么从左子树转移上来就不需要+1操作数，反之则需要，如果他是R，那么从右子树转移上来就不需要+1操作数，反之则需要，如果他是U则都需要，这样就能推出状态转移方程来。给你一个只包含ULR的字符串，再给你一棵以1为根的二叉树，对于二叉树中的每一个节点，都有对应的一个操作，比如URL，那我第一个节点的操作就是U，第二个节点的操作就是R，第三个节点的操作就是L，我走到节点1要执行U，走到节点2要执行R。
2023-12-05 12:52:15
374
1
原创 每天一道DIV2 C题（Educational Codeforces Round 159）
首先我选的这个数肯定越大越好，这样可以尽可能减少我加的次数。于是我们对数组进行排序，然后遍历数组，找到后面一个数与前面一个数的差值，比如说3 5 9，我们得到5-3=2，9-5=4，然后发现此时我们选择2是最优的，所以我们就对每个差值取一个最大公约数，这就是要选取的值，然后最后插入的数字从最大的那个数开始遍历，只要有一个a[n]-i*(最大公约数)在原数列中没有出现过，那插入的数就是这个，最后取一下最大的数与前面每个数的差值之和，除一下最大公约数就是操作次数。
2023-12-04 02:51:08
363
原创 动态规划の入门小题，适合0基础看
是一种作者认为比较牛逼的算法，原因是作者初学时非常困难，认为这玩意非常抽象，它往往在求一些最大，最小XXXX问题上有妙用，这篇文章可以帮大家简单理解一下DP的含义。对了，这玩意也叫DP，原因是动态规划的英文原意是然后我们以一个引子来介绍一下大家可以先独立思考一下这道题目。
2023-11-30 17:29:58
1038
原创 CF上的一道简单思维题——Kalevitch and Chess
题干：A famous Berland's painter Kalevitch likes to shock the public. One of his last obsessions is chess. For more than a thousand years people have been playing this old game on uninteresting, monotonous boards. Kalevitch decided to put an end to this tradi
2023-05-17 19:25:45
98
原创 好题一道 洛谷P1057 [NOIP2008 普及组] 传球游戏
我们发现如果球要传到某人手里，那么只能来源于两种情况——右边传过来的或左边传过来的。然后想不出怎么DP的，蚌埠住了看了题解QAQ，结果一看那个状态转移方程瞬间明了。这样，我们不难想到传到某个人的情况总数等于从左边传来的可能数+右边传来的可能输。一开始想了个爆搜BFS做法，然后超时了= =，怎么改也超时。后来看了一眼算法标签，发现有DP，于是就朝着DP想。于是我们开一个二位数组用俩for循环模拟就可以啦。最后注意1号和n号要特判。
2023-05-15 21:07:02
124
原创 洛谷上的好题一道P1037 [NOIP2002 普及组] 产生数
非常菜，中间下载了一次测试点才发现要用高精，写的不好代码可以参考，因为题主真的很菜。也是应学长要求建立自己的题单= =。感觉写博客不会丢失吧。经典DFS+高精乘法。
2023-05-15 19:54:50
92
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人