【题解】NOIP2016提高组 复赛 传送门: 玩具谜题 \(\text{[P1563]}\) 天天爱跑步 \(\text{[P1600]}\) 换教室 \(\text{[P1850]}\) 组合数问题 \(\text{[P2822]}\) 蚯蚓 \(\text{P ...
题目描述 最近国安人员截获了一份 RB 国的秘密情报, 全文都是经过加密的,每个单 词都很长。破译人员想到先把单词化简一下,方法是把每个单词尽量取短些的前 缀,但所取的前缀不能是其他单词的前缀。 这个任务现在就交给你来完成。 解释: 字符串s 是s 的前缀 意思是把字符串s 的后面去掉某些字符,只保留与s 相同长度的子串,则s 就称为s 的前缀。如: abc 是 abcaade 和 abc 的前 ...
2016-07-27 17:22 0 1587 推荐指数:
【题解】NOIP2016提高组 复赛 传送门: 玩具谜题 \(\text{[P1563]}\) 天天爱跑步 \(\text{[P1600]}\) 换教室 \(\text{[P1850]}\) 组合数问题 \(\text{[P2822]}\) 蚯蚓 \(\text{P ...
T1 帽子戏法 问题描述 小 Y 有一个\(n*n*n\)的“帽子立方体” ,即一个\(n\)层的立方体,每层的帽子都 可以排成\(n*n\)的矩阵。 “帽子立方体”中的每一个帽子都有一个颜色,颜 ...
题目:https://www.zhihu.com/question/51865837/answer/127892121 注:我是HE的,不是JS的,照片是ZYJ神犇的 单选 一、单项选择题(共 ...
洛谷秋令营day1模拟赛原地爆炸,心态崩了。于是打算写一下初赛题放松一下。 上次胡乱分析到了选择题,这次我想说说后面的题。 问题求解 T1.有一个1x8的方格图形,黑白两色填涂每个方格,两个黑格并不能相邻,求方案数。 我敢保证当时考场上要是没人跟我说这题是斐波那契数列打死我也想不起来 ...
Day2 T1 题目大意 告诉你组合数公式,其中n!=1*2*3*4*5*...*n;意思是从n个物体取出m个物体的方案数 现给定n、m、k,问在所有i(1<=i<=n),所有j(1 ...
T1 Circle 【问题描述】 小 w 的男朋友送给小 w 一个 n 个点 m 条边的图,并且刁难小 w 要她找出点数最少的正环。 小 w 不会做,于是向你求助。 【输入格式】 第一行两个整 ...
前言 感觉稍微有些滑稽吧,毕竟每次练的题都是提高组难度的,结果最后的主要任务是普及组抱一个一等奖回来。至于我的分数嘛。。还是在你看完题解后写在[后记]里面。废话不多说,开始题解。 (其实这篇博客只有题解没有心得。) 第一题可以说的内容不是很多吧。直接暴力,计算 ...