水题
laugh12321
这个作者很懒,什么都没留下…
展开
-
CodeForces 519B A and B and Compilation Errors (超水题)
这道题是超级水的,在博客上看有的人把这道题写的很麻烦。用 Python 的话是超级的好写,这里就奉上 C/C++ 的AC。代码如下:#include <cstdio>#include <iostream>using namespace std;int main(void) { long long int n, num; while (sca...原创 2018-07-21 16:06:06 · 189 阅读 · 0 评论 -
2018HPU暑期集训第四次积分训练赛 K - 方框 题解(图形打印)
思路分析:题目已经明确透露了这道题的解法:就是画框。当 输入的边长 的话,就表示可以在内层继续嵌套一个方框。废话就不多说了,直接上代码吧!代码如下:#include <iostream>#include <algorithm>using namespace std;int n;char ch[105][105];int main() { ...原创 2018-08-13 18:45:51 · 159 阅读 · 0 评论 -
HDU 1213 How Many Tables (并查集)
原题链接:How Many Tables题目大意: 要邀请他的朋友们来参加他的生日聚会,这些朋友中有互相认识的,也有不认识的,若与认识,与认识,那么可以通过,与也可当作互相认识。互相认识的朋友才可以坐在一桌,给出他们之间的认识情况,问邀请这么多朋友需要多少桌?题目分析:这道题其实就是 POJ 2524 Ubiquitous Religions (并查集)的低配版,算是一道水题了。详细的思路...原创 2018-08-15 17:36:39 · 181 阅读 · 0 评论 -
HDU 1863 畅通工程 (并查集)
原题链接:畅通工程题目分析:典型的并查集模版题,这里就不详细叙述了。对算法本身不太了解的可以参考这篇文章:并查集算法详解代码如下:#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int MAX = 1000;int fa...原创 2018-08-15 17:02:26 · 144 阅读 · 0 评论 -
HDU 2041 超级楼梯 (斐波那契数列 & 简单DP)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2041题目分析:题目是真的水,不难发现规律涉及斐波那契数列,就直接上代码吧。代码如下:#include <iostream>#include <cstring>using namespace std;int t, n, num[40];int dp(in...原创 2018-08-07 21:25:45 · 152 阅读 · 0 评论 -
HDU 2044 一只小蜜蜂... (斐波那契数列)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044题目分析:其实仔细读题就会发现其中的规律, 其中;这是一个典型的斐波那契数列。代码如下:#include <iostream>using namespace std;int t, a, b;long long num[50];long long dp(int ...原创 2018-08-07 21:18:29 · 175 阅读 · 0 评论 -
HDU 2099 整除的尾数(枚举 & 暴搜)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2099思路分析:这道题的解法可以说是相当暴力了,但也有一些小坑,以下几点萌新们值得留意一下: 1. 仔细读题不难发现,枚举范围在 0 ~ 100; 2. 按照要求输出结果,即输出两位整数且前面补0; ...原创 2018-08-02 22:20:48 · 133 阅读 · 0 评论 -
HDU 2018 母牛的故事 (递归入门)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2018思路分析:问题分析:这道题的递推关系非常类似斐波那契数列,由题意不难得到以下函数递推式: 对于上述的递推函数,最简单的做法是编写一个递归的函数来实现。实际上,本题的递推函数是可以用一个递推过程的函数来实现的,即不需要用递归函数来实现。用递推函数效率...原创 2018-08-02 22:01:00 · 237 阅读 · 0 评论 -
51 Nod 1133 不重叠的线段 (贪心算法)
原题链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1133题目分析:感觉这到第不应该被分到二级算法题,比 1091 要水的多。拿到题后就发现是一道区间贪心题,首先将线段按起始点递减排列,如果起始点相同则按结束点递增排列。然后循环判断线段的结束点是否小于或等上一个线段的起始点,如果成立进行标记,然后标记的个数就...原创 2018-08-02 17:35:31 · 438 阅读 · 0 评论 -
PAT 乙级 1001. 害死人不偿命的(3n+1)猜想 (15)(C语言描述)
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国...原创 2018-04-15 17:47:17 · 96 阅读 · 0 评论 -
【洛谷】P1067 多项式输出
原题链接:P1067 多项式输出题目分析:学长推荐的OJ网站 —— 洛谷,发现挺好用的还可以下载提交出错的数据。 废话就不多说了,这道题属于基础题。提交出错主要是因为一些小细节不到位,这里就不一一赘述了,直接上代码吧!代码如下:#include <bits/stdc++.h>using namespace std;const i...原创 2018-09-07 12:17:42 · 251 阅读 · 0 评论