摘要：
B2. Palindrome Game (hard version)The only difference between the easy and hard versions is that the given string s in the easy version is initially a 阅读全文
posted @ 2021-06-04 16:52
yyscn
阅读(152)
评论(0)
推荐(0)
摘要：
L2-039 清点代码库 (25 分) 上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功 阅读全文
posted @ 2021-05-11 23:16
yyscn
阅读(163)
评论(0)
推荐(0)
摘要：
L2-007 家庭房产 (25 分) 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独 阅读全文
posted @ 2021-04-14 16:20
yyscn
阅读(78)
评论(0)
推荐(0)
摘要：
L2-005 集合相似度 (25 分) 给定两个整数集合，它们的相似度定义为：/。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤），是集合的个数。随后N行，每行对应一 阅读全文
posted @ 2021-04-14 11:01
yyscn
阅读(171)
评论(0)
推荐(0)
摘要：
L2-002 链表去重 (25 分) 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→ 阅读全文
posted @ 2021-04-13 11:22
yyscn
阅读(110)
评论(0)
推荐(0)
摘要：
1.dijkstra算法（迪克斯特拉算法）/单源点算法 dijkstra算法，先找到距离源点最近的点，然后进行缓冲操作，所谓缓冲操作即将此点作为缓冲点，判断经过它是否可以缩短其他点到原点的距离，如果可以，更新距离。最后将这个点屏蔽（不再遍历这个点）。这样将所有的点遍历一遍就可以找到所有点到原点的最短 阅读全文
posted @ 2021-04-08 09:11
yyscn
阅读(88)
评论(0)
推荐(0)
摘要：
L2-030 冰岛人 2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下： 冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。因为冰岛人口较少，为避免 阅读全文
posted @ 2021-04-07 09:26
yyscn
阅读(104)
评论(0)
推荐(0)
摘要：
L2-029 特立独行的幸福 这个题有些复杂，但分开步骤逐个击破好像并不难搞。题意是找到特立独行的数字从小到大输出，特立独行：首先是幸福数，可以迭代到一，并且在给定区间内不依附于其他数字，即不是其他数字迭代得到的。把这题分成几个步骤：1.首先找到幸福数，设一个函数ff(n)用以迭代，看其是否可以得到 阅读全文
posted @ 2021-04-01 08:49
yyscn
阅读(108)
评论(0)
推荐(0)
摘要：
完美二叉树的层序遍历 方法一：打表，这个是看到别人的方法，感觉很神奇，要是实在不会的时候可以试试。 #include<bits/stdc++.h>using namespace std;int main() { int n,a[102],pos[102]; cin >> n; for(int i=1 阅读全文
posted @ 2021-03-28 21:45
yyscn
阅读(121)
评论(0)
推荐(0)
摘要：
本次组队赛我做出两个中等难度题目，属于较好的发挥。望再接再厉。 补提：a a题是我的短板，我不擅长的字符串操作。a题题目不算难，但是考虑方法问题。此题结合了字符串和栈操作。 #include<bits/stdc++.h>using namespace std;int main(){ int n; c 阅读全文
posted @ 2021-03-28 12:27
yyscn
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号