题目背景 Background Ztc真的遇上黄牛了...  题目描述 Description   周末Ztc想去剧场看演出,但是他没有票.这时,救世主Wzj出现了,他慷慨地愿意卖给Ztc一些票.   Wzj手上共有n张票,但每张票的费用都不一样,贪心的Ztc想要得到更多的票,但又想花费的最少,慷慨的Wzj愿意给连续的m张票.   Ztc希望你能帮助他在花钱范围内取得最大的票数.  输入输出格式 Input/output 输入格式:输入文件tickets.in的第一行是2个整数n.f.其中(2≤…

题目描述 Description 小明有一款新式积木,每个积木上都有一个数,一天小明突发奇想,要是把所有的积木排成一排,所形成的数目最大是多少呢?你的任务就是读入 n 个数字积木,求出所能形成的最大数.  输入输出格式 Input/output 输入格式: 第一行是一个整数 n (n≤1000),接下来 n 行每行是一个正整数. 输出格式:所能形成的最大整数  输入输出样例 Sample input/output 样例测试点#1 输入样例: 313131343 输出样例: 34313131 说明…

题目背景 Background 现在手机使用越来越广泛了  题目描述 Description 一般的手机的键盘是这样的:   要按出英文字母就必须要按数字键多下.例如要按出 x 就得按 9 两下,第一下会出 w,而第二下会把 w 变成 x.0 键按一下会出一个空格.你的任务是读取若干句只包含英文小写字母和空格的句子, 求出要在手机上打出这个句子至少需要按多少下键盘.  输入输出格式 Input/output 输入格式: 一行一个句子,只包含英文小写字母和空格,且不超过 200 个字符. 输出格式…

题目背景 Background 一年两度的期末考要到来了!!  题目描述 Description   又要到考试了,Ljw决定放松一下,就打开电视,看见了篮球赛,他立即想到了每年的NBA总冠军队伍.由于复习紧张,他只记起了一部分,记忆的内容是正确的,可能不是按时间顺序排列的,记忆的内容可能有重复.   现在请求学过编程的你帮助Ljw,按时间顺序输出总冠军的球队(不能重复).   (NBA从1947A.D到2009A.D)  输入输出格式 Input/output 输入格式:输入文件nba.in的…

2.道路修建 描述 Description liouzhou_101最悲痛的回忆就是NOI2011的道路修建,当时开了系统堆栈,结果无限RE… 出于某种报复心理,就把那题神奇了一下: 在 Z星球上有N个国家,这N个国家之间只能建造N-1条道路且全部建完这N-1条道路后这N个国家相互连通,修建每条道路都有相应的花费.但是他们都很吝啬,于是决定只随机选出两个不同的国家(为了国家的平等,当然这两个国家是无顺序可言的),建造该建造的道路,使得这两个国家相互连通,自然费用越少越 好.然后问你,在所有情况中…

T1 Circle [问题描述] 小 w 的男朋友送给小 w 一个 n 个点 m 条边的图,并且刁难小 w 要她找出点数最少的正环. 小 w 不会做,于是向你求助. [输入格式] 第一行两个整数\(n,m\) 接下来\(m\)行,每行四个数\(u,v,a,b\),表示从\(u\)走到\(v\)的代价为\(a\),从\(v\)走到\(u\)的代价为\(b\)(算作两条不同的边).注意\(a,b\)可能为负. [输出格式] 当图中包含正环时,输出点数最少的正环(简单环)的点数. 否则输出 0 [样例…

T1 贪吃蛇 [问题描述] 贪吃蛇是一个好玩的游戏.在本题中,你需要对这个游戏进行模拟. 这个游戏在一个 \(n\) 行 \(m\) 列的二维棋盘上进行. 我们用 \((x, y)\) 来表示第 \(x\) 行第 \(y\) 列的格子,那么左上角为 \((1, 1)\),右下角为 \((n, m)\). 我们用一个长度为 \(k\) 的不重复的坐标的序列(形如 \((x_1,y_1 )\), \((x_2 , y_2 )\), ... , \((x_k , y_k )\))来表示一条长度为 \(…

T1 帽子戏法 问题描述 小 Y 有一个\(n*n*n\)的"帽子立方体" ,即一个\(n\)层的立方体,每层的帽子都 可以排成\(n*n\)的矩阵. "帽子立方体"中的每一个帽子都有一个颜色,颜色共 26 种,用 26 个大写字母来表示. 现在,小 Y 邀请小 F 来表演她的帽子戏法.小 F 会 \(2\) 种帽子戏法: 指定一个长方体形状的区域,将指定区域内的所有帽子全部变成指定的 颜色. 指定一个长方体形状的区域,将指定区域内所有指定颜色帽子全部变成 绿色(用…

T1 Adjoin [问题描述] 定义一种合法的\(0-1\)串:串中任何一个数字都与\(1\)相邻.例如长度为$ 3 的 0-1 $串中,\(101\)是非法的,因为两边的\(1\)没有相邻的\(1,011\)是合法的,因为三个数都有\(1\)相邻.现在问,长度为\(N\)的\(0-1\)中有多少是合法的. [输入格式] 一行,一个整数\(N\) [输出格式] 一行,合法\(0-1\)串的个数,答案对\(1000000007\)取模. [样例1] 样例输入 3 样例输出 3 样例说明 \(11…

T1 取球游戏 问题描述 现有\(N\)个小球,依次编号为\(1\)到\(N\),这些小球除了编号以外没有任何区别.从这\(N\)个小球中取出\(M\)个,请问有多少种取球方案使得在取出的\(M\)个小球中,编号最小的小球的编号为\(K\). 考虑到方案数可能很大,请输出方案数对\(1e9+7\)去模的值. 输入格式 输入数据只有一行,包含三个整数\(N,M,K\). 输出格式 一个整数,表示取法总数对\(1e9+7\)取模的值. 样例 样例输入1 4 2 2 样例输出1 2 样例输入2 888…