2017年浙工大迎新赛热身赛 A 毕业设计选题【结构体排序】

【2017年浙工大迎新赛热身赛 A 毕业设计选题【结构体排序】】的更多相关文章

2017年浙工大迎新赛热身赛 A 毕业设计选题【结构体排序】

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld 题目描述又到了一年一度,大四老学长们毕业设计选题的时候,一般指导老师都会为学生提供若干个选题供学生选择.大家都知道,有的课题,看上去高大上,实则含金量不高,有的课题看似简单,但实际难度却非常大,也有的课题,没有什么太大难度,但却异常繁琐,工作量极大.现大致评估出每个课题的高大上值,实际工作量.已知小飞学长,是个懒惰的家伙,但却又极好面子,因此,请帮他找出…

2017年浙工大迎新赛热身赛 L cayun日常之赏月【易错特判】

题目描述(https://www.nowcoder.com/acm/contest/51#question) 在cayun星球月亮大小都有一个规律,月亮为每30天一个周期,在这30天的周期里,月亮的大小分别为0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1,虽然天气很冷,但某个cayun今天却异常疯癫,不知为何居然想要赏月了.但他想在赏月之前知道今…

2017年浙工大迎新赛热身赛 J Forever97与寄信【数论/素数/Codeforces Round #382 (Div. 2) D. Taxes】

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld 题目描述 Forever97与未央是一对笔友,他们经常互相写信.有一天Forever97去邮局寄信,发现邮局的收费方式变成了按字收费,收取的费用为总字数除了其自身以外的最大因子.虽然Forever97是一个有情调的人,但他不想因新收费方式而破财,所以他打算把信分成几份寄出去来减少邮费.已知Forever97写的信共有n个字,可以拆成无数封信,也可以不拆,…

2017年浙江工业大学大学生程序设计迎新赛热身赛-J-Forever97与寄信

Forever97与未央是一对笔友,他们经常互相写信.有一天Forever97去邮局寄信,发现邮局的收费方式变成了按字收费,收取的费用为总字数除了其自身以外的最大因子.虽然Forever97是一个有情调的人,但他不想因新收费方式而破财,所以他打算把信分成几份寄出去来减少邮费.已知Forever97写的信共有n个字,可以拆成无数封信,也可以不拆,每封信最少为2个字.求Forever97最少需要付多少邮费? 输入描述: 第一行一个正整数T(T<=200),表示共有T组数据. 第2至第T+1行每行一个…

浙工大新生赛莫队处理+区间DP+KMP+分析题

题目描述读入一个长度为n的整数数列a1,a2,…,an,以及一个整数K. q组询问. 每组询问包含一个二元组(l, r), 其中1≤l≤r≤ n, 求所有满足以下条件的二元组(l2, r2)的数目: 1: 1≤l≤l2≤r2≤r≤n, 2: 是k的倍数. 输入描述: 第一行一个整数T,表示有T组数据.对于每组数据, 第一行输入3个整数, n, q, k, 接下来一行输入n个整数,a1,a2,…,an, 接下来q行,每行输入2个整数 l, r 输出描述: 对于每一个询问,输出满足条件的二元组(l…

【PTA 天梯赛】L2-1 分而治之（结构体存边）

分而治之,各个击破是兵家常用的策略之一.在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破.为此参谋部提供了若干打击方案.本题就请你编写程序,判断每个方案的可行性. 输入格式: 输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市个数(于是默认城市从 1 到 N 编号)和连接两城市的通路条数.随后 M 行,每行给出一条通路所连接的两个城市的编号,其间以一个空格分隔.在城市信息之后给出参谋部的系列方案,即一个正整数 K (<= 100…