老程序员111 - 博客园

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

posted @ 2022-09-20 22:59 老程序员111 阅读(60) 评论(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 阅读(60) 评论(0) 推荐(0)

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

posted @ 2022-09-20 22:59 老程序员111 阅读(68) 评论(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 阅读(25) 评论(0) 推荐(0)

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

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

摘要：【问题】给定一个字符串，问对该字符串，是否能通过添加一个字符后变为回文串。若可以，输出 YES，否则输出 NO 对于该问题，首先要明白，删除一个字符与添加一个字符在判断回文串中是等价的。【暴力枚举】先判断字符串是否回文，若是回文，可以在中间添加/删除一... 阅读全文

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

摘要：【暴力枚举】求最长回文串最容易的方法就是暴力枚举，求出字符串的每一个子串，然后判断是不是回文，找到最长的那个回文串求每一个子串的时间复杂度为 O(N^2)，判断一个子串是不是回文时间复杂度为 O(N)，总的时间复杂度为 O(N^3) string str;... 阅读全文

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

摘要：【题目描述】自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回... 阅读全文

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

摘要：【题目描述】 Applese 最近又长胖了，于是它打算减肥——练习举重。他在举重的时候用两只手往不同方向用力，从而把杠铃举起来。已知 Applese 两只手分别产生的力的大小，以及它们之间的夹角，试求两力合力的大小。【输入描述】仅一行三个... 阅读全文

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

bianchengmao