SDUTACM
文章平均质量分 55
直接AC好吗
我曾仰望曾是航向的日出,硕士在读,偶尔找找AC的感觉以及少量记录科研的内容
展开
-
一些简单的排序
题目描述给定一个长度为 NN 的数组 AA,请你先从小到大输出它的每个元素,再从大到小输出它的每个元素。输入描述第一行包含一个整数 NN。第二行包含 NN 个整数 a_1,…,a_na1 ,…,an ,表示数组 AA 的元素。1\leq N\leq 5\times10^5 , -10^9\leq a_i \leq 10^91≤N≤5×105,−109≤ai ≤109。输出描述输出共两行,每行包含 NN 个整数,表示答案。输入输出样例示例 1输入51原创 2022-03-05 19:57:56 · 340 阅读 · 0 评论 -
弗里德语言
题目描述小发明家弗里想创造一种新的语言,众所周知,发明一门语言是非常困难的,首先你就要克服一个困难就是,有大量的单词需要处理,现在弗里求助你帮他写一款程序,判断是否出现重复的两个单词。输入描述第 11 行,输入 NN,代表共计创造了多少个单词。第 22 行至第 N+1N+1 行,输入 NN 个单词。1\leq N \leq 10^41≤N≤104,保证字符串的总输入量不超过 10^6106。输出描述输出仅一行。若有重复的单词,就输出重复单词,没有重复单词,就输出 NO,多个重复单词输出原创 2022-03-04 22:00:05 · 245 阅读 · 0 评论 -
邋遢小衣橱(精简)
题目描述小邋遢 MS.JinlinMS.Jinlin 是个爱打扮的公主,他有很多晚礼服如 “LALA” “NIHAOMA” “WOBUHAO” “NIHAOBUHAO” 等众多衣服,可是由于衣服太多他要把它们装进箱子,但是作为公主,肯定是会突发奇想觉得哪件衣服好看,就把他拿了出来,当然那件衣服上面的衣服也被拿出来了,而且会弄乱了,小邋遢在经过几次的叠衣服和取衣服后,他想知道箱子里最上面的衣服是哪一件,如果箱子为空的话,就告诉她 Empty ,如果有多件一样的衣服,肯定是取走最上面的哪一件啦。输入描述第原创 2022-03-04 21:35:14 · 99 阅读 · 0 评论 -
栈操作-小邋遢的衣橱
题目描述小邋遢 MS.JinlinMS.Jinlin 是个爱打扮的公主,他有很多晚礼服如 “LALA” “NIHAOMA” “WOBUHAO” “NIHAOBUHAO” 等众多衣服,可是由于衣服太多他要把它们装进箱子,但是作为公主,肯定是会突发奇想觉得哪件衣服好看,就把他拿了出来,当然那件衣服上面的衣服也被拿出来了,而且会弄乱了,小邋遢在经过几次的叠衣服和取衣服后,他想知道箱子里最上面的衣服是哪一件,如果箱子为空的话,就告诉她 Empty ,如果有多件一样的衣服,肯定是取走最上面的哪一件啦。输入描述第原创 2022-03-04 21:25:01 · 162 阅读 · 0 评论 -
队列-银行的循环队列
输出描述输出 MM 次操作后 VIPVIP 窗口队列和普通窗口队列中的姓名(从头到尾),先输出 VIPVIP 窗口队列后输出普通窗口队列。输入输出样例示例 1输入5IN xiaoming NIN Adel VIN laozhao NOUT NIN CLZ Vcopy输出AdelCLZlaozhaocopy运行限制最大运行时间:1s最大运行内存: 128M#include <iostream>#include <stdio.h>#includ原创 2022-03-04 20:58:01 · 333 阅读 · 0 评论 -
队列-银行普通队列
题目描述CLZCLZ 银行只有两个接待窗口,VIPVIP 窗口和普通窗口,VIPVIP 用户进入 VIPVIP 窗口排队,剩下的进入普通窗口排队。现有 MM 次操作,操作有四种类型,如下:IN name V:表示一名叫 name 的用户到 VIPVIP 窗口排队OUT V:表示 VIPVIP 窗口队尾的用户离开排队IN name N:表示一名叫 name 的用户到普通窗口排队OUT N:表示普通窗口队尾的用户离开排队求 MM 次操作结束后 VIPVIP 窗口队列和普通窗口队列中的姓名。输入描述原创 2022-03-04 20:32:15 · 352 阅读 · 0 评论 -
小王子双链表
题目描述小王子有一天迷上了排队的游戏,桌子上有标号为 1-101−10 的 1010 个玩具,现在小王子将他们排成一列,可小王子还是太小了,他不确定他到底想把那个玩具摆在哪里,直到最后才能排成一条直线,求玩具的编号。已知他排了 MM 次,每次都是选取标号为 XX 个放到最前面,求每次排完后玩具的编号序列。要求一:采用循环链表解决输入描述第一行是一个整数 MM,表示小王子排玩具的次数。随后 MM 行每行包含一个整数 XX,表示小王子要把编号为 XX 的玩具放在最前面。输出描述共 MM 行,第 i原创 2022-03-04 19:53:28 · 2785 阅读 · 1 评论 -
链表-排队
小王子有一天迷上了排队的游戏,桌子上有标号为 1-101−10 的 1010 个玩具,现在小王子将他们排成一列,可小王子还是太小了,他不确定他到底想把那个玩具摆在哪里,直到最后才能排成一条直线,求玩具的编号。已知他排了 MM 次,每次都是选取标号为 XX 个放到最前面,求每次排完后玩具的编号序列。要求一:采用单链表解决输入描述第一行是一个整数 MM,表示小王子排玩具的次数。随后 MM 行每行包含一个整数 XX,表示小王子要把编号为 XX 的玩具放在最前面。输出描述共 MM 行,第 ii 行输出小原创 2022-03-03 22:21:00 · 4395 阅读 · 0 评论 -
约瑟夫环题目
题目描述设有 nn 个人围坐在圆桌周围,现从某个位置 kk 上的人开始报数,报数到 mm 的人就站出来。下一个人,即原来的第 m+1m+1 个位置上的人,又从 11 开始报数,再报数到 mm 的人站出来。依次重复下去,直到全部的人都站出来为止。试设计一个程序求出这 nn 个人的出列顺序。ss要求一:采用循环链表解决。要求二:可以使用模拟法,模拟循环链表。要求三:可以不使用循环链表类的定义使用方式。输入描述输入只有一行且为用空格隔开的三个正整数 n,k,mn,k,m,其含义如上所述。输出描述原创 2022-03-03 22:16:12 · 289 阅读 · 0 评论 -
D - Disastrous Doubling
A scientist, E. Collie, is going to do some experiments with bacteria. Right now, she has one bacterium. She already knows that this species of bacteria doubles itself every hour. Hence, after one hour there will be 2bacteria.E. Collie will do one experi原创 2021-01-26 16:40:58 · 195 阅读 · 0 评论 -
A - Berstagram
Polycarp recently signed up to a new social network Berstagram. He immediately published n posts there. He assigned numbers from 1 to n to all posts and published them one by one. So, just after publishing Polycarp’s news feed contained posts from 1 to n —原创 2021-01-26 16:39:48 · 218 阅读 · 0 评论 -
H - Happy Birthday
You have a set of birthday cake candles. Each of such candles represents a digit between 0 and 9, inclusive.Example of birthday cake candles.Let’s denote the candle representing the digit das d-candle.Your set contains c0instances of 0-candles, c1 i原创 2021-01-26 16:38:52 · 174 阅读 · 0 评论 -
J - Quick Estimates
Let’s face it… you are not that handy. When you need to make a major home repair, you often need to hire someone to help. When they come for the first visit, they make an estimate of the cost. Here they must be careful: if they overestimate the cost, it mi原创 2021-01-26 16:37:30 · 287 阅读 · 1 评论 -
C - Big Truck
Your boss has hired you to drive a big truck, transporting items between two locations in a city. You’re given a description of the city, with locations of interest and the lengths of roads between them. Your boss requires that you take a shortest path bet原创 2021-01-26 16:36:08 · 175 阅读 · 0 评论 -
P5728 【深基5.例5】旗鼓相当的对手
题目描述现有 N(N≤1000)N(N\le 1000)N(N≤1000) 名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩(均为不超过 150 的自然数)。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一个人可能会和其他好几名同学结对。输入格式第一行一个正整数 NNN。接下来 NNN 行,每行三个整数,其中第 iii 行表示第 iii 名同学的原创 2020-12-21 20:39:07 · 368 阅读 · 0 评论 -
Problem F. Ironhead的推免资格(传说)
北京理工大学第十五届“连山科技”程序设计大赛-网络选拔赛The 15-th BIT Campus Programming Contest Sponsored by LSSEC - Online Round2020/11/14Problem F. Ironhead的推免资格(传说)Input file:standard inputOutput file:standard outputTime limit:1 secondMemory limit:256 megabytesIronhead,传说中BIT大陆的吉原创 2020-12-19 20:50:06 · 255 阅读 · 1 评论 -
A - “大“模拟
Problem A. “大”模拟Input file:standard inputOutput file:standard outputTime limit:1 secondMemory limit:256 megabytesLIT(Liangxiang University of Technology)的学生组织智障算法团队要组织关于模拟算法的专题讲座,现场需要悬挂多张“模拟”二字的横幅,横幅具体的样式如下:黑色像素处输出“*”,白色像素处输出“ ”(空格)。并且这些横幅的大小还不同,具体对于大小的要求将原创 2020-12-19 20:48:13 · 206 阅读 · 1 评论 -
icpc上海m题,错误代码,求改
Your git project (you don't need to be familiar with git to solve this problem) has some files that should be ignored from synchronizing. You need to calculate the minimum number of lines needed for gitignore.Formally, your project is a folder. A folder原创 2020-12-19 20:40:54 · 157 阅读 · 1 评论 -
C - Canvas Line
Your friend Charmion asked you to hang some canvases out to dry on a straight washing line for an art project she has been working on. The canvases are artfully arranged such that none of them overlap, although they may touch along the edges. For stability原创 2020-12-19 20:33:50 · 330 阅读 · 2 评论 -
组队赛第一场
After Xiaoteng took a math class, he learned a lot of different shapes, but Xiaoteng’s favorite triangle is because he likes stable shapes, just like his style.After the Xiaoxun knew it, he wanted to give a triangle as a gift to Xiaoteng. He originally pl原创 2020-09-10 17:33:29 · 101 阅读 · 0 评论 -
I - Walk of Three
The city where Vasya lives has a park with n lawns connected by mpaths. One can walk in both directions along each path. The lawns connected by the path are called neighbors.The entrance to the park is near the lawn number one which will be called the e原创 2020-12-16 14:41:36 · 146 阅读 · 0 评论 -
图的基本存储的基本方式二
图的基本存储的基本方式二Description解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么?Input多组输入,到文件结尾。每一组第一行有两个数n、m表示n个点,m条有向边。接下来有m行,每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数,接下来q行每行有一个询问,输入两个数为a,b。注意:点的编号为0~n-1,2<=n<=500000 ,0<=m<=500000,0<原创 2020-10-24 20:28:05 · 113 阅读 · 0 评论 -
相似集合度
-005 集合相似度 (25分)给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤104),是集合中元素的个数;然后跟M个[0,109]区间内的整数。之后一行给出一个正整数K(≤2000),随后K行,每行对应一对原创 2020-10-14 21:04:40 · 181 阅读 · 0 评论 -
素因子分解
7-6 素因子分解(20 分)给定某个正整数 N,求其素因子分解结果,即给出其因式分解表达式 N=p1k1⋅p2k2⋯pmkm。输入格式:输入long int范围内的正整数 N。输出格式:按给定格式输出N的素因式分解表达式,即 N=p1k1*p2k2*…*pm^km,其中pi为素因子并要求由小到大输出,指数ki为pi的个数;当ki为1即因子pi只有一个时不输出ki。输入样例:1323输出样例:1323=33*72ac代码#inclu原创 2020-10-14 20:28:46 · 2673 阅读 · 0 评论 -
2020-10-13
L1-049 天梯赛座位分配 (20分)天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐。本题就要求你编写程序原创 2020-10-13 20:52:13 · 70 阅读 · 0 评论 -
古风排版
L1-039 古风排版 (20分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case输出样例:asa Tst ihe tsice sac代码#include <bits/stdc+原创 2020-10-13 20:18:57 · 84 阅读 · 0 评论 -
L1-002 打印沙漏 (20分)
L1-002 打印沙漏 (20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。输出格式:首先打印出由给定符号组成的最大的沙漏形状,最后原创 2020-10-12 20:53:53 · 97 阅读 · 0 评论 -
pta某题目
原PAT网站用户可在 https://www.patest.cn/bind_old_pat_user 页面绑定至拼题A账号。绑定后,原PAT网站的提交将被合并至拼题A网站用户的对应题目集中。L1-027 出租 (20分)下面是新浪微博上曾经很火的一张图:一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易原创 2020-10-04 20:50:34 · 343 阅读 · 0 评论 -
L2-019 悄悄关注 (25分)
L2-019 悄悄关注 (25分)新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式如下:人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数,每个用户i(i=1, …, N)是被其关注的用户的ID,是长度为4位的由数字和英文字母组成的字符串,各项间以空格分隔。原创 2020-09-25 20:58:30 · 129 阅读 · 0 评论 -
L2-008 最长对称子串 (25分)
L2-008 最长对称子串 (25分)对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出样例:11#include <stdio.h>#include <stdlib.h>原创 2020-09-25 20:34:19 · 147 阅读 · 0 评论 -
7-11 图着色问题 (25分)
7-11 图着色问题 (25分)图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行给出3个整数V(0<V≤500)、E(≥0)和K(0<K≤V),分别是无向图的顶点数、边数、以及颜色数。顶点和颜色都从1到V编号。随后E行,每行给出一条边的两个端点的编号。在图的信息给出之后,给原创 2020-09-23 20:05:31 · 391 阅读 · 0 评论 -
图的基本存储的基本方式二
图的基本存储的基本方式二Description解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么?Input多组输入,到文件结尾。每一组第一行有两个数n、m表示n个点,m条有向边。接下来有m行,每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数,接下来q行每行有一个询问,输入两个数为a,b。注意:点的编号为0~n-1,2<=n<=500000 ,0<=m<=500000,0<原创 2020-09-21 20:40:45 · 126 阅读 · 0 评论 -
7-12 单身狗 (25分)
7-12 单身狗 (25分)“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入格式:输入第一行给出一个正整数 N(≤50000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤10000),为参加派对的总人数;随后一行给出这 M 位客人的 ID,以空格分隔。题目保证无人重婚或脚踩两条船。输出格式:原创 2020-09-16 20:46:50 · 335 阅读 · 0 评论 -
数据结构实验之二叉树二:遍历二叉树 Description
数据结构实验之二叉树二:遍历二叉树Description已知二叉树的一个按先序遍历输入的字符序列,如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行:第1行输出中序遍历序列;第2行输出后序遍历序列。SampleInputabc,de,g,f,OutputcbegdfacgefdbaAC代码#include #include原创 2020-09-16 20:03:13 · 355 阅读 · 0 评论 -
7-2 旅游规划 (25分)
7-2 旅游规划 (25分)有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出发地的城市编号;D是目的地的城市编号。随后的M行中,每行给出一条高速公路的信息,分别是:城市1、城原创 2020-09-16 19:42:52 · 464 阅读 · 1 评论 -
C--最短路 Description
C–最短路Description给出一个带权无向图,包含n个点,m条边。求出s,e的最短路。保证最短路存在。Input多组输入。对于每组数据。第一行输入n,m(1<= n && n<=510^5,1 <= m && m <= 310^6)。接下来m行,每行三个整数,u,v,w,表示u,v之间有一条权值为w(w >= 0)的边。最后输入s,e。Output对于每组数据输出一个整数代表答案。SampleInput3 11原创 2020-09-14 20:25:57 · 161 阅读 · 0 评论 -
最短路径问题 Description
最短路径问题Description平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短距离。Input第1行为整数n。第2行到第n+1行(共n行),每行两个整数x和y,描述了一个点的坐标(以一个空格分隔)。第n+2行为一个整数m,表示图中连线的个数。此后的m行,每行描述一条连线,由两个整数i和j组成,表示第i个点和原创 2020-09-14 17:33:34 · 252 阅读 · 0 评论 -
图结构练习——最短路径
图结构练习——最短路径Description给定一个带权无向图,求节点1到节点n的最短路径。Input输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n<=100)剩下m行每行3个正整数a b c,代表节点a和节点b之间有一条边,权值为c。Output每组输出占一行,仅输出从1到n的最短路径权值。(保证最短路径存在)SampleInput3 21 2 11 3 11 0Output10ac代码#include #include &原创 2020-09-14 17:03:12 · 201 阅读 · 0 评论 -
某题
Bob is developing a new game called jumping Lario. In this game the main protagonist, Lario, has to jump on top of buildings until he reaches the end of the level. The level is composed of N buildings of possibly different heights. The building where Lario原创 2020-09-13 18:24:08 · 224 阅读 · 0 评论 -
7-15 PAT排名汇总 (25分)
7-15 PAT排名汇总 (25分)计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩。考试结束后,各个考点的成绩将即刻汇总成一张总的排名表。现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。输入格原创 2020-09-12 16:19:50 · 676 阅读 · 0 评论