长乐培训Day7 T1 删除 题目 【题目描述】 现在，我的手上有 n 个数字，分别是 a1,a2,a3,...,an。 我现在需要删除其中的 k 个数字。当然我不希望随随便便删除，我希望删除 k 数字之后，剩下的 nk 个数中有最多的不同的数。 【输入格式】 第一行两个正整数 n 和 k，含义...

2019-08-16 07:54:19

LG P2285 [模板]负环(spfa判负环) 题目描述 寻找一个从顶点1所能到达的负环，负环定义为：一个边权之和为负的环。 输入格式 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a-b有一条...

2019-08-16 07:54:19

c++：论如何成功把自己搞懵【二叉树特辑①】（不定期更新） 并不正经的 前言 以前我这个小白看OI的书，老觉得有些东西很高端（看不懂的自然就很高端【滑稽】）：什么 栈 啊， 位运算 啊， 二叉树 ...

2019-08-16 07:54:14

菜鸡哈屠教你合并果子 我们先来看题： (图片来自洛谷) 题解：这是一道 贪心 。每次取最小两堆合并即可。 证明的话，自己画一棵"合并树"，就会很清晰了。 每一堆果子用数组记录，就能AC，用不着优化。 AC代码： 不过！！！ 还有更快的。那就是 优先队列 。 优先队列，就...

2019-08-16 07:54:11

在win7中解决Visual C++ 6.0打开文件时出现停止工作问题 在使用Visual C++ 6.0打开文件时可能会出现下面的情况 这可能是Vc6.0和win7兼容性问题。 方法： 下载filetool即可 链接：https://pan.baidu.com/s/1Xmx0XI0Dy9uZGJEQW4cHQg 提取码：drgz 下载之后，解压到一个目...

2019-08-16 07:54:06

我眼中的虚函数 同事问我有关虚函数的问题，我张了张嘴，不自觉的冒出 继承，多态，后绑定， 这些词，脑子里反复的问自己是这样吗，这些名称能解释清楚什么是虚函 数吗。这不是一个简单的问题，显然短短几个专业术语是解释不清楚的。问了问google，看了好多篇关于虚函数...

2019-08-16 07:54:04

The XOR Largest Pair(tire树) 题目 The XOR Largest Pair 解析 一年前听学长讲这道题，什么01trie，好高级啊，所以没学，现在一看。。。。 看到xor就应该想到二进制，一看数据 \(A_i 2^{31}\) ，考虑把所有的数都处理成长度为32的二进制数，插入字典树中，查询的时候...

2019-08-16 07:53:52

在Visual C++ 6.0中为代码添加行号 由如上代码可知Visual C++ 6.0是没有行号的（新手代码不要在意，重点是没有行号），在编译报错的时候会发现其会指出在第几行错了，如果没有代码行号将很难找到它 为解决这个问题可以安装插件给Visual C++ 6.0中写的代码添加行号 步骤...

2019-08-16 07:53:58

c++ 学习笔记（二） 数组 定义数组 type arrayName [ arraySize ]; #include iostream int main(){ // 指定数组大小 int arr1[ 5 ]; arr1[ 0 ] = 12 ; // 根据赋值获取确定数组实际大小 int arr[] = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 10 , 9 }; // 获取数组长度 int...

2019-08-16 07:53:48

长乐培训Day4 T1 矩阵 题目 【题目描述】 从前有个 nm 的矩阵，初始时每个位置均为 0。你需要依次执行 q 个操作，每个操作会指定一行或一列，然后将该行或该列的所有元素全部赋为一个相同的值。 输出操作完成后的矩阵。 【输入格式】 第一行包含三个整数 n,m,q，分别表...

2019-08-16 07:53:48