阿聊 - 博客园

摘要：题目这道题以前也看到过，但是没有写出来，我刚开始以为用循环遍历一边就可以了，结果我错了，没想到是用的斐波拉契推出来的，用的是递推的思想。站在楼梯的第n级想一下，前一步是从哪里来的，问题就清楚了。由于每次只能上一级或两级，那么f(n)=f(n-2)+f(n-1)。这不就... 阅读全文

posted @ 2017-08-04 20:46 阿聊阅读(121) 评论(0) 推荐(0)

摘要：题目这道题，看了很多人的博客都是用的向量的方法做的，最后发现这种方法最简单已知三角形三顶点坐标，求三角形面积的表达式解：无论三角形的顶点位置如何，△PMN总可以用一个直角梯形（或矩形）和两个直角三角形面积的和差来表示而在直角坐标系中，已知直角梯形和直角三角形的顶点的坐... 阅读全文

posted @ 2017-08-04 19:31 阿聊阅读(330) 评论(0) 推荐(0)

摘要：题目这道题，刚开始题没读懂，就是这句话：,A1,A2,A3...An and C1,C2,C3...Cn corresponding to the number of Tony's coins of value ，原本是A1,A2,A3...An 代表价值 C1,... 阅读全文

posted @ 2017-07-31 18:57 阿聊阅读(204) 评论(0) 推荐(0)

摘要：代码一：//这个没有过#include//typedef long long ll;int main(){ int T; scanf("%d",&T); long long a,b; while(T--) { scanf("... 阅读全文

posted @ 2017-07-26 17:02 阿聊阅读(162) 评论(0) 推荐(0)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1722解题思路：举个例子：4 6，用一个矩形来切割，其实应该是圆的。这里边界也得加上，因为首位其实是相连的。。。自己动手画下圆形的蛋糕模拟。先份成p块，然后再拼到一起，再从... 阅读全文

posted @ 2017-07-26 16:09 阿聊阅读(194) 评论(0) 推荐(0)

摘要：题目//下面这个是最先用的方法，因为学姐先讲完这个，所以懒得写代码，就将就着这个用，结果搞了老半天，还是错了，心累。。#include#includeint prime[5010];bool isprime[5010];int solve(int n){ mem... 阅读全文

posted @ 2017-07-24 16:42 阿聊阅读(145) 评论(0) 推荐(0)

摘要：题目//打注释的是我的代码，一直超时，别人三行代码顶我一坨，同是尺取法，为什么我的复杂度就这么高呢？#include #include #include #include using namespace std;const int MAX_N = 100010;in... 阅读全文

posted @ 2017-07-18 15:50 阿聊阅读(139) 评论(0) 推荐(0)

摘要： #include#includeusing namespace std;#includeconst int Max=100010;int main(){ int ans; int n,S,a[Max]; int T; scanf("%d",&T... 阅读全文

posted @ 2017-07-18 11:28 阿聊阅读(150) 评论(0) 推荐(0)

摘要：运算符重载题目#include#include#include#include#include#includeusing namespace std;struct node{ string name; ... 阅读全文

posted @ 2017-07-10 20:09 阿聊阅读(85) 评论(0) 推荐(0)

摘要：题目题意：已知先序遍历，中序遍历，求后序遍历，主要注意输出的格式。这道题用二叉搜素树来做，二叉搜素树都满足左子树上的所有节点都比自己的小，而右子树上所有的节点都比自己大这一条件。二叉树有先序，中序，后序，这三个序... 阅读全文

posted @ 2017-07-10 18:35 阿聊阅读(88) 评论(0) 推荐(0)

且未