随笔分类 -  天梯赛

部落并查集
摘要：L2 4 部落 (25分) 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤10 ​4 ​​ 阅读全文
posted @ 2020-03-05 22:30 小申同学 阅读(189) 评论(0) 推荐(0)
L1-4 稳赢 (15分)
摘要：L1 4 稳赢 (15分) 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。 输入格式： 输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每 阅读全文
posted @ 2020-03-05 22:28 小申同学 阅读(991) 评论(0) 推荐(0)
Java大数的魅力解除光棍
摘要：L1 6 整除光棍 (20分) 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算， 阅读全文
posted @ 2020-03-05 22:25 小申同学 阅读(308) 评论(4) 推荐(1)
L2-1 点赞狂魔 (25分)
摘要：L2 1 点赞狂魔 (25分) 微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明 阅读全文
posted @ 2020-03-05 22:23 小申同学 阅读(988) 评论(0) 推荐(0)
武侠并查集
摘要：(0) 并查集详解（超级简单有趣~~） 转载https://blog.csdn.net/qq_43731019/article/details/88956480 最后发布于2019 04 01 20:26:07 阅读数 344 收藏 展开 故事读完，并查集就会了~~~~~ 江湖上散落着各式各样的大侠 阅读全文
posted @ 2020-03-05 21:21 小申同学 阅读(244) 评论(0) 推荐(0)
天梯赛 L2-023. （模拟） 图着色问题
摘要：天梯赛 L2 023. （模拟） 图着色问题 题目链接 https://pintia.cn/problem sets/1233221279784546304/problems/1234053330737737738 题目描述 图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E)，问可 阅读全文
posted @ 2020-03-05 21:06 小申同学 阅读(345) 评论(0) 推荐(0)
7-7 古风排版 (20分)
摘要：7 7 古风排版 (20分) 中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。 输入格式： 输入在第一行给出一个正整数N（ include include using namespace std; int main() { int n; cin n; getchar 阅读全文
posted @ 2020-02-27 21:46 小申同学 阅读(906) 评论(0) 推荐(0)