题
文章平均质量分 88
tuffy_Y
这个作者很懒,什么都没留下…
展开
-
2020蓝桥杯G题 砝码称重(如何更好地理解dp 附一道洛谷题
2020蓝桥杯G题 砝码称重【问题描述】你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1, W2, · · · , WN。请你计算一共可以称出多少种不同的重量?注意砝码可以放在天平两边。【输入格式】输入的第一行包含一个整数 N。第二行包含 N 个整数:W1, W2, W3, · · · , WN。【输出格式】输出一个整数代表答案。【样例输入】31 4 6【样例输出】10【样例说明】能称出的 10 种重量是:1、2、3、4、5、6、7、9、10、11。1 = 1;原创 2021-05-28 16:09:36 · 6036 阅读 · 6 评论 -
前缀和 蒜头君班级排队打水
题目是这样的:Sample Input51 3 5 4 221 32 5Sample Output51这道题如果不考虑时间的话很容易解,但最后会超时。所以这道题的关键就在于如何用一层循环解决。解决思路如下:首先这道题在草稿纸上演算,拿输入样例来说,如果要知道某个区间打水的人花费的时间总和,可以先不看特定区间,先算出每个人打水需要的时间,我们把每个人打水需要的时间存到一个新的数组里,命名为b[n]也就是a[n] 1 3 5 4 2b[n] 1 4 9 13 1原创 2020-12-18 18:28:19 · 292 阅读 · 0 评论 -
11.30 — 12.6 欧拉回路
题目:欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结束。Output每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。Sample Input3 31 21原创 2020-12-05 20:57:27 · 198 阅读 · 0 评论 -
L2-024 部落 (并查集与set容器的应用)
题目: 在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入样例:43 10 1 22 3 44 1 5 7 83 9 6 4210 53 7输出样例:10 2YN题目分析:应用并查集。因为题目要求输出社区总人数以及有几个部落(也就是有几个根节点),可以应用set容器解。关于并查集和set集合的知识点理解 :原创 2020-11-24 23:28:24 · 258 阅读 · 0 评论