摘要: C 题意:给定路程为a,油量为b,加油站为f,进行k次路程,问进行k次路程需要加几次油。 题解:先要判断下第一次和最后一次,然后根据f*2和(a-f)*2判断x有没有大于它,再根据奇数次还是偶数次用f*2和a-f*2判断。 代码: #include<stdio.h> #include<iostrea 阅读全文
posted @ 2020-11-01 21:42 liyongqishiwo 阅读(95) 评论(0) 推荐(0) 编辑
摘要: B - Power Sequence 题意:就是把给定的数进行交换或者分配使得变成等比数列。 题解:进行枚举并判断注意数的范围。 #include<iostream> #include<vector> #include<queue> #include<cstring> #include<cmath> 阅读全文
posted @ 2020-10-20 22:08 liyongqishiwo 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 7-10 链表去重 (25分) 题意:给出一组链表,删除数据重复的链表,输出去重后的链表和删除的链表。 题解:用结构体定义链表(包含链表的数据和下一个链表的地址),然后把输入的数据存到链表中,然后定义一个标记数组用来判断是否重复,把删除的链表存到a2数组,重复的链表存到a1数组,保存a2,a1 的长 阅读全文
posted @ 2020-10-11 20:10 liyongqishiwo 阅读(115) 评论(0) 推荐(0) 编辑
摘要: C Wandering Robot #include<bits/stdc++.h>using nmaespace std;int main(){int p; cin>>p; for(int i=0;i<n;i++){ if(p[i]=='R'){ m++; } if(p[i]=='L'){ m--; 阅读全文
posted @ 2020-10-04 14:35 liyongqishiwo 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 比赛心得:我们小队总共就做了3个题,1010因为多加了一个break;然后一直多输出一个数,卡了很久,浪费了不少时间。1007一开始一直读不懂题,给的那些式子也不知道有什么用,然后根据通过率那么高,和输入与输出分析出这一个字符串中最多的字母有多少个,不过在试的时候还是卡了会,一开始就想到用stl的m 阅读全文
posted @ 2020-09-26 17:02 liyongqishiwo 阅读(140) 评论(0) 推荐(0) 编辑
摘要: A - Sum of Odd Integers 题意: 给定一个数n和k,问能否k个不同奇数的和可以等于n,如果可以输出yes,否则输出no 题解: 首先可以知道k个奇数的和是k^2,也就是说如果n<k*k一定是不可能的,然后再判断如果n是偶数k一定也要是偶数不然加起来就是奇数了,同理n是奇数,k也 阅读全文
posted @ 2020-06-12 20:23 liyongqishiwo 阅读(149) 评论(0) 推荐(0) 编辑
摘要: A - Dreamoon and Ranking Collection 题意: 给定n个数,代表他获得的排名,然后再给定x,问进行x场比赛后,能得到1到某个范围内的所有排名。 题解: 大概可以算是桶排吧,每得到一个排名就对它的数组++,然后再一个从1开始的遍历,如果这个数的数组还是0就对他++,然后 阅读全文
posted @ 2020-06-03 23:39 liyongqishiwo 阅读(153) 评论(0) 推荐(0) 编辑
摘要: A - Sorted Adjacent Differences 题意: 给定一个序列,要求将它们排序使得i与i+1的差小于i+1与i+2小于i+2与i+3,依次排序。 题解: 先将它们从小到大排序,差最大值的肯定是最小的和最大的,然后差第二个就是最大的和次小的,第三个是次小的和次大的,依次输出就好了 阅读全文
posted @ 2020-05-29 16:46 liyongqishiwo 阅读(132) 评论(0) 推荐(0) 编辑
摘要: A - Candies 题意: 根据这个公式x+2x+4x+⋯+2k−1x=nx+2x+4x+⋯+2k−1x=n和n的值求x可以是多少。 题解: 左边那个式子是一个等比数列的和,所以可以化简成(2^k-1)*x=n 然后把括号里的式子移过去,x=n/(2^k-1),再遍历下求出x就好 代码: #in 阅读全文
posted @ 2020-05-25 19:24 liyongqishiwo 阅读(144) 评论(0) 推荐(0) 编辑
摘要: a.aoe还是单体 题意:给定2个方法,问怎么样能将n个怪物的血量都减成0,消耗mp最少。 题解:第一个方法是消耗1mp,随机使一个怪物血量-1,第二个方法是消耗xmp,使所有怪物血量都-1.所以先排序,只要判断如果x<=n时,把第x个怪物的血量*x,这样就能把x个怪物都变成0,剩下的怪物血量用第一 阅读全文
posted @ 2020-05-21 14:03 liyongqishiwo 阅读(203) 评论(0) 推荐(0) 编辑