1900__

未归档

ASP.NET(1) C#(1) DFS和BFS(2) html(1) Linux(2) STL(5) 二分&&三分(1) 二叉树&&各种树(2) 刷题(10) 动态规划(3) 图论(6) 大数问题(1) 小知识点(5) 数论(4) 模拟(1) 比赛(3) 矩阵快速幂(1) 计算几何(1) 递推(1) 随笔(1)

/ 注册

全部文章 / 未归档（共63篇）

二叉树的高

Description 给定一颗二叉树的先序序列，求该二叉树的高。 Input 输入包括两部分第一部分：一个正整数n，代表有n颗二叉树第二部分：包括n行，每行代表一颗二叉树的先序遍历序列，空指针用字符^占位 Output n行，每行一个整数，代表对应二叉树的高度 Sample Inpu...

2018-12-21

0 325

哈夫曼编码（自底向上的哈夫曼编码）

Description 本题中，读入n个字符所对应的权值，生成赫夫曼编码，并依次输出计算出的每一个赫夫曼编码。 Input 输入的第一行包含一个正整数n，表示共有n个字符需要编码。其中n不超过100。第二行中有n个用空格隔开的正整数，分别表示n个字符的权值。 Output 共n行，每行一...

2018-12-21

0 668

2018ICPC焦作D（几何）---Keiichi Tsuchiya the Drift King

codeforces链接戳这里比赛中想了好久没想到弦长公式没做出来真的是。。。。。。唉解题思路：（原谅我的画图技术（逃~ 小车通过管道管道的宽度取决于这个过程中小车的角距离圆心最远的时刻那么这个最远的情况是什么样子的呢就是小...

2018-12-19

0 371

Codeforces_Round527_Div3_C题--Prefixes and Suffixes

样例 Input 5 ba a abab a aba baba ab aba Output SPPSPSPS Input 3 a aa aa a Output PPSS 题意：就是给目标字符串的所有前缀和后缀但是不告诉你哪个是前缀那个是后...

2018-12-19

0 471

关于埃氏筛法详解

那天的ppt讲的不是很清楚下来后好多同学都说没听懂（。。。。。）我再补充一下首先关于原理 ppt上讲的很清楚了这个原理是相对简单的很好理解如果原理你都理解了那么你直接去后边看用法如果你还没有理解那么我再举个例子最朴素的判断素数方法是这样的对吧...

2018-12-18

0 463

51nod1010----只包含因子2 3 5的数

思路：因子只包含2 3 5的数字呢往后找找你会发现并没有很多虽然范围是1e18 但是符合条件的数字也并没有超过1e6个我们先预处理筛选一下然后剩下的问题就是查找了用一下stl里面带的二分查找函数来找比它大的数就好了 #include<stdio.h...

2018-12-11

0 344

循环数组最大子段和--51nod1050

题目链接：戳一戳题目：做法：首先要知道不循环数组得最大子段和解法戳一戳链接然后呢循环数组的最大子段和有两种情况：一是和正常数组一样求出最大字段和 ans1 二是最大字段和不连续 a1+a2=sum (后边+前边) 这个...

2018-12-05

0 409

博弈--两堆一样多的石子，先手必败

哈理工校赛的一道博弈题当时想了好久，都已经摸到答案的边了，最后还是没做对。***了。还是做博弈做的太少。题目中k的范围是关键 k>=| n - m | 这代表什么意思呢这代表先手的人拿一次有办法将两堆石子变成一样多的状态这有什么用呢有大用...

2018-12-02

0 535

51nod1298--圆与三角形

题目链接：戳一戳 //文末附有90组测试数据题目描述：解题思路：题意很清楚了，给你三角形三个顶点，圆心，半径。判断是否相交。我们先列出所有的情况来看下： 1、首先最明显的，给你的这三个顶点如果存在某一个顶点就在圆上，那么三角形和圆肯定是相交的了。（这个也很好判断，把顶点坐...

2018-12-02

0 395

51nod1130---斯特林公式

题目链接：51nod1130 求位数公式是 log10(n)+1 然后此题让求的是n的阶乘的位数那么很多同学会想到 log0(N!)=log10(1*2*3...*N)+1 = log10(1)+log(2)+log(3)+....+log(N)+1 但是这道题N最大是1e9 所以这...

2018-12-01

0 436