mb640163eb338d0的博客_ACM,----------ACM算法,----------线段树原创

C++ inline 函数（转）

（一）inline函数（摘自C++ Primer的第三版）在函数声明或定义中函数返回类型前加上关键字inline即把min（）指定为内联。inline int min(int first, int secend) {/****/}; inline 函数对编译器而言必须是可见的，以便它能够在调用点内展开该函数。与非inline函数不同的是，

内联函数

编译器

函数体

原创 2023-05-22 13:39:50 95 阅读

Light oj 1245 【数学题】

2 MBI was trying to solve problem '1234 - Harmonic Number',

#include

i++

Memory

原创 2023-05-22 13:38:53 60 阅读

机器学习

记录一些资料及学习笔记。斯坦福大学公开课：机器学习课程网易：http://open.163.com/special/opencourse/machinelearning.html 斯坦福机器学习课程主页：http://cs229.stanford.edu/materials.html coursera:https://www.coursera.org/learn/machine-lear

机器学习

斯坦福大学

html

原创 2023-05-22 13:21:46 106 阅读

bnu-44582

昨天北师大新生赛的题，本弱做一做

#include

ci

时间段

原创 2023-04-30 20:49:43 252 阅读

内存分配函数（C语言）

C 标准函数库提供了许多函数来实现对堆上内存管理 malloc函数：malloc函数可以从堆上获得指定字节的内存空间（必须初始化） free函数：释放内存，防止内存泄露 calloc函数：与 malloc类似，但不需要初始化 realloc函数：重新分配内存头文件stdlib.hmallocmalloc函数可以从堆上获得指定字节的内存空间，其函数原型如下：void * malloc(int

内存分配

c语言

内存泄露

c函数

内存空间

原创 2023-04-06 15:47:27 172 阅读

我是好人【欧几里得定理的性质】

Description 众所周知，我是好人！所以不会出太难的题，题意很简单给你两个数n和m，问你有多少对正整数对最大公约数是n，最小公倍数是m最后友情提供解题代码（我真是太好人了）void solve(){long long n, m;scanf(“%lld%lld”, &n, &m);int ans = 0;for (long long i = 1; i <= m; i++){for (lon

#include

i++

ios

原创 2023-04-06 15:47:12 65 阅读

poj 2289 Jamie's Contact Groups【二分 + 最大流】

题目：http://poj.org/problem?id=2289二分分组容量。建图：源点向人，容量1，分组向汇点，容量为二分值。人向分组，容量为1。代码：#include <iostream> #include <algorithm> #include <set> #include <map> #include <stri

poj

#include

i++

ios

原创 2023-03-04 11:24:08 6944 阅读

hdu 5339 Untitled【搜索】

#include <ctime> #include <math.h> #

#include

数组

ios

原创 2023-03-04 10:55:19 129 阅读

求二叉树节点的最大距离

距离即为节点间的边数。code:stru int nmaxleft; int nmaxright; int vhvalue; };int ans;//答案int findmaxval(Node* root) { if (root == NULL) return; if (roo

二叉树

原创 2023-03-04 10:55:14 148 阅读

hdu 5288 OO’s Sequence

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5288解法：定义两个数组L[i],R[i],表示第i数左侧和右侧最接近它且值是a[i]因子的数字的位置，那么第i个数能贡献的答案就是(R[i]-i)*(i-L[i]),因此每个数字x都去枚举它的因子y，然后左右找到一个值是y且最接近x的数，然后用他的位置更新一下L,R数组。时间复杂度O(ns

#include

i++

数组

原创 2023-03-04 10:55:08 117 阅读

Codeforces Round #311 (Div. 2) B. Pasha and Tea【二分】

1 second memory limit per test 256 megabytes input standard input output standard output Pasha decided to invite his friends to a te

#include

ci

ide

原创 2023-03-04 10:55:03 114 阅读

hdu 5336 XYZ and Drops 【BFS模拟】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5336题意：给你一个r*c的网格，有的网格为空，有的有水，再给出一个爆炸点，从这个点向四周爆出四个水滴，若碰到水则融为一体，若碰到其他水滴直接跑过去互不影响，每秒可跑一格，若水中水滴数量超过4则爆开，问T秒后网格的状态是怎样的。代码：#include <stdio.h>#includ

#include

i++

ios

原创 2023-03-04 10:54:56 109 阅读

hdu 5323 Solve this interesting problem 【DFS】

#include <limits.h> #include <complex

#include

线段树

ios

原创 2023-03-04 10:54:50 81 阅读

hdu 5335 Walk Out【搜索】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5335 题意：给你一个n*m的0 1矩阵，要求你从（1，1）坐标开始走到（n,m）要求是的路径的上组成的01序列二进制表示最小，前导0可以忽略。思路:只能向下或右走，否则二进制表示长度增加，必然增大。首先找到从（1，1）能走到的最远的0是多远，从这个或这些点再向（n，m）走。注意：dfs会爆栈，

#include

i++

ios

原创 2023-03-04 10:54:45 80 阅读

hdu 5318 The Goddess Of The Moon 【矩阵快速幂】

串相同的位置）。思路：输入的字符串可能有相同的，注意去重。若s[i]，s[j]可以链接，则ok[i][j] = 1 ; 否则为 0

#include

i++

后缀

原创 2023-03-04 10:54:30 89 阅读

unique 函数 c++

元素的地址。注意，num的大小并没

stl

重复元素

i++

迭代器

原创 2023-03-04 10:54:25 218 阅读

hdu 5325 Crazy Bobo

上的点的权值都要比起点小。思路：题目转化为以一个点作为权值最小点，以权值递增的规则看它能到达多少个点。将无向图建成有向图，权值小的点指向权值大的点。使

#include

权值

i++

原创 2023-03-04 10:54:10 57 阅读

UVA 1160 X-Plosives【并查集】

题

uva

#include

ios

php

原创 2023-03-04 10:53:49 64 阅读

hdu 4858 项目管理

#include<stdlib.h> #include<ctype.h> #include<algorithm> #include<ve

#include

i++

ios

原创 2023-03-04 10:53:43 68 阅读

hdu 5371 Hotaru's problem【manacher】

#include<iostream> #include<math.h> #include<s

#include

i++

子串

原创 2023-03-04 10:53:33 84 阅读

hdu 4857 逃生【反向拓扑排序】

3 1 3 1 answer: 3 1 2 而不是 2 3 1 所以逆向建边拓扑代码：#include<stdio.h> #include<iostream> #include<math.h> #include<stdlib.h> #in

#include

i++

ios

原创 2023-03-04 10:53:28 102 阅读

UVA 567 Risk【floyd】

题目链接： #include <math.h> #include <string> #

uva

#include

i++

2d

原创 2023-03-04 10:53:23 85 阅读

UVA 10099 The Tourist Guide【floyd】

题目链接：

uva

#include

i++

ios

原创 2023-03-04 10:53:18 96 阅读

UVA 10034 Freckles 【最小生成树】

#include <string.h> #include <algorithm> #i

uva

#include

i++

ios

原创 2023-03-04 10:53:13 120 阅读

UVA 10457 - Magic Car【最小瓶颈树】

题目链接：

uva

#include

i++

ios

原创 2023-03-04 10:53:08 122 阅读

UVA 10608 Friends【并查集】

题目链接： #i

uva

#include

i++

ios

原创 2023-03-04 10:53:01 79 阅读

UVA 707 - Robbery【记忆化搜索】

题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=599&problem=648&mosmsg=Submission+received+with+ID+14106133题意：在一个w * h

uva

搜索

#include

i++

ios

原创 2023-03-04 10:52:56 65 阅读

UVA 538 - Balancing Bank Accounts

ubmission+received+with+ID+14105881题意：给定一些人的欠钱关系，要求在n-1次内还清钱，问方案解法：所有人与

uva

#include

ci

i++

原创 2023-03-04 10:52:50 59 阅读

UVA 11573 - Ocean Currents【BFS+优先队列】

题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2620题意：给定一个海面，数字分别代表海流方向，顺着海流不用费能量，逆海流要费1点能量，每次询问给一个起点一个终点，问起点到终点耗费的最小能量思路：广搜，队列用

uva

bfs

#include

ci

i++

原创 2023-03-04 10:52:45 77 阅读

poj 1088 滑雪【记忆化搜索】

#include <math.h> #include <map> #include <string>u

搜索

poj

#include

i++

ci

原创 2023-03-04 10:52:41 120 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb640163eb338d0的博客