永远鲜红的幼月

分类

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章（共315篇）

基于转角数为基准的广度优先搜索（样例：连连看）

c++作业，设计一个简单的连连看程序，建立一个图，然后每次输入两个坐标，判断是否可以消除，初次写觉得广搜可以完成（事实证明的确可以），但是略有些麻烦，本来想看老师的代码的，结果一下整个600来行的简单模拟（八种情况，分别尝试），太麻烦了，就查找这方面的资料，《编程之美》中就对这个方面有所涉及：下...

2018-07-09

0 512

C++--使用随机数

随机数的使用非常普遍，现在总结一下随机数的生成的方法； C： rand（）产生随机数：使用库：stdlib.h+time.h 较长使用的是rand(void)函数，它是根据一个随机数种子在一个算法下，产生一个小范围内可看成随机数的一个函数，因为随机数种子在不改变的时候每次调用rand（）都...

2018-07-09

0 359

走格子（回行走法）

链接： https://www.nowcoder.com/acm/contest/114/A 来源：牛客网题目描述在平面上有n*n大小的正方形，定义正方形左下角坐标是(1,1)，右下角坐标是(n,1) 现在A君在左下角，他的初始方向是向右，他要在正方形内走m步 ...

2018-06-15

0 473

正约数之和（数组模拟）

题目链接：http://acm.hi-54.com/problem.php?pid=2094 题目描述我们把f(i)表示为i的正约数的和，而我们要求的是1<=i<=n之间所有i的f（i）之和！输入先输入一个正整数T，表示T个这是数据。T（T<=50） ...

2018-05-22

0 494

小q的数列（规律+减少时间）

链接： https://www.nowcoder.com/acm/contest/122/H 来源：牛客网题目描述小q最近迷上了各种好玩的数列，这天，他发现了一个有趣的数列，其递推公式如下： f[0]=0 f[1]=1; f[i]=f[i/2]+f[i%2];(i...

2018-05-20

0 866

分解质因数

关于一个数的质因数的操作： 1.求出一个数的质因数分解：对于一个数字，分解出所有的质因数，之前我都是先打出素数表，然后挨个带入，一直到头，但这种方法的局限性太大了，遇见一个未知的数据就很容易出错，而且占用的资源会很不均，我一直很苦恼有没有什么更好的算法，一次偶然，看到了这个美丽的算法： #incl...

2018-05-20

0 572

牛客练习赛18-最大乘积

链接： https://www.nowcoder.com/acm/contest/110/A 来源：牛客网题目描述这题要你回答T个询问，给你一个正整数S，若有若干个正整数的和为S，则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) ...

2018-05-19

0 679

stl中的sort内部的引用（源码剖析+自我实现）

先转下来，慢慢研究，再原创：原文地址：http://feihu.me/blog/2014/sgi-std-sort/ 知无涯之std::sort源码剖析 21 May 2014 • 12 min. read • Comments 从事程序设计行业的朋友一定对排序不陌生，它从我们刚刚接触数据结构课...

2018-05-05

0 604

堆排序

排序有很多种，堆排序的耗时是nlogn的现在学习一下。一开始我尝试运用链表来建立一个堆，但是发现，对于一个堆来说，我们正常的输入都是按照层序输入的，但是层序建堆感觉非常不好建如果用链表的话，还要在输入的时候先进行一次先序或中序或后序变化才行，这增加了许多麻烦，因此放弃链表建堆了，改用数组建堆，就可...

2018-05-05

0 562

牛客练习赛16-C：任意点

题目链接： https://www.nowcoder.com/acm/contest/84/C 题目描述平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可...

2018-04-28

0 421