老程序员111 - 博客园

摘要：【单调栈】 1.原理单调栈，就是栈内元素保持一定单调性（单调递增或单调递减）的栈，即从栈底到栈顶单调递增或递减。对于单调递增的栈，如果栈为空或入栈元素值大于等于栈顶元素值，则入栈；否则，若入栈会破坏栈的单调性，因此需要将比入栈元素大的元素全部出栈。对于单... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(179) 评论(0) 推荐(0)

摘要：【题目描述】小希在家里做着作业，外面飘起了斗大的雪花，很冷！小希把接下来连续的要做作业的时间分成n个单位，每个单位时间内小希都会受到ai的寒冷值侵袭，她可以选择在任何一些时间站起来蹦蹦跳跳，以使得这个单位的寒冷值不侵袭她。小希最大能承受的寒冷程... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(25) 评论(0) 推荐(0)

摘要：【题目描述】小希拿到了一个镜子块，镜子块可以视为一个N x M的方格图，里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线，也可能没有安装镜子，使用`.`代替。但她看不清楚里面的镜子构造是怎样的。你是这块镜子块的主人，所以你想计算这... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(52) 评论(0) 推荐(0)

摘要：【题目描述】平面上有一个圆，圆环上按顺时针顺序分布着从1到n，一共n个点。现在无聊的小希开始按某种顺序对其在圆内两两连线，小希尽量避免让两条线碰撞，可是有的时候，这显然避免不了。现在你知道小希划线的顺序是什么，请你判断小希在最优情况下，什么时候... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(25) 评论(0) 推荐(0)

摘要：【题目描述】小希现在手里有一个连着的两块木条，长度分别为l1,l2，木条之间有一个无摩擦的连接点，木条之间可以相互转动，小希将其称之为双截棍。现在小希把长为l1的木条的一端放在原点(0,0)，任意转动这两根木条，小希想知道，是否有可能通过一种转动方... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(59) 评论(0) 推荐(0)

摘要：【题目描述】 Applese 有一个QQ群。在这个群中，大家互相请教问题。如 b 向 a 请教过问题，就把 a 叫做是 b 的"老板"。这样一个群中就会有很多老板。同时规定：如果 a 是 b 的老板，b 是 c 的老板，那么 a 也是 c 的老板。 ... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(38) 评论(0) 推荐(0)

摘要：【题目描述】众所周知，Applese 是个很强的选手，它的化学一定很好。今天他又AK了一套题觉得很无聊，于是想做个毒气炸弹玩。毒气炸弹需要 k 种不同类型元素构成，Applese一共有 n 瓶含有这些元素的试剂。已知元素混合遵循 m 条规... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(58) 评论(0) 推荐(0)

摘要：【题目描述】 Applese 和它的小伙伴参加了一个促销的抽奖活动，活动的规则如下：有一个随机数生成器，能等概率生成 0∼99 之间的整数，每个参与活动的人都要通过它获取一个随机数。最后得到数字最小的 k 个人可以获得大奖。如果有相同的数，那么后选随机数... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(67) 评论(0) 推荐(0)

摘要：【逐个比较】 bool isPalindrome(string str){ for(int i=0;i<str.size()/2;i++) if(str[i]!=str[str.size()-1-i]) return ... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(23) 评论(0) 推荐(0)

摘要：【回文串】回文串，就是一个正读与反读都一样的字符串，比如：abcdcba、zxccxz 等常见的回文串算法有：求字符串中最长回文串、判断一个字符串是否为回文串、在字符中添加/删除一个字符后是否为回文串等回文串的判断：点击这里添加/删除字符后是否为回文串：... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(54) 评论(0) 推荐(0)

bianchengmao