- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 【3276】Face The Right Way
Description Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backward, though, and he needs them all to face f...
2018-11-26 09:35:55
158
原创 【转】Java BigInteger(大数，ACM比赛专用）
用c或者C++处理大数比较麻烦，于是决心学习一下JAVA中大数运算。 先下载一个eclipse,具体的用法去问度娘吧 JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类 这两个类都在java.math.*包中，因此每次必须在开头处引用该包（import java.math.*)。 下面说说几个常用的用法 1. int a=3; Big...
2018-11-25 21:56:43
201
原创 【最大权森林】POJ 3723 Conscription
Description Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his soldiers. To collect a soldier without a...
2018-11-19 20:54:41
294
原创 【数据结构】二叉树的前中后遍历与层次遍历(递归与非递归)
水一波作业 #include <iostream> #include <cstring> //#pragma GCC optimize(2) #include<time.h> #include <map> #include <queue> #include <stack> #include <cmath> #i
2018-11-18 14:13:04
232
原创 【次短路】POJ3255 Roadblocks
Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20419 Accepted: 7157 Description Bessie has moved to a small farm and sometimes enjoys returning to visit on...
2018-11-16 12:51:28
252
转载 【转】离散化
转自：https://www.cnblogs.com/cytus/p/8933597.html 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。这是百度百科上的定义。那么举个栗子，某个题目告诉你有1e5个数，每个数大小不超过1e9，要你对这些数进行操作（比如并查集之类的）。那么肯定不能直接开1e9大小的数组，但是1e5的范围就完全没问题。在举个栗子，现在对{4,7,6...
2018-11-12 17:13:31
219
原创 【数据结构】利用栈实现进制转换
#include<bits/stdc++.h> #include <iostream> //#include <cstring> //#pragma GCC optimize(2) #include<time.h> #include <queue> #include <stack> #include <cmath>
2018-11-09 23:06:12
1360
原创 单调栈与单调队列入门例题
单调栈 HDU 1506 用栈来维护当前位置所能向左边和右边拓展的长度 #include <iostream> #include <cstring> //#pragma GCC optimize(2) #include <time.h> #include <queue> #include <cmath> #include <...
2018-11-06 10:57:58
375
原创 字符串哈希【模板】
以下文字转自https://www.luogu.org/problemnew/solution/P3370 据我的理解，Hash就是一个像函数一样的东西，你放进去一个值，它给你输出来一个值。输出的值就是Hash值。一般Hash值会比原来的值更好储存(更小)或比较。 那字符串Hash就非常好理解了。就是把字符串转换成一个整数的函数。而且要尽量做到使字符串对应唯一的Hash值。 字符串Hash的...
2018-11-03 14:00:26
516
原创 堆【模板】
#include<bits/stdc++.h> //#include <iostream> //#include <cstring> //#pragma GCC optimize(2) #include<time.h> using namespace std; #define maxn 1000005 #define inf 1e18 #defin...
2018-11-02 18:47:25
142
原创 迪杰斯特拉【模板】 持续更新
#include<bits/stdc++.h> //#include <iostream> //#include <cstring> //#pragma GCC optimize(2) #include<time.h> using namespace std; #define maxn 205 #define inf 1e18 #define ep...
2018-11-02 09:36:52
684
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人