LevOJ
文章平均质量分 88
NUIST - ACM - LevOJ
孤独的饺子
热爱能抵岁月漫长...
展开
-
LevOJ食用说明书
作为南信大的学子,我们肩负着 “守正创新,开创未来 ” 的使命,因此,我们首先要脚踏实地,做好本分,肝好OJ。 为了让大家能够更好地食用OJ,饺子在这里给大家列出一些注意事项,这些事项往往是许多人栽跟头的地方。 1.TSOJ应ACM的要求,采用多组输入,多组输入通常有两大种形式,具体的代码实现如下。 while(scanf("%d",&n)!=EOF) ...原创 2018-12-15 12:29:34 · 1815 阅读 · 0 评论 -
计算机的本质(LevOJ P1541)
我就先不多啰嗦了,题目内容如下。 题目描述 苦逼运维修好学校的土豆服务器,复读终止; 但一位恶人及时地将服务器下锅,开始复读。 现在服务器输出了n (1<=n<=200000) 个数,需要求出其中出现次数最多的那个数 x。 其中x出现的次数 c > n / 2, 非常符合复读机本质。 由于服务器已经下锅,运行混乱,对于任意输出的数u, 0<=u<=10^...原创 2018-12-14 19:37:24 · 424 阅读 · 0 评论 -
满减优惠卷(LevOJ P1552)
先啰嗦一句,这题的来源是 2018 NUIST 程序设计竞赛的 D 题。 题目描述 每天我们都会思考一个令人纠结的难题:晚上吃什么。你打开手机想点个外卖,发现自己有一张满减优惠券快要过期了。 你选择了一家餐厅,这家餐厅一共有 N 道菜品,价格分别是 A1, A2, ... , AN 元。只要消费满 X 元,就可以用掉这张优惠券。 你希望选择若干道不同的菜品,使得总价在不低于 X 元的...原创 2018-12-14 23:54:49 · 647 阅读 · 1 评论 -
反转字符串系列( 以 LevOJ P1073 为例 )
相信大家在肝OJ的过程中,不可避免地会被反转字符串、判断回文数等问题困扰,饺子在这里给大家提供一些思路。 1.判断是否回文。我们首先要用gets()函数读入字符串,然后用strlen()函数求出字符串的长度。分奇偶数找到中间位置,然后向两端遍历字符数组,如果两个方向对应字符不同就把循环break,否则继续进行操作。循环后判断是否遍历完整个数组,如果是就是回文数,否则不是回文数。 2.同时判断是...原创 2018-12-16 09:51:00 · 862 阅读 · 0 评论 -
背包问题( LevOJ P1306 )
首先,我还是要先啰嗦一下背包问题的题外话。 动态规划(dp)是求解决策过程最优化的数学方法,其过程大概如下:为了寻求最优解,我们可以把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解。 咳咳,不啰嗦了,步入正题。 背包问题最基本的分为三大类:0-1背包,完全背包和多重背包。 我先稍微解释一下三种背包的大概意思。0-1背包是指往背包里装入的物品每种只有一件,完全背包则是往背包...原创 2018-12-11 22:00:54 · 749 阅读 · 0 评论