liyongqishiwo

摘要： D. 题意：给定一个字符串，0表示一个航天公司、1表示另外一个航天公司、同一个航天公司的飞机免费，问从a到b最少花费的价钱是多少。 题解：这是一个cf的a题，主要是思维，因为不论怎样从0的旁边都有1，1的旁边都有0，所以最少价钱是0，最多价钱就是1，还是cf打的太少了。 代码： #include<b 阅读全文

摘要： C 题意：给定路程为a，油量为b，加油站为f，进行k次路程，问进行k次路程需要加几次油。 题解：先要判断下第一次和最后一次，然后根据f*2和(a-f)*2判断x有没有大于它，再根据奇数次还是偶数次用f*2和a-f*2判断。 代码： #include<stdio.h> #include<iostrea 阅读全文

摘要： B - Power Sequence 题意：就是把给定的数进行交换或者分配使得变成等比数列。 题解：进行枚举并判断注意数的范围。 #include<iostream> #include<vector> #include<queue> #include<cstring> #include<cmath> 阅读全文

摘要： 7-10 链表去重 (25分) 题意：给出一组链表，删除数据重复的链表，输出去重后的链表和删除的链表。 题解：用结构体定义链表(包含链表的数据和下一个链表的地址)，然后把输入的数据存到链表中，然后定义一个标记数组用来判断是否重复，把删除的链表存到a2数组，重复的链表存到a1数组，保存a2，a1 的长 阅读全文

摘要： 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--; 阅读全文

摘要： 比赛心得：我们小队总共就做了3个题，1010因为多加了一个break；然后一直多输出一个数，卡了很久，浪费了不少时间。1007一开始一直读不懂题，给的那些式子也不知道有什么用，然后根据通过率那么高，和输入与输出分析出这一个字符串中最多的字母有多少个，不过在试的时候还是卡了会，一开始就想到用stl的m 阅读全文

摘要： A - Sum of Odd Integers 题意： 给定一个数n和k，问能否k个不同奇数的和可以等于n，如果可以输出yes，否则输出no 题解： 首先可以知道k个奇数的和是k^2，也就是说如果n<k*k一定是不可能的，然后再判断如果n是偶数k一定也要是偶数不然加起来就是奇数了，同理n是奇数，k也 阅读全文

摘要： A - Dreamoon and Ranking Collection 题意： 给定n个数，代表他获得的排名，然后再给定x，问进行x场比赛后，能得到1到某个范围内的所有排名。 题解： 大概可以算是桶排吧，每得到一个排名就对它的数组++，然后再一个从1开始的遍历，如果这个数的数组还是0就对他++，然后 阅读全文

摘要： A - Sorted Adjacent Differences 题意： 给定一个序列，要求将它们排序使得i与i+1的差小于i+1与i+2小于i+2与i+3，依次排序。 题解： 先将它们从小到大排序，差最大值的肯定是最小的和最大的，然后差第二个就是最大的和次小的，第三个是次小的和次大的，依次输出就好了 阅读全文

摘要： 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 阅读全文