- 博客(17)
- 资源 (19)
- 收藏
- 关注
原创 2019牛客暑期多校训练营(第八场)CDMA(思维+构造
题目来源:https://ac.nowcoder.com/acm/contest/888/C题意:给你一个数字n(n=2kn=2^kn=2k{k=1,2,⋯,10}),让你构造一个n*n的矩阵,矩阵要求每相邻两行内积(对应列乘积和为0)思路1:2X2的矩阵确定为{11−11}\left\{ \begin{matrix}1&1\\-1&1 \end...
2019-08-22 11:59:29 1353
原创 2019牛客暑期多校训练营(第八场)Beauty Values(思维
来源:https://ac.nowcoder.com/acm/contest/888/B题意:求数组中所有子区间内不同元素的种类的和。思路:我们不难想到,对于每一个数字在每一个子区间最大贡献为1,当重复出现某一个元素时候,只需要从前面最近的一个相同的元素(位置为j)算起就行( j - i + 1) * (n - j + 1),故统计每个数的区间,可以由左右端点集合构成答案,遍历即可。代...
2019-08-22 11:25:48 1304
原创 2019牛客暑期多校训练营(第八场)Gemstones(栈模拟
题目来源:https://ac.nowcoder.com/acm/contest/888/G题意:给定一个字符串,每次删除连续三个相同字符然后拼接前后继续删除操作,问最多能删除几次。思路:栈模拟。代码:#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 7;char s[N];int m...
2019-08-22 11:11:45 1346
原创 2019牛客暑期多校训练营(第九场)All men are brothers
题目来源:https://ac.nowcoder.com/acm/contest/889/E题意:n个人,才开始互不认识。认识关系具有对称性和传递性。m个操作,每次选两个人,让他们互相认识。每次操作后,输出有多少种方式选4个人,这4个人互不认识。思路:假设,现在选择的两个连通块分别有a、b个人。(用并查集维护。)考虑比上次答案减去了多少。原先选4个人时,其中两个人是这两个连通块中的人是合...
2019-08-22 10:54:39 1326
原创 2019牛客暑期多校训练营(第九场)Knapsack Cryptosystem(折半搜索
题目来源:https://ac.nowcoder.com/acm/contest/889/D题意:给你一个数组和一个值s,求选数组的一些数使得和为s,输入所选结果。思路:超大背包问题,n有36,二进制枚举这么多位肯定tle,所以可以考虑折半搜索,枚举前一半sum,枚举后一半满足s-sum.代码:#include<bits/stdc++.h>using namespace...
2019-08-22 10:23:52 1335
原创 2019牛客暑期多校训练营(第九场)Quadratic equation(二次剩余
题目来源:https://ac.nowcoder.com/acm/contest/889/B题意:给定p=1e9+7,构造x,y使其满足(x+y)modp=b,(x∗y)modp=cp=1e9+7,构造x,y使其满足(x+y) mod p = b,(x*y) mod p = cp=1e9+7,构造x,y使其满足(x+y)modp=b,(x∗y)modp=c .思路:不考虑取模的情况下,(...
2019-08-22 10:08:39 1375
原创 2019牛客暑期多校训练营(第十场场)Stammering Chemists (水题
题目来源:https://ac.nowcoder.com/acm/contest/890/H题意:给你5组两个节点关系,让你判断属于下面哪个同分异构体。思路:输入记录度数,判断度数,来区别同分异构体。代码:#include<bits/stdc++.h>using namespace std;#define ll long long#define IOS ios:...
2019-08-22 09:50:58 1309
原创 2019牛客暑期多校训练营(第十场场)Hilbert Sort(递归
题目来源:https://ac.nowcoder.com/acm/contest/890/E题意:根据递归定义的希尔伯特曲线,给定n个该曲线上的坐标,按顺序输出思路:对每个点递归计算它的权值。根据当前层的坐标是x,y,讨论出上层的坐标,递归计算即可代码:#include<bits/stdc++.h>using namespace std;#define ll lon...
2019-08-22 09:43:07 1318
原创 2019牛客暑期多校训练营(第十场场)Coffee Chicken(递归
题目链接:https://ac.nowcoder.com/acm/contest/890/B题意:给定S1=“COFFEE”,S2=“CHICKEN”S_1=“COFFEE”,S_2=“CHICKEN”S1=“COFFEE”,S2=“CHICKEN”Sn=Sn−2+Sn−1,给定n、k,请你输出Sn中第k个字符开始连续的10个字符S_n=S_{n−2} + S_{n−1},给定 n、k...
2019-08-22 09:34:10 1389
原创 2019牛客暑期多校训练营(第十场)Han Xin and His Troops(高精度拓展中国剩余定理
题目来源https://ac.nowcoder.com/acm/contest/890/D题意给定n,m和{a1a2⋮an}给定n,m和\left\{ \begin{matrix}a_1\\a_2\\\vdots\\a_n \end{matrix} \right\}给定n,m和⎩⎪⎪⎪⎨⎪⎪⎪⎧a1a2⋮an⎭⎪⎪⎪⎬⎪⎪⎪⎫和{b1b2⋮bn}求X\left\...
2019-08-22 09:12:33 1376
原创 docker-compose up解决错误ERROR: Couldn't connect to Docker daemon at http+docker://localunixsocket......
这个错误可能不经意间就出现,在开发的时候倒无所谓,就怕在线上环境遇到。本博客用的环境就是docker搭建的,偶尔有那么几次博客无法访问,大部分是up或者build时候出了问题 /哭笑。如下是详细错误内容,我猜你的跟我的应该一毛一样:$ docker-compose up ERROR: Couldn't connect to Docker daemon at http+docker://loc...
2019-08-20 17:47:04 2544 1
原创 Docker学习资料
Docker学习资源菜鸟教程:https://www.runoob.com/docker/docker-image-usage.htmlDokcer入门:http://www.imooc.com/learn/867Docker从入门到精通:https://edu.51cto.com/course/11354.htmlDocker实例:https://edu.51cto.com/course...
2019-08-19 08:44:16 1380
原创 云服务器上Hustoj从0开始安装
从0安装HustOj整体说明目前 HustOj 在 GitHUb 地址是:https://github.com/zhblue/hustoj。本套教程的相关脚本来源也均来自该 GitHub下载wget https://raw.githubusercontent.com/zhblue/hustoj/master/trunk/install/install-ubuntu16+.sh安装su...
2019-08-17 09:35:38 1582
原创 云服务器上青岛oj的安装
获取root权限sudo passwd root #然后输入密码su root 更换源sudo cp /etc/apt/sources.list /etc/apt/sources.list.bak #备份源文件sudo gedit /etc/apt/sources.list #将里面的内容换为阿里云的# 阿里云的镜像deb-src http://archive.ubuntu.c...
2019-08-17 09:29:47 2390
原创 非chrome应用市场插件安装解决办法
非chrome应用市场插件安装解决办法Chrome 离线加装扩展的新方法打开 chrome://flags/#extensions-on-chrome-urls,找到( Ctrl + F )#extensions-on-chrome-urls 那一选项,然后改为 Enable,重启以后可以在扩展程序页面拖进去一个 crx 扩展来安装。非chrome应用市场插件安装解决办法:1.下载插件...
2019-08-14 10:42:08 2472
原创 HDU 2430 Beans 单调队列
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2430题意:求一个sum%p<=k的max(sum/p)思路:先求出前缀和sum,用a数组记录前i项和对p取余的值记为mod,并记下位置pos,将a数组sort,先按照mod值从小到到,然后按照下标,那么问题就变成了求最小的pos使得pos到i的值最大,那么单调队列需要维护的就是对于当前...
2019-08-07 10:43:45 1403
原创 2019牛客暑期多校训练营(第五场)B(十进制矩阵快速幂
原文链接:http://nuoyanli.com/ac_nowcoder_mul_5_b/题目来源:https://ac.nowcoder.com/acm/contest/885/B题意:已知a,b,x0,x1,P,xn=a×xn−1+b×xn−2,求xnmodP已知a,b,x_0,x_1,P,x_n=a×x_{n-1}+b×x_{n-2},求x_nmodP已知a,b,x0,x1,P,x...
2019-08-02 09:44:49 1395
ATM机管理系统 //程序刚开始个人信息保存在account.txt文件内。文件内密码是加密密码,三位加密密码对应一位
2019-12-27
家长知情书板子.docx用于大学生请假
2019-12-27
KTV点歌系统包括曲库和点歌列表。 曲库功能包括: 1. 添加歌曲、 2. 删除歌曲、 3. 修改歌曲、 4. 查找歌曲;
2019-12-26
双向链表任意长整数加法.c
2019-12-26
GUI_.exe专业技能大赛TK
2019-11-27
GUI__.py专业技能大赛,加密算法+图像算法+Python TK实现用户图像界面
2019-11-27
图像修复.py Python基于OpenCV的图像修复算法
2019-11-27
图片缩放和拓展.py Python 基于OpenCV的图像缩放算法
2019-11-27
希尔密码.py Python 矩阵实现希尔密码
2019-11-27
任意长整数.zip-任意长的整数加减法运算
2019-11-26
旅行商问题.docx
2019-11-26
家庭财政管理系统.cpp
2019-11-26
最小生成树问题.docx
2019-06-10
最 小生成树.zip
2019-06-10
最大组合数
2018-11-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人