传送门 考查题型 二分图 暴力枚举 判断素数 dp T1 传纸条 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸
转载
2017-08-24 11:23:00
48阅读
2评论
1. 传纸条(wassage.pas/c/cpp)小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传...
转载
2015-10-07 20:53:00
61阅读
2评论
题目： [NOIP2008]排座椅 ，哈哈，我们今天来看一道稍微复杂一点贪心算法的题嘛，这是选自NOIP普及组上的一道题，好了，我们一起来看看题意吧：题目描述是复制的，可能有部分显示不对，我就把题目链接放下面！题目链接： [NOIP2008]排座椅题目描述 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一
1011. [NOIP2008] 传球游戏 http://cogs.pro/cogs/problem/problem.php?pid=1011 ★ 输入文件：ballg.in 输出文件：ballg.out 简单对比时间限制：1 s 内存限制：50 MB 【问题描述】 上体育课的时候，小蛮的老师经常带
转载
2017-05-06 20:04:00
80阅读
2评论
P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学，在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，就无法直接交谈了。幸运的是，可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左
原创
2022-01-05 14:59:27
164阅读
// Problem: [NOIP2008]排座椅// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/20960/1044// Mem
原创
2022-08-16 14:49:00
35阅读
嘟嘟嘟 一道人人皆知的dp基础题。我听人讲了无数遍，就是没写。 问题可以转化为找到两条从(1, 1)到(n, m)不相交的路径，使路径上的好感度之和最大。 这道题的关键在于dp的顺序，观察会发现，只要保持这两条路径枚举到同一条对角线上，顺序就对了。于是令dp[k][i][j]表示到第k条对角线，靠右
原创
2021-05-29 19:14:36
81阅读
A1163. ISBN号码时间限制：1.0s 内存限制：256.0MB 总提交次数：691 AC次数：268 平均分：62.95将本题分享到： 查看未格式化的试题 提交 试题讨论试题来源 NOIP2008 普及组问题描述 每一本正式出版的图书都有一个ISBN
原创
2022-09-26 14:42:03
35阅读
嘟嘟嘟 这道题很多题解说是二分图染色+模拟，然而其实一个贪心就够了。 如果s1或s2当前栈顶的元素刚好是排好序后的第k个数，那么自然要弹出栈；否则贪心的放入s1栈，同时要判断合法性；如果不行，再看看能否放入s2；如果还不行就输出0。 判断能否放入s1就是看看这个数之后如果有超过两个比s2栈顶元素还大
原创
2021-05-29 19:13:16
100阅读
1. 笨小猴(wird.pas/c/cpp)笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设 maxn 是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次...
转载
2015-10-07 20:51:00
54阅读
2评论
https://www.luogu.org/problem/show?pid=1155 题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S
原创
2021-08-05 11:53:36
50阅读
1. 双栈排序(twostack.pas/c/cpp)Tom 最近在研究一个有趣的排序问题。如图所示，通过 2 个栈 S1 和 S2，Tom 希望借助以下 4 种操作实现将输入序列升序排序。操作 a如果输入序列不为空，将第一个元素压入栈 S1操作 b如果栈 S1 不为空，将 S1 栈顶元素弹出至输出...
转载
2015-10-07 20:54:00
84阅读
2评论
1. 火柴棒等式(matches.pas/c/cpp)给你 n 根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。用火柴棍拼数字 0-9 的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果 A≠B，则 A+B=C 与...
转载
2015-10-07 20:52:00
126阅读
2评论
A1164. 排座椅时间限制：1.0s 内存限制：256.0MB 总提交次数：574 AC次数
原创
2022-09-26 14:42:30
59阅读
P1155 双栈排序 题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素
原创
2022-01-05 14:45:44
403阅读
P1125 笨小猴 P1125 笨小猴 P1125 笨小猴 1.6K通过 3.7K提交 题目提供者该用户不存在 标签模拟2008NOIp提高组 难度普及- 提交该题
原创
2022-01-05 15:00:54
308阅读
P1149 火柴棒等式 P1149 火柴棒等式 P1149 火柴棒等式 1.9K通过 3.7K提交 题目提供者该用户不存在 标签搜索/枚举模拟2008NOIp提高组 难度普及- 提交该题 讨论 题解 记录 题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴
原创
2022-01-05 15:01:26
236阅读
Description Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和s2，Tom希望借助以下4种操作实现将输入序列升序排序。 1、操作a 如果输入序列不为空，将第一个元素压入栈S1 2、操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 3、操作c 如果输入序列不为空，将第一个
转载
2017-11-09 16:57:00
80阅读
当年浙江一等奖分数线为330分，其他已经查询不到。 luogu对应题目T1 笨小猴、T2 火柴棒等式 、T3 传纸条 、T4 双栈排序 ，可以到luogu上查看更多题解。 T1 笨小猴 素数 给出一个单词,统计其中出现最多的字母出现的次数maxn,以及出现最少的字母的次数minn,如果maxn-mi ...
转载
2021-10-03 15:54:00
151阅读
2评论
P1495笨小猴Accepted标签：模拟NOIP提高组2008背景笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！描述这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单
原创
2022-09-26 14:42:38
60阅读
