04 2016 档案

摘要：题意：给你n个数，将他们分成连续的三个部分使得每个部分的和相同，求出分法的种数。 思路：用一个数组a[i]记下从第一个点到当前i点的总和。最后一个点是总和为sum的点，只需求出总和为1/3sum的点和总和为2/3sum的点搭配的所有情况。遍历一遍总和为2/3sum的点前总和为1/3sum的点的个数。 阅读全文

摘要：题意：给你两个圆的圆心坐标和半径，判断两个圆公切线数目。 思路：考虑两个圆间公切线的情况，两个圆的位置关系分为相离，相交，外切，内切，内含，重合，公切线数分别为4，2，3，1，0，-1。 #include<iostream>using namespace std;int main() { int t 阅读全文