- 博客(18)
- 收藏
- 关注
RSS订阅转载 高精度计算
高精度加法：算法复杂度O(n) 1 #include<iostream> 2 #include<cstring> 3 #include <string> 4 #include<algorithm> 5 using namespace std; 6 const int L=110; 7 ...
2019-10-01 21:40:00
200
转载 快速排序
时间复杂度 O(nlogn)在一个数组中任意找个数，从两端向中间取，当遇到左边大于x右边小于x时互换位置，最后让数组左半部分都小于x右边都大于x。然后缩小范围，完成排序。代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 1e6; 4 int q[N];...
2019-09-30 23:08:00
108
转载 二分
c++中的内置二分函数：1.binary_search：查找某个元素是否出现。a.函数模板：binary_search(arr,arr+size ,indx)b.参数说明： arr： 数组首地址 size：数组元素个数 indx:需要查找的值c.函数功能： 在数组中以二分法检索的方式查找，若在数组(要求数组元素非递减)中查找到indx元素则...
2019-09-25 13:06:00
129
转载 D. Marcin and Training Camp
题目链接：http://codeforces.com/contest/1230/problem/DD. Marcin and Training Camptime limit per test:3 secondsmemory limit per test:256 megabytesinput:standard inputoutput:st...
2019-09-24 22:55:00
184
转载 C. Anadi and Domino
题目链接：http://codeforces.com/contest/1230/problem/CC. Anadi and Dominotime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard o...
2019-09-24 22:34:00
146
转载 米勒罗宾素数检测
1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 typedef long long ll; 5 // 18位素数：154590409516822759 6 // 19位素数：2305843009213693951 (梅森素数) 7 // 19位素数：43...
2019-08-14 21:15:00
152
转载 LCA
倍增算法：每个数都可以用二进制表示，2^30是一个很大的数，所以可以从二进制的第三十位开始，往后找，可以根据条件找到最大最合适的数。例题：C - Closest Common AncestorsWrite a program that takes as input a rooted tree and a list of pairs of vertices. For eac...
2019-08-08 20:47:00
141
转载 拓补排序
在图中如果一个点被另一个点覆盖，或者一个点成立的前提是另一个点存在，那么他们成图后的关系是拓补排序。训练题：Window Pains （poj-2585）题意：有九个窗口，每个窗口占四格： 然后将会任意打开多个窗口，给出打开多个窗口后的屏幕。判断屏幕呈现的数字是否是打开任意窗口后呈现的样子。...
2019-08-07 20:03:00
273
转载 记忆化搜索
滑雪 POJ - 1088Glory非常喜欢玩滑滑梯游戏，下面给出了一个n,m的滑道，其中的数字表示滑道的高度。Glory可以从一个点出发向下滑行，每次只能滑行到相邻的位置(上下左右)中高度严格低于当前高度的地方，不能重复划行已经滑行过的地方，但他希望在这个滑道上滑行尽量远的距离，也即是找一条最长的滑道。Input第一行输入两个数n,m代表滑梯范围行n和列m(1 &l...
2019-08-02 09:40:00
133
转载 快速幂
普通快速幂：复杂度 O(log n)模板：#include <bits/stdc++.h>using namespace std;const int mod=1e5+7;int ksm(int a,int b){ int ans=1; while(b){ if(b&1) ans...
2019-08-01 17:03:00
102
转载 动态规划练习题（背包问题）
The King’s Ups and Downs关于公式推导的动态规划 The king has guards of all different heights. Rather than line them up in increasing or decreasing height order, he wants to line them up so each guard is...
2019-07-30 00:39:00
413
转载 string的学习
原：https://blog.csdn.net/qq_37941471/article/details/82107077一. string的构造函数的形式：string str：生成空字符串string s(str)：生成字符串为str的复制品string s(str, strbegin,strlen)：将字符串str中从下标strbegin开始、长度为strlen的部...
2019-07-29 19:29:00
121
转载 奇奇怪怪的数学问题
斐波那契数列求证： gcd(Fn,Fm)=F(gcd(n,m))原：https://blog.csdn.net/alan_cty/article/details/73928751转载于:https://www.cnblogs.com/meanttobe/articles/11261346.html
2019-07-28 22:45:00
181
转载 HPU暑期集训积分赛2
A. 再战斐波那契单点时限:1.0 sec内存限制:512 MB小z学会了斐波那契和gcd后，老师又给他出了个难题，求第N个和第M个斐波那契数的最大公约数，这可难倒了小z，不过在小z的再三请求下，老师又告诉他了个条件，gcd(N,M)∈[1,90]。可是，笨拙的小z还是不会，于是请求你帮他解答这个问题。输入格式输入包括T组，T∈[1,10]...
2019-07-28 19:08:00
231
转载 sstream
C++中使用sstream处理字符串C++引入ostringstream、istringstream、stringstream这三个类，要使用他们创建对象就必须包含<sstream>这个头文件。istringstream类用于执行C++风格的串流的输入操作。ostringstream类用于执行C风格的串流的输出操作。strstream类同时可以支持C风格的...
2019-07-25 21:23:00
105
转载 BFS(宽度优先搜索) -例题
原题地址https://vjudge.net/contest/313171 密码:algorithmA - RescueAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matr...
2019-07-23 22:43:00
680
转载 HPU暑期集训积分赛1
A. Nth power of n单点时限:1.0 sec内存限制:512 MB求nn的个位数。输入格式多组输入，处理到文件结束。每组数据输入一个n。(1≤n≤109)输出格式输出nn的个位数。思路：简单的快速幂。B. 复读机的力量单点时限:2.0 sec内存限制:512 M...
2019-07-21 17:05:00
174
转载 sort+结构体+简单数学+暴力-例题
A-前m大的数还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N*(N-1)/2个和，求出其中前M大的数(M<=1000)...
2019-07-18 20:23:00
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人