Luogu P2169 正则表达式 解题报告

P2169 正则表达式 在Internet网络中的每台电脑并不是直接一对一连通的,而是某些电脑之间存在单向的网络连接,也就是说存在A到B的连接不一定存在B到A的连接,并且有些连接传输速度很快,有些则很慢,所以不同连接传输所花的时间是有大有小的。另外,如果存在A到B的连接的同时也存在B到A的连接的话,那么A和B实际上处于同一局域网内,可以通过本地传输,这样花费的传输时间为0。 现在小Z告诉你整个网

- 阅读全文 -

Luogu P2194 HXY烧情侣 解题报告

题目链接: P2194 HXY烧情侣 题目描述: 众所周知,HXY已经加入了FFF团。现在她要开始喜(sang)闻(xin)乐(bing)见(kuang)地烧情侣了。这里有n座电影院,n对情侣分别在每座电影院里,然后电影院里都有汽油,但是要使用它需要一定的费用。m条单向通道连接相邻的两对情侣所在电影院。然后HXY有个绝技,如果她能从一个点开始烧,最后回到这个点,那么烧这条回路上的情侣的费用只需要

- 阅读全文 -

Luogu 1417 烹调方案 解题报告

烹调方案 一共有n件食材,每件食材有三个属性, a_i , b_i 和 c_i ,如果在 t 时刻完成第 i 样食材则得到 a_i-t*b_i 的美味指数,用第 i 件食材做饭要花去 c_i 的时间。 在 T 时间内设计烹调方案使得美味指数最大

- 阅读全文 -

Luogu1840 Color the Axis_NOI导刊2011提高(05) 解题报告

Color the Axis_NOI导刊2011提高(05) 在一条数轴上有N个点,分别是1 \rightarrow N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[L_i,R_i]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。

- 阅读全文 -