无法提供摘要。这是一篇受保护的文章。

2019年12月14日 0条评论 138点热度 0人点赞 阅读全文

耽搁了这么久,终于下定决心开发新OJ,打算在开学前上线。时间紧迫,而且暑假每天只有早晨和晚上有空,所以直接基于hustoj开发,主要重写web端和新增功能。(暑假有事耽搁了,开学前上不了线了...) 11-2 修复竞赛的进度条和cookie,更改竞赛的布局 完成竞赛的状态(将原来的状态改成了一个组件,与状态页面共用) 完成竞赛的排行榜 完成竞赛的提交(该自问题的提交) 11-1 问题列表加入所有分类 排行榜加入搜索用户 加入用户信息界面 10-31 完善权限控制 开始制作个人信息界面 提交页面加入CE和RE的反馈信…

2019年07月19日 0条评论 216点热度 0人点赞 阅读全文

[toc]我的云服务器都是centos,判题机一直用的学院内的ubuntu。但是近期学院频繁断电,就打算直接在centos下搭建hustoj判题机,并将搭建过程记录下来。 由于服务器已有其他环境,不能使用一键安装脚本。以下是安装过程。 创建用户和目录 稍微修改下安装脚本,只保留创建用户和目录 编译判题机 由于服务器上装了宝塔环境,mysql的路径不是默认的,所以将/home/judge/src/core/judged/makefile和/home/judge/src/core/judge_client/makefi…

2019年07月13日 0条评论 442点热度 0人点赞 阅读全文

[toc] 这次校赛的题目总体上来说是比较简单的,出题中途怕大家做不出来,多次对题目降低了难度,其中最难的三题是改自省赛题,难度也就省赛简单点。不过本次题目没有水的数据,去年出题数据出太水了,结果好多人都是水过= = A.qhq&php 这题题意很明显,就是查找最大的两个值。不过这题输入量不确定(且限制了内存),无法使用sort进行排序。此外还需要注意对字符串的处理。还有要注意收益k的取值范围,k是无法用int存下的。 标程(from jasonczc) B.可怜的qhq 这题改自前年的省赛题。这题在思考上…

2019年05月19日 0条评论 582点热度 1人点赞 阅读全文

最近抽空做了2015省赛题,先发前五题的题解 A 我只要红色气球! 直接将输入进行52次乘1.1 B 搬砖 很容易想到要均分,不能均分的话就两份相差一.可用递归实现 C 投币洗衣机 简单模拟 D 玩骰子 为了实现方便,我就将每种骰子组合对应一个分数 (这题写的有点复杂) E 质方数 先算出范围内的所有质方数,用到了线性筛法 由于数据范围不大,查找时直接遍历了

2019年04月22日 0条评论 353点热度 0人点赞 阅读全文

最近拿到了往年的省赛题,趁着比赛前打算再做一做.但是省赛题是以文件夹的形式给的,放到oj上再测试有点费时(其实是懒得放),就写了段脚本来判题. 这边假设测试输入文件后缀名为.in,测试输出文件后缀名为.out,且每组输入输出除了后缀名都相同.编写的代码存在main.cpp中(*.in *.out main.cpp 在同一个目录下) 2015自治区赛 ├── A │   ├── A.in │   ├── A.out │   └── main.cpp └── …

2019年04月21日 0条评论 313点热度 0人点赞 阅读全文

有两题没做出来的没写= = [toc] 问题 A: Maze Problem 题目 题目描述 Given a maze, find a shortest path from start to goal. 输入 Input consists serveral test cases. First line of the input contains number of test case T. For each test case the first line contains two integers N , M (…

2019年04月09日 0条评论 269点热度 0人点赞 阅读全文

[toc] 硬币问题 IMUDGES 1193 练习: 有n个物体,第i个物体的重量为wi(wi为正整数)。选择尽量多的物体,使得总重量不超过C。 注意:有些硬币问题需要使用动规 IMUDGES 1558 如果采用之前的策略,此数据就过不了 6 1002 5 8 9 11 30 简介 贪心算法是指:在每一步求解的步骤中,它要求“贪婪”的选择最佳操作,并希望通过一系列的最优选择,能够产生一个问题的(全局的)最优解。 贪心算法每一步必须满足以下条件:  可行的:即它必须满足问题的约束。  局部最优:…

2018年11月09日 0条评论 294点热度 0人点赞 阅读全文

[toc] 今天我们主要介绍深度优先搜索和广度优先搜索这两种算法,在此之前我们要先了解递归,栈和队列. 栈和队列上节课已经讲过了. 栈 栈(Stack)是支持 push 和 pop 两种操作的数据结构。 push 是在栈的顶端放入一组数据的操作。反之, pop 是从其顶端取出一组数据的操作。因此,最后进入栈的一组数据可以最先被取出(这种行为被叫做LIFO: Last In First Out,即后进先出)。 队列 队列(Queue)与栈一样支持 push 和 pop 两个操作。但与栈不同的是, pop 完…

2018年11月04日 0条评论 263点热度 0人点赞 阅读全文

[toc] 什么是程序 程序=数据结构+算法 数据结构是存储组织数据的方式,而算法是是解决特定问题的步骤和方法. 我们主要着重讲解算法,顺带会讲解算法中所使用的数据结构. 数据结构 线性表 树 图 集合 什么是程序设计竞赛 顾名思义,程序设计竞赛就是以程序设计为主题举办的竞赛。而我们平常参加的acm,省赛,校赛之类的都属于解题竞赛。 解题竞赛在开始时会告知选手题目的数量,选手的目标是解决其中尽可能多的题目。程序设计竞赛中题目的形式如下。 描述 输入 输出 样例输入 样例输出 程序的运行一般是有时…

2018年11月04日 0条评论 252点热度 0人点赞 阅读全文