随笔分类 -  洛谷题库

在刷洛谷的题目时碰到的觉得很有意思的点
P1088 [NOIP2004 普及组] 火星人
摘要：[NOIP2004 普及组] 火星人 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数 阅读全文
posted @ 2023-02-03 19:09 zhywyt 阅读(44) 评论(0) 推荐(0) 编辑
P2241 统计方形（数据加强版）(矩形中的正方,长方形统计)
摘要：统计方形（数据加强版） 题目背景 1997年普及组第一题 题目描述 有一个 n×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式 一行，两个正整数 n,m（n≤5000,m≤5000）。 输出格式 一行，两个正整数，分别表示方格 阅读全文
posted @ 2023-02-02 16:13 zhywyt 阅读(59) 评论(0) 推荐(0) 编辑
P1177 【模板】快速排序
摘要：##这次没有题目水字数了，记录一个很棒的快速排序模板！！ void Qsort(int beg, int end) { int mid = str[(beg + end) / 2]; int i = beg, j = end; do { while (str[i] < mid)i++; while 阅读全文
posted @ 2023-02-01 21:48 zhywyt 阅读(20) 评论(0) 推荐(0) 编辑
P1045 [NOIP2003 普及组] 麦森数——快速幂
摘要：[NOIP2003 普及组] 麦森数 题目描述 形如 2P−1 的素数称为麦森数，这时 P 一定也是个素数。但反过来不一定，即如果 P 是个素数，2P−1 不一定也是素数。到 1998 年底，人们已找到了 37 个麦森数。最大的一个是 P=3021377，它有 909 阅读全文
posted @ 2023-02-01 20:13 zhywyt 阅读(98) 评论(0) 推荐(0) 编辑
P5461 赦免战俘
摘要：赦免战俘 题目背景 借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！ 题目描述 现有 2n×2n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的 阅读全文
posted @ 2023-01-30 11:19 zhywyt 阅读(45) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示