T1 帽子戏法 问题描述 小 Y 有一个\(n*n*n\)的“帽子立方体” ,即一个\(n\)层的立方体,每层的帽子都 可以排成\(n*n\)的矩阵。 “帽子立方体”中的每一个帽子都有一个颜色,颜色共 26 种,用 26 个大写字母来表示。 现在,小 Y 邀请小 F 来表演她的帽子戏法。小 F ...
T Circle 问题描述 小 w 的男朋友送给小 w 一个 n 个点 m 条边的图,并且刁难小 w 要她找出点数最少的正环。 小 w 不会做,于是向你求助。 输入格式 第一行两个整数 n,m 接下来 m 行,每行四个数 u,v,a,b ,表示从 u 走到 v 的代价为 a ,从 v 走到 u 的代价为 b 算作两条不同的边 。注意 a,b 可能为负。 输出格式 当图中包含正环时,输出点数最少的正 ...
2018-11-05 17:20 7 305 推荐指数:
T1 帽子戏法 问题描述 小 Y 有一个\(n*n*n\)的“帽子立方体” ,即一个\(n\)层的立方体,每层的帽子都 可以排成\(n*n\)的矩阵。 “帽子立方体”中的每一个帽子都有一个颜色,颜色共 26 种,用 26 个大写字母来表示。 现在,小 Y 邀请小 F 来表演她的帽子戏法。小 F ...
第24届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间:2018 年 10 月 13 日 14:30~16:30 选手注意: 1、试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。 2、不得使用任何电子设备 ...
【题目描述】 最近国安人员截获了一份 RB 国的秘密情报, 全文都是经过加密的,每个单 词都很长。破译人员想到先把单词化简一下,方法是把每个单词尽量取短些的前 缀,但所取的前缀不能是其他单词的前缀 ...
题目涉及算法: 标题统计:字符串入门题; 龙虎斗:数学题; 摆渡车:动态规划; 对称二叉树:搜索。 标题统计 题目链接:https://www.luogu.org/prob ...
本次也是天天快乐编程集训队2021CSP&NOIP赛前训练-赛前适应赛的题目,OI赛制有步骤分,请大家放心书写代码。 2018年一等奖浙江分数线为230分,二等奖分数线为100分,三等奖分数线为80分。 当年附中情况,zxy是163分 对应luogu题目, T1 标题统计、T2 龙虎斗 ...
一、单项选择题(共 10 题,每题 2 分,共计 20 分; 每题有且仅有一个正确选项) 1. 下列四个不同进制的数中,与其它三项数值上不相等的是( )。 A. (269) 16 B. (617) 10 C. (1151 ...
D1T1:铺设道路 回忆NOIP2013D2T1 积木大赛,发现这两题唯一的区别就是一个是造山一个是填坑,而把填坑的操作反序就是造山,所以可以直接使用那道题的方法。 具体方法是,从左到右每次考虑新的一列,若这一列的坑比左边一列浅,那么可以在填左边一列的时候顺便填好这个坑(只要把所有右端 ...
[NOIp2018提高组]货币系统 题目大意: 有\(n(n\le100)\)种不同的货币,每种货币的面额为\([1,25000]\)之间的一个整数。若两种货币系统能够组合出来的数是相同的的,那我们就称这两种货币系统是等价的。给定一个货币系统,求不同面额货币数最少的等价的货币系统。 思路 ...