首页 > 2018年08月05日 > 全部分享
[bzoj2086][Poi2010]Blocks_单调栈_双指针
Blocks bzoj-2086 Poi-2010 题目大意:题目链接。 注释:略。 想法:首先,不难发现,如果连续的一段数的平均值不小于输入的k的话,这段数是满足题意的。 所以,我们再次简化一下:将每个数都减去k,即求极大区间,使得区间和为正。 将所有数的前缀和自尾至头压进单调栈,然后左指针遍历1 ...
分类:其他   时间:2018-08-05 10:19:26    收藏:0  评论:0  赞:0  阅读:144
关于dijkstra的小根堆优化
YY引言 在NOI2018D1T1中出现了一些很震惊的情况,D1T1可以用最短路解决,但是大部分人都在用熟知的SPFA求解最短路。而SPFA的最坏复杂度能够被卡到$O(VE)$。就是边的数量乘以点的数量,而用SPFA的各位都被恶意数据卡成了最坏情况。100->60。这显然很不划算。是时候祭出我们的堆 ...
分类:其他   时间:2018-08-05 10:19:10    收藏:0  评论:0  赞:0  阅读:144
MySQL——索引优化实战
上篇文章中介绍了索引的基本内容,这篇文章我们继续介绍索引优化实战。在介绍索引优化实战之前,首先要介绍两个与索引相关的重要概念,这两个概念对于索引优化至关重要。 本篇文章用于测试的user表结构: 索引相关的重要概念 基数 单个列唯一键(distict_keys)的数量叫做基数。 user表的总行数是 ...
分类:数据库技术   时间:2018-08-05 10:18:47    收藏:0  评论:0  赞:0  阅读:218
725. Split Linked List in Parts把链表分成长度不超过1的若干部分
[抄题]: Given a (singly) linked list with head node root, write a function to split the linked list into k consecutive linked list "parts". The length o ...
分类:其他   时间:2018-08-05 10:17:57    收藏:0  评论:0  赞:0  阅读:119
基础计算几何
POJ 1410 判断线段交和点在凸包内 1 #include <cstdio> 2 #include <algorithm> 3 #include <cmath> 4 #define MP make_pair 5 using namespace std; 6 typedef long long L ...
分类:其他   时间:2018-08-05 10:17:09    收藏:0  评论:0  赞:0  阅读:267
【收集】屯屯屯
STL "STL中的nth_element()方法的使用" 数学 "捡石子游戏、 Wythoff 数表和一切的 Fibonacci 数列—— Matrix67" "第二类斯特林数通项公式推导" "计算几何 ——tsy" "01分数规划入门" "O(1)快速乘" "数论各种小定理" "素性测试" "组 ...
分类:其他   时间:2018-08-05 10:16:52    收藏:0  评论:0  赞:0  阅读:244
VMWare centos Linux克隆
第一步:修改主机名 vi /etc/sysconfig/network HOSTNAME对应的值修改为node3 vi /etc/hosts 原主机名修改为node3 第二步修改IP地址 vi /etc/sysconfig/network-scripts/ifcfg-eth0 删除UUID和HWAD ...
分类:系统服务   时间:2018-08-05 10:16:34    收藏:0  评论:0  赞:0  阅读:139
03_安装vsftp服务器
1 安装vsftpd组件 安装完后,有/etc/vsftpd/vsftpd.conf 文件,是vsftp的配置文件。 2 添加一个ftp用户 此用户就是用来登录ftp服务器用的。 这样一个用户建完,可以用这个登录,记得用普通登录不要用匿名了。登录后默认的路径为 /home/ftpuser. 3 给f ...
分类:其他   时间:2018-08-05 10:16:10    收藏:0  评论:0  赞:0  阅读:119
牛客网多校第五场
恢复内容开始 A:gpa B: div D: inv E: F: G: H: I: J: 恢复内容结束 A:gpa B: div D: inv E: F: G: H: I: J: ...
分类:其他   时间:2018-08-05 10:15:47    收藏:0  评论:0  赞:0  阅读:173
Java 文件复制
摘要 尽管Java提供了一个可以处理文件的IO操作类。 但是没有一个复制文件的方法。 复制文件是一个重要的操作,当你的程序必须处理很多文件相关的时候。 然而有几种方法可以进行Java文件复制操作,下面列举出4中最受欢迎的方式。 1.使用File Streams复制 这是最经典的方式将一个文件的内容复 ...
分类:编程语言   时间:2018-08-05 10:15:25    收藏:0  评论:0  赞:0  阅读:119
Jenkins自动化搭建测试环境(二)
Fork项目 找到项目 单击Fork 这时,会发送一个邮件到你的git邮箱中,点击链接即可完成fork 这样,这个工程就已经fork到自己的git上了 然后就可以下载这个工程到本机了 这里我们需要使用ssh格式 克隆源代码 然后使用开发工具打开这个项目 Jenkins自动化部署任务开发 shell脚 ...
分类:其他   时间:2018-08-05 10:14:23    收藏:0  评论:0  赞:0  阅读:172
Leetcode 1. Two Sum (Easy)
Description Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input w ...
分类:其他   时间:2018-08-05 10:14:00    收藏:0  评论:0  赞:0  阅读:120
Linux_软件安装管理
开始学习rpm,yum等命令的使用,下面的地址可供你学习 大部分都大同小异! 感谢作者:https://segmentfault.com/a/1190000011200461 ...
分类:系统服务   时间:2018-08-05 10:12:58    收藏:0  评论:0  赞:0  阅读:164
Python_网络编程udp-飞秋自动攻击
# 模拟一个接收数据import socketimport timedef auto_hack(udp_socket, recv_msg, revc_ip, revc_port=2425): # 发送数据 while True: print('-' * 65) # 测试 # udp_socket.s ...
分类:编程语言   时间:2018-08-05 10:12:32    收藏:0  评论:0  赞:0  阅读:250
【刷题】洛谷 P3872 [TJOI2010]电影迷
题目描述 小A是一个电影迷,他收集了上百部的电影,打算从中挑出若干部在假期看完。他根据自己的口味和网上的介绍,对每部电影X都打了一个分数vX,表示自己喜欢的程度。这个分数的范围在 1000至1000之间,越大表示越喜欢。小A每看一部电影X,他的体验值就会加上vX。 另外,因为某些电影是组成一个系列的 ...
分类:其他   时间:2018-08-05 10:12:11    收藏:0  评论:0  赞:0  阅读:140
Bazinga(HDU5510+KMP)
t题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5510 题目: 题意:找到一个编号最大的字符串满足:存在一个编号比它小的字符串不是它的字串。 思路:KMP。但是这题的复杂度大致为1e8,杭电服务器跑稳T,我还试了一发-_-||。想了很久想到一个玄学优 ...
分类:其他   时间:2018-08-05 10:11:24    收藏:0  评论:0  赞:0  阅读:202
CentOS yum 安装 mysql
#参考资料 官网:https://dev.mysql.com/downloads/file/?id=477146 个人博客:https://www.xingchenw.cn/article/179 ...
分类:数据库技术   时间:2018-08-05 10:11:06    收藏:0  评论:0  赞:0  阅读:147
【刷题】洛谷 P4209 学习小组
题目描述 共有n个学生,m个学习小组,每个学生只愿意参加其中的一些学习小组,且一个学生最多参加k个学习小组。每个学生参加学习小组财务处都收一定的手续费,不同的学习小组有不同的手续费。若有a个学生参加第i个学习小组,财务处支付奖励 $C_i \times a^2$ 元。在参与学生(而不是每个学习小组的 ...
分类:其他   时间:2018-08-05 10:09:31    收藏:0  评论:0  赞:0  阅读:210
第四周周总结报告
一眨眼,一周又过去了。即是平淡的一周,又是忙碌的一周。 这周我学习的内容有: 1,复习了C++的运算符重载和继承的内容,高数级数一章内容; 2,学习了java一章半的内容; 3,学习网络课程; 下周学习: 1,复习高数最后一章内容,C++虚函数的内容; 2,继续学习java; 3,继续学习网络课程; ...
分类:其他   时间:2018-08-05 10:09:14    收藏:0  评论:0  赞:0  阅读:130
WPF中DataGrid自定义样式
1、前台代码 2、Resource ...
分类:Windows开发   时间:2018-08-05 10:07:33    收藏:0  评论:0  赞:0  阅读:196
1238条   上一页 1 ... 54 55 56 57 58 ... 62 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!