<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cmf2012的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/cmf2012</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; cmf2012]]></copyright><item><title><![CDATA[枚举答案（二分答案）]]></title><link>https://blog.csdn.net/cmf2012/article/details/138765096</link><guid>https://blog.csdn.net/cmf2012/article/details/138765096</guid><author>cmf2012</author><pubDate>Fri, 17 May 2024 22:47:20 +0800</pubDate><description><![CDATA[枚举答案其实就是先从答案出发，再判断可不可行。当然，如果『』有单调性的话，还可以二分。

至于这个『』是什么，请听后文分析。]]></description><category></category></item><item><title><![CDATA[[NOIP 2005 普及组] 校门外的树 （从N≤1000 - N≤1000000000）来自TIGER的人必看！]]></title><link>https://blog.csdn.net/cmf2012/article/details/136174236</link><guid>https://blog.csdn.net/cmf2012/article/details/136174236</guid><author>cmf2012</author><pubDate>Mon, 19 Feb 2024 19:49:00 +0800</pubDate><description><![CDATA[某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；数轴上的每个整数点，即 0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。]]></description><category></category></item><item><title><![CDATA[NOIP2013普及组T4]]></title><link>https://blog.csdn.net/cmf2012/article/details/135430973</link><guid>https://blog.csdn.net/cmf2012/article/details/135430973</guid><author>cmf2012</author><pubDate>Sun, 07 Jan 2024 14:58:00 +0800</pubDate><description><![CDATA[一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点） 例如，下表是 5 趟车次的运行情况。其中，前 4 趟车次均满足要求，而第 5 趟车次由于停靠了 3 号火车站（2 级）却未停靠途经的 6 号火车站（亦为 2 级）而不满足要求。]]></description><category></category></item><item><title><![CDATA[01背包问题]]></title><link>https://blog.csdn.net/cmf2012/article/details/134168899</link><guid>https://blog.csdn.net/cmf2012/article/details/134168899</guid><author>cmf2012</author><pubDate>Wed, 01 Nov 2023 20:23:53 +0800</pubDate><description><![CDATA[空间复杂度可以稍微优化,定义工作表为一维数组,一层层覆盖。一个正整数，表示旅行者能获得的最大总价值。注：两个代码均有小错误，无脑抄代码必挂！接下来N行，为每个商品的重量和价格。一个旅行者有一个最多能装。求旅行者能获得最大总价值。件物品，它们的重量分别是。第一行两个整数N,M。]]></description><category></category></item><item><title><![CDATA[神仙学校上外编程研修班内部摸底笔试试题]]></title><link>https://blog.csdn.net/cmf2012/article/details/134128849</link><guid>https://blog.csdn.net/cmf2012/article/details/134128849</guid><author>cmf2012</author><pubDate>Mon, 30 Oct 2023 21:43:54 +0800</pubDate><description><![CDATA[注：一律发现转载者，依法处理。]]></description><category></category></item><item><title><![CDATA[计算机的加减法]]></title><link>https://blog.csdn.net/cmf2012/article/details/134107892</link><guid>https://blog.csdn.net/cmf2012/article/details/134107892</guid><author>cmf2012</author><pubDate>Sun, 29 Oct 2023 21:05:26 +0800</pubDate><description><![CDATA[补码：当计算机的数据溢出时，则会去用111111……去减去这个数的二进制，并将所得的答案加1，例如：11110的补码是10。将小数部分不断乘以二，每次取其整数部分，然后继续将剩余的小数部分继续乘以二，直至剩余的小数。可是，显而易见，这是错误的，因为加法不能把概念相加，……由于无穷大不可能，于是我们取一个较大的数来运行。计算机使用的算法是二进制，意思就是满二就进位……这个直接用竖式做加法，满二进一，没什么可难的。然后，由于这个数溢出了，我们再去取他的补码。最终一定为1，所以，答案永远是-1。]]></description><category></category></item><item><title><![CDATA[最小不升子序列覆盖]]></title><link>https://blog.csdn.net/cmf2012/article/details/134100621</link><guid>https://blog.csdn.net/cmf2012/article/details/134100621</guid><author>cmf2012</author><pubDate>Sun, 29 Oct 2023 10:53:55 +0800</pubDate><description><![CDATA[不升子序列的定义：每个数都小于等于上一个数。输入一个长度为n的序列Ai……An, 将此序列分为若干个子序列（不要求连续），使得每个子序列为不升子序列。求最少要分成多少个子序列。第一行，一个整数n。第二行，n个整数，分别为Ai。一个正整数，为最少要分成的子序列个数。63样例1说明：将{2，1}，{2，2}，{7，3}分为一组数据点N≤Ai≤分值（个)1-22010000073-410085-71000000108-910000000001310。]]></description><category></category></item><item><title><![CDATA[吃零食题解]]></title><link>https://blog.csdn.net/cmf2012/article/details/134083086</link><guid>https://blog.csdn.net/cmf2012/article/details/134083086</guid><author>cmf2012</author><pubDate>Sat, 28 Oct 2023 12:57:36 +0800</pubDate><description><![CDATA[一共五包零食，美味度依次是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)！个整数，表示最大的满足感。]]></description><category></category></item><item><title><![CDATA[三角走题解]]></title><link>https://blog.csdn.net/cmf2012/article/details/134082378</link><guid>https://blog.csdn.net/cmf2012/article/details/134082378</guid><author>cmf2012</author><pubDate>Fri, 27 Oct 2023 19:09:18 +0800</pubDate><description><![CDATA[有一条安全线，安全线的左上部为危险区域，不可以走。例如下图中，蓝色为不可取路线，而绿色为可取路线。求小明有多少条到菜场的最短路径。俗话说的好，人生总是在后半生犯罪，但如果反转一下，就成了一个不错的人生。）买菜，小明每次可以沿着一条边走一步。）均可以转化为一个非法路径且包含了所有，所以犯法路径。疫情期间，小明要去超是买零食，可他不希望遇到疫情。考虑到数值较大，我们不做跟加大的数据。接着，我们来深入探讨一下这种数的特性。）的路径被转化为了一个随意到（所以，合法总路径的个数。此时，这个犯法的到（]]></description><category></category></item></channel></rss>