• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
大菠萝的模板库
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理

2020年11月10日

Java大数
摘要: BigInteger ​ 如果在操作的时候一个整型数据已经超过了整数的最大类型长度long的话,则此数据就无法装入,所以,此时要使用BigInteger类进行操作。 ​ BigInteger是在java.math包中。 代码示例: package ustc.lichunchun.bigdataapi 阅读全文
posted @ 2020-11-10 21:09 大菠萝的模板库 阅读(103) 评论(0) 推荐(0)
 
 

2020年10月28日

单调不减子序列长度
摘要: https://www.cnblogs.com/milky-w/p/8431333.html 阅读全文
posted @ 2020-10-28 13:39 大菠萝的模板库 阅读(94) 评论(0) 推荐(0)
 
 

2020年2月13日

二分总结!!
摘要: 二分憨批一号! 今天写尼玛的二分竟然wa了好几发 易发生错误: 1,右边界不够。(一开始1e18一直wa,2e18过的) 2,逻辑错误。 今日憨批++ 阅读全文
posted @ 2020-02-13 01:05 大菠萝的模板库 阅读(93) 评论(0) 推荐(0)
 
 

2019年9月9日

C++ 之vector元素去重unique()
摘要: https://blog.csdn.net/sandalphon4869/article/details/98209093#1_9 阅读全文
posted @ 2019-09-09 23:38 大菠萝的模板库 阅读(327) 评论(0) 推荐(0)
 
 

2019年9月6日

HDU5033 单调栈维护斜率
摘要: 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=5033 题意: 一排N个房子,各有位置和高度,Q次询问,问小明再某一位置能看到的天空角度。(小明高度近似为0,保证小明和房子不重合) 必要思考: 1.首先前边比房子 i 矮的房子一定看不见。可能被看到的 阅读全文
posted @ 2019-09-06 20:18 大菠萝的模板库 阅读(124) 评论(0) 推荐(0)
 
 

2019年3月16日

线段树模板
摘要: #include using namespace std; const int MAXN=50010; int a[MAXN],ans[MAXN>1; Build(l,mid,rt>1; //PushDown(rt,mid-l+1,r-mid); 若既有点更新又有区间更新,需要这句话 if (po>1; PushDown(rt,mid-l+1,r-mid); ... 阅读全文
posted @ 2019-03-16 13:20 大菠萝的模板库 阅读(76) 评论(0) 推荐(0)
 
 

2019年3月12日

Codeforces 919D 拓扑排序 + dp
摘要: 题目地址: http://codeforces.com/problemset/problem/919/D 题意: 首先给个图,路径上字母重复出现的最多次数,如果结果是无限大则输出 $-1$ 思考: 1.首先如果存在回路,则肯定输出 $-1$ 2.求解最大则需要用dp,按照拓扑排序的顺序更新节点,dp 阅读全文
posted @ 2019-03-12 22:19 大菠萝的模板库 阅读(71) 评论(0) 推荐(0)
 
djistra() + 堆优化 + 链式前向星 模板
摘要: 代码如下 恢复内容结束 阅读全文
posted @ 2019-03-12 22:07 大菠萝的模板库 阅读(180) 评论(0) 推荐(0)
 
 

2019年2月26日

[CodeForces-1000D]简单DP+思维
摘要: 题目地址: http://codeforces.com/contest/1000/problem/D 题意: 输入 $n$,给 $n$ 个数字,问有多少个子串(子串可以不连续)满足 good sequence 如果一个array的长度为k,且array的第一个元素array[1]为k-1(array 阅读全文
posted @ 2019-02-26 00:56 大菠萝的模板库 阅读(117) 评论(0) 推荐(0)
 
 

2019年2月21日

[CodeForces-1117C] 二分答案求解
摘要: 题目地址: http://codeforces.com/contest/1117/problem/C 题意: 小明是个船长,他起始位置 ( x1 , y1 ) ;他想去 (x2 , y2); 风在海上吹啊吹,给一个长度为 $n$ 的字符串,由 U, D,L,R 组成,表示风向,风可以无限挂,但是按照 阅读全文
posted @ 2019-02-21 11:16 大菠萝的模板库 阅读(136) 评论(0) 推荐(0)
 
 

公告


博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3