首页 > TAG信息列表 > 美食家

[NOI2020] 美食家 题解

前言 之前一直对这题有点迷惑,现在终于搞懂了,故作此文。 upd:昨天晚上写的没保存,今天重新写,悲( 。 难度 大概 \(2500\) ,思路比较自然,使用的都是常用优化技巧。 题意简述 给定一个 \(n\) 个点, \(m\) 条边的有向图,走过每条边需要花费 \(w_i\) 天,每个点有一个得分 \(c_i\) 。 另外有 \(k

白虎的美食家

傍晚的时候,正是晚饭的时候,辣椒巷里充满了辣椒的香气,家家户户菜锅里都在炒着辣椒。 在这些人眼中看来,吃饭时候如果没有辣椒,筒直就好像走到路上不穿裤子,一样不可思议。 如果你从来不吃辣椒,最好就不要走进这条巷子,否则你的眼泪立刻就会被辣出来。 ……屠强正在偷偷的擦眼

「NOI2020」 美食家 【矩阵快速幂】

loj3339 美食家 Description 一张 \(n\) 个点 \(m\) 条边的有向图,每条边有权值 \(w_i\) 表示走完该边需要的时间,每次走到点 \(i\) 都可以获得 \(c_i\) 的收益。 在 \(0s\) 时,你从起点 \(1\) 出发,不断沿图中的边走知道 \(Ts\) 时回到 \(1\) 号点,中途不能在任何点上停留 。同时还有

[NOI2020] 美食家

很好,自己会做NOI签到题了,去年只要会这题,再多打点暴力,\(Ag\)到手,希望今年\(NOI\)同步赛过\(Ag\)线吧,得有点拿得出手的成绩证明啊。 考虑\(T\)非常大,\(n\)又很小。 想到了矩乘。 经典操作矩乘,\(k\)条边最短路,这东西去年泉州集训还做过。 那么就是有\(T\)天,考虑把一个需要\(k\)天的操

试题 算法提高 聪明的美食家

试题 算法提高 聪明的美食家 问题描述   如果有人认为吃东西只需要嘴巴,那就错了。   都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。   大宝是一个聪明

N1・N2听力单词 —— 饮食、减肥

N2 しゃぶしゃぶ 豚カツ 小麦粉(こむぎこ) 酢 山葵(わさび) 塩辛い(しおからい)/しょっぱい 酸っぱい(すっぱい) 生臭い(なまぐさい) あっさり/さっぱり 油っこい(あぶらっこい) 間食(かんしょく)/おやつ おかず フライパン ラップ 電子レンジ:电磁炉(レンジ:range) 蒸す(むす):蒸 ゆでる     N1 飲み