lmldl

摘要： 题目链接:洛谷https://www.luogu.com.cn/problem/P1006 信息奥赛一本通http://ybt.ssoier.cn:8088/problem_show.php?pid=1853 这是一道动态规划题。 可以认为同时传了两次，设a[i][j]表示走了k步，第1条走到第i行 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2383 这道题是一个搜索题，m<=20，合理的剪枝应该能过 有几个剪枝方法： 1.将数据从大到小排序在搜索。 2.如果拼好了就返回。 3.记录边长度和add，若搜索时又一边超过add/4就返回。 代码： #include 阅读全文

摘要： 原题链接：洛谷https://www.luogu.org/problem/P1040 信息奥赛一本通http://ybt.ssoier.cn:8088/problem_show.php?pid=1833 【题目描述】 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2, 阅读全文

摘要： 原题链接：https://www.luogu.com.cn/problem/P1114 对于这道题，可以处理出来每前i个数男生数量比女生数量多的数k，在用b1[k]存储最小的i使得男生比女生多k个，b2[k]存储最大的i使得男生比女生多k个。 然后计算所有的k,b2[k]-b1[k],求出最大值，即 阅读全文

摘要： 原题链接： 洛谷https://www.luogu.com.cn/problem/P2118 信息奥赛一本通http://ybt.ssoier.cn:8088/problem_show.php?pid=1966 这个题目给出的数据范围并不大，可以枚举所有的分母，并算出分子，判断是否互质，再取与原分数 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1801 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x) 阅读全文

摘要： 原题链接： 洛谷 https://www.luogu.com.cn/problem/P1135 信息奥赛一本通 http://ybt.ssoier.cn:8088/problem_show.php?pid=1360 题目： 1360：奇怪的电梯(lift) 时间限制: 1000 ms 内存限制: 6 阅读全文

摘要： 原题链接： 洛谷https://www.luogu.com.cn/problem/P1120 信息奥赛一本通http://ybt.ssoier.cn:8088/problem_show.php?pid=1442 这个题目是一个搜索题，主体思路就是从小到大枚举每一个长度然后验证是否满足条件，但直接暴力 阅读全文

摘要： 原题链接：https://www.luogu.com.cn/problem/P1378 P1378 油滴扩展 题目描述 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下 阅读全文

摘要： 原题链接：https://www.luogu.com.cn/problem/P1156 这个题是一个类似背包问题，垃圾的高度看成物重，能增加的生命的长短看成价值，把井的高度看成背包的大小，但和背包不同的是，题目要求至少将这个背包填满，需要对代码进行以下修改 开一个结构体(记录)a[i].t,a[i] 阅读全文