Punishment
01232012
lnssyzx的蒟蒻
展开
-
POJ 3278 Catch That Cow(Pu1 2018.10.1)
算法:bfs难度:NOIP-题意:从N走到K, 开始输入N,K。 有三种移动方法:1、向前走一步,耗时一分钟。 2、向后走一步,耗时一分钟。 3、向前移动到当前位置的两倍N*2,耗时一分钟。 ...原创 2018-10-01 18:40:46 · 148 阅读 · 0 评论 -
bzoj 4997: [Usaco2017 Feb]Why Did the Cow Cross the Road III(Pu1 2018.10.1)
算法:dfs,连通块难度:NOIP题解:搜索出每个连通块,找到每个连通块里有几头牛。然后每个连通块内牛数量相乘,求和即为正解不清楚luogu题解中的代码明明MLE了,却还能AC???代码如下:时间复杂度:#include <cstdio>#include <iostream>#include <cstring>#include &...原创 2018-10-02 08:48:03 · 160 阅读 · 0 评论 -
bzoj 3208: 花神的秒题计划Ⅰ(Pu1 2018.10.1)
算法:DFS,记忆化难度:NOIP题解:重点就是记忆化的部分,dfs的精髓,认真分析!代码如下:时间复杂度:#include <cstdio>#include <iostream>#include <cstring>#include <cstdlib>#include <cmath>#include <...原创 2018-10-02 10:02:03 · 150 阅读 · 0 评论 -
bzoj 4562: [Haoi2016]食物链(luogu 3183)(Pu2 2018.10.23)
简述题意:如图所示为某生态系统的食物网示意图,据图回答第1小题现在给你n个物种和m条能量流动关系,求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链算法:记忆化搜索+dp时间复杂度:题解:记录一个点的入度和出度...原创 2018-10-23 19:28:24 · 297 阅读 · 0 评论