JHSeng's Blog

摘要： 本文根据华南理工大学软件学院《数据库系统》课程及相关教材《数据库系统概念》总结，作复习回顾用。 内容涵盖考试范围，最多到第十四章。 Chapter. 1 引言 数据库管理系统(database-management system, DBMS)由一个互相关联的数据的集合和一组用以访问这些数据的程序组成 阅读全文

摘要： 本文根据华南理工大学软件学院《计算机网络》课程及相关教材《计算机网络：自顶向下方法》总结，作复习回顾用。 内容涵括书上第一章到第五章。 Chapter. 1 计算机网络与因特网 计算机网络里的设备统称为主机(host)或端系统(end system)。主机有时又被进一步划分为客户(client)和服 阅读全文

摘要： 因为最近在复习期末考，所以就不发比赛相关的博客。但是考完之后还是要补题的。 这里把期末考结束前的坑列出来，划掉就是已经填上的： Codeforces Global Round 3 Codeforces Round #564 (Div. 2) (2019.07.13) Codeforces Round 阅读全文

摘要： 其实粗粮OJ比赛时间一直都很友好，就是题目太少，只有三题，而且质量都不咋地。 题目链接：https://code.mi.com/contest/list/view?id=13 A： 讲那么多，答案就是k/2。 队友1分48秒切掉的题目……手速帝啊。 太水就不贴代码了。 B： 这道题题面错漏百出，以下 阅读全文

摘要： 题面很短，质量很好。 题目链接：https://codeforces.com/contest/1175 A： 给定n,k，有两种操作：1) n--，2) 当n%k==0时，可以n/=k。问最少多少步把n变成0。 傻逼题。 1 /* basic header */ 2 #include <bits/s 阅读全文

摘要： 本来可以很欢乐的，结果由于参与人数众多，服务器过于土豆，硬是把手速场变成网速场。难度cf div3左右。 赛后中了抽奖23333然而只能选T恤，不能选日系短裙，不然就送hry裙子好了 (此处呲牙笑 大模拟我就不补了，该歇了( 题目链接：https://cometoj.com/contest/42 A 阅读全文

摘要： 手速场，ABC太简单导致非常无聊。自己还因为智障wa了几次。 这段时间比较忙，没怎么发博客。之后几天会把之前打过的比赛都发了。 题目链接：https://codeforces.com/contest/1174 A： 一激动写错maxn了，本来可以两分钟a掉的sb题。 1 /* basic heade 阅读全文

摘要： 名字看上去很高大上，其实内容超级弱智，就是在IBM的s390架构服务器上利用docker部署一个自己写的app而已。 至于这个服务器是怎么来的，可以看我之前发表的文章：https://www.cnblogs.com/JHSeng/p/10886819.html 本小组做的是一个网上银行账户管理系统。 阅读全文

摘要： 跟之前AtCoder BC 128同一晚上的题，没有打。 这场题面很短，好评。 题目链接：https://codeforces.com/contest/1169 A： 题目又臭又长，结果是个弱智模拟。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 阅读全文

摘要： 打完心情巨差，题目其实很简单，OJ垃圾。以后坚决不在这破OJ上用STL。 A： 一眼秒杀。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #define dou doub 阅读全文

摘要： 要求：开发一个安卓版锄大地游戏。 Github repo地址：https://github.com/JHSeng/SCUT_CDDgame 被这垃圾东西和体测害得我没法好好训练了，完全不知道为什么林某会用这种东西来搞学生，真的又无聊又恶心还毫无创意。没办法，还是硬着头皮几天速成Android开发，马 阅读全文

摘要： 边开着Android Studio边打，结果电脑死机了一次……题目还蛮有趣的。 题目链接：https://cometoj.com/contest/39 A： 超级温暖人心的手速题。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define 阅读全文

摘要： 李超线段树，顾名思义，就是线段树的一个变种。说来惭愧，我在ACM生涯第二年才知道这么个东西的存在，所以赶紧写博客交学费。 李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构。它常被用来处理这样一种形式的问题：给定一个平面直角坐标系，支持动态插入一条线段，询问从某一个位置 向下看能看到的最高的 阅读全文

摘要： 牛客练习赛46。比cf div2稍难一些。题目区分度倒是很高。 题目链接：https://ac.nowcoder.com/acm/contest/894#question A： 一看就知道两个小半圆半径相等时满足题意。 1 #include <bits/stdc++.h> 2 #define ll 阅读全文

摘要： 第一次打atcoder，还因为开会的原因被迫让了半小时。Beginning Contest比想象中要简单。 题目链接：https://atcoder.jp/contests/abc126 A： 给定一个只含有大写字母的字符串，把第k位变为小写并输出字符串。这比cf div3 a还傻。 1 /* ba 阅读全文

摘要： 此博文介绍华南理工大学软件学院“云计算开发与应用”实验课。本人在大二期间选修了这门课，实验课内容是把已有的app部署到云服务器上运行。虽然实验内容很简单(作者大概一个小时就做完了两天的实验内容)，但觉得这次实验是我在华工期间做过的为数不多有意义的实验之一，故作此博客记录实验详细过程。此博客以linu 阅读全文

摘要： 时间太晚就没有打，随便看了一下题，当了嘴巴选手。结果发现题目简单到超出想象。 题目链接：https://codeforces.com/contest/1166 A： 上来就卡题意，其实用map维护一下直接秒杀。 1 #include <bits/stdc++.h> 2 #define ll long 阅读全文

摘要： 好久之前打的，今晚才有空补题。不得不说这个oj的contest质量很好，比赛时间也非常友善。 题目链接：https://cometoj.com/contest/38/problems A： 温暖签到。multiset就秒了。 1 /* basic header */ 2 #include <bits 阅读全文

摘要： 比较简单的一场。 题目链接：https://codeforces.com/contest/1167 A： 手速快三分钟就切了。 1 #include <bits/stdc++.h> 2 #define ll long long 3 #define pb push_back 4 #define mp 阅读全文

摘要： 省赛交了不熟莫队的学费之后，决定写篇博客复习一下。由于本人非常鄙视此类暴力算法(因为涉及分块，感觉很不优美，而且我分块姿势也不熟练)，于是一直没有重视，省赛就被教育了…… 比如GDCPC2019广东省赛就有这么一道题： 给定n,m,k，一个长度为n的数组，m次询问。每次询问给出区间[l,r]，要求计 阅读全文