摘要: 算法提高 去注释 Description 去注释 Input 输入描述: 给你一段C++代码,将其中的注释去除后输出剩余的代码。 注释共有两种形式: 1. 行注视:以//开头,一直作用到行尾为止。 例子: int n;//n表示数据规模 int a; 去注释后: int n; int a; 注意:保 阅读全文
posted @ 2020-02-29 10:46 gulangyuzzz 阅读(254) 评论(0) 推荐(0) 编辑
摘要: Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家。 现在,他正在为一个细胞实验做准备工作:培养细胞样本。 Hanks 博士手里现在有 N 种细胞,编号从 1~N,一个第 i 种细胞经过 1 秒钟可以分裂为SiSi个同种细胞(SiSi为正整数)。 现在他需要选取某种细胞的一个放 阅读全文
posted @ 2020-02-29 09:51 gulangyuzzz 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。 例如,对某一观点表示支持的有1498人,反对的有902人,那么赞同与反对的比例可以简单的记为1498:902。 不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。 因为这个比例的数值太大,难以一眼看出它们的关系。 对于 阅读全文
posted @ 2020-02-28 20:59 gulangyuzzz 阅读(268) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个数组a[0,…,n-1],求a的连续子数组的和,使得该子数组的和最大。 Input 输入一个整数n,表示数组a的长度为n接下来输入n个整数,分别表示a[n] Output 最大子序列和 Sample Input 1 8 1 -2 3 10 -4 7 2 -5 Samp 阅读全文
posted @ 2020-02-26 20:34 gulangyuzzz 阅读(124) 评论(0) 推荐(0) 编辑
摘要: Description 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打 开水 阅读全文
posted @ 2020-02-26 20:14 gulangyuzzz 阅读(239) 评论(0) 推荐(0) 编辑
摘要: Description 种树 Input 输入描述: A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门 得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤 肥力 阅读全文
posted @ 2020-02-21 21:10 gulangyuzzz 阅读(487) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1296/problem/C C. Yet Another Walking Robot time limit per test 1 second memory limit per test 256 megabytes input 阅读全文
posted @ 2020-02-05 11:00 gulangyuzzz 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们研究最长公共上升子序列了。 小沐沐说,对于两个数列A和B,如果它们都包含一段位置不一定连续的数,且数值是严格递增的,那么称这一段数是两个数列的公共上升子序列,而所有的公共上升 阅读全文
posted @ 2020-01-07 15:24 gulangyuzzz 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 利用数组实现将字符串进行哈夫曼编码和解码 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <unordered_map> 5 6 //input: helloworld 7 //output: 阅读全文
posted @ 2019-12-27 15:39 gulangyuzzz 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 静态链表(用结构体数组模拟链表) 1052 Linked List Sorting (25分) A linked list consists of a series of structures, which are not necessarily adjacent in memory. We ass 阅读全文
posted @ 2019-12-21 15:27 gulangyuzzz 阅读(180) 评论(0) 推荐(0) 编辑