摘要:
#include<iostream>//包含输入输出的头文件 using namespace std;//调用命名空间std内定义的所有标识符 int main(){ char arr[20];//字符数组定义。 cin.getline(arr,20);//获取含空格的字符数组 //gets(arr 阅读全文
摘要:
思路:1.找出n个字符串中最短的字符串Str[N]2.从长到短找Str[N]的子子串 subStr[N],以及subStr[N]的反转字符串strrev(subStr[N]);(从长到短是做剪枝处理)3.用strstr()函数遍历所有的字符串,看是否含有此子子串subStr[N]或strrev(su... 阅读全文
摘要:
欧几里德定理:对于整数a,b来说,gcd(a, b)==gcd(b, a%b)==d(a与b的最大公约数),又称为辗转相除法证明:因为a是d的倍数,b是d的倍数;所以a%d==0;b%d==0;设k=a/b;r=a%b;则a=k*b+r;由上得出:r=a-k*b;因为a和b都是d的倍数,所以(a-k... 阅读全文
摘要:
这道题挺考思维的详解:表一:-1s1代表的本意abcdefg...0s1数组的下标和初始值0123456...1a-b1023456...2b-c1203456...3a-d3201456...4e-g3201654...5f-a5201634...6b-b5201634...7s1数组里面最终包含... 阅读全文
摘要:
第一种方法:用的排列组合写的,挺简单的;突然发觉排列组合好神奇,可得好好学!因为C(n, k)=A(n, k)/A(k, k) 所以 A(n, k)=C(n, k)*A(k, k);这道题就是用的一个公式 C(n, k)*C(n, k)*A(k, k) == C(n, k)*A(n... 阅读全文
摘要:
编译——F7重新编译——Ctrl+F7设置断点 ——F9取消断点——F9删除所有断点——Ctrl+Shift+F9开始调试——F5进行下一次调试——F5停止调试——Shift+F5逐过程调试——F10进行下一步——F10跳至光标处——Ctrl+F10跳出本循环——Shift+F11 阅读全文
摘要:
这道题明明很简单但不知道为什么运行结果一直错,但提交却是对的!代码真是神奇,不过我猜测可能是提上给出的数据错了,可能提上给的数据m和n后多给了一个空格或回车,但题的数据没有#include#include#define N 110int m, n;char maps[N][N];int dir[8]... 阅读全文
摘要:
世道很简单的动态规划,但是却错了,让我很无语,改来改去还是不对,第二天有写就对了,之后我就耐着性子慢慢比较之前的错误代码,发现第一次错:纯粹用了a[i][j]+=max3(a[i+1][j-1], a[i+1][j], a[i+1][j+1]);没有考虑j为0没有a[i+1][j-1]的存在和j为1... 阅读全文
摘要:
题意:给你一组值,然后询问某个区间的最大值和最小值之差分析:因为没有更新,所以只需要查找即可,节点保存一个最大值最小值就行了#include#include#include#include#include#include#include#include#include#includeusing na... 阅读全文
摘要:
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1337 杭电 http://poj.org/problem?id=1218清华http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=135... 阅读全文