Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline ...
分类：
其他好文 时间：
2019-11-09 21:43:23
阅读次数：
113
1.图的相关概念 图：G = (V,E)，集合V中的元素被称为顶点，集合E中的元素是集合V中的某一对顶点(u,v)之间的边。 约定集合V和集合E均为有限集，其规模分别记为n = | V |，e = | E |。 边：顶点之间存在的某种关系就是边。可分为有向边和无向边。若边(u,v)中的顶点u和v的次 ...
分类：
编程语言 时间：
2019-11-09 21:23:06
阅读次数：
85
后来我是发现还是区间dp最简单QwQ.. 在区间dp中，一个状态由若干个比它小且包含它的区间所代表的状态转移而来，初态一般就由长度为1的‘元区间’构成。 ——lyd《算法竞赛进阶指南》 大概就是将原本很长的一段区间不断细化，直到成为一个元区间可以求解为止。 举个栗子： 石子合并题目做了无数遍了，题意 ...
分类：
其他好文 时间：
2019-11-09 20:10:06
阅读次数：
93
题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。） 输入格式 第1行为一个正整数 ...
分类：
编程语言 时间：
2019-11-09 13:36:20
阅读次数：
71
#include<iostream> #include<cstdio> #include<queue> using namespace std; char room[25][25]; int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}}; int Wx,Hy,num; ...
分类：
编程语言 时间：
2019-11-08 21:19:09
阅读次数：
126
摘自《算法竞赛进阶指南》。 线段树是一种基于分治思想的二叉树结构，用于在区间上进行信息统计。 线段树的基本特征：1.线段树的每个节点都代表一个区间。2.线段树具有唯一的根节点，代表的区间是整个统计范围，如[1,N]。3.线段树的每个叶节点都代表一个长度为1的元区间[x,x]。4.对于每个内部节点[l ...
分类：
其他好文 时间：
2019-11-08 20:41:50
阅读次数：
107
引入 在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内竞赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往超 ...
分类：
其他好文 时间：
2019-11-08 16:18:36
阅读次数：
72
题意：http://acm.hdu.edu.cn/showproblem.php?pid=2242 给你一个图，问你缩完点树上割边的做小绝对值差。 思路： 这题核算起来整整做了我一天（即24个小时）！！！一开始是MLE了近20发，然后TLE5、6发，再WA了一个晚上加一个下午。 有一种自闭是你突然对 ...
分类：
其他好文 时间：
2019-11-07 19:15:59
阅读次数：
102
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 题目分析：对于给出的一个很长的区间，对其进行单点更新值和区间求最大值的操作，由于查询的区间很大，且查询次数多，这里用线段树求解将是十分合适的 注意点：1.对于存放线段树的数组大小需要开大一些 2. ...
分类：
其他好文 时间：
2019-11-07 15:00:10
阅读次数：
65
最近cert manager进行升级，不再支持0.11以下的版本了，所以进行升级。但是发现不能直接通过更改镜像版本来升级，在Apps里的版本也是旧版本，部署后发现不支持，于是自已动手，根据文档整理了一套部署cert manager的过程。 ## Steps1. create namespace`ku ...
分类：
Web程序 时间：
2019-11-07 14:46:38
阅读次数：
171
