首页 > TAG信息列表 > SDNU
五一训练第一弹SDNU_2020Shenyang_Qualification
M - Sum of 2050 题目描述： A number is called 2050-number if it is 20502050, 2050020500, ..., (2050⋅10k2050⋅10k for integer k≥0k≥0). Given a number nn, you are asked to represent nn as the sum of some (not necessarily distinct) 2050-numbers. Compute the miSDNU 1178.能量项链（区间dp）
Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种SDNU 1048.石子合并2(区间合并)
Description 有n堆石子排成一圈，每次选择相邻的两堆石子，将其合并为一堆，记录该次合并的得分为两堆石子个数之和。已知每堆石子的石子个数，求当所有石子合并为一堆时，最小的总得分。 Input 第一行一个整数n(1 <= n <= 200)，表示石子堆数； 第二行n个整数a(1 <= a <= 100)，表示每堆石SDNU 1094.Clock（水题）
Description There is an analog clock with two hands: an hour hand and a minute hand. The two hands form an angle. The angle is measured as the smallest angle between the two hands. The angle between the two hands has a measure that is greater than or eqSDNU 1311.Binomial Coeffcients
Description The binomial coefficientis the number of ways of picking k unordered outcomes from n possibilities, also known as a combination or combinatorial number. Give n and k, you are required to calculate mod 10000003. InputSDNU 1306.兑数
Description [n≥3] ,定义使A3*A4*…*Ak为整数的k [k≥3]叫做兑数。求取区间[3,x]内所有兑数的和加上4是多少。 Input 输入包含多组数据，每一行是一个数x，x<=2^31。 Output 每组测试数据输出对应的一行答案，每组数据间有两个空行。具体输出格式见样例。 SamplSDNU 1270.超超的难题
Description 超超终于向他的女神小美表白了。可是小美只喜欢聪明的程序员，当场给他出了道难题，题目如下：给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 1. 加号与等号SDNU 1269.整数序列（水题）
思路：最后忘了输出换行，导致我一直wa Description 给你一个无规则的整数序列，选择号码的顺序如下：最大的，最小的，然后是第二大，第二小...直到所有的数都被选出来。例如：给你1 3 2 5 4，你应该输出5 1 4 2 3。 Input 有多个测试案例，每个案例始于一个整数N（1 <= N <= 100000），下面跟着N个整SDNU 1209.磊磊的随机数
Description 磊磊想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你SDNU 1202.找规律
Description Starting from point (0,0) on a plane, we have written all non-negative integers 0, 1, 2,... as shown in the figure. For example, 1, 2, and 3 has been written at points (1,1), (2,0), and (3, 1) respectively and this pattern has continued.YouSDNU 1201.简单排序
Description 再次出个排序题，题目是这样的，输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整SDNU 1185.统计数字（水题）
Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 Input 输入包含n+1行； 第一行是整数n，表示自然数的个数，1<=n<=200000； 第2~n+1每行SDNU 1132.最大公约数改
Description 有三个正整数a,b,c(0 < a,b,c < 10^12)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。 Input 第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。 Output 输出对应的c，每组测试数据占一行。 Sample Input 26 2SDNU 1120.ISBN号码
Description 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英SDNU 1108.Happy luguans（水题）
Description A sequence of n > 0 integers is called a happy luguan if the absolute values of the difference between successive elements take on all the values 1 through n-1. For instance, 1 4 2 3 is a happy luguan, because the absolutes differences arSDNU 1055.抓作弊（水题）
Description 在一个大试场里，有n行m列的考生，lg和众多同学正在考试，这时，有一部分考生作弊，当然，监考老师syc能发现他们。但是只有一个监考老师，他由于高度近视，只能发现与他同行同列的作弊者，而且由于监考老师年老体弱，在考试过程中无法移动。现在已知n*m个考生中谁在作弊，请帮监考老师找SDNU 1155.Pizza Pricing
Description Pizza has always been a staple on college campuses. After the downturn in the economy, it is more important than ever to get the best deal, namely the lowest cost per square inch. Consider, for example, the following menu for a store sellinSDNU 1218.认路（最小生成树，最短路径规划）
本题为最短路径规划中的特殊例子，要求遍历所有的点 Description lmh刚来到山师学习，他知道以后自己要在这里生活很长时间，所以想要尽快弄清楚学校里面各种设施的位置，方便以后找路。但是他又不希望总是走回头路，希望能够走最少的路来将所有的要了解的位置都认一遍，请已经熟知学SDNU 1219.sign up problem
Description 要将"China"译成密码，译码规律是：用原来字母后面的第4个字母代替原来的字母．例如，字母"A"后面第4个字母是"E"．"E"代替"A"。因此，"China"应译为"Glmre"。请编一程序，用赋初值的方法使cl、c2、c3、c4、c5五个变量的值分别为，’C’、’h’、’i’、’n’、’a’，经过运算，使c1、SDNU 1268.超超爱链表
Description 已有a、b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。 Input 第一行，a、b两个链表元素的数量N、M,用空格隔开。 接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部分组成 Output 按照学号升序排列的数据 SamSDNU 1277.严厉打击假冒身份证
Description WY最近从网上学来了如何验证正确的身份证的方法，有了这个方法，WY天黑都不怕~~已知身份证验证方法如下：根据〖中华人民共和国国家标准 GB 11643-1999〗中有关公民身份号码的规定，公民身份号码是特征组合码，由十七位数字本体码和一位数字校验码组成。1.将前面的身份证号SDNU 1309.啤酒和饮料
Description 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了N元。请你计算他买了几罐啤酒和几罐饮料(罐数为整数)。 Input 一个double型数据N(0<=N<=20000) Output 输出啤酒和饮料的罐数，如果存在多组结果按照啤酒数从大到小排列；如果没有解答输出"No SoSDNU 1440.字母图形
Description 利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 Input 输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。 Output 输出nSDNU 1448.开心的金明
Description 问题描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈