题目链接:http://codeforces.com/gym/101466/problem/A 题目: 题意: 给你n个数,重定义两个数之间的加法不进位,求这些数中两个数相加的最大值和最小值。 思路: 字典树。我们首先将前i-1为放入字典树中,然后在查询第i位时,我们去字典树中查询,对每一位进行寻找 ...
分类:
其他好文 时间:
2018-08-20 01:09:21
阅读次数:
263
2018-08-19T12:25:31.707+0800 I CONTROL [main] Automatically disabling TLS 1.0, to force-enable TLS 1.0 specify --sslDisabledProtocols 'none'about to f ...
分类:
数据库 时间:
2018-08-19 14:06:07
阅读次数:
11276
题目大意:给你一个数组,数组是经过q次区间覆盖后的结果,第i次覆盖是把区间内的值赋值为i,其中有若干个地方数值未知(就是0),让你判断这个数组是否可以经过覆盖后得到的,如果可以,输出任意一种可行数组。 思路:不合法的情况只有2种。1:两个相同的数字中间出现了比它小的数字,比如: 6 5 6 就不合法 ...
分类:
其他好文 时间:
2018-08-18 19:49:42
阅读次数:
165
1119: 反转然后相加 Description 假设你有一个整数a,将它各位数字反转以后得到b,然后a=a+b,直到a是回文数为止.求出几次反转相加后能得到一个回文数,输出最小的次数和回文数.例如: 195 初始的a 591 786 687 1473 3741 5214 4125 9339 最终结 ...
分类:
其他好文 时间:
2018-08-18 16:29:20
阅读次数:
169
数学推导的博客 推导的思路就是 让每个人乘车的时间 ,和每个人走路的时间都相等。在图上可以这么表示 ...
分类:
其他好文 时间:
2018-08-18 13:25:24
阅读次数:
122
题意:一张有向图,每条边上都有wi个蘑菇,第i次经过这条边能够采到w-(i-1)*i/2个蘑菇,直到它为0。问最多能在这张图上采多少个蘑菇。 分析:在一个强连通分量内,边可以无限次地走直到该连通块内蘑菇被采完为止,因此每个强连通分量内的结果是确定的。 设一条边权值为w,最大走过次数为t,解一元二次方 ...
分类:
其他好文 时间:
2018-08-17 20:08:46
阅读次数:
138
参考来源:https://jingyan.baidu.com/article/9113f81b2040862b3314c757.html 第一步:1,用管理员权限打开dos窗口 2,登录命令:sqlplus sys/oracle as sysdba sqlplus system/oracle@orc ...
分类:
数据库 时间:
2018-08-17 01:22:04
阅读次数:
265
前言: 本文是在自己整合springboot 2.0 和mybatis时的过程和踩得坑。 先附上github地址:https://github.com/yclxt/springboot-mybatis.git 环境/版本: 工具: Intellij IDEA 2018.3 JDK: 1.8 Spri ...
分类:
编程语言 时间:
2018-08-16 22:27:57
阅读次数:
298
翻译 约翰·史密斯知道他的儿子托马斯·史密斯是全班乃至全校最好的学生。在学校的英语、德语、数学和历史考试结束后得出了一个成绩单。 整个学校一共有 $n$ 个学生,每名学生都有一个独立的$id$($id$的值从$1$到$n$)。输入时学生的四科成绩按照id值从小到大的顺序依次输入。总分最高者为第一名。 ...
分类:
其他好文 时间:
2018-08-16 10:45:49
阅读次数:
155
翻译 给你$2N$个数字,你可以任意排列,让你排成$N$个坐标,问你包含这$N$个坐标的矩形大小的最小值。 思路 明确了求的是最小值!找到一个面积最小长方形使得全部点都包含。 本题的精华可以说是: 极差 。 然后我们看一下上面的图片,既然都包含,那么满足啥?我们先讨论最大值和最小值包含在 我们就让点 ...
分类:
其他好文 时间:
2018-08-16 10:37:25
阅读次数:
174