永远鲜红的幼月

未归档

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

/ 注册

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

链式向前星数组模拟邻接表

#include<stdio.h> #include<string.h> #include<math.h> //#include<map> //#include<set> #include<deque> ...

2018-07-20

0 571

poj-3268（最短路，逆转矩阵||spfa优先队列优化）

题目链接：http://poj.org/problem?id=3268 Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big co...

2018-07-19

0 482

poj-2385Apple Catching（dp）

题目链接：http://poj.org/problem?id=2385 Description It is a little known fact that cows love apples. Farmer John has two apple trees (which are convenie...

2018-07-17

0 468

POJ-1088-滑雪（dfs+记忆搜索）

题目链接：http://poj.org/problem?id=1088 Description Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底...

2018-07-11

0 823

C++，对文件的操作

据说直接提交文件内容会让代码跑的更快？？（都市传说）对文件进行操作，包括查找，储存，遍历，输出；以本地的一个记事本当一个字典来进行实验用到头文件：#include<fstream> 用到的函数：记住要在打开文件之前定义一个接受文件的指针： FILE *op; fopen(&q...

2018-07-10

0 357

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

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 867