weixin_52985599的博客

有向无环图最长路题目传送门：最长路emmmmm…为什么很多大佬都是写的什么最短路算法、拓扑排序之类的东西…这个图不就是拓扑图嘛（有向无环图）所以我们直接建边然后遍历跑一遍就可以了…不过这里需要注意的是可能有重边，所以我们要记录一下最大的那条边。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const i

烤鸡题目来源：洛谷题目地址：洛谷P2089题目背景猪猪 Hanke 得到了一只鸡。题目描述猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 1010 种配料（芥末、孜然等），每种配料可以放 11 到 33 克，任意烤鸡的美味程度为所有配料质量之和。现在， Hanke 想要知道，如果给你一个美味程度 nn ，请输出这 1010 种配料的所有搭配方案。输入格式一个正整数 n，表示美味程度。输出格式第一行，方案总数。第二行至结束，1

P1957题解第一次写题解，也不知道能不能被大家看见，哎，怎么说呢，我也想帮助一下大家，主要是看其他题解都好让新手难懂哦，比如我就感觉好复杂，所以我就想写一个能让新手看懂的代码啦，也算回报一下洛谷吧，哈哈，这个代码真的很好懂，废话不多说，直接上代码#include #include #include #include <string.h>#include #include <math.h>//这么多头文件，不用理，哈哈我是怕洛谷编译器不接受，因为洛谷和VS编译器是不一样