摘要:
题目描述 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最多有多少条不相交的简单路径。所谓不相交即不经过 阅读全文