摘要: Description 有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有n节(n≤1000),分别按照顺序编号为1,2,3,…,n。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任 阅读全文
posted @ 2022-03-17 19:10 你的小垃圾 阅读(438) 评论(0) 推荐(0) 编辑
摘要: [NOIP2013 普及组] 表达式求值 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 Input 一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为 int 范围内的正整数。 输入数据保证这一行只有0~9、+、* 阅读全文
posted @ 2022-03-17 18:49 你的小垃圾 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 题目描述 按照字典序输出自然数 1 到 n 所有不重复的排列,即 n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 n。 输出格式 由 1∼n 组成的所有不重复的数字序列,每行一个序列。 每个数字保留 5 个场宽。 输入输出样例 输入 #1 3 输出 #1 1 2 阅读全文
posted @ 2022-03-15 21:49 你的小垃圾 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 今天学了关于分治算法的一点点,勉强能接受,就把自己理解的那一小部分整理整理,以后应该会完善 首先什么是分治思想? 其实就是把一个规模较大问题分解成若干个子问题,再递归地解决每子问题,最后合并子问题的解得到原问题的解。 Divide、Conquer、Combine。。。 由于它是一种思想,我就把能够体 阅读全文
posted @ 2022-03-15 16:49 你的小垃圾 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 我又来啦!!!今天学了高精(别问我,我不会python),为了别让我的脑子忘了,还是记录一下吧 首先,要明确高精度是啥??为啥要用高精度??高精能解决啥问题?? 其实,不难理解,高精度算法,属于处理大数字的数学计算方法。在一般的科学计算中,会经常要求算到 小数点后几百位或者更多,当然也可能是几千亿几 阅读全文
posted @ 2022-03-13 11:50 你的小垃圾 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 以前好像提及过关于同余问题,这里就不多讲了。。。 现在我要记录的,好像有些些复杂(当然,只是对于我来说) 语不惊人死不休!! 首先我要提及的是一次同余方程,形如 ax≡b(mod m) 首先我们要对同余方程ax≡b(mod m) 解的情况进行分析(要的解范围要在0到m之间,不知道为啥哈哈哈) 1.当 阅读全文
posted @ 2022-03-07 20:36 你的小垃圾 阅读(772) 评论(0) 推荐(0) 编辑
摘要: 这应该是是第一次记录洛谷题库里的题目吧; 题目描述 由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如:6 \times 66×6的方阵(n=6n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 阅读全文
posted @ 2022-03-06 16:02 你的小垃圾 阅读(151) 评论(0) 推荐(1) 编辑
摘要: 嗨,又是躺平的一天呢 下文有很多未经版权允许而私自转载,不喜勿喷 今天我来整理亿下关于 BFS 这个“高级”的东西: 首先,我不得不提亿句 关于队列 是个啥 队列(queue)是一种特殊的线性数据结构,队列中的元素也是按照入队顺 序线性的排列。 队列的结构如下图所示,队列只允许在队列的前端(队头)进 阅读全文
posted @ 2022-03-02 18:59 你的小垃圾 阅读(61) 评论(0) 推荐(1) 编辑
摘要: 哈哈,我又来了! 但是!今天我又带来了让人开心到窒息的 ————深搜dps 其实关于深搜,概念没啥可讲的,总结一句话概括就是:一直往下搜,直到满足条件的,再回来,沿着下一条路搜,直到把路全走完为止。。。。。 关于深搜框架,我有两个: 那么,我们直接上题练练手吧: 1215:迷宫 【题目描述】 一天E 阅读全文
posted @ 2022-02-22 19:57 你的小垃圾 阅读(38) 评论(0) 推荐(1) 编辑
摘要: 【题目描述】 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“ 阅读全文
posted @ 2022-02-20 16:08 你的小垃圾 阅读(47) 评论(0) 推荐(0) 编辑