- 博客(7)
- 收藏
- 关注
RSS订阅转载 NOIP2013 Day1 T2 火柴排队（归并排序+离散化）
题面： 火柴排队 (match.cpp/c/pas)【问题描述】涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一...
2017-10-30 22:22:00
192
转载 NOIP2013 Day1 T1 转圈游戏（思路题）
题面：转圈游戏(circle.cpp/c/pas)【问题描述】n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，…...
2017-10-27 09:24:00
173
转载 洛谷八连测 R4 T3 但有用题解 （思想题）
题面：题目描述给定一个 n ∗ m 个矩阵，矩阵中每个数都是 [1, 12] 内的整数。你可以执行下列两个操作任意多次:• 指定一行，将该行所有数字 +1.• 指定一列，将该列所有数字 +1.如果执行完上述操作之后，矩阵中某个数变成了 3, 6, 9, 12 其中的某一个，我们认为这个数是稳的。给定初始矩阵，求出任意执行操作之后稳数的最多个数。输入输出格式...
2017-10-24 23:22:00
194
转载 1024 （程序员节） 欢乐赛 T3 班服 （状压DP）
题面：班服(shirt.pas/.c/.cpp)时间限制：1s；内存限制 128MB题目描述：要开运动会了，神犇学校的n个班级要选班服，班服共有100种样式，编号1~100。现在每个班都挑出了一些样式待选，每个班最多有100个待选的样式。要求每个班最终选定一种样式作为班服，且该班的样式不能与其他班级的相同，求所有可能方案的总数，由于方案总数可能很大，所以要求输出mo...
2017-10-24 21:05:00
131
转载 1024 （程序员节） 欢乐赛 T1 分火腿 （思路题）
题面：分火腿（hdogs.pas/.c/.cpp）时间限制：1s；内存限制 64MB题目描述：小月言要过四岁生日了，她的妈妈为她准备了n根火腿，她想将这些火腿均分给m位小朋友，所以她可能需要切火腿。为了省事，小月言想切最少的刀数，使这n根火腿分成均等的m份。请问最少要切几刀？输入描述：第一行一个整数T，表示有T组数据。接下来T组数据，每组共一行，有两个数字...
2017-10-24 15:51:00
242
转载 洛谷八连测 R4 T2 可耻题解 （链表）
这道题一开始看就想的用链表啊QAQ，完全忘记区间最大值用线段树维护这件事……。还好出题人良心，数据范围从109改到105，不然就GG了。 这是题面： 题目描述给定一个长度为偶数的排列 p，你每次可以选取 p 排列中相邻的两个元素，假如分别是 x 和 y，那 么把 x 和 y 加入一个序列 q 的末尾，并将 x 和 y 从排列 p 中删除。重复上述过程，直到 p 中...
2017-10-24 09:17:00
100
转载 洛谷八连测 R4 T1 逃避题解 （字符串）
题面：题目描述给定一篇只含有大小写字母，空格以及 ′.′(不含引号)的长度为 L 的文章。文章被若干个 ′.′ 划分 成若干个句子，句子被若干个空格划分成单词。你需要将文章中每个句子第一个单词的首字母改成大写， 其他一律小写，空格与 ′.′ 需原样输出。注意，可能存在某个句子中没有单词，或者某两个单词之间有多 个空格。输入输出格式输入格式：一行，表示原串。...
2017-10-23 20:45:00
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人