且未

摘要： 题目思路：设所求的n个数按从小到大排列为a1,a2....an。 a1+a2一定是n*(n-1)/2个数的序列中最小的，a1+a3一定是次小的，通过枚举a2+a3的值解出符合条件的a1,a2,a3, 把他们两两相加的结果从n*(n-1)/2个数中排除。然后n*(n-1... 阅读全文

摘要： 题目虽然说很水，但是对于我这种菜鸟来说，感觉这道题还不错，又一次然我认识到了什么是动态规划。首先找到规划方程：dp[i][j]=dp[i-1][j-1]+_dp[i-1][j+1];dp[i][j]代表这个虫子在第i时刻到达了第j棵树的位置共有的方案数，注意初始化，由... 阅读全文

摘要： 题目其实这道题不是很难，但是我刚开始拿到这道题的时候不知道怎么做，因为这个式子我就不知道是干什么的： 65|f(x) 百度解释（若a/b=x...0 称a能被b整除，b能整除a，即b|a,读作“b整除a”或“a能被b整除”。a叫做b的倍数，b叫做a的约数（或因数）。... 阅读全文

摘要： 题目这道题拿到的时候拼凑了一会，感觉挺难的，然后博客说是:递推，我觉得递推其实就是找规律。这是别人的思路：对于n米的长度，可以是由n-1长度加1而来，对于增加的1，只有三块1*1的砖一种铺法；还可以是由n-2唱的加2而来，对于增加的2，有一块2*2和两块1*1两种铺法... 阅读全文

摘要： 题目这道题用了，埃式筛选法和背包，我自己没有做出来，看了别人的代码，我也做不出来，特别是c[j]+=c[j-b[i]];弄了好久都没有弄懂。这道题的解题思路：主要是先把150以内的所有素数找出来，存到一个数组里面，然后再用背包问题解决。#include#include... 阅读全文

摘要： #includeint change(int val,int base){ int result = 0,weight = 1; while(val){ result += (val%10)*weight; val/=10; ... 阅读全文

摘要： #include #include void p1(int n)//10#->2#{ int a[10],i=0; while(n!=0) { a[i++]=n%2; n=n/2; } for(i=i-1; i... 阅读全文

摘要： 题目分析：题目给定的起点有s个，终点有d个。要求找到从起点到这些终点最短的路径。枚举起点然后比较最后得到最小的值。 #include#include#includeusing namespace std;const int Max = 1010;const int I... 阅读全文

摘要： 题目题意：求 从起点(0，0)走到终点(n,n)的最短路径数。已知n#include#include#define N 36__int64 chessboard[N][N];void init(){ int i,j; memset(chessboard,0... 阅读全文

摘要： 重心 三边上中线的交点 垂心 三条高的交点 内心 内接圆圆心 三个角角平分线交点 外心 外接圆圆心 三条边的垂直平分线交点 重心是三角形三边中线的交点,重心的几条性质：（记住可以灵活运用）1、重心到顶点的距离与重心到对边中点的距离之比为2：1.2、重心和三角形3个... 阅读全文