2018年07月_QLU_minoz

原创 Floyd算法 Problem Statement

Floyd算法1.定义概览Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。 2.算法描述1)算法思想原理： Floyd算法是一个经典的动态...

2018-07-31 15:21:27 191

转载【树状数组】小奇遐想

转载：https://blog.csdn.net/winter2121/article/details/81255827#commentBox5727: 小奇遐想时间限制: 1 Sec 内存限制: 128 MB提交: 225 解决: 35[提交] [状态] [讨论版] [命题人:admin] 题目描述撷来一缕清风飘渺方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼...

2018-07-30 12:01:28 179

原创 Coloring Dominoes

Coloring Dominoes时间限制: 1 Sec 内存限制: 128 MB 原题链接 https://arc081.contest.atcoder.jp/tasks/ARC081_B题目描述We have a board with a 2×N grid. Snuke covered the board with N dominoes without overlaps. Her...

2018-07-30 00:18:36 179

原创小奇画画

小奇画画时间限制: 1 Sec 内存限制: 128 MB题目描述红莲清泪两行欲吐半点却无如初是你杳然若绯雾还在水榭畔画楼处是谁衣白衫如初谁红裳如故 ——《忆红莲》小奇想画几朵红莲，可惜它刚开始学画画，只能从画圆开始。小奇画了n个圆，它们的圆心都在x轴上，且两两不相交（可以相切）。现在小奇想知道，它画的圆把画纸分割成了多少块？（假设画纸无限大）输入第一行包括1个整数...

2018-07-29 21:29:48 250

转载 greater<int>()表示内置类型从大到小排序，less<int>()表示内置类型从小到大排序

greater和less是头文件<functional> greater<int>()和less<int>()在sort中的用法#include<iostream>#include<algorithm>#include<functional>using namespace std; void...

2018-07-29 18:57:55 584

转载 C++中string erase函数的使用

C++中string erase函数的使用(转载)erase函数的原型如下：（1）string& erase ( size_t pos = 0, size_t n = npos );（2）iterator erase ( iterator position );（3）iterator erase ( iterator first, iterator last );也就是说有三...

2018-07-26 21:28:16 303

转载 c/c++ substr 函数

#include<string>#include<iostream>using namespace std;int main(){　　string s("12345asdf");　　string a = s.substr(0,5); //获得字符串s中从第0位开始的长度为5的字符串　　cout << a << endl;}...

2018-07-26 21:23:07 291

转载 01背包问题，完全背包

转载：https://blog.csdn.net/hearthougan/article/details/53869671题目：有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 w[i]，价值是 p[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。本文按照动态规划的标准模式解析：http://blog.csdn.net/heart...

2018-07-25 20:03:48 363

原创 c++ 欧拉函数

欧拉函数是少于或等于n的数中与n互质的数的数目。欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。欧拉函数的值　通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1...

2018-07-16 13:55:19 8624

转载 C/C++中，函数返回一个数组方法(转)

Java语言的函数可以轻易的返回一个数组，而C/C++却不能直接返回一个数组。这是由于在C/C++中，数组不是一种类型，因此不能被直接返回。在C/C++中，一般有两种方法来返回一个数组。第一种方法：返回一个指向数组的指针，例如char (*retArray)[10]声明了一个函数retArray，该函数可以返回指向具有10个char元素的数组例子如下：#include <stdi...

2018-07-15 21:45:42 6527 1

原创 c++ 求一个数的因子有多少个

求一个数的因子有多少个（普通非大数）#include<bits/stdc++.h>using namespace std;long long n;long long f(long long d){ long long i; long long num=0; for(i=1;i<sqrt(d);i++) { if(d%i...

2018-07-14 20:20:05 9854

原创归并排序和小和问题

归并排序#include<bits/stdc++.h>using namespace std;/*void mergesort(int arr[],int L,int R){ if(R-L+1<1) return; sortprocess(arr, L, R);}*/void Merge(int arr[],int L,int mi...

2018-07-14 17:35:11 329

Minoz的博客