- 博客(5)
- 收藏
- 关注
RSS订阅原创 [HDU 5965]扫雷 【简单动态规划】
题目传送门http://acm.hdu.edu.cn/showproblem.php?pid=5965 一道简单的动态规划。每一列所需要放置的地雷个数能被上一列地雷的个数所确定（为什么不说是前两列？）并枚举第一列的所有情况，然后计算。不想妥协讨论i=1,2时的情况，并且想让动规数组第一个元素为pc[0]，故赋予pc[i]特殊的含义：下一列（第i+2列)替当前列至少要放的地雷个数。tp为一般思...
2018-10-21 20:47:34
204
原创 [线段树][读入优化][玄学加速]借教室 noip
借教室首先，这是一道水题，线段树直接敲起但是！！！！！！ 如果，你只是简单地敲了一份线段树，你会发现，你会卡两个至少两个点！！！因为读入会被卡！ 于是，你可以使用getchar(）来进行玄学加速……vijos上加速近1000ms！！！！！以下是 借教室 AC代码#include <cstdio> const int maxind = 1000001; int sum=-1; int a[
2016-11-14 19:54:14
470
原创 [kruskal]无线网络
题目描述 Description 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络； 每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都输入描述 Input Description 输入数据第1 行，2 个整数S 和P，S 表示可安装的卫星电话的哨所 数，P 表示边防哨所的数量。
2016-11-14 16:33:34
230
原创 洛谷p1991 codevs3338 无线通讯网 kruskal
题目描述 Description 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络； 每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都 输入描述 Input Description 输入数据第1 行，2 个整数S 和P，S 表示可安装的卫星电话的哨所
2016-11-14 16:27:57
310
原创 LCA（最近公共祖先算法）之在线st表法
第一篇博文，练练手，做个笔记，呵呵。 有关于LCA问题不再赘述，简而言之就是树上两点的最近祖先节点。使用st表方法建表效率O(nlogn)，查询基本上是O(1)，而且应用灵活，可一边读入一边输出，而且比lca的tarjan算法好写很多。 先贴个代码，具体解释之后再填坑。 #include #include #include using namespace std; const i
2016-08-22 23:02:40
790
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人