0

P2352 队爷的新书(差分)

题目 "P2352 队爷的新书" 解析 题目意思是 给你n个区间,选择一个数x,使$x\times覆盖x的区间个数$\ 最大 和 "这个题" 差不多 差分,离散化一下,在区间的$l$处$+1$,$r+1$处$−1$,不同的是,我们要求的是最大乘积,显然相同的覆盖数下,$i$越大,答案就越大,所以我们 ...

Chrety 发布于 2019-10-28 21:00 评论(0)阅读(28)
0

记录一次gdb debug经历

[TOC] 问题描述 今天在写代码时,运行时奔溃了。segment fault,而且是在程序退出main()函数后,才报的。 唯一的信息是: 简直是一头雾水。 查看core文件 系统默认是不会生成core文件的, 把core文件设为无限大。 使用gdb查看core文件 提示如下: 可以确定崩溃发生在 ...

gatsby123 发布于 2019-10-28 20:29 评论(0)阅读(227)
0

P3028 汽水机(差分)

题目 "P3028 [USACO10OCT]汽水机Soda Machine" 解析 差分,看到$a[i]\leq 1e9$,离散化一下,在$l$处$+1$,$r+1$处$ 1$,这样就只有$2n$个点了,再按位置排一下序,扫一遍记录答案就可以了。 需要注意的是,如果在某个位置既有$+1$操作又有$ ...

Chrety 发布于 2019-10-28 19:26 评论(0)阅读(30)
0

CF785D Anton and School - 2

"题目链接" problem 给出一个括号序列,要求删除一些括号使得剩下的括号序列是个匹配的括号序列,且改括号序列左边全部为左括号,右边全部为右括号。 solution 考虑枚举左右括号交界的位置$x$,为了避免重复计算,强制要求$x$左边的第一个左括号必选。然后枚举$x$的时候只枚举左括号的位置。 ...

wxyww 发布于 2019-10-28 17:30 评论(0)阅读(63)
0

图论-最小生成树<Kruskal>

昨天: __ "图论 最小生成树" __ 以上是昨天的Blog,有需要者请先阅读完以上再阅读今天的Blog。 可能今天的有点乱,好好理理,认真看完相信你会懂得 然而,文中提到的所有的算法在本人Blog中都会后期有讲解。~~推荐Blog~~ 分割线 第三天 引子:昨天我们~~简单~~讲了讲最小生成树算 ...

御·Dragon 发布于 2019-10-28 14:24 评论(0)阅读(58)
0

《C++ 习题与解析》笔记

[toc] C++基础: 基础数据类型,简单输入输出,流程控制语句,函数与编译预处理,数组,结构体,指针与引用 C++面向对象部分: 类与对象,构造和析构函数,继承与派生,友元,虚函数,静态成员,运算符重载 Chapter 1 C++语言概述 位运算操作符 移位运算符 逗号运算符 二维数组指针表示 ...

slrn 发布于 2019-10-28 11:02 评论(0)阅读(241)
0

取整

A. Equalize Prices Again time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are both a s ...

恶魔岛 发布于 2019-10-27 22:49 评论(0)阅读(33)
0

浅谈线段树 Segment Tree

众所周知,线段树是algo中很重要的一项! 一.简介 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,实际应用时一般还要开 ...

Juddav007 发布于 2019-10-27 20:43 评论(1)阅读(65)
0

熟悉的味道——从Java单例写到C++单例

从Java思考至C++,关于如何实现正确的单例类(涉及内存屏障等概念)。 ...

从此寂静无声 发布于 2019-10-27 16:28 评论(0)阅读(61)
0

c++作业题sin公式

今日 有一位同样读大一的朋友向我求助有关c++的作业题 他说他的程序逻辑正确 但是结果的精度不对 题目如下: 这是一道看起来十分简单的作业题 我按照要求快速地写了一个版本 不出所料 一样遇到了精度问题 为什么会出现这种问题? 首先 计算机中的浮点数是不够精确的 这是为了运算速度所做的牺牲 在我写的代 ...

redstone_torch 发布于 2019-10-27 10:10 评论(0)阅读(76)
1

QCustomplot使用分享(九) 绘制图表-多功能游标

[TOC] 原文链接: "QCustomplot使用分享(九) 绘制图表 多功能游标" 一、概述 上一篇文章 "QCustomplot使用分享(八) 层(完结)" 讲述了第一篇QCustomPlot控件的使用,主要是展示了多维度折线图,并且有一个简单的游标展示效果。本篇文章是在上一篇文章的基础上进行 ...

朝十晚八 发布于 2019-10-26 21:48 评论(0)阅读(1050)
0

BJFU-225-基于链表的两个递增有序序列的合并

1 #include 2 #include 3 typedef struct Lnode{ 4 int num; 5 struct Lnode * next; 6 }Lnode,*LinkList; 7 8 typedef struct Link{ 9 LinkList data; 10 struc... ...

wwww2 发布于 2019-10-26 20:42 评论(1)阅读(70)
0

洛谷--P1579 哥德巴赫猜想(升级版)

题目链接:https://www.luogu.org/problem/P1579 任何一个大于9的奇数都可以表示成3个质数之和。既然他是奇数,那么他必定是 1、两个偶数+一个奇数; 2、三个奇数 对于两个偶数,也只有2满足条件,因此他只能是2、2、n-4;只要判断n-4是否满足质数就OK了; 对于两 ...

清蒸母猪 发布于 2019-10-26 12:09 评论(0)阅读(52)
0

cin.get()解密

最近在使用cin.get()函数时遇到了一个迷惑行为,现已解开。 一、cin.get()的用法 二、迷惑行为解密 当你前面调用过cin获取输入时,调用cin.get()函数不会等你等你在屏幕上手动再输入一个字符,而是直接读取 你上一次调用cin进行输入时的 最后一个回车字符。 下面来看一下两份不同的 ...

tong96 发布于 2019-10-26 09:56 评论(0)阅读(46)
0

CSAPP:位操作实现基本运算

@ "TOC" 实验要求 给出15个函数,规定了实现每个函数需要的逻辑和算术操作符(规定数量)。 只能使用规定的操作符! ˜ & ˆ | + 不能使用循环或者条件语句 不能使用超过8位的常数(ff) 转载请注明出处:https://www.cnblogs.com/ustca/p/11740382.h ...

东寻 发布于 2019-10-25 19:49 评论(0)阅读(236)
1

c++语法大全笔记(一)

[TOC]   c++是一种中级语言,是c的扩充,是一种面向对象的程序设计语言,可以运行到多个平台。这里直接讲语法。   基础c++模板: javascript 函数类型 函数名(参数表);例如: int max(int x,int y,int z); int ...

一只帅气的IT小昂 发布于 2019-10-24 21:50 评论(0)阅读(331)
2

一个有趣的C语言问题

这个问题是知乎上的一个问题,看了以后觉得比较有意思。代码短到只有十多行,但是这么短的代码却输出了很奇怪的结果。很多人回答的时候都是站在理论的角度上说明代码的问题,但是实际的问题还是没有说明其中的问题。 问题是“C 语言局部变量,堆与栈的问题?” 问题的地址如下:https://www.zhihu.c ...

tosser 发布于 2019-10-24 21:07 评论(2)阅读(369)
0

OI之路

由于各种因素 学习、初赛、时间。。。 我的oi可能会结束, 我也不甘于放弃, 所以 综合今后的表现, 我再决定 以后我尽量写博客。 ...

とある科学の超电磁炮 发布于 2019-10-24 17:32 评论(0)阅读(39)
0

牛客网中矩阵中的路径

牛客网的题目如下: 题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。 如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s ...

盛夏落木 发布于 2019-10-24 15:00 评论(0)阅读(40)
0

QT攻略——我在QT中遇到的那些坑

(1)QUdpSocket接收数据 进入槽后,要用这种方式读取,否则可能会导致不发readyRead()信号 。while(udpSocket->bytesAvailable()){ udpSocket->readDatagram(ch,size);} (2)QTcpSocket删除 一定要用del ...

付润豪 发布于 2019-10-24 12:59 评论(0)阅读(117)