二分
Sakura_Peng
宫脇咲良实名男友.
喜则留,厌则走。
发博客为了自己学习罢辽.
展开
-
洛谷P1908 逆序对 (归并排序串谈)
链接:P1908 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。 Update:数据已加强...原创 2019-08-17 09:05:19 · 176 阅读 · 1 评论 -
洛谷P4421 [COCI2017-2018#1] Lozinke
链接:P4421 【题目描述】 最近,某社交网络平台出现了用户信息的泄露。 Mihal 是一个喜欢探索计算机安全的学生,他发现整个事情非常有趣。在经过一段时间的研究,他发现了一个安全漏洞。当你输入任何字符串时,如果用户的密码在这个字符串中出现, 那么你就可以通过这个字符串成功登录。 例如,如果密码为 abc 的用户输入了一个字符串为 abc 或 abcdde 或 imaabcnema,他将会成功登...原创 2019-10-07 09:33:33 · 306 阅读 · 0 评论