摘要: 7-2 Number Game (35分) A number game is to start from a given number A, and to reach the destination number B by a sequence of operations. For the curr 阅读全文
posted @ 2020-09-22 14:19 Gang_Li 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 7-1 Professional Ability Test (30分) Professional Ability Test (PAT) consists of several series of subject tests. Each test is divided into several lev 阅读全文
posted @ 2020-09-22 14:15 Gang_Li 阅读(1333) 评论(1) 推荐(1) 编辑
摘要: 一、安装软件包 apt update apt install coturn 二、配置coturn 1、复制DTLS、TLS支持的证书文件: cp /usr/share/coturn/examples/etc/turn_server_cert.pem /etc/turn_server_cert.pem 阅读全文
posted @ 2020-05-03 15:48 Gang_Li 阅读(1978) 评论(0) 推荐(0) 编辑
摘要: EvenF 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个阶为的扇是一个以0,1...,n为顶点且有2n-1条边所定义的图:其中0和1,2...n相连,k和k-1相连(k∈[n]).(阶为4的扇如图所示) 现在请你回答阶为n的扇的生成树个数(答案mod 1000000009 输出) 阅读全文
posted @ 2020-02-08 23:22 Gang_Li 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 工厂 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小明的叔叔是一家工厂的厂长。叔叔的工厂有n个车间,编号为1~n。管理工厂是很麻烦的事情,特别是在多次调整机器以及员工之后,统计总生产量更是难事。第i个车间在刚开始的时候机器生产力为ai,有bi个员工,那么这个车间的生产力就为ai*bi 阅读全文
posted @ 2020-02-07 16:28 Gang_Li 阅读(584) 评论(0) 推荐(0) 编辑
摘要: 问题 F: 送分题 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一棵N个节点的树,每个节点上有一个权值,你要从中选出一些点使得权值和最大,任意2个选出的节点之间的距离都要大于K。为什么这题要叫送分题呢? 输入 第一行两个整数N,K。接下来一行N个整数,表示第i个节点的权值接下来N 阅读全文
posted @ 2020-01-31 23:20 Gang_Li 阅读(344) 评论(0) 推荐(1) 编辑
摘要: 题目描述 明天就是情人节了,黄学长正盘算着把哪个妹子。不幸的是,明天全市暴雨。但他发动了一场超级天气预报,这场预报超级厉害,能够知道每条道路的天气情况。现在已知福州城中有n座黄学长的房产,其中用n−1条道路连接,每条道路有个天气良好值v。如果v越低,则天气越差。现在定义两点间路径的天气情况值d(x, 阅读全文
posted @ 2019-10-13 22:55 Gang_Li 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你有一叠标号为1到n的卡片。你有一种操作,可以重排列这些卡片,操作如下:1.将卡片分为前半部分和后半部分。2.依次从后半部分,前半部分中各取一张卡片,放到新的序列中。例如,对卡片序列(1,2,3,4,5,6)操作后的结果为(4,1,5,2,6,3)。现在你有一个初始为(1,2,3,⋯,n) 阅读全文
posted @ 2019-09-18 16:39 Gang_Li 阅读(251) 评论(0) 推荐(0) 编辑
摘要: Separate String 题目描述 You are given a string t and a set S of N different strings. You need to separate t such that each part is included in S.For exam 阅读全文
posted @ 2019-08-31 19:16 Gang_Li 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Tom has a string containing only lowercase letters. He wants to choose a subsequence of the string whose length is k and lexicographical order is 阅读全文
posted @ 2019-07-26 14:30 Gang_Li 阅读(157) 评论(0) 推荐(0) 编辑