QDUOJ

如何创建一个OJ，搭建一个自己的OJ系统

搭建、部署Hydro创建一个OJ、HydroOJ搭建、部署Hydro-CSDN博客课课通、一本通、提高篇、算法竞赛进阶指南测试数据课课通、一本通、提高篇、算法竞赛进阶指南测试数据-CSDN博客二次开发qduoj
dllglvzhenfeng·2024-01-30 08:47

qduoj~前端~二次开发~打包docker镜像并上传到阿里云容器镜像仓库

原文在这里https://my.oschina.net/finchxu/blog/1930191转载请注明来源！上一篇文章https://my.oschina.net/finchxu/blog/1930017记录了怎么在本地修改前端，现在我要把我的修改添加到部署到本地的前端的docker容器中，然后打包这个容器成为一个本地镜像，然后把这个本地镜像上传到阿里云的容器镜像仓库，这样就方便以后的实机部署
叫我懒猫·2021-05-10 12:26

开源的 OnlineJudge

qduoj是青岛大学开源的一个OnlineJudge，GitHub地址https://github.com/QingdaoU/OnlineJudgeacmer常用的oj是hduoj、poj等等，但是有些不是很满意的地方
黑猫崽儿·2020-08-24 13:08

qduoj测试数据包问题(nginx上传数据包大小限制问题) + 127.0.0.1，localhost和公网IP的区别

qduoj测实数据上传流程我们在本地通过网页按钮(路径)把本地的测试数据上传到oj-backend的data文件中，以题目id重命名数据包，我们判题是通过题目id号来查找测实数据，转化为md5码与提交生成的
呵呵的先生·2020-08-23 02:35

QDUOJ 10 - LC和加玛帝国的公主(马拉车)

LC和加玛帝国的公主发布时间:2015年9月19日21:42时间限制:1000ms内存限制:256M描述有一天,我们帅气的LC来到加玛帝国.有时候,缘分就是这么奇怪,LC和加玛帝国的公主一见钟情,奈何公主的父王不同意,因为他觉得LC除了长得特别帅之外,并没有一技之长.LC对此呵呵一笑,他说,我可是创新实验室走出来的学生,我会的技能可多着呢,先说个简单的吧,只要你给我任意一串字符串,我就能立马算出这
Snakeflute·2020-08-19 08:15

QDUOJ 93 - 分辣条(01背包)

分辣条发布时间:2016年6月26日20:36最后更新:2016年6月26日20:37时间限制:1000ms内存限制:128M描述“你喝的酸奶是我买的，辣条也是我买的，你现在要跟我分手，你把我当什么？”“因为你每次分辣条的时候都比我多一根！”可见分好辣条是一件多么重要的事情。。现在有n（1#include#includeusingnamespacestd;intqdu[205];intdp[200
Snakeflute·2020-08-19 08:15

QDUOJ-数数字-异或运算

Description给你一个整数数列，保证只有一个数出现过奇数次，输出它。Input多组测试数据。每组测试数据第一行为一个整数n，代表该数列元素个数。（1#includeusingnamespacestd;typedeflonglongll;intmain(){intn,x,ans;while(~scanf("%d",&n)){ans=0;for(inti=0;i
云淡风轻jzl·2020-08-19 08:32

qduoj-一个数变成0的概率有多少？（简单的概率dp）

题目链接：https://qduoj.com/problem/822Description给定一个数a0,并给出定义:序列a1,a2,a3......1.从闭区间[0,a0]中等概率随机选择一个整数k0
古城白衣少年i·2020-08-18 09:24

qduoj 一道简单的数据结构题（水题）

题目链接：https://qduoj.com/problem/147/点击打开链接一道简单的数据结构题发布时间:2017年6月3日18:46最后更新:2017年6月3日18:51时间限制:1000ms内存限制
xuejye·2020-08-11 01:19

QDUOJ596 A+B Problem and A*B Problem 大整数与小整数相加与相乘

题意：给你两数ab让你计算a+b和a*b.其中a#include#include#include#include#definelllonglong#defineinf0x3f3f3f3f#defineMID(t[k].l+t[k].r)>>1#definecl(a,b)memset(a,b,sizeof(a))usingnamespacestd;//和pxgg学了一招！！！tqlchars[60]
枚举星星·2020-08-11 00:11

【qduoj】C语言_求整数各位数之和

题干：描述输入一个正整数r（0#include#include#include#include#include#include#definelllonglongconstllmod=1e9+7;usingnamespacestd;chars[1000005];intmain(){llt;cin>>t;llans2=0,ans1;while(t--){ans1=ans2=0;scanf("%s",s
韬光养晦_·2020-08-10 20:47

水题qduoj https://qduoj.com/contest/23/

描述编写一个程序，求两个字符串的最长公共子串。输出两个字符串的长度，输出他们的最长公共子串及子串长度。如果有多个最长公共子串请输出在第一个字符串中先出现的那一个。特别注意公共子串中可能包含有空格，但不计回车符！输入两个字符串，回车结尾，每个字符串中都可能含有空格（每个字符串的长度不超过200个字符)输出一共有四行，前两行以LengthofString1:和LengthofString2:开始冒号后
张奕奕·2020-08-10 19:46

qduoj 76 映射游戏

映射游戏发布时间:2016年5月2日21:03最后更新:2016年5月2日21:05时间限制:1000ms内存限制:128M描述现在给你n个字符串，每个字符串呢都是由A到J的大写字符组成的哈。现在你需要将每个字符映射为一个0-9的数字，不同的字符映射为不同的数字。这样每个字符串就可看做是一个整数了，当然有个小要求，这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符
键盘里的青春·2020-08-10 19:44

qduoj 排在第几个

排在第几个发布时间:2015年10月10日18:05时间限制:1000ms内存限制:256M描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入每行输入一行字符串，保证是a~l这12个字符的某种排列EOF结束输出输出一个整数，代表这个排列排在第几位样例输入1复制abcdefghijklabcdefghikljg
jerans·2020-08-10 17:29

qduoj 韬韬说蛤蛤蛤

韬韬说蛤蛤蛤发布时间:2015年12月7日13:53最后更新:2015年12月12日23:11时间限制:1000ms内存限制:128M描述从前有一只蛤，no，Frog，它tooyoungtoosimple,sometimesnaïve。蛤，哦不，Frog，最喜欢做的一件事情就跳石头，嘛，蛤在河的这一岸，另一只蛤在河的另一岸，这只蛤想和另一个蛤见面，--见面干什么呢。韬韬说我也不知道，咦？你们要知道
jerans·2020-08-10 17:29

qduoj GZS送温暖

GZS送温暖发布时间:2015年9月6日15:18最后更新:2016年6月30日21:54时间限制:1000ms内存限制:256M描述众所周知，GZS是一个总是考第一的大学霸，为什么呢？因为GZS喜欢思考！(逃…当然，GZS也有不愿意动脑的时候，给你N个正整数(可以重复)，GZS希望让你告诉他这些正整数里面第K小的数是多少。简单吗，ACCEPTit！输入第一行为一个整数N(N#include#in
jerans·2020-08-10 17:29

qduoj 别骂了，不会让你爆零的（思维）

题目链接：https://qduoj.com/problem/151/点击打开链接别骂了，不会让你爆零的发布时间:2017年6月3日18:46最后更新:2017年6月3日18:49时间限制:1000ms
xuejye·2020-08-10 13:59

qduoj GZS采蘑菇

从前往后扫一遍，最水的dp。。#includelonglonginta[1000005];intmain(){intt,n,i,max=0;scanf("%d",&t);while(t--){max=0;scanf("%d",&n);for(i=0;i(a[i]+a[i-1])?a[i]:(a[i]+a[i-1]);for(i=0;ia[max])max=i;if(a[max]<0)printf(
jerans·2020-08-08 01:24

qduoj ycb与取款机（水题）

题目链接：https://qduoj.com/problem/137/点击打开链接ycb与取款机发布时间:2017年5月22日14:30最后更新:2017年5月22日14:34时间限制:1000ms内存限制
xuejye·2020-08-04 22:27

qduoj 一道非常简单的签到题

一道非常简单的签到题发布时间:2016年7月2日20:32最后更新:2016年7月2日21:48时间限制:1000ms内存限制:128M描述给你k,a,b三个数，问[a,b]区间内有多少个数可以整除k。(n/k==0)输入多组输入，即输入包括多行，每行三个数k,a,b。其中1≤k≤10^18，-10^18≤a≤b≤ 10^18。输出输出包含多行，每行对应题目所要求的结果。样例输入1复制111024
jerans·2020-07-31 18:47

qduoj - 小Z的集训队考验(拓扑排序+动态规划)

题目链接：点击查看题目大意：给出一个有向图，问拓扑排序共有多少种方案，需要注意以下几点：单点不算完整的一条拓扑排序的起点入度必须为0，终点的出度必须为0题目分析：问到了方案数肯定是动态规划，我们就要设计一下动态规划该怎么写，因为拓扑排序用到的是bfs，每次完整的排序都能得到一条单链，所以我们可以用树形dp的思想来设计，我们令dp[i]代表终点为i时的方案数，这样初始化时其他的点的dp全部是0，所有
Frozen_Guardian·2020-07-14 21:28

qduoj-36 自然数拆分 (高效深搜)

Problem36:自然数拆分TimeLimit:1Ms|MemoryLimit:128MBDifficulty:2Description输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。Input输入只有一个整数n，表示待拆分的自然数n。n#defineN85intNum,count;voiddfs(intcur,intstart){count++;if(cur==Num
tbl00c·2020-06-27 04:03

qduoj~前端~二次开发

青岛大学qdu的onlinejudge是js的写的前端，框架是vue.js，在nodejs上部署运行，其实整体运行还是建立在docker的容器虚拟环境里，这里暂时不需要docker。安装环境是Ubuntu14-64bit1.安装一大堆软件sudoapt-getupdatesudoapt-getinstallgitvimwgetsudoapt-getinstallredis-serversudoap
finch_xu·2018-08-18 16:00

qduoj 142 ycb的ACM进阶之路 二进制优化多重背包

题目链接关于多重背包以前做过几道水题,无非问法就是n个物品,每件物品有k件,价值v,重量w,给你一个容量为M的背包求最大价值之类的.关于这类题目的话,01背包是所有背包问题的精髓,大部分问题都可以向01背包去转化,当然多重背包也不例外,时间复杂度比较高的一种做法是:将这n*k个物品全部看成每一个物品,这样就转化成了01背包,O(n*k*M)还可以将完全背包问题的方程略微一改即可，因为对于第i种物品
Statusrank·2017-05-25 15:17

qduoj 80 树结构重逢(树形DP)

题意：给定一颗包含n个节点的无根树，并且把节点从1-n编号。现在让你求对于每个点，求出所有点到这个点的距离的和(距离当然是最短距离了..)。思路：跟HDU3899一毛一样的思路，注意sum要开longlong。代码：#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+5;vecto
cillyb·2017-05-16 13:35

QDUOJ 29 帅气的HYC与N皇后(最大独立集)

题目地址：点击打开链接思路：暴搜肯定是会T的，每个位置和他一步能到的八个地方存在互斥关系，所以可以看作一个棋盘中有许许多多的互斥关系，互斥关系的两个点不能同时有棋子，所以可以将互斥关系作边，从而问题转换成了求最大独立集。（最大独立集=顶点数-最大匹配）独立集：在所有的顶点中选取一些顶点，这些顶点两两之间没有连线，这些点就叫独立集最大独立集：在所有的独立集中，顶点数最多的那个集合#include#i
cillyb·2017-04-03 17:00

QDUOJ 37 帅气的HYC的珍珠(树状数组)

题目地址：点击打开链接帅气的HYC经常早晨去锻炼(多么好的习惯～。有一天，他看到一路上的露珠，心里便产生了一个问题：一路上假如有N棵草，每颗草上可能会有露珠，或者没有露珠。连续的露珠会和为一体(>=2)，并变为珍珠。比如第1棵草上有露珠，第2棵草也有露珠。那么就会形成一个珍珠。第1棵草上有露珠，第2棵草有露珠，第3棵也有露珠，那么也会形成一个珍珠。相反，如果第1颗草有露珠，第2棵草没有露珠，就不会
cillyb·2017-04-03 13:23

qduoj 79 翻转游戏（开关问题）

题目地址：点击打开链接思路：普通的方法从左到右枚举翻转n^2复杂度会超时。用白书上的维护记录区间的翻转次数，可以达到nlogn复杂度。代码：#include#include#includeusingnamespacestd;constintmaxn=1e5+5;charstr[maxn];intk,m,a[maxn],f[maxn];boolsolve(){memset(f,0,sizeof(f)
cillyb·2017-03-07 15:32

qduoj 30 帅气的HYC求乘积（dfs）

题目地址:点击打开链接思路：因为数据量比较小，直接搜索枚举放乘号的位置就行。注意枚举到最后一位数字后别忘了记录下来。代码：#include#include#includeusingnamespacestd;typedeflonglongll;llrec[10],ans;intnum[25],n,k;boolbook[25];voiddfs(intcur,llpre,intcnt){if(cnt==
cillyb·2017-03-07 15:07

qduoj 96 一道非常简单的签到题

一道非常简单的签到题发布时间:2016年7月2日20:32最后更新:2016年7月2日21:48时间限制:1000ms内存限制:128M描述给你k,a,b三个数，问[a,b]区间内有多少个数可以整除k。(n/k==0)输入多组输入，即输入包括多行，每行三个数k,a,b。其中1≤k≤10^18，-10^18≤a≤b≤ 10^18。输出输出包含多行，每行对应题目所要求的结果。样例输入1复制111024
Statusrank·2016-11-06 18:42

qduoj 31 帅气的HYC 切蛋糕

帅气的HYC切蛋糕发布时间:2015年11月1日17:02最后更新:2015年12月13日22:14时间限制:1000ms内存限制:128M描述我们的帅气的HYC获得了蛋糕后，当然要找小伙伴分享啦，这个蛋糕是一个半径为R,高度为H的圆柱形蛋糕，蛋糕上面平铺一层奶油，由于这个蛋糕太大，于是他找到ltwy帮他切蛋糕。ltwy说要考考他，如果回答正确就帮忙，否则整个蛋糕就归ltwy了。HYC犹豫了一下，
Statusrank·2016-11-05 18:52

qduoj 码农必修(x或y等于x加y）

描述给你x,k,求满足x+y=x|y这个公式的第k小的正整数y。哦对，“|”表示的是二进制里面的按位或操作输入输入文件中包含多组数据，每组数据为两个正整数x,k。满足（0#includeinttwo(intnum[100],intx);intmultip(intnumy[100],intn);intmain(){longlongintn,k;inti,j,numn[100],numk[100],n
jerans·2016-09-24 21:44

qduoj31 帅气的HYC切蛋糕

帅气的HYC切蛋糕发布时间:2015年11月1日17:02最后更新:2015年12月13日22:14时间限制:1000ms内存限制:128M描述我们的帅气的HYC获得了蛋糕后，当然要找小伙伴分享啦，这个蛋糕是一个半径为R,高度为H的圆柱形蛋糕，蛋糕上面平铺一层奶油，由于这个蛋糕太大，于是他找到ltwy帮他切蛋糕。ltwy说要考考他，如果回答正确就帮忙，否则整个蛋糕就归ltwy了。HYC犹豫了一下，
Daemoonn·2015-12-21 17:03

qduoj31 帅气的HYC切蛋糕

帅气的HYC切蛋糕发布时间:2015年11月1日17:02  最后更新:2015年12月13日22:14  时间限制:1000ms  内存限制:128M描述我们的帅气的HYC获得了蛋糕后，当然要找小伙伴分享啦，这个蛋糕是一个半径为R,高度为H的圆柱形蛋糕，蛋糕上面平铺一层奶油，由于这个蛋糕太大，于是他找到ltwy帮他切蛋糕。ltwy说要考考他，如果回答正确就帮忙，否则整个蛋糕就归ltwy了。HYC
EventQueue·2015-12-21 17:00

qduoj61 统计人数

统计人数发布时间:2015年12月14日15:36  最后更新:2015年12月14日17:59  时间限制:1000ms  内存限制:32M描述HS想要统计镇上总共有多少人，但是他并不想一个一个的去数有多少个人，他想了一个其他的方法，他在镇上找了N个人，然后问每一个人“你知道除你之外镇上和你姓氏相同的人有多少个吗？”，现在HS想要知道，镇上最少有多少人？我们保证HS不会问同一个人两次。输入第一行
EventQueue·2015-12-21 16:00

qduoj 生化危机

广搜#include #include #include #include #include #defineMAXN10010 usingnamespacestd; structcity{ intid; intday; }; intn,k; vectormap[MAXN]; queueq; intvis[MAXN]; intans[MAXN]; intANS; voidbfs(intk){
Strokess·2015-10-13 11:00

qduoj-36 自然数拆分 (高效深搜)

Problem36:自然数拆分TimeLimit:1Ms| MemoryLimit:128MBDifficulty:2Description输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。Input输入只有一个整数n，表示待拆分的自然数n。n #defineN85 intNum,count; voiddfs(intcur,intstart) { count++; if
u012628310·2014-03-19 21:00

QDUOJ-67 表达式（贪心）

Problem67:表达式TimeLimit:1Ms| MemoryLimit:128MBDifficulty:1[Problem] [Rank]Description给你一个只有+和*的无括号表达式，给这个表达式加上任意括号，求出这个表达式的最大值和最小值Input先是n(n #include #include #include #defineN500 usingnamespacestd;
u012628310·2013-12-09 12:00

QDUOJ-39 零式求和（深搜）

Problem39:零式求和TimeLimit:1Ms| MemoryLimit:128MBDifficulty:3[Problem] [Rank]Description请考虑一个由1到N（N=3,4,5...9）的数字组成的递增数列：123...N。现在请在数列中插入“+”表示加，或者“-”表示减，抑或是“”表示空白(例如1-23就等于1-23)，来将每一对数字组合在一起（请不在第一个数字前插入
u012628310·2013-12-09 12:00

QDUOJ-20：开采金币（大数乘法）

Problem20:开采金币TimeLimit:1Ms| MemoryLimit:128MBDifficulty:1Description《开采金钱》是《经营餐厅》系列中的一个经典游戏，他考验的是人的操作和策略。游戏的开始会给出一块无限大的平原，玩家要在平原上采集金钱和建造开采矿物的矿塔。每一次操作可以是建造一座矿塔，或采集金币。采集金币的操作是在现有的每个矿塔中各采集一个金钱，比如现有10个矿塔
u012628310·2013-11-22 18:00

QDUOJ-16 分糖果（图论， 广搜）

Problem16:分糖果TimeLimit:1Ms| MemoryLimit:128KBDifficulty:1Description童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plentyofcandies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果
u012628310·2013-10-31 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他