题解
文章平均质量分 72
MastErXZ-∞
XZIT ACMer XL
展开
-
洛谷P2660 zzc 种田——正方形分割
题目背景可能以后 zzc就去种田了。题目描述田地是一个巨大的矩形,然而zzc 每次只能种一个正方形,而每种一个正方形时zzc所花的体力值是正方形的周长,种过的田不可以再种,zzc很懒还要节约体力去泡妹子,想花最少的体力值去种完这块田地,问最小体力值输入格式两个正整数x,y,表示田地的长和宽输出格式输出最小体力值输入输出样例输入 #1复制1 10输出 #1复制40输入 #2复制2 2 输出 #2复制8说明/提示1<=x,y&原创 2021-07-10 23:45:44 · 481 阅读 · 0 评论 -
UPC Contest2838 - 2021个人训练赛第19场
问题 A: ABC Swap时间限制:1Sec内存限制:128 MB题目描述We have three boxes A, B, and C, each of which contains an integer.Currently, the boxes A, B, and C contain the integers X, Y, and Z, respectively.We will now do the operations below in order. Find the con...原创 2021-06-12 00:26:30 · 212 阅读 · 0 评论 -
UPC Contest2836 - 2021个人训练赛第18场
问题 A: Coffee时间限制:1Sec内存限制:128 MB题目描述A string of length 6 consisting of lowercase English letters is said to be coffee-like if and only if its 3-rd and 4-th characters are equal and its 5-th and 6-th characters are also equal.Given a string S, d...原创 2021-06-08 01:30:39 · 173 阅读 · 0 评论 -
UPC Contest2833 - 2021个人训练赛第17场
问题 A: The Number of Even Pairs时间限制:1Sec内存限制:128 MB提交状态题目描述We have N+M balls, each of which has an integer written on it.It is known that:The numbers written on N of the balls are even.The numbers written on M of the balls are odd.Find the n...原创 2021-06-05 23:31:59 · 231 阅读 · 0 评论 -
UPC Contest2824 - 2021个人训练赛第13场
问题 A: Rotate时间限制:1Sec内存限制:128 MB题目描述Given is a string S of length 3.Move the first character of S to the end of S and print the resulting string S′.ConstraintsS is a string of length 3 consisting of lowercase English letters.输入Input is gi...原创 2021-05-24 22:52:44 · 264 阅读 · 0 评论 -
UPC Contest2822 - 2021个人训练赛第12场
《2022年5月22日仅AC一题》问题 C: Coprime Set时间限制:1Sec内存限制:128 MBSpecial Judge题目描述Given is a positive integer N. Print an integer sequence A=(A1,A2,…,AN) satisfying all of the following:1≤Ai≤10000;Ai≠Aj and gcd(Ai,Aj)>1 for i≠j;gcd(A1,A2,…,AN)...原创 2021-05-22 22:07:26 · 332 阅读 · 0 评论 -
UPC 2021个人训练赛第10场
问题 A: No Problem!时间限制:1Sec内存限制:128 MB题目描述Programming contests are being arranged so frequently these days. While this might be a good news forthe contestants, the scenario is completely opposite for the problemsetters. So far, the proble...原创 2021-05-22 17:38:08 · 215 阅读 · 0 评论 -
UPC Contest2820 - 2021个人训练赛第11场
问题 A: God Sequence时间限制:1Sec内存限制:128 MBSpecial Judge题目描述A sequence of length A+B, E=(E1,E2,…,EA+B), that satisfies all of the conditions below is said to be a god sequence.E1+E2+⋯+EA+B=0 holds.There are exactly A positive integers among E1,E2...原创 2021-05-21 23:29:31 · 493 阅读 · 0 评论 -
UPC 1016: 幼儿园小朋友们的难题
题目描述幼儿园的小朋友们一直在研究一个问题——如何在一个长长的句子中找到最大的那个非负整数(不存在负数)。你很不幸的被他们拖住了,又很不幸的被他们叫去执行这个任务,你非常得不爽!因为你觉得这么简单的问题简直侮辱了你的智商,所以你决定写一个程序来代劳。输入输入有多组数据。每组输入一个句子(一定包含数字字符,可能包含空格),长度小于256,占一行输出输出对应有多行,每行输出所找出的最大的那个非负整数...原创 2021-05-20 23:41:53 · 254 阅读 · 0 评论 -
2021GPLT全国总决赛华山论剑组
L1-1L1-073 人与神 (5 分)跨界大神 L. Peter Deutsch 有一句名言:“To iterate is human, to recurse divine.”(迭代的是人,递归的是神)。本题就请你直接在屏幕上输出这句话。输入格式:本题没有输入。输出格式:在一行中输出To iterate is human, to recurse divine.。输入样例:无输出样例:To iterate is human, to recurse divine...原创 2021-05-03 22:42:40 · 1040 阅读 · 0 评论 -
【数据结构:堆栈】判断回文数
题目描述进入上古文明遗迹的第二个陷阱是产生的密钥有可能是一个回文数,如果用户不小心输入这个回文数,就会引发危险,所以你需要判断一个数是否是回文数。要求:由于输入的一个回文数可能无穷大,所以用单链表存储该数,将用户输入的数以一个单链表的方式存储,从头扫描该单链表,将前面的一半元素入栈,若元素总个数为奇数,则跳过中间的那个元素,然后开始循环:边退栈边在单链表中后移指针,若当前栈顶元素与单链表中当前节点的值域不相等,则退出循环。最后如果栈空且链表比较完毕,则是回文数,否则不是回文数。输入为一个字符串原创 2021-04-27 23:51:29 · 364 阅读 · 0 评论 -
Hardwood Species
题目描述Hardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter.America's temperate climates produce forests with hundreds of hardwood species -- trees that share certain biological原创 2021-04-27 23:48:08 · 369 阅读 · 0 评论 -
通话记录
题目描述使用3个栈,分别保留手机上最近10个,(0)未接来电、(1)已接来电、(2)已拨电话。输入全部通话记录,每行一条记录。每条记录包含两个数字,第一个数代表记录类型,第二个数代表手机号码。输出分3列输出未接来电、已接来电、已拨电话。列之间用空格分割,后接电话在最先输出,不足10条用0占位。样例输入2 182704776991 101498001160 199065598171 162090181051 168042122342 192891305831原创 2021-04-27 23:45:07 · 775 阅读 · 0 评论 -
【数据结构:堆栈】行编辑程序
题目描述为为了保证用户的正确输入,上古文明遗迹入口提供了一个简单的行编辑程序,它的功能是:接收用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此若在编辑程序中,“每接收一个字符即存入用户数据区的做法”显然不是最恰当的。较好的做法是:设立一个输入缓冲区,用以接收用户输入的一行字符,然后逐行存入用户数据区。程序允许用户输入出差错,并在发现有误时可以及时更正。例如当用户发现刚刚键入的一个字符是错的时,可以补进一个退格符“#”,以表示前一个字符无效;如果发现当前键原创 2021-04-27 17:42:37 · 223 阅读 · 0 评论 -
多项式相加
题目描述一条单链表可以表示一个一元多项式,每个节点包含三个域:指数、系数和后继节点(指针或引用)。表示多项式3X4-6X2+5X-10的单链表如图所示。给定两个多项式,实现两个多项式相加算法。输入第一行输入包含两个整数m,n后续为m行和n行数据m,n分别代表两个多项式的项数后续每一行代表多项式的项,包含a,b两个数据,表示该项的系数和指数。输出从较高指数到较低指数,依次输出求得的和。每行一项,格式与输入相同,但无需输出项数,系数为0的项也不输出。样..原创 2021-04-27 17:33:58 · 774 阅读 · 0 评论 -
UPC 2021组队训练赛第18场
UPC 2021组队训练赛第18场原创 2021-04-17 10:49:54 · 343 阅读 · 1 评论 -
NOIP的快乐
题目描述终于到了一年一度的Noip比赛了,多么令人期待和兴奋的一天!其实,人们最高兴的还不是遇见老朋友,而是结交新朋友。可是结交新的朋友就需要很多时间,而除了考试之外时间并不多。例如小L,他在NOIP的入口处等待开门时,决定趁机和其它市县的牛们多套近乎。可是队伍太长,且人们都很自觉的站成仅仅一列,而小L又很想多交不同地方的朋友,因此小L想知道他在哪一个区域内可以结交到最多的不同地方的朋友。当然,这个区域不能太大,否则还没考试他就累死了。现在有n个人,题目给出了他们每个人所在市县的编号。他们站在一个从左原创 2021-04-12 01:10:46 · 80 阅读 · 0 评论