
菜鸟笔记and水题
文章平均质量分 55
vocaloid01
小菜鸟一只_(:з」∠)_前来膜拜各路大佬orz
展开
-
关于宏定义min和max的一个坑
关于比较函数的两种常用写法宏定义:#define Max(a, b) (a > b ? a : b)或者是algorithm自带的max和min函数。现在用algorithm的人比较多但也有不少人认为宏定义快所以坚持用宏定义。但事实上宏定义确实快,但问题是这只限于简单的变量比较。例如 比较两个变量 a和b。一旦待比较参数包含函数的时候就很容易出现问题了。因为宏定义在复杂调用...原创 2019-04-25 18:07:05 · 1602 阅读 · 0 评论 -
HDU 5982 Relic Discovery (2016年青岛区域赛A题——水题)
Recently, paleoanthropologists have found historical remains on an island in the Atlantic Ocean. The most inspiring thing is that they excavated in a magnificent cave and found that it was a huge tomb...原创 2018-07-20 20:42:58 · 468 阅读 · 0 评论 -
CSU - 1588 合并果子
现在有n堆果子,第i堆有ai个果子。现在要把这些果子合并成一堆,每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。Input第一行包含一个整数T(T<=50),表示数据组数。每组数据第一行包含一个整数n(2<=n<=1000),表示果子的堆数。第二行包含n个正整数ai(ai<=100),表示每堆果子的果子数。Output每组数据仅一行,表示...原创 2018-05-29 17:13:51 · 173 阅读 · 0 评论 -
pta 切分表达式——写个tokenizer吧
这个题是为低年级同学、学C语言的同学准备的,因为,对这部分同学,这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式(Regular Expression)的同学或者学过了Java等OO语言的同学做这个题,应当发现这题比较简单吧。哦,对了,什么是tokenizer?请自行查询解决。反正在此处不应翻译成“令牌解析器”。四则运算表达式由运算数(必定包含数字,可能包含正或负符号、小数点)、运算符(原创 2017-11-11 09:55:55 · 1859 阅读 · 0 评论 -
1046 A^B Mod C
基准时间限制:1 秒 空间限制:131072 KB给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 Input3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9)Output输出计算结果Input示例3 5 8Output示例3代码:#include <iostream>#include <cstdio>#includ原创 2017-10-14 15:01:42 · 295 阅读 · 0 评论 -
HDU 2014 - 青年歌手大奖赛_评委会打分
青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。 Input 输入数据有多组,每组占一行,每行的第一个数是n(2#include <cstdio>#include <iostream>#include <algorithm>#include <cmath>using namespace std;double原创 2017-10-02 22:01:55 · 446 阅读 · 0 评论 -
杭电ACM 2028 Lowest Common Multiple Plus
Time limit 1000 ms Memory limit 32768 kB 求n个数的最小公倍数。 Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input2 4 63 2原创 2017-10-02 21:58:57 · 518 阅读 · 0 评论 -
HDU 2035-人见人爱A^B(乘方取模)
Time limit 1000 ms Memory limit 32768 kB求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。 Output 对于每个测试实例,请输出A^B原创 2017-10-02 21:54:23 · 333 阅读 · 0 评论 -
第几天?
给定一个日期,输出这个日期是该年的第几天。 Input 输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。 Output 对于每组输入数据,输出一行,表示该日期是该年的第几天。 Sample Input1985/1/202006/3/12Sample Output2071代码原创 2017-10-02 21:52:12 · 302 阅读 · 0 评论 -
pat 乙级1033 旧键盘打字(20)
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过105个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”(代表空格)、“,”、“.”、“-”、“+”(代原创 2017-08-08 17:46:48 · 258 阅读 · 0 评论 -
Passing the Message(单调栈)
What a sunny day! Let’s go picnic and have barbecue! Today, all kids in “Sun Flower” kindergarten are prepared to have an excursion. Before kicking off, teacher Liu tells them to stand in a row. Teach原创 2017-07-22 16:29:06 · 361 阅读 · 0 评论 -
Almost Union-Find ()
最近在练并查集,好头疼啊。本来经过几次练习自我感觉还是不错的,遇到这个题却搞的头都大了。。。。。唉,或许这就是菜鸡罢。。。。。。不说了上代码。#include#include#include#includeusing namespace std;#define MAXN 200005int board[MAXN];int real[MAXN];int cnt[MA原创 2017-07-20 20:42:56 · 270 阅读 · 0 评论 -
1023. 组个最小数
1023. 组个最小数 c原创 2017-06-08 09:19:31 · 206 阅读 · 0 评论 -
1019. 数字黑洞(pat乙)
1019. 数字黑洞 c语言菜鸟版原创 2017-06-04 22:14:03 · 302 阅读 · 0 评论