- 博客(6)
- 收藏
- 关注
RSS订阅原创 K-th Number POJ - 2104 平方分割/线段树
题目链接:K-th Number POJ - 2104题目大意，大小为n的数列a1-an，m次询问，格式为i，j，k，意思是ai-aj中第k小的数。(n<1e5,m<5e3)挑战程序设计竞赛上的两种解法。核心思路都是一样的，设计某种一个数据结构，能快速求出i-j中小于等于x的元素个数，然后二分答案。平方分割： 将n个元素分成sqrt(n)个部分，每个部分内部都拍好了序，这样一个完整部分内部小于等于
2017-03-28 20:54:25
646
原创 Billboard HDU - 2795 线段树
题目链接：Billboard HDU - 2795 题目大意：一块公告板，高h，宽w，每块公告高度固定为1，宽度wi，总共n个公告，依次往上贴，每次选择最上面、最左边的位置，每给出一个公告，输出它所在的高度，如果贴不下，输出-1 使用线段树，存储每行剩余的宽度，维护区间最大值，利用线段树的性质，从左往右选择第一个满足剩余宽度大于公告宽度的#include<iostream>#include<a
2017-03-24 23:36:27
319
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-03-24 23:11:54
188
2
转载 集合的整数表示
挑战程序设计竞赛 P156 集合运算 二进制表示 空集 0 只含有第i个元素的集合 1<<i 含有全部n个元素的集合 (1<<i)-1 判断第i个元素是否属于集合S if((S>>i) & 1 向集合S中加入第i个元素 S|=(1<<i) 从集合S中去除第i个元素 S&=(~(1<<i)) 集合S和T的并集 S|T 集合S和T的交
2017-03-17 21:43:40
368
原创 Road Construction Aizu - 2249 单源最短路
题目链接：Road Construction Aizu - 2249n座城市，编号1-n，1号为首都，原计划修m条道路，现在要削减成本，要求，每个城市都能通往首都，原计划每座城市到首都的最短距离在新计划里面还是不变。以dist为权值，求最短路，再开一个pre数组，pre[i]表示从首都到i城的最短路中，i城的上一座城市到i城的cost。最后将求出的最短路所有pre加起来就好了同时，i城到首都的最短路
2017-03-16 22:13:37
443
1
原创 Save your cats Aizu - 2224 最小生成树
题目链接:Save your cats Aizu - 2224n个木桩，给出他们的坐标，一些木桩之间连着m个篱笆，组成了多个封闭区域，每个封闭区域里面有猫，要将猫救出来，至少拆多长的篱笆也就是n个顶点、m条边的图，要去掉所有环，去掉的边的权值至少为多少？求图的最大生成树，总权值-生成树的总权值就是答案。既然去掉的最小权值不好求，那就求留下的最大权值。#include<iostream>#inclu
2017-03-16 18:00:46
462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人