摘要:
P2939 [USACO09FEB]改造路Revamping Trails 题目描述 Farmer John dutifully checks on the cows every day. He traverses some of the M (1 4 to take time 0 instead 阅读全文
摘要:
[TOC] 【分层图】 【分层图是什么】 分层图,顾名思义 就是分很多层的图 也就是类似二维数组 不再是一个单一的平面 而是一个立体化的东西 不只有长宽,也有了自己的厚度 即为层数 【分层图可以用来干什么呢】 有的题目中会说到 让你免费建立k条边 这个时候就可以用到分层图了 建立 多层 相同或相似的 阅读全文
摘要:
P1948 [USACO08JAN]电话线Telephone Lines 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, 阅读全文
摘要:
P2563 [AHOI2001]质数和分解 题目描述 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如,9 的质数和表达式就有四种本质不同的形式: 9 = 2 + 5 + 2 = 2 阅读全文
摘要:
P4017 最大食物链计数 题目背景 你知道食物链吗?Delia生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写一个程序来帮帮她吧。 题目描述 给你一个食物网,你要求出这个食物网中最大食物链的数量。 (这里的“最大食物链”,指的是 阅读全文
摘要:
P3183 [HAOI2016]食物链 题目描述 如图所示为某生态系统的食物网示意图,据图回答第1小题现在给你n个物种和m条能量流动关系,求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am 1 bm 1am bm其中ai bi表示能量从物种 阅读全文
摘要:
P2918 [USACO08NOV]买干草Buying Hay 题目描述 Farmer John is running out of supplies and needs to purchase H (1 include include using namespace std; const int 阅读全文