03 2020 档案
摘要：D - Pair of Topics 思路： 这个题需要一点思路，ai+aj>bi+bj可以转换成ai-bi+aj-bj>0，也就是c[i]=a[i]-b[i]，只需要找c[i]+c[j]大于0 一开始的想法是枚举i和j，但是很显然会超时 a和b数组内部的顺序不会影响正确答案个数，所以可以排序 从两
阅读全文
摘要：C - Frog Jumps 思路：青蛙跳的问题，青蛙只能跳'R'，不能跳'L',问青蛙至少跳多少可以跳过，我们可以这么想这个问题，找到所有R之间的L，看看哪个L多，计算数量即可 代码： #include<iostream> #include<string> #include<cmath> #inc
阅读全文
摘要：B - Yet Another Palindrome Problem 思路： 给一个长为n(≤5000≤5000)的数组，问是否存在一个长度至少为3的子序列是回文的。回文的定义是把序列reverse，序列不变，如[10,20,10]就是回文的。 考虑奇数长度的回文序列，删除其首尾元素仍然回文；再考虑
阅读全文
摘要：A - Yet Another Tetris Problem 思路：判读一堆数字是不是同奇数偶数，写一个函数，循环遍历，然后判断是否同为奇数偶数。 代码： #include<iostream> using namespace std; int a[1005]; int fun(int n){ int
阅读全文
摘要：D - Three Integers 思路：枚举，还是枚举，走完所有的数字，最后找到最小的，然后输出。 代码： #include <iostream> #include<algorithm> #include<string> #include<math.h> using namespace std;
阅读全文
摘要：C - Perform the Combo 思路：当读到这个题的时候，第一反应就是枚举，但是，无线超时，没办法，那就变，利用前缀和，减少时间。 代码： #include<iostream> #include<string> #include<algorithm> #define MAX 200005
阅读全文
摘要：B - WeirdSort 思路：经过认真的审题，你会发现，这只是个冒泡的变形，我们建立两个数组，然后用一个数组里面的数字确定位置，然后冒泡就行了。最后抖机灵用了个is_sorted，判断数组里面数字的排列顺序。 代码： #include<iostream> #include<algorithm>
阅读全文
摘要：A - Add Odd or Subtract Even 思路：其实认真观察就能发现，这个与输入的书有关系，且答案为0，1，2。先看相同，不用加减，为0，再看前小后大，因为加奇数减偶数，如果，相差奇数，为1，相差偶数，为2，同理可得前大后小的答案。 代码： #include<iostream> #i
阅读全文
摘要：I Think I Need a Houseboat 思路：距离问题，一道水题 代码： #include <iostream> #include <cmath> using namespace std; #define PI 3.1415 int main() { int k, a = 1, yea
阅读全文
摘要：Financial Management 思路：一道水题，循环求和然后除以12即可，注意格式。 代码： #include<iostream> using namespace std; int main(){ double sum = 0.0; for (int i = 0; i < 12; i++)
阅读全文
摘要：487-3279 思路：看到这个题，我们可以把它分成两个部分，第一个部分是将数据变为电话号码，第二部分是找出出现次数大于1的电话号码，并且输出。其实，分为两个部分后就不难了，第一部分通过一个函数进行转化，第二部分，利用map容器进行统计。 代码： #include<iostream> #includ
阅读全文
摘要：试题 基础练习 01字串 思路：我们观察下样例，其实就是0~31的二进制，并且前面补0.所以 #include<iostream> #include<algorithm> using namespace std; int decToBin(int dec){ int result = 0, temp
阅读全文
摘要：试题 基础练习 字母图形 思路：其实这道题不用多次循环，题中已经很明确的告诉，要寻找规律，所以，我们要去寻找其中的规律。接下来是我寻找规律的思路，首先遇到这种题，我们第一反应是横竖看，但是，横竖的规律不是很明显。接下来我们观察下对角线，发现一个规律，当 横-竖=0时，输出皆为A，以此规律，我们试着拓
阅读全文
浙公网安备 33010602011771号