原文:CCF-NOIP-2018 提高组(复赛) 模拟试题(九)(2018 CSYZ长沙一中)

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 推荐指数:

查看详情

CCF-NOIP-2018 提高(复赛) 模拟试题(一)

T1 帽子戏法 问题描述 小 Y 有一个\(n*n*n\)的“帽子立方体” ,即一个\(n\)层的立方体,每层的帽子都 可以排成\(n*n\)的矩阵。 “帽子立方体”的每一个帽子都有一个颜色,颜色共 26 种,用 26 个大写字母来表示。 现在,小 Y 邀请小 F 来表演她的帽子戏法。小 F ...

Mon Oct 29 04:15:00 CST 2018 0 987
[NOIP] - CCF NOIP2018普及初赛试题+答案

第24届全国青少年信息学奥林匹克联赛初赛 普及C++语言试题 竞赛时间:2018 年 10 月 13 日 14:30~16:30 选手注意: 1、试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。 2、不得使用任何电子设备 ...

Thu Oct 18 18:36:00 CST 2018 0 16374
破译情报-NOIP2016提高复赛模拟试题

【题目描述】 最近国安人员截获了一份 RB 国的秘密情报, 全文都是经过加密的,每个单 词都很长。破译人员想到先把单词化简一下,方法是把每个单词尽量取短些的前 缀,但所取的前缀不能是其他单词的前缀 ...

Thu Jul 28 01:22:00 CST 2016 0 1587
2018NOIP普及复赛题解

题目涉及算法: 标题统计:字符串入门题; 龙虎斗:数学题; 摆渡车:动态规划; 对称二叉树:搜索。 标题统计 题目链接:https://www.luogu.org/prob ...

Sat Nov 09 00:29:00 CST 2019 0 659
NOIP2018 普及复赛题解

本次也是天天快乐编程集训队2021CSP&NOIP赛前训练-赛前适应赛的题目,OI赛制有步骤分,请大家放心书写代码。 2018年一等奖浙江分数线为230分,二等奖分数线为100分,三等奖分数线为80分。 当年附中情况,zxy是163分 对应luogu题目, T1 标题统计、T2 龙虎斗 ...

Sat Sep 25 19:32:00 CST 2021 0 99
NOIP 2018 提高初赛试题 题目+答案+简要解析

一、单项选择题(共 10 题,每题 2 分,共计 20 分; 每题有且仅有一个正确选项) 1. 下列四个不同进制的数,与其它三项数值上不相等的是( )。 A. (269) 16 B. (617) 10 C. (1151 ...

Wed Aug 21 05:22:00 CST 2019 8 2123
NOIP2018提高题解

D1T1:铺设道路 回忆NOIP2013D2T1 积木大赛,发现这两题唯一的区别就是一个是造山一个是填坑,而把填坑的操作反序就是造山,所以可以直接使用那道题的方法。 具体方法是,从左到右每次考虑新的一列,若这一列的坑比左边一列浅,那么可以在填左边一列的时候顺便填好这个坑(只要把所有右端 ...

Sun Nov 18 17:18:00 CST 2018 0 1383
[NOIp2018提高]货币系统

[NOIp2018提高]货币系统 题目大意: 有\(n(n\le100)\)种不同的货币,每种货币的面额为\([1,25000]\)之间的一个整数。若两种货币系统能够组合出来的数是相同的的,那我们就称这两种货币系统是等价的。给定一个货币系统,求不同面额货币数最少的等价的货币系统。 思路 ...

Sat Nov 10 22:02:00 CST 2018 0 1455
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM