- 博客(6)
- 收藏
- 关注
RSS订阅原创 碎碎念cosmos
cosmos的碎碎念1签到题目的代码如果写不好有可能是思维与代码能力的问题，思维题目实际上可以从codeforces上面去练习，也许是小小的优化？也许是大胆的猜测性质？或许是你自己得读懂题目才能写出来这些题目至于难的东西什么时候学习这个论题，我也想好好去探讨探讨。说实在的，如果你难的东西不学习的话， 自己的思维水平还是停留在过去的代码能力水平上，但如果你提前学习难的东西的话，说实在的有些不太切乎实际。所以难得东西确实得学习，是不是先明白哪些是前置知识哪些是你目前非常不懂的东西你才要学习啊。最近的题目
2021-08-10 02:53:30
110
原创 高效算法设计
前言众所周知，有一类题目题意很简单，但是必须优化时间复杂度，在这里纪念几道题目（心累了，码了这么多天了自己的水平还是捉襟见肘），但是我还是不想放弃—真的我特别想把一件事坚持下去。题意给定一个序列a[ n ]，对于任意元素i，我们定义c [ i ] 为i + 1到n的第一个比它大的值的位置与a[ i ]的位置之差，求和c [ i ] 数组这道题虽然解法非常简单但是我把它想复杂了。实际上这道题目就是维护i之前的元素单调这一信息，就可以顺利解决。这就是优化复杂度的常见方法之一， 线性扫描的同时不忘维护信息
2021-06-22 09:27:28
121
原创 紫书动态规划刷题记录
UVa1025 A Spy in Metro这一道题不会就是传说中的神题目吧qwq 虽然说这道题目确实有点好搞，我这种小白都能做出来qwq这道题目状态确实不是特别难想，因为是线性序列，所以直接定义d（i，j）为在时间点 i 的情况下，走到 j 这个站点所需要的最小时间。那么下一阶段会有两个选择，一个是继续在这个车站待一阵子，或者有车就走。 值得注意的是有一些细节必须弄清楚，即如何在输入的时候将时间点处理好，我是这样处理的：for(int i=1;i<=n-1;i++){ scanf
2021-04-29 19:36:26
109
原创 P1312 Mayan游戏
P1312 Mayan游戏说实话，这道题目其实我以前是做过一遍的，但是当时做的时候完全是看题解一步步打出来的qwq，毕竟大模拟放到谁身上都不想做，好了回到正题。这道题目考验的实际上是回溯法的第三个方面：如何将自己的思考转换成代码实现。这道题目搜索框架以及约束条件都不难确定，唯一的剪枝也是非常好想的，就是当两个相邻的方块如果相等时就不去移动了。那么唯一的难点就是如何将消除以及移动这两个操作做好。那么如何消除呢？其实可以把当前游戏界面的各个状态遍历一遍找到所需要消除的方块，具体是这样实现：bool re
2021-04-29 15:55:55
126
原创 POJ1040
POJ 1040回溯法 所谓回溯法，非常考验人的耐心，是一道耐人寻味且趣味的题目，特喵的就是就是毒瘤题 ，所以呢在此去写一下这篇坑爹题目（bushi）的题解。 回溯法实际上是枚举算法的一种，它讲究的是控制策略，算法从初始状态出发，按照纵深顺序递归扩展所有可能情况情况，从中找出满足题意条件的答案。我们从这个定义看出回溯法是非常讲究如何扩展所有可能情况的解的，这就要求我们必须得找出可能情况的合理表示，通过问题的分析找出题目的搜索范围。和动态规划一样，回溯法非常注重状态是如何设计的，有时状态设计的不好甚
2021-04-28 19:21:51
359
5
原创 动态规划刷题记录
基础的动态规划问题结构与思路 基础的动态规划就是以线性结构和01背包问题的原型所构造的一些问题，并且会以此衍生出各种奇奇怪怪复杂的问题，这里通过一些题目来加深自己的理解和认识原理这里的原理分为两个小类：线性序列（如LCS，LIS）01背包及其变形线性序列 线性序列的基本结构实际上就是序列，这里动态规划所操作的对象实际上就是序列，状态表示有很多变形，但基本的思路其实是表示一段长度序列的性质。例题 UVA-1626题目大意：规定以下规则为规则序列：如果S是规则序列，则(S)
2021-04-27 10:06:53
105
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人