摘要:hdu1251 题目这道题,主要是在主函数的输入输出上犹豫了。#include#include#includeusing namespace std;#includeconst int Max = 1e6+5; struct Trie{ Trie * next[...
阅读全文
08 2017 档案
摘要:题目这道题以前也看到过,但是没有写出来,我刚开始以为用循环遍历一边就可以了,结果我错了,没想到是用的斐波拉契推出来的,用的是递推的思想。站在楼梯的第n级想一下,前一步是从哪里来的,问题就清楚了。由于每次只能上一级或两级,那么f(n)=f(n-2)+f(n-1)。这不就...
阅读全文
摘要:题目这道题,看了很多人的博客都是用的向量的方法做的,最后发现这种方法最简单已知三角形三顶点坐标,求三角形面积的表达式解:无论三角形的顶点位置如何,△PMN总可以用一个直角梯形(或矩形)和两个直角三角形面积的和差来表示而在直角坐标系中,已知直角梯形和直角三角形的顶点的坐...
阅读全文