shulin15 - 博客园

2017年10月

摘要： http://acm.bnu.edu.cn/v3/external/gym/101485.pdf 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=2502; 5 str 阅读全文

posted @ 2017-10-01 16:54 shulin15 阅读(293) 评论(0) 推荐(0)

2017年9月

【深度学习一】tensorflow安装

摘要：一。安装Anaconda https://mirrors.tuna.tsinghua.edu.cn/help/anaconda/ 二。安装tensorflow conda install --channel https://conda.anaconda.org/HCC tensorflow 这个比阅读全文

posted @ 2017-09-24 22:52 shulin15 阅读(159) 评论(0) 推荐(0)

【快排】

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int n; 5 const int maxn=1e5+2; 6 int s[maxn]; 7 8 void quick_sort(int l,int 阅读全文

posted @ 2017-09-18 20:17 shulin15 阅读(146) 评论(0) 推荐(0)

【大整数模板】

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 5 struct BigInteger 6 { 7 int len; 8 int arg[2005]; 9 BigInteger(int x = 0) 阅读全文

posted @ 2017-09-17 19:50 shulin15 阅读(144) 评论(0) 推荐(0)

【单调栈】求一个数组第一个比他小的数的位置

摘要：【AC】 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int n; 5 const int maxn=1e5+2; 6 struct node 7 { 8 int x; 9 int id; 10 阅读全文

posted @ 2017-09-10 16:41 shulin15 阅读(541) 评论(0) 推荐(0)

【双向bfs】2017多校训练十 HDU 6171 Admiral

摘要：【题意】现在给出一个三角矩阵，如果0编号的在点（x，y）的话，可以和（x+1，y），（x-1，y），（x+1，y+1），（x-1，y-1）这些点进行交换。我们每一次只能对0点和其他点进行交换。问最少步数，使得最终变成： 0 1 1 2 2 2 3 3 3 3 4 4 4 4 4 5 5 5 5 阅读全文

posted @ 2017-09-06 20:05 shulin15 阅读(219) 评论(0) 推荐(0)

【归并排序求逆序对个数】【树状数组求逆序对个数】

摘要：【AC】 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 5 const int maxn=1e5+2; 6 int a[maxn]; 7 int tmp[maxn]; 8 int n; 9 ll 阅读全文

posted @ 2017-09-03 16:48 shulin15 阅读(204) 评论(0) 推荐(0)

2017年8月

【单调队列优化dp】uestc 594 我要长高

摘要： http://acm.uestc.edu.cn/#/problem/show/594 【AC】 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=5e4+2; 5 con 阅读全文

posted @ 2017-08-29 19:41 shulin15 阅读(185) 评论(0) 推荐(0)

【单调队列优化dp】HDU 3401 Trade

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3401 【题意】知道之后n天的股票买卖价格（api，bpi），以及每天股票买卖数量上限（asi，bsi），问他最多能赚多少钱。开始时有无限本金，要求任两次交易需要间隔W天以上，即第i天交易，第i+w+1天才能再交阅读全文

posted @ 2017-08-29 13:50 shulin15 阅读(167) 评论(0) 推荐(0)

【单调队列+尺取】HDU 3530 Subsequence

摘要： acm.hdu.edu.cn/showproblem.php?pid=3530 【题意】给定一个长度为n的序列，问这个序列满足最大值和最小值的差在[m,k]的范围内的最长子区间是多长？【思路】对于序列中特定的位置j,我们固定右端j考察左端i，发现[i,j]内的最大值随i的增大而非严格递减对于阅读全文

posted @ 2017-08-28 21:03 shulin15 阅读(375) 评论(1) 推荐(1)

公告