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