传送门:bzoj bzoj wdnmd为什么加强版不是权限题原题却是啊 3545: [ONTAK2010]Peaks Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q ...
分类:
其他好文 时间:
2019-08-10 21:51:41
阅读次数:
125
C++标准库(七)之traits技术 traits技术 原理:利用template的参数推导机制获取传入的参数型别。 template<typename T> struct Iter { typedef T value_type; .... } template<typename T> typena ...
分类:
其他好文 时间:
2019-08-10 19:15:05
阅读次数:
95
(题面来自luogu) 题意翻译 一棵树有n个结点,每个结点都是一种颜色,每个颜色有一个编号,求树中每个子树的最多的颜色编号的和。 ci <= n <= 1e5 树上启发式合并裸题。统计时先扫一遍得到出现次数最大值,然后再扫一遍看哪个颜色的出现次数与mxCnt相等。注意用一个bool数组判重,清空轻 ...
分类:
其他好文 时间:
2019-08-08 19:31:14
阅读次数:
73
一、函数模板申明、生成及注意事项 1.1函数模板申明 函数模板可以用来创建一个通用的函数,以支持多种不同的形参,避免重载函数的函数体重复设计。它的最大特点是把函数使用的数据类型作为参数。 函数模板的声明形式为: template<typename 数据类型参数标识符> <返回类型><函数名>(参数表 ...
分类:
其他好文 时间:
2019-07-31 22:21:09
阅读次数:
146
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6606 考虑二分答案,我们二分一个值$x$,那么要怎么来验证这个答案是否可行,考虑dp求解,设$dp[i]$为前i个在答案为$x$的情况下划分最最多组数,那么若$dp[n] \geq k$ 则这个x可行, ...
分类:
其他好文 时间:
2019-07-30 09:26:05
阅读次数:
138
////////////////////////////////////////////////////////////////////////////////////// 10.题目七:用两个栈实现队列// 题目:用两个栈实现一个队列,队列的声明如下:template class CQueue{p... ...
分类:
其他好文 时间:
2019-07-28 13:40:25
阅读次数:
83
template <typename T, typename CONT = std::vector<T> > = std::vector<T> is the default value of template parameter CONT ...
分类:
编程语言 时间:
2019-07-28 13:33:19
阅读次数:
89
C++ AK 语言是美国科学家 Aiming·High 和中国科学家龚诗锋(Shifeng Gong)为主要研究者研究出的语言。 名字含义也就是字面意思,可以 AK 的 C++ 语言。 其基本语法与 C++ 完全相同,只是加入了一些库函数和数据结构,使编程更加简便。 头文件: 实现快速排序,即 的时 ...
分类:
编程语言 时间:
2019-07-28 09:46:43
阅读次数:
456
本文介绍的Java规则的说明分为3个主要级别,中级是平时开发用的比较多的级别,在今后将陆续写出其他的规则。遵守了这些规则可以提高程序的效率、使代码又更好的可读性等。一、在finally方法里关掉input或者output资源方法体里面定义了input或者output流的话,需要在finally里面把它关掉。以下这几种调用不需要遵守这条规则,因为colse()方法不起作用:java.io.Strin
分类:
编程语言 时间:
2019-07-23 22:33:18
阅读次数:
137
#pragma once#ifndef _LINKDEQUEUE_H_#define _LINKDEQUEUE_H_ #include "linklist.h" template<typename T, typename _Container = linklist<T>>class linkdequ ...
分类:
编程语言 时间:
2019-07-11 00:28:47
阅读次数:
115