#include <bits/stdc++.h> using namespace std; int main() { int weight[17] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2}; ...

#include<stdio.h> int main() { int m,n,i,temp,sum1,sum2; while(~scanf("%d%d",&m,&n)) {sum1=sum2=0; if(m>n)...

#include <stdio.h> int main() { for(int i=0;i<4;i++) { for(int j=0;j<i;j++) printf(" "); ...

#include<bits/stdc++.h> using namespace std; const int N=1010; int n; int a[N],f[N],g[N]; int main(){ int idx=1; wh...

#include <bits/stdc++.h> int main(){ int n[100]; int m;//输入的次数 scanf("%d",&m); int i=0; while(i<m){ scanf("%d", &...

#include<bits/stdc++.h> using namespace std; const int maxn=110; int a[maxn]; int dp[maxn],ansp,ansq,ans; void DP(int n) { int...

#include<iostream> #include<stack> #include<cstring> using namespace std; #define INF 0x3f3f3f3f int main() { int n;...

Hanoi问题绝对是一个理解递归的好题，对一个将N个圆盘从A移动到C的问题，我们可以将它分解成三步 将其上的N-1个圆盘从A移动到B。 将第N个圆盘从A移动到C。 将B上的N-1个圆盘移动到C。 每次移动都有一个起点S，一个终点T，还有一个中介M，另外还有想要移动的盘子的数目cnt...

这个题表面上看起来无从下手，实际上需要我们运用学过的数学公式进行化解。 题目给的四个式子 X+Y=A X^2+Y^2=B X^3+Y^3=C X^4+Y^4=D 我们需要用到三个公式，即平方和、立方和、四次方和 X^2+Y^2 = (X + Y)^2 ...

knap( s, n) = ︳true, s= 0 ︳false, s< 0 ︳false, s> 0 且n<0 ︳knap( s, n- 1) 或knap(s- Wn, n- 1) , s> 0 且n>= 1; 代码如下： # inclu...

这个题首先要分析出一个规律 如果三角形的一条边穿过圆心，就意味着它是一个直角三角形 题目要求圆心在三角形内部 可以推导出，三角形的三条边a, b ,c a < C/2（其中C是圆的周长） b < C/2 c < C/2

这个题要计算数量，所以我们需要去分析规律。 我们把要加的边分为两类 1、要加的边在一个连通块内 2、要加的边不在一个连通块内 对于1，可能产生的情况就是放或者不放都可以 如果1类的边有x条，那么答案可能的组合数量就是2的x次方。 对于2，可能产生的情况就是，...

这个题数据量比较大，是1e5， 题目要求找有多少个全为1长度至少为M的子串， 其实本质就是找连续1的数量， 假设M是3 如果找到一段连续1的长度小于3，那么答案就是0 如果找到一段连续1的长度是3，那么答案就是1 如果找到一段连续1的长度是4，那么答案就是2...

这道题的关键是数据范围，给的数字最大是100，所以这个题可以很简单的做。 我们打个素数表可以发现，除了20,32,51,53,62,84,89这几个数以外的所有数都可以直接在后面加一位一定有一个是质数。 这几位在后面加两位也能构成至少一个质数。 所以我们直接对于给定的数X，要...

这个题首先确定一个点：对于任意一行或一列，如果非0数大于等于两个，那么这一行或一列就可以全部推出，否则则无法推出。 对于行来说， 我们遍历一行，只要找到两个非0数，则可以通过等差数列公式算出第一项a1和等差间距d，自然就可以通过a1和d算出每一项的值。 对于列同理， 所...

这个题的难点在于Q的次数，1e5次查询。 所以我们需要在普通的dfs搜索的基础上加上记忆化操作，这样可以保证每个点的每个距离只会计算一次。 时间复杂度是：O（N * c）等于 2000*800

  #include <iostream> using namespace std; int main() { int a; double b,c,t; double s=0;b=2.0;c=1.0; scanf("%d", &a...

思路 这显然是一道 bfs 的题了，需要注意的就是是否加入队列的判断条件，需要加一个数组，来判断这一楼层是否到过，因为要找最短路径嘛，肯定是在不同的楼层了，这样也避免了这一楼层数字为0，一直在这一个楼层和几个楼层来回去，不断循环的情况。 #include <cstdio&...

#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int a[10086] = { 0 }; int i = 0; for (; i &l...

#include<bits/stdc++.h>//万能头文件 using namespace std; int main() { int a,b; cin >> a >> b; cout << a + b; retu...