tsrigo

2021年11月1日

摘要：万恶之源马的遍历解法这道题几乎就是一个裸的BFS，以马为起点遍历宽搜整个棋盘即可，层数即为到某点的最短步数，最后输出即可。若任意两个状态之间转移的代价都相同，那么BFS第一次访问到目标状态时，就是从起始状态到目标状态的最小代价。此题恰好移动代价都相同，如果不相同需要优先队列优化。额外注意的阅读全文

posted @ 2021-11-01 17:12 tsrigo 阅读(76) 评论(0) 推荐(0) 编辑

题解 P1073 【最优贸易】

摘要：首先，SPFA大法没死！！！步入正题开始因为我刚学完最短路没多久（所以这应该会是一篇对新手比较友好的题解QAQ），这题涉及到了费用问题所以可以考虑最短路，但是我只会Floyd，dijkstra还有SPFA，但是一想到买和卖，当然是一个正数一个负数，于是果断选择SPFA（课上说一有负权边就用SP 阅读全文

posted @ 2021-11-01 17:11 tsrigo 阅读(37) 评论(0) 推荐(0) 编辑

关于滚动数组的笔记（第一篇博客）

摘要：背景最近在学习动态规划==真是个麻烦的小机灵鬼做到的一道小小的题 P1048 采药做法（1）直接DP（一堆离题的废话）这道题很显然就是一道01背包问题但是它的确是我做的第一道DP题所以首先设计状态和写出状态转移方程这俩货是真的难搞一开始我设计的是记f(x)为采了前x种药材的最大价值，阅读全文

posted @ 2021-11-01 17:10 tsrigo 阅读(34) 评论(0) 推荐(0) 编辑

2021年10月31日

字符串的陷阱-记对字符串大小比较的错误理解

摘要：本文记录了笔者在做题过程中被字符串坑的（其实就是自己菜，顺便水一篇博客）的一次小经历，希望能够帮助像我一样的小白加深对字符串某个方面的理解。万恶之源小明决定申请一个新的QQ号码，系统随机生成了若干个号码供他选择。小明的选号原则是：选择所有号码中各位数字之和最大的号码。如果有多个号码各位数阅读全文

posted @ 2021-10-31 21:48 tsrigo 阅读(91) 评论(0) 推荐(0) 编辑

最长公共子序列笔记

摘要：定义 dp[ i ][ j ]表示s1...si与t1...tj对应的LCS长度转移（缩小问题规模）当s[ i+1] = t [ j+1]时，dp[ i + 1 ][ j + 1 ] = dp[ i ][ j ] + 1时。因为这个元素构成了LCS的一部分，删除它就是删除了LCS的一部分。对阅读全文

posted @ 2021-10-31 21:45 tsrigo 阅读(36) 评论(0) 推荐(0) 编辑

贪心-Saruman‘s Army POJ - 3069

摘要：万恶之源 (目录) 题意给定若干个点的坐标，与范围R。每个点可以选择是否标记，标记后这个点的左右范围R内的所有点也会被标记，求为使所有点被标记，我们要主动标记多少个点。思路这题总感觉可以用搜索做，毕竟每个点的状态要么是1要么是0。但这是书上贪心的例题，那肯定得用贪心做啦。贪心的原则是什么呢？阅读全文

posted @ 2021-10-31 21:44 tsrigo 阅读(41) 评论(0) 推荐(0) 编辑

高数第二章——导数与微分总结

摘要：即将小考，趁机总结一波 (目录) 第一节导数的概念一、导数的定义我对导数的理解是，导数是对一个函数从平均变化率到瞬时变化率的一个逼近，蕴含着极限的思想。 ①三种算法（单侧导数同理） \(\lim\limits_{x\to x_0} \frac { f(x) - f(x_0) }{ x - x_ 阅读全文

posted @ 2021-10-31 21:43 tsrigo 阅读(1005) 评论(2) 推荐(0) 编辑

课堂小测总结——记若干道有价值的题目

摘要：连续 C选项，这个极限存在，只能说明在$x_0$处的左右极限存在且相等。连续，需要的是$\lim\limits _{x \to x_0}f(x_0) = f(x_0)$，这里并没有给出等式右边的信息，因此不能作出判断。判断连续三步走： $f(x)在x_0处有定义$ \(\lim\limits_ 阅读全文

posted @ 2021-10-31 21:41 tsrigo 阅读(149) 评论(0) 推荐(0) 编辑

2021年10月16日

IDA*、操作打表、并行处理-The Rotation Game HDU - 1667

摘要：万恶之源优秀题解用文字终究难以穷尽代码的思想思路每次操作都有八种选择，相当于一棵每次延申八个子节点的搜索树，故搜索应该是一种方法。而这题要求求最少步数，我们就可以想到可以试试迭代加深搜索（但其实我做它因为它是书本的习题）。再搭配一个估值函数来剪枝就很香啦。轮换方块（操作打表）我的原始思路阅读全文

posted @ 2021-10-16 16:04 tsrigo 阅读(35) 评论(0) 推荐(0) 编辑

2021年10月15日

种类并查集（维护敌人的敌人是朋友）、并行-poj1182-食物链笔记

摘要：题意输入若干组数据，代表着不同动物在食物链的位置（A，B，C），要求出在输入的过程中有多少组数据会与之前矛盾。思路（借鉴挑战程序设计竞赛）这题是学并查集时的题，所以用了并查集。一开始我想的是，设置三个集合，代表ABC三种等级，再人为地选取开头的几个数字，将它们作为这三个集合的祖先。数据是两阅读全文

posted @ 2021-10-15 22:24 tsrigo 阅读(80) 评论(0) 推荐(0) 编辑

2021年10月8日

IDA*、剪枝、较难搜索、扫描——DNA sequence HDU - 1560

摘要：万恶之源 ###翻译题意就是给出N个DNA序列，要求出一个包含这n个序列的最短序列是多长这是一道搜索题，为什么呢？从样例可以感受到，我们应该从左往右“扫描”，从n个DNA序列中取出某个特定的字母，直到n个序列都被取空。题目便是要求这个“取出”次数的最小值。而我们每次都选择A,T,C,G中的其中一阅读全文

posted @ 2021-10-08 21:01 tsrigo 阅读(198) 评论(0) 推荐(2) 编辑

公告