摘要：
题目描述 Description Hzgd神牛准备给自己盖一座很华丽的宫殿。于是，他看中了一块N*M的矩形空地。空地中每个格子都有自己的海拔高度。胡张想让他的宫殿的平均海拔在海平面之上（假设海平面的高度是0，平均数都会算吧？）。而且，胡张希望他的宫殿是个矩形且尽量大，能够容纳更多的人来膜拜他。请问胡 阅读全文
摘要：
题目描述 给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。 给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。 输入格式 第一行读入两个整数n，m，表示共n个点m条边。 接下来m行，每行三个正整数x，y，z，表示点x到点y有一条边权为z的边。 第一行读入两个整数n， 阅读全文
摘要：
题目描述 大学选课总是烦恼着很多人。现在X同学选出了很多备选课，但是有的课程之间是有时间冲突的。X不会分身，自然无法在同一个时间上不同的课。每个课可能有很多备选时间，但是每个课只需要选一个时间上就可以了。当然X没有必要在不同时间上相同的课。 现在把X的备选课及相应的上课时间告诉你，请你求出X一星期最 阅读全文
摘要：
好久没有更新博客了啊……屯了一堆题没发呢 这是丧心病狂的hzwer每日NOI模拟赛第一天的第一题 妈蛋说好的NOIP难度图论算法两题网络流！让我说什么好 唔……codecomb的页面在晚上就会变得很奇怪 题目描述 给定一张n个点的有向图，求从点1到点n最多有多少条不相交的简单路径。所谓不相交即不经过 阅读全文