2022年“京胜杯”安徽省大学生程序设计大赛.docx

《2022年“京胜杯”安徽省大学生程序设计大赛.docx》由会员分享，可在线阅读，更多相关《2022年“京胜杯”安徽省大学生程序设计大赛.docx（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2022年“京胜杯”安徽省大学生程序设计大赛 2022年?京胜杯?安徽省大学生程序设计大赛 比 赛 题 目 全国大学生信息安全竞赛安徽省赛区组委会安徽省大学生程序设计大赛技术委员会 2022年5月24日合肥 目录 A.砝码称重 B. 阵前第一功 C. 箭无虚发 D. 梯田AGAIN E. 转啊转 F. 吃在工大 G. 木条染色 H. 单身晚会 I. 恶魔A+B J. YZK的大别墅K. 纸上谈兵 A. 砝码称重 Time Limit: 1000 MS Memory Limit: 65536 KB 题目描述： 小明非常喜爱物理，有一天，他对物理实验室中常用的弹簧拉力计产生了兴趣。实验室中有两种质

2、量不同的砝码，小明分别用a个第一种砝码放在弹簧拉力计上和b个第二种砝码放在弹簧拉力计上，假设每增加单位重量的砝码，弹簧拉力计的长度增加1，那么两次称量弹簧拉力计的长度差是多少呢？（假设拉力计不发生非弹性形变） 输入格式： 第一行一个整数T，表示有T组数据。 之后T行，每行数据包含四个正整数，分别表示第一种砝码重量a，第一种砝码数量b，第二种砝码重量c，第二种砝码数量d。 TN0），表示表示有N个人。接下里一行N 个正整数ai(230=ai=0)，表示每个人的战斗力。 接下输入一个正整数K（N=K0）。（保证输入都合法） 输出描述： 输出第K战斗力,输出占一行 输入样例： 2 5 100 90

3、90 100 70 2 10 1 2 3 3 3 400 3 4 3 1 4 输出样例： 90 2 注解：这是一道简单题，用简单的排序算法就可以。 C. 箭无虚发 Time Limit: 1000 MS Memory Limit: 65536 KB 题目描述： JH苦练10年，终于成为了一个神箭手，在下山之前，大师兄YZ不放心，想考验他，只给他一定时间t，同时给他n支箭，最终根据他的表现，考虑他是否能下山。 对于每发一次箭，YZ给他4种成绩（优、良、中、差），JH有三种拉弓以及瞄准时间a ,b，c（a=b=c）分别能拿优，良，中等级，如果不拉弓不瞄（直接射），只能拿差（不能中靶）了。 现在JH

4、想知道，在保证自己弹无虚发（不获得差）的情况下，最多能拿多少个优。 如果JH不能做到弹无虚发，输出Oh，my god! 输入描述： 输入数据包含T组: 对于每组数据，第一行为一个整数n，表示总共有n支箭。 00),x,y,w(w=0),t(t=0) 分别表示圆的圆心坐标（a,b），半径r,固定点坐标(x,y)，角速度w,要查询的时刻t。 上述所有数据的绝对值小于10000。 输出描述： 输出答案占一行，保留2位小数。 输入样例： 1 1 1 1 3 1 3 0 输出样例： 2.00 角速度定义： 一个以弧度为单位的圆（一个圆周为2,即：360度=2),在单位时间内所走的弧度即为角速度。 注解：

5、这个题没仔细想，难道不是先推出物理式子，再把数据往里面套吗？就是调用数学库函数 F. 吃在工大 Time Limit: 1000 MS Memory Limit: 65536 KB 题目描述： JH和他的好朋友YZ两名程序员回访母校合工大，准备在这住一段日子，都说?玩在安大，吃在工大?，JH又是一名典型吃货，于是决定在工大食堂好好吃一段日子，但是，面对美食诱惑：黄焖鸡、风暴干锅、麻辣香锅、奥尔良烤翅由于时间有限，JH不知道哪顿饭吃哪个菜好。 于是YZ为了帮助他解决这个问题，也顺便考考他，给他出了一个问题：?黄焖鸡必须在干锅花菜前面吃，干锅牛肉必须在干锅鱿鱼前面吃.你按这个要求下，就知道吃的顺序

6、啦?。JH抓抓头，分分钟写了个程序搞定，现在，让你来写写看？输出一组JH符合条件下吃的食物的序列。 假设JH每顿只吃一种食物，且每顿吃的都不同，食物编号1到N。 输入描述： 先输入一个整数T，表示T（T0,n=b0)，表示食物a必须在食物b之前吃。 输出描述： 各组数据输出答案占一行，输出一组符合条件的序列（要求输出字典序最大的那一组），如果答案不存在，输出?-1?。 输入样例： 1 4 3 1 2 2 3 4 3 输出样例： 4 1 2 3 注解：图论（数据结构），拓扑排序的简化版。 G. 木条染色 Time Limit: 1000 MS Memory Limit: 65536 KB 题目描

7、述： 小明是一个非常浪漫的画家，他喜欢画各种奇奇怪怪的画，虽然没人理解他画的究竟是什么东西。 有一天，他突发奇想，对于一根木条，他每次从木条中选取一个区间l,r进行染色，多次染色之后，他想知道在a,b区间中有几个未被染色的子区间？ 可惜小明虽然画画非常厉害，但是并不擅长解决这类问题，于是，他拿着这根木条来找你，希望你能够给他帮助。 假设木条无限长，所有查询都在木条长度范围内，未被染色的子区间是指，木条上染过色的区间的间断部分。 输入格式： 第一行一个整数T，代表数据组数。 对于每组数据，第一行给出两个整数n，q，分别代表染色的区间个数，以及查询个数。 之后n行，每行两个整数l，r，表示将l到r的区间进行染色，包含l，r 两个节点。 之后q行，每行两个整数a，b，表示询问a到b总共有多少未被染色的子区间。 两组数据之间用一个空行隔开。 T20 n10000 q100000 0=lr1000000 0=a=b1000000 输出格式： 对于每次询问，输出一个整数，表示查询结果。 每组数据之后，请输出一个空行。 输入样例： 2 2 3 1 2 3 4 1 3 3 4 5 5 33