洛谷题解
文章平均质量分 58
wyl13479387613
天将降大任于斯人也
展开
-
有向无环图最长路(DAG)
有向无环图最长路 题目传送门:最长路 emmmmm… 为什么很多大佬都是写的什么最短路算法、拓扑排序之类的东西… 这个图不就是拓扑图嘛(有向无环图) 所以我们直接建边然后遍历跑一遍就可以了… 不过这里需要注意的是可能有重边,所以我们要记录一下最大的那条边。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const i原创 2021-08-05 10:20:10 · 259 阅读 · 0 评论 -
烤鸡(学习dfs心得体会)
烤鸡 题目来源:洛谷 题目地址:洛谷P2089 题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 1010 种配料(芥末、孜然等),每种配料可以放 11 到 33 克,任意烤鸡的美味程度为所有配料质量之和。 现在, Hanke 想要知道,如果给你一个美味程度 nn ,请输出这 1010 种配料的所有搭配方案。 输入格式 一个正整数 n,表示美味程度。 输出格式 第一行,方案总数。 第二行至结束,1原创 2021-02-08 18:59:27 · 389 阅读 · 0 评论 -
洛谷题解
P1957题解 第一次写题解,也不知道能不能被大家看见,哎,怎么说呢,我也想帮助一下大家,主要是看其他题解都好让新手难懂哦,比如我就感觉好复杂,所以我就想写一个能让新手看懂的代码啦,也算回报一下洛谷吧,哈哈,这个代码真的很好懂,废话不多说,直接上代码 #include #include #include #include <string.h> #include #include <math.h>//这么多头文件,不用理,哈哈我是怕洛谷编译器不接受,因为洛谷和VS编译器是不一样原创 2020-12-03 09:34:08 · 438 阅读 · 0 评论