- 博客(29)
- 收藏
- 关注
原创 Codeforces 889 div.2 (Longest Divisors Interval)B题
【代码】Codeforces 889 div.2 (Longest Divisors Interval)B题。
2023-07-30 16:11:06
157
原创 Educational Codeforces Roud 152[Div.2] B题
The first line of each test case contains two integers n and k (1≤n≤3⋅10的五次方;1≤k≤10的九次方) — the number of monsters and the damage which Monocarp's ability deals.The first line contains a single integer t(1≤t≤10的四次方) — the number of test cases.
2023-07-28 12:07:43
103
原创 Codeforces Round 888 (Div. 3) A题
The first line of each test case contains integers: n,m,k,H(1≤n,m≤50 1≤k,H≤10的六次方). Here, n is the number of people, m is the number of steps, k is the height difference between neighboring steps, and H is Vlad's height.
2023-07-28 09:15:00
59
原创 Codeforces Round 888 (Div. 3) B题
an, (1≤ai≤10的九次方) — the elements of array a。The first line of input data contains a single integer t (1≤t≤10的四次方) — the number of test cases.The first line of each test case contains one integer n (1≤n≤2⋅10的五次方) — the length of array a.
2023-07-27 21:12:44
77
原创 Sticks
乔治拿来一组等长的木棒,将它们随机的砍掉,得到若干根小木棍,并使每一节小棍的长度都不超过50个单位。然后他又想把这些木棍拼接起来,恢复到裁剪前的状态,但他忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度,每一节木棍的长度都用大于零的整数表示。第二行是截断以后,所得到的各节木棍的长度。对于每组数据,分别输出原始木棒的可能最小长度。第一行包含切割后的棒部分的数量,最多有64个棒。第二行包含由空格分隔的那些部分的长度。输出应该包含最小长度的原始棒,每行一个。
2023-07-26 09:00:00
70
1
原创 继续畅通工程
每个测试用例的第1行给出村庄数目N ( 1< N < 100 );随后的 N(N-1)/2 行对应村庄间道路的成本及修建状态,每行给4个正整数,分别是两个村庄的编号(从1编号到N),此两村庄间道路的成本,以及修建状态:1表示已建,0表示未建。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。每个测试用例的输出占一行,输出全省畅通需要的最低成本。
2023-07-23 07:00:00
47
原创 还是畅通工程
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间的距离。为简单起见,村庄从1到N编号。对每个测试用例,在1行里输出最小的公路总长度。当N为0时,输入结束,该用例不被处理。
2023-07-22 16:36:47
41
原创 P1464 Function
保证输入的数在 [−9223372036854775808,9223372036854775807][−9223372036854775808,9223372036854775807] 之间,并且是整数。当 a,b,c 均为 1515 时,调用的次数将非常的多。注意:例如 w(30,−1,0) 又满足条件 11 又满足条件 22,请按照最上面的条件来算,答案为 11。保证不包括 −1,−1,−1−1,−1,−1 的输入行数 T 满足 1≤T≤105。并以 −1,−1,−1−1,−1,−1 结束。
2023-06-16 08:15:00
64
原创 P2372 yyy2015c01挑战算周长
yyy2015c01 快速的解决了问题,受到邻居们的赞许,高兴的回到家,把糖给了妈妈,吃了香喷喷的午饭,又睡了一个甜甜的午觉,感觉人生真美好。,踩到一个格子,就要根据规则先算出它对应的周长,然后把正确周长输入机器,最后的胜利者还可以获得游乐城的免费游戏券一张,yyy2015c01 心动了,小朋友们,你们可以帮助 yyy2015c01 顺利拿到游戏券么?共 M+1 行,第一行为四个正整数 M,N,X,Y(中间用空格隔开),表示网格的大小为 M 行,N 列,且踩中网格的第 X 行第 Y 列方格。
2023-06-15 14:15:00
85
原创 P1746 离开中山路
现在爱与愁大神在 �1,�1x1,y1 处,车站在 �2,�2x2,y2 处。现在给出一个 �×�(�≤1000)n×n(n≤1000) 的地图,00 表示马路,11 表示店铺(不能从店铺穿过),爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间,他要求最短到达目的地距离(每两个相邻坐标间距离为 11)。第 22 行到第 n+1 行:整个地图描述(00 表示马路,11 表示店铺,注意两个数之间没有空格)。第 n+2 行:四个数 x1,y1,x2,y2。
2023-06-14 08:00:00
106
原创 P1747 好奇怪的游戏
爱与愁大神坐在公交车上无聊,于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘:***(游戏名被打上了马赛克)。这个游戏类似象棋,但是只有黑白马各一匹,在点x1,y1和x2,y2上。它们得从点x1,y1和x2,y2走到1,1。这个游戏与普通象棋不同的地方是:马可以走“日”,也可以像象走“田”。现在爱与愁大神想知道两匹马到1,1的最少步数,你能帮他解决这个问题么?100%数据:x1,y1,x2,y2<=20。第1行:两个整数x1,y1。第1行:黑马到1,1的步数。第2行:白马到1,1的步数。
2023-06-12 12:30:00
49
原创 P1443 马的遍历
有一个 n×m 的棋盘,在某个点 (x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。对于全部的测试点,保证 1≤x≤n≤4001≤x≤n≤400,1≤y≤m≤4001≤y≤m≤400。一个 n×m 的矩阵,代表马到达某个点最少要走几步(不能到达则输出 −1−1)。输入只有一行四个整数,分别为 n,m,x,y。
2023-06-11 09:00:00
199
原创 双向链表的操作问题
/flag节点得数变为p结点得数。//找到最小值,记录地址为flag。if(q->data<MIN)//找到最小数,更新。if(sign)//如果找到,仅交换数即可,无需交换位置。//p结点得数变为最小数。//p为当前访问结点。//往后继续,看是否还有更小的数。p=p->next;//p结点后移一位,接着查找。//假设当前节点数最小。void Sort(DLinkNode*&L)//选择排序。//记录最小值得地址。//q为p的后一个结点。=NULL)//从头开始。
2023-06-10 19:00:00
39
原创 双向链表的操作问题
建立一个长度为n的带头结点的双向链表,使得该链表中的数据元素递增有序排列。(必须使用双向链表完成,数据类型为整型。输出双向链表中的数据元素的值。第二行:链表中的数据元素。第一行:双向表的长度;
2023-06-09 12:00:00
30
原创 单链表的定位操作
建立一个长度为n的带头结点的单链表,查找该链表中数据元素为item的结点,若找到,输出该结点在链表中的位序;(处理数据原始类型为整型,链表计算从1开始。找到就输出该结点的位序,没有找到输出0。第二行为链表中的数据元素的值;第一行为链表的长度n;第三行为数据item。
2023-06-08 12:00:00
79
1
原创 逆置单链表
建立长度为n的单链表,然后将其数据元素逆置,即第1个元素变为最后一个元素,第2个元素变为倒数第2个元素,以此类推,最后一个元素变为第1个元素。(处理的数据类型为字符型。第二行为链表中的n个数据元素的值。第一行为链表长度n;
2023-06-07 20:00:00
70
1
原创 约瑟夫问题的实现
n个人围成一个圈,每个人分别标注为1、2、...、n,要求从1号从1开始报数,报到k的人出圈,接着下一个人又从1开始报数,如此循环,直到只剩最后一个人时,该人即为胜利者。例如当n=10,k=4时,依次出列的人分别为4、8、2、7、3、10,9、1、6、5,则5号位置的人为胜利者。给定n个人,请你编程计算出最后胜利者标号数。(要求用单循环链表完成。输出最后胜利者的标号数。
2023-06-07 12:00:00
103
1
原创 单链表上查找算法的实现
建立一个长度为n的带头结点的单链表,在该表中寻找第i个结点,若找到,则输出ok,否则输出error。处理数据类型为整型。找到就输出ok,没找到就输出error。第二行为链表中的数据元素;第一行为链表的长度n;第三行为要找的结点i。
2023-06-06 14:00:00
76
1
原创 单链表的链接
建立长度为n的单链表A和长度为m的单链表B。编程实现将B表链接在A表的尾端,形成一个单链表A。数据类型指定为字符型。输出为链接好后的A表中的所有数据元素。第二行为A表中的数据元素;第四行为B表中的数据元素。第一行为A表的长度n;第三行为B表的长度m;
2023-06-05 21:00:00
61
1
原创 单链表的删除操作的实现
bool Deletelist(LinkList *&L,int i,int e)//删除 (先查找再删除)L=(LinkList *)malloc(sizeof(LinkList));void Createlist(LinkList *&L,int a[],int n)//尾插法。指定删除位置合法时候,输出删除元素后的链式线性表的所有元素,元素之间用一个空格隔开。void printlist(LinkList *list)//输出单链表。=NULL)//查找第i-1个节点。i++)//创建循环节点。
2023-06-05 12:30:00
327
1
原创 单链表的插入操作的实现
/未找到第i-1个结点,返回false。=NULL){ //p不为NULL时,输出p结点的data域。//p指向头结点,j置为0,即头结点序号为0。//建立新结点s,其data域置为e。i++){ //循环建立数据结点s。=NULL) { //查找i-1个结点p。//i错误时返回false。//结点s插入到p之后。//将结点s插入到结点r之后;else { //找到第i-1个结点p,插入新结点并返回true。//r始终指向尾结点,初始时指向头结点。
2023-06-05 07:30:00
237
1
空空如也
比赛问题,很简单的问题
2023-08-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人