- 博客(29)
- 收藏
- 关注
RSS订阅原创 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关注的人