ABC D - Grid Components

题目链接:https://abc092.contest.atcoder.jp/tasks/arc093_b题目大意:给你两个数A和B,'.'表示白块,'#'表示黑块,相同颜色的块表示一个区域,让你输出一个矩阵,先输出行数和列数h和w,让这个矩阵中有A个白色的区域B个黑色的区域。数据范围:1≤A≤5001≤B≤500解题思路:其实sample 2已经给出了这道题大概的解题思路,黑白块交叉明显是最简单...
分类: 其他 发布时间: 05-17 23:43 阅读次数: 6

CodeForces - 797B. Odd sum

题目链接:http://codeforces.com/problemset/problem/797/B题目大意:给你一个长度为n的整数序列,让你从中挑出一些数,使它们的和最大并且为奇数数据范围:1 ≤ n ≤ 1e5-1e4 <= a[i] <= 1e4解题思路:嘿嘿,其实不是我自己的思路,后来我发现自己的想法太麻烦了。(orz CF红名dalao)先判断每一个数,如果是奇数就存入ve...
分类: 其他 发布时间: 05-17 23:43 阅读次数: 5

求n!末尾0的个数

看了这篇文章的百分之九十九都顶了,还有百分之一的人默默点了转发,并且在转发的时候含泪说了一句:不转不是中国人 问题大意,给一个数n,求出n! 后面0的个数。解题思路:显然可以知道后面0的个数取决于约数5的个数,一个递推思路:1、 每隔5个,会产生一个0,比如 5, 10 ,15,20.。。 2 、每隔 5×5 个会多产生出一个0,比如 25,50,75,100 3 、每隔 5×5×5 会多出一个0...
分类: 其他 发布时间: 05-17 23:42 阅读次数: 6

快速幂(取模)

发现写快速幂还是那么慢,不熟练,还是写个博客吧。直接上代码:ll quickpow(ll x, ll y, ll mod){//看情况可以没有mod,在外面 ll res = 1;//储存结果 while(y){//y移位移完了就退出 if(y & 1) res = (res * x) % mod;//如果当前位是1 y >>= 1;//好,下一位 x = (x...
分类: 其他 发布时间: 05-17 23:42 阅读次数: 5

一道水题

链接:一道水题!大意:给你两个十进制数,求出他们的和(不进位)方法:用%取位,再进行%10处理即可代码:#include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<string> #include<iostream> #includ...
分类: 其他 发布时间: 05-17 23:41 阅读次数: 5

mysql怎样更改密码和用户名

mysql怎样更改密码和用户名 更改密码(老版本): mysql -u root -p Enter password:*** mysql>use mysql; --选择数据库-- Database changed mysql> UPDATE user SET password=PASSWORD("新密码") WHERE user='你的用户名'; mysql> FLUSH PRIVILEGES; mysql> quit; 新安装的MySQL5.7,登录时提示
分类: 其他 发布时间: 05-17 23:41 阅读次数: 5

mongoDB进行分组操作

一、$group 进行分组 1、每个职位的雇员人数: db.getCollection('emp').aggregate( [    {'$group':{ ‘_id’:'$job', job_count:{'$sum':1}     } } ] ) 2、每个职位的总工资 db.getCollection('emp').aggregate( [    {'$group':{ ‘_id’:'$job', job_salaryt:{'$sum':'$salary'}     } } ] ) 3、每
分类: 其他 发布时间: 05-17 23:41 阅读次数: 4

CenterOS下安装Nginx

1. 安装gcc 检查版本命令 gcc -v 安装命令 yum install gcc 2. 安装pcre 命令 yum install prce-devel 3. 安装zlib 命令 yum install zlib zlib-devel 以上三个是Nginx依赖 4. 安装openssl 命令 yum install openssl openssl-devel 如果需要指出ssl,才需要安装openssl 5. 下载源码包 wget http://nginx.org/download/ng
分类: 其他 发布时间: 05-17 23:41 阅读次数: 4

jquery 线上 引用地址

1.官网jquery压缩版引用地址:  3.1.1版本:   <script src="https://code.jquery.com/jquery-3.1.1.min.js"></script> 3.0.0版本:   <script src="https://code.jquery.com/jquery-3.0.0.min.js"></script>  2.1.4版本:   <script src="http://code.jquery.com/jquery-2.1.4.min.js"></
分类: 其他 发布时间: 05-17 23:41 阅读次数: 6

拦截器的使用

穿越:从0开始,构建前后端分离应用 拦截器的作用 拦截器是web项目不可或缺的组成部分,一般使用拦截器实现以下功能 1、登录session验证   防止浏览器端绕过登录,直接进入到应用   或者session超时后,返回到登录页面 2、记录系统日志   一个完善的应用系统,应该具备监控功能,通过完善的系统日志记录系统运行过程中都经历了什么,当发生错误的时候及时通知管理人员,将损失降到最低。同时通过系统日志的监控,也能监控每次访问的响应时长,作为性能调优的参考 3、对请求进行前置或后置的操作  
分类: 其他 发布时间: 05-17 23:41 阅读次数: 7

javaScript教程50: 变量查找规则与词法作用域

作用域: 1 在es5.0中只有函数可以构成一个作用域 2 全局作用域: 整个js代码执行的环境 3 局部作用域: 函数可以构成一个局部作用域 4 全局变量: 在全局作用域中申明的变量 5 局部变量: 在函数构成的局部作用域中申明的变量 var a = 1; function fn(){ var a = 2; function fnA(){ a = 3; console.log(a); //3 } fnA(); console.log
分类: 其他 发布时间: 05-17 23:41 阅读次数: 4

金马五校赛 I : 二数

题目链接:点击打开链接大意:给定一个十进制下最多105位的数字,请你求出和这个数字的差的绝对值最小的二数,若答案不唯一,输出最小的那个。 也就是说,给定数字n,求出m,使得abs(n-m)最小且m[i] mod 2 = 0思路:思路很好想,主要是细节,直接上代码吧。#include&amp;lt;cstdio&amp;gt; #include&amp;lt;cstdlib&amp;gt; #include&amp;lt;cstri...
分类: 其他 发布时间: 05-17 23:41 阅读次数: 4

Codeforces 484A

题目链接:点击打开链接大意:n组数据,每组给一个l, r,求出一个x,使得x &amp;gt;= l &amp;amp;&amp;amp; x &amp;lt;= r,且x的二进制表示中1的数量最多(多种情况输出最小的)思路:ans初始化为二进制数位全为1、大于r的数。然后从最高位开始操作,变为1,若ans &amp;gt;= l &amp;amp;&amp;amp; ans &amp;lt;= r,ans即为所求若ans&amp;gt;r,则向前一位,若ans&amp;lt...
分类: 其他 发布时间: 05-17 23:41 阅读次数: 4

Codeforces964 C. Alternating Sum

题目链接:点击打开链接题目大意:给一个序列只含'-'和 '+',长度为K,扩展成长度N+1(k为循环节长度),一个算式,(a +b)^n,去掉组合数,该位置的符号如果是+则为正,反之为负,求结果%mod的值(一定为正)。(这写的什么东西啊!)解题思路:先求出前k个加起来的ans,这时候可以想到用等比数列来求后面的, 公比q = (b ^k)/(a ^ k),由等比数列的前n项和公式得到最终答案就是...
分类: 其他 发布时间: 05-17 23:41 阅读次数: 6

jumpserver

23.5 jumpserver介绍 • 官网www.jumpserver.org • Jumpserver是一款使用Python, Django开发的开源跳板机系统, 助力互联网企业高效 用户、资产、权限、审计 管理 • Auth 统一认证 • CMDB 资产管理 • 统一授权 • 日志审计 • 自动化运维(ansible) • 最新版v0.4.0,基于python3.6, django 1.11,目前还未开发完成,所以我们接下来将要安装v0.3.2 23.6、Jumpserver安装(0.4
分类: 服务端 发布时间: 05-17 23:41 阅读次数: 6

Codeforces 961 C. Chessboard

题目链接:点击打开链接题目大意:给四个n*n的正方形矩阵,里面的数只有0和1,可以把它们任意组合成一个2n*2n的正方形(只能平移,不能旋转、翻转),你要改变其中的数,让正方形中的任意元素上下左右的元素都不与其相同,输出最小的改变次数。解题思路:用一个in数组保存输入的四个正方形,用一个cur数组保存大正方形,从所有情况中选出需要改变最少的就是ans。注:可以用next_permutation来改...
分类: 其他 发布时间: 05-17 23:40 阅读次数: 6

ABC 095 D - Static Sushi

题目链接:点击打开链接题目大意:一个周长为C圆桌上有n个食物,每个食物到原点的路程(顺时针)为xi,其包含的能量为vi,走一个单位路程消耗一个 求能量,求出最多可以获得的能量值(注意,他可以转)。解题思路:先顺时针跑一遍,记录该点以及该点之前的所有点中能获得的最大能量值,再逆时针同样跑一遍.然后咧开始维护ans,分别求顺时针再转向和逆时针再转向的ans,注意一些细节(比如后面的i为什么从0开始)。...
分类: 其他 发布时间: 05-17 23:40 阅读次数: 6

ABC 096 D - Five, Five Everywhere

题目链接:点击打开链接题目大意:给你一个n,让你输出n个数,每个数都不一样而且要是素数,要求从中随便选5个数,它们的和为合数。解题思路:其实题目名称有点小提示,让这些数的个位是1,5个这样的数加起来一定是5的倍数,也就是合数了。代码:#include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; bool isprime(int n){ int m = s...
分类: 其他 发布时间: 05-17 23:40 阅读次数: 4

Codeforces Round #479 (Div. 3) D - Divide by three, multiply by two

题目链接:点击打开链接题目大意:开始有一个数x,你可以操作n-1次:1,除3(x必须被3整除才行);2,乘2。每操作一次,就把结果写在那个数的后面,所以最终你会得到n个数,现在你得到了一个乱序后的结果,让你输出可能的有序的游戏结果。解题思路:由于能整除3才可能除3,所以看这些数的因子中3的个数,多的放在前面,少的放在后面,如果一样的话(比如12, 6),就把小的的放在前面(6, 12才能行得通)。...
分类: 其他 发布时间: 05-17 23:40 阅读次数: 7

挑战程序设计竞赛2 数据结构与算法学习笔记

例题 有一组n个数,求在这组数中 str[j]-str[i] 的最大值,且j>i., 2 我最初的思路是, max=0;  for(i=0;i {   for(j=0;j    {       if(max        max=str[i]-str[j];    } } printf('%d",max); 但是这样做,在n值较大的情况下,时间复杂度,,,较大
分类: 其他 发布时间: 05-17 23:39 阅读次数: 6