- 博客(9)
- 收藏
- 关注
RSS订阅原创 [NOIP 2005 普及组] 校门外的树 （从N≤1000 - N≤1000000000）来自TIGER的人必看！
某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；数轴上的每个整数点，即 0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。
2024-02-19 19:49:00
359
1
原创 NOIP2013普及组T4
一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点） 例如，下表是 5 趟车次的运行情况。其中，前 4 趟车次均满足要求，而第 5 趟车次由于停靠了 3 号火车站（2 级）却未停靠途经的 6 号火车站（亦为 2 级）而不满足要求。
2024-01-07 14:58:00
813
1
原创 01背包问题
空间复杂度可以稍微优化,定义工作表为一维数组,一层层覆盖。一个正整数，表示旅行者能获得的最大总价值。注：两个代码均有小错误，无脑抄代码必挂！接下来N行，为每个商品的重量和价格。一个旅行者有一个最多能装。求旅行者能获得最大总价值。件物品，它们的重量分别是。第一行两个整数N,M。
2023-11-01 20:23:53
33
1
原创 计算机的加减法
补码：当计算机的数据溢出时，则会去用111111……去减去这个数的二进制，并将所得的答案加1，例如：11110的补码是10。将小数部分不断乘以二，每次取其整数部分，然后继续将剩余的小数部分继续乘以二，直至剩余的小数。可是，显而易见，这是错误的，因为加法不能把概念相加，……由于无穷大不可能，于是我们取一个较大的数来运行。计算机使用的算法是二进制，意思就是满二就进位……这个直接用竖式做加法，满二进一，没什么可难的。然后，由于这个数溢出了，我们再去取他的补码。最终一定为1，所以，答案永远是-1。
2023-10-29 21:05:26
76
原创 最小不升子序列覆盖
不升子序列的定义：每个数都小于等于上一个数。输入一个长度为n的序列Ai……An, 将此序列分为若干个子序列（不要求连续），使得每个子序列为不升子序列。求最少要分成多少个子序列。第一行，一个整数n。第二行，n个整数，分别为Ai。一个正整数，为最少要分成的子序列个数。63样例1说明：将{2，1}，{2，2}，{7，3}分为一组数据点N≤Ai≤分值（个)1-22010000073-410085-71000000108-910000000001310。
2023-10-29 10:53:55
33
1
原创 吃零食题解
一共五包零食，美味度依次是1，3，1，5，2。按照编号1，5，2，3，4的顺序，获得的满足度为1×1+2×2+3×3+4×1+5×5=43。，并且将它们依次装进一个长长的两边开口的盒子，每天选择从某一端拿出一包零食吃，剩下的第二天再吃。在第一次递归中，会递归到 2 3 4 6 和 3 4 6 7。在第二次递归中，这回分别递归到 2 3 4 和 3 4 6。话说干啥啥不行，吃饭第一名，小明就是这样的人。30就会超时，当然了，复杂度为O(2^n)！个整数，表示最大的满足感。
2023-10-28 12:57:36
82
1
原创 三角走题解
有一条安全线，安全线的左上部为危险区域，不可以走。例如下图中，蓝色为不可取路线，而绿色为可取路线。求小明有多少条到菜场的最短路径。俗话说的好，人生总是在后半生犯罪，但如果反转一下，就成了一个不错的人生。）买菜，小明每次可以沿着一条边走一步。）均可以转化为一个非法路径且包含了所有，所以犯法路径。疫情期间，小明要去超是买零食，可他不希望遇到疫情。考虑到数值较大，我们不做跟加大的数据。接着，我们来深入探讨一下这种数的特性。）的路径被转化为了一个随意到（所以，合法总路径的个数。此时，这个犯法的到（
2023-10-27 19:09:18
31
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人