随笔分类 - 基础算法--模拟
摘要：题意： 思路： 运用STL中的find、erase、replace方法还有string的迭代器模拟。注意的是规则3、4、5、6是对原文而言，而不是对上一步规则的结果而言。但在我的理解中，题意有点问题，根据样例可以发现规则4并不是在原文基础上实施的，而是在规则3的结果基础上实施的。 AC code：
阅读全文
摘要：题目链接：https://vjudge.net/problem/HDU-4814 题意：将十进制数转换为phi进制。phi为黄金分割率，phi=(1+√5)/2。 思路： 应用公式2*phi(n)=phi(n+1)+phi(n-2)可以将第n位的>1的数字转换成0/1。 应用公式phi(n-2)+p
阅读全文
摘要：蔡勒公式：蔡勒公式 蔡勒（Zeller）公式：是一个计算星期的公式。随便给一个日期，就能用这个公式推算出是星期几。蔡勒公式如下：W = [C/4] - 2C + y + [y/4] + [13 * (M+1) / 5] + d - 1或者是:w=y+[y/4]+[c/4]-2c+[26(m+1)/1
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/887/C 题意：有n种树，给出每种数的高度、移除的花费和数量，求最小花费是多少使得剩下树中最高的树的数量占一半以上。 思路：先按高度值进行排序，暴力枚举以哪种树为最高的树，对每次选择，要将高度值大于该树的其它树全砍掉
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/886/D 题意：给n个物品，每个物品有一个体积值，K个箱子，问箱子的最小体积为多少可将物品全部装下。 思路：比赛时一看到题，就认定是二分，然后就wa了三小时。赛后知道这部满足二分的单调性，比如官方题解的例子： 正确做
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/625/C 题意：给定两个字符串，每次只能从两个字符串的两端取字符，求依次取字符后所构成的数字最大为多少。 思路：思路很简单，比较4个端口，取最大者，若有相等，往里查找。但比赛的时候用模拟写了很久，也没写出来。之后看别
阅读全文
摘要：题目链接：http://codeforces.com/contest/1119/problem/C 题意：给两个同型的由0、1组成的矩阵A、B，问A能否经过指定的操作变成B，指定操作为在矩阵A中选定一个子矩阵（行数，列数均>=2），该子矩阵的四个角的值能翻转，即1->0，0->1。 思路：结论--只
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805054698012672 题意：给n个人，m张照片，在同一张照片中的异性亲密值增加1/size（size为该照片中的人数），给出一对情侣，若两人是彼此亲密值最高
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805081289900032 题意：给定n个高校，每个高校m[i]支队，每个队10人，按照高校1到高校n的第一队先入座，依次往后，若最后只剩一所高校，则隔位就座，座
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805057860517888 题意：给定链表L1->L2->...->Ln，要求按Ln->L1->Ln-1->L2->...的格式输出。 思路：水模拟，按照要求做就
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805060372905984 题意：给定两个多项式，求出其做除法运算的商和余数。 思路：记下除数、被除数的最大指数，按照多项式除法的算法模拟即可，要注意的是这里的舍
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376 题意：求给定字符串的最长回文串的长度。 思路：数据太弱了，暴力就行了，遍历0到len-1，当前点为i，则以i为中点的奇回文串是从i-j
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070149828608 题意：求两个集合的相同的不同元素的个数与所有不同元素个数的比值。 思路：直接用STL库里的set就可以解决。 AC代码：
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184 题意：给定一个链表，要求删除其中键值绝对值重复的结点然后输出，并将删除的结点组织成链表，也输出。 思路：刚开始我是用创建静态链表的思路
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805138600869888 题意：给定n，求n的最长的连续子因子的长度，且输出最小的序列。 思路：我最开始就是暴力搜的，搜到最长的存下来即可，但忽略了我找的因子的
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/1101307589335527424/problems/1101314114875633664 题意：输入n个学生，k門课程，每门课程的编号n1和人数n2，并输入这n2个人的姓名，姓名由3个大写字母和1个10进制数组成。要求来
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/1101307589335527424/problems/1101314114867245056 题意：给n个国家，以及每个国家的金牌数、奖牌数、人口数（百万）。以及m个来询问的国家，现在有4中排名方式（金牌数，奖牌数、人均金牌
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/330/I来源：牛客网 如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？ 输入描述: 仅一行，为一个由字母和数字组成的字符串 s。 输出描述: 如果在插入一个字符之后可以构成回文串
阅读全文
摘要：第4关：计算日期 挑战任务 我们吃的食物都有保质期，现在食品监督管理局想要制作一个能准确计算食品过期日期的小程序，需要请你来进行设计。 例如：A食品在2018年1月1日生产，保质期是20天，则它的过期日期在2018年1月21日。 编程要求 补全函数string getDate(string rele
阅读全文
摘要：Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you ar
阅读全文
浙公网安备 33010602011771号