经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
 C++

带毒的水

                    带毒的水 Problem Description 有N瓶水,其中只有一瓶有毒,小白鼠只要喝了一点带毒的水24小时 内就会死亡,问至少要多少只小白鼠才能在24小时内鉴别出哪瓶水有毒。 Input 每行一个整数,表示水的瓶数 Output 每行一个整数...[2019/7/19]

CF1195E OpenStreetMap

题目链接 题意 有一个\(n\times m\)的矩阵,询问其中所有大小为\(a \times b\)的子矩阵的最小值之和。 \(1\le n,m \le 3000\) 思路 因为是子矩阵的大小是固定的。所以想到先将其中一维的最小值求出来,然后在此基础上再去求另外一维的最小值。 看数据范围不...[2019/7/19]

C++常用的string字符串截断函数

C++中经常会用到标准库函数库(STL)的string字符串类,跟其他语言的字符串类相比有所缺陷。这里就分享下我经常用到的两个字符串截断函数: #include <iostream> #include <vector> #include <string> #i...[2019/7/19]

扫描线——POJ1151

平面上有若干个矩形,求矩形相互覆盖的面积。为方便起见,矩形的边均平行于坐标轴。 我们根据容斥原理,矩形相互覆盖的面积即为所有矩形的面积和减去所有矩形所覆盖的面积即可。 而现在问题是如何求得所有矩形所覆盖的面积。即   让我们人类去做,由于这是个由矩形拼接成的多...[2019/7/19]

NOI2019 退役记

NOI2019 退役记

本文流水账+无差别意识流警告!未完成待补(好困) Day -6X 省选失利后,回班上上了几周文化课,一对一辅导自习,感觉还是很有希望的(除了学月考试外)。好景不长,教练找到我谈起了D类以及清、北夏令营的事。于是开始凑资料申请夏令营,不出意外地被双刷了:大概是高二以后的文化课成绩加上并不突出的...[2019/7/19]

vector-空间增长

使用 vector 的时候,一般是从一个空 vector 开始,根据需要逐步填充数据。 这里的关键惭怍是 push_back(),它将一个新元素添加到 vector 中,该元素成为 vector 的最后一个元素。例如: 注意 push_back() 的调用方法,这是一个成员函数调用。...[2019/7/18]

kuangbin专题专题四 Frogger POJ - 2253

  题目链接:https: vjudge.net/problem/POJ-2253 思路: 从一号到二号石头的所有路线中,每条路线中都个子选出该路线中两点通路的最长距离,并在这些选出的最长距离选出最短路的那个距离X, 就是青蛙距离,即青蛙至少能跳X米,才能安全的到达二号,因...[2019/7/18]

李超线段树

功能 李超线段树资瓷以下两种操作: 1.在二维平面内插入一条线段 2.询问与直线\(x=K\)相交的线段中,交点纵坐标最大为多少。 原理 结点 李超线段树的每个节点,都维护这一个优势线段。这个优势线段使得该节点所维护区间的中点在该优势线段上最大。 修改 考虑如何维护上面的结点呢。 分三种...[2019/7/18]

题解:雇佣计划

题目描述: 一位管理员项目的经理想要确定每个月需要的工人,他当然知道每月所需要的最少工人数。当他雇佣或解雇一个工人时,会有一此额外的支出。一旦一个工人被雇佣,即使他不工作,他也将得到工资。这位经理知道雇佣一个工人的费用,解雇一个工人的费用和一个工人的工资。现在他在考虑一个问题:为了把项目的费用控制...[2019/7/18]

P1062 数列 题解

(题目为啥要强调用十进制输出呢,明明就是故意提醒) 分析一下样例 k=3k=3时,数列为:1,3,4,9,10,12,13..1,3,4,9,10,12,13.. 转换成三进制就是:1,10,11,100,101,110,111..1,10,11,100,101,110,111.. ...[2019/7/18]

洛谷 P3386 【模板】二分图匹配

目录 题目 思路 $Code$ 题目 戳 思路 板子能有啥思路 $Code$ #include<iostream> #include<cstdio> ...[2019/7/18]

CMinpack使用介绍

github: https: github.com/devernay/cminpack 主页: http: devernay.github.io/cminpack/ 使用手册: http: devernay.github.io/cminpack/man.html ## LMDIF使用说明 ...[2019/7/18]

树形DP求树的直径

思路: 非常套路性的一个东西,记录一下,防止遗忘 设\(f[i]\)表示以\(i\)为根,到其子树的叶节点的最大距离。 考虑如何用子节点更新父节点, 当前点到叶节点的最大距离=max{子节点到叶节点的距离+当前点到子节点的距离}。 设\(u\)为当前节点,\(v\)为\(u\)的子节点,\(d...[2019/7/17]

P1003铺地毯

这道题是2011年提高组第一题,在洛谷被评为普及—。看到题目后直接写了一个纯模拟,结果第一次提交全部RE,后将数组开大,随即MLE。然后又去思索其余方法,采用先将每一个地毯的对角线存下来,然后i--看目标坐标是否在这个地毯下面,经过多次调试,发现竟是一个低级错误作怪,修正后AC。 1.注意看数据...[2019/7/17]

派生类向基类转换的可访问性的个人理解

派生类向基类的转换是否可访问由使用该转换的代码决定 , 同时派生类的派生访问说明符也会有影响. 假定D继承自B: 1           只有当D公有继承B时 , 用户代码才能使用派生类向基...[2019/7/17]

高精度计算(一):大整数加法

      C/C++中的int 类型能表示的范围是-231~231 – 1。unsigned 类型能表示的范围是 0 ~232 – 1,即 0~4294967295。所以,int 和unsigned 类型变量,都不能保存超过10 位的整数...[2019/7/17]

通过using声明改变个别成员的可访问性

  C++的语法中通过在派生类中使用using声明可以忽略继承方式 , 而让派生类对于基类的私有和保护成员具有特殊的访问权限 , 甚至可以改变派生类对象对于基类成员的访问权限 . 个人认为这种语法很容易让别人对于自己的代码产生误解 , 应该尽量少用或不用 . 为防止自己忘记 , ...[2019/7/17]

高精度计算(二):大整数乘法

【例1】两个大整数乘法。       输入两个不超过200位的非负大整数a和b,求a×b的值。       (1)编程思路。       用 unsigned num1[200]和nu...[2019/7/17]

C++学习 之 程序的组成部分(部分知识笔记)

C++学习 之 程序的组成部分(部分知识笔记)

1.预处理器编译指令#include:   预处理器是在程序编译前运行的工具。预处理器编译指令是向预处理器发送的命令,总是以#为标识,include便是其中常见的一种,用于引用文件,比如:iostream标准输入输出流。引用的头文件并非都是标准系统头文件,还可以是编程人员创建的文件,其原因在于,...[2019/7/17]

Switch语句

下面是一些与 switch 相关的技术细节: 1.swithc 语句括号中的值必须是整型、字符型或枚举型。特别注意,不能使用字符串类型。 例如:int main() { cout << "Do you like fish?\n" << endl; ...[2019/7/17]

Longest Substring Without Repeating Characters

Longest Substring Without Repeating Characters

3.Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. Example 1: I...[2019/7/17]

费马小定理(入门+内容+应用+例题)

费马小定理新手入门+总结 纵有疾风起,人生不言弃。 前言 最近新手的我做了几个和快速幂有关的题目,发现他们还经常和费马小定理联系在一起,所以有必要写一篇文章来总结一下费马小定理,以便后面更好的学习。 内容介绍 费马小定理是数论中的一个重要定理,再1636年提出。 ?核心:如果p是一个质数...[2019/7/17]

洛谷 P3366 【模板】最小生成树

目录 题目 思路 $Code$ 题目 戳 思路 最小生成树 $\text{Prim}$和$\text{Kruskal}$ $Code$ $\text{Prim}$ /* Pr...[2019/7/17]

[leetcode]不同路径三连击~

题目 不同路径 1 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 输入说明 例如,上图是一个 7 x 3 的网格。有多少...[2019/7/17]

vector

vector 是最简单、最常用的数据存储形式。 vector 似乎一组可以通过索引来访问的顺序存储的数据元素。 我们可以用 vector 名和索引号的组合来表示一个具体的数据元素 例如:v[0]是5,v[1]是7。 vector 的索引号总是从“0”开...[2019/7/17]

高精度计算(三):大整数和减法(采用“万进制”)

      一般我们称基本数据类型无法表示的整数为大整数。而对于那些精度要求很高的数据通常称为高精度数,或称大数。       表示和存放大数的一个简单的方法就是:用数组存放和表示大数。一个数组元素,存放大数中的一位。  ...[2019/7/17]

高精度计算(四):大整数乘法(采用“万进制”)

【例1】大整数乘法。       编写一个程序,求两个不超过200 位的非负整数的积。       (1)编程思路。       大整数乘大整数,实质就是在小学竖式乘法的基础上枚举各个乘数位与被乘...[2019/7/17]

中国象棋

中国象棋 题目 【题目描述】 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。 大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之...[2019/7/16]

我的博客主题来源

感谢这位大佬! 原文链接:http: www.cnblogs.com/think-twice/p/11188993.html[2019/7/16]

c++练习—实现简单的4则运算

#pragma once cla Counter { public: void setExp(const char* exp); 设置表达式 void cleanExp(); 清除表达式 void countExp(); 计算表达式 int r...[2019/7/16]

HDU2476 String painter(DP)

题目 String painter 给出两个字符串s1,s2。对于每次操作可以将 s1 串中的任意一个子段变成另一个字符。问最少需要多少步操作能将s1串变为s2串。 解析 太妙了这个题,mark一下。 这个题先考虑怎么由空串转化s2, \(f[i][j]\)表示从空串到s2最少的次数, 则有\...[2019/7/16]

【转载】C++编译过程

C++编译过程  C++ 编译过程在介绍编译器之前,先简单地说一下 C++ 的编译过程,以便理解编译器的工作。编译(compiling)并不意味着只创建仅仅一个可执行文件。创建一个可执行文件是一个多级过程,其中最重要的过程是预处理(preproce ing),编译(compli...[2019/7/16]

Add Two Numbers

Add Two Numbers You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of t...[2019/7/16]

HelloWorld! C++纠错版

例题:1 #include<iostream> 2 3 int main() 4 { 5 cout << "HelloWorel!" ; 6 return 0; 7 } 1 #include <iostream>...[2019/7/15]

C++20 的 Modules

最近看了两篇关于 C++ 20 Modules 很有意思的文章,戳: 《Understanding C++ Modules: Part 1: Hello Modules, and Module Units》 《Understanding C++ Modules: Part 2: export,...[2019/7/15]

洛谷 P3373 【模板】线段树 2

目录 题目 思路 $Code$ 题目 戳 思路 乘法优先(说了和没说一样,qwq) $Code$ #include<iostream> #include<c...[2019/7/15]

c++ erase 中的坑

c++ erase 中的坑

  先看一段正常的代码 #include <iostream> #include <string> using namespace std; int main() { string str = "123456789"...[2019/7/15]

Codevs 3981 动态最大子段和

目录 题目 思路 详细讲解 $Code$ 题目 戳 思路 求$b $的板子 详细讲解 $\text{To be continued}$ $Code$ #in...[2019/7/15]

bzoj3676 回文串

bzoj3676 回文串

题目链接 思路 看到回文串,自然就会想到。 还要求子串长度。那就用\(SAM\)。 所以每次用manacher找到一个回文串,都在\(SAM\)上查询其出现次数。 在\(SAM\)上查询的时候,肯定不能暴力找。先找到当前回文串的结束位置。然后用倍增法往上跳。一直跳到长度和当前回文串长度相同...[2019/7/15]

C语言实现-航空订票系统(飞机订票系统)

开发环境:CodeBlocks 开发语言:C 实现功能:登录,订票,退票 数据存储:文本读写 涉及文件: ? 相关文件下载: 码云:https: gitee.com/ikaros-521/c_project/tree/master/%E9%A3%9E%E6%9C%BA%...[2019/7/15]

leetcode 136 Single Number bit Option

Linked Url:https: leetcode.com/problem ingle-number/ Given a non-empty array of integers, every element appears twice except fo...[2019/7/15]

P1018 乘积最大(DP)

题目 P1018 乘积最大 解析 区间DP 设\(f[i][j]\)表示选\(i\)个数,插入\(j\)个乘号时的最大值 设\(num[i][j]\)是\(s[i,j]\)里的数字 转移方程就是\(f[i][k] = max(f[i][k], f[j][k - 1] * num[j + 1][i...[2019/7/15]

[LOJ6198] 谢特

[LOJ6198] 谢特

之乎者助得甚? 给定字符串\(s\)和序列\(w\),试求 \[ \max_{1\le i<j\le n} lcp(i,j)+(w_i\veebar w_j) \] 似乎这样的东西都能很好的用SA(height)+启发式合并来完成? 可以联系这题思考。 #include <b...[2019/7/15]

洛谷 P2894 [USACO08FEB]酒店Hotel

目录 题目 思路 $Code$ 题目 戳 思路 $BSS$ $Code$ #include<iostream> #include<cstring> #...[2019/7/15]

C++数据类型(data type)介绍

    在编写程序时,数据类型(data type)定义了使用存储空间的(内存)的方式。     程序员通过定义数据类型(data type),告诉特定存储空间这里要存储的数据类型是什么,以及你即将操作他的方式。(注:存储空间有:堆存储,栈,静态存储等,后面再仔细去研究)   1.数...[2019/7/15]

Two Sum

Two Sum

Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may a ume that each input woul...[2019/7/15]

二分查找

思路原理:   首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功...[2019/7/15]

QRowTable表格控件-支持hover整行、checked整行、指定列排序等

目录 一、开心一刻 二、嘴一嘴 三、效果展示 四、浅谈实现 五、自定义数据源 1、data函数 2、flags函数 ...[2019/7/15]

小计C++中的引用和vector

声明引用的同时必须对其初始化,否则系统会报错,所以我们是无法这样使用 vector<int &> vec; 这条语句会报错,同时引用不是定义一个新的变量或对象,因此内存不会为引用开辟新的空间存储这个引用 而vector将无法开辟存储空间。 参考博客: htt...[2019/7/15]

P1349 广义斐波那契数列(矩阵乘法)

题目 P1349 广义斐波那契数列 解析 把普通的矩阵乘法求斐波那契数列改一改,随便一推就出来了 \[\begin{bmatrix}f_2\\f_1 \end{bmatrix}\begin{bmatrix} p&q\1&0\\end{bmatrix}^{n-2}=\begin{...[2019/7/12]

336
2
记录数:1690 页数:1/3412345678910下一页尾页
加载更多