摘要:
题目描述 kefa进入了一家餐厅,这家餐厅中有n个菜(0<n<=18),kefa对第i个菜的满意度为ai(0<=ai<=10^9),并且对于这n个菜有k个规则,如果kefa在吃完第xi个菜之后吃了第yi个菜(保证xi、yi不相等),那么会额外获得ci(0<=ci<=10^9)的满意度。kefa要吃m 阅读全文
posted @ 2018-10-19 21:50
rld
阅读(250)
评论(0)
推荐(0)
摘要:
题目描述 披萨店给n个地方送披萨,已知各地方(包括披萨店)之间花费的时间,求送完所有地方并回到店花费的最小时间。 输入 第一行:n, n≤10 接下来一个(n+1)*(n+1)的矩阵,0到n每个点之间的距离。 输出 最小时间。 样例输入 样例输出 题解 状压dp。 floyd求出每个点间的最短路,d 阅读全文
posted @ 2018-10-19 20:46
rld
阅读(287)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-19 20:05
rld
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-19 19:32
rld
阅读(1)
评论(0)
推荐(0)
摘要:
题目描述 “蓝猫淘气三千问,看蓝猫,我有姿势我自豪!”话说能考上HYSBZ的孩纸们肯定都是很有姿势的孩纸们,但是大家普遍偏科,都只有一门科目考得好。已知HYSBZ的入学考试科目数量小于等于10^9,而有n个学生参加了入学考试。 现在HYSBZ要刷人了,招生办每一次刷人会把一个科目考得好的人全部刷掉, 阅读全文
posted @ 2018-10-19 19:11
rld
阅读(173)
评论(0)
推荐(0)
摘要:
题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为:∑(ai−bi)2 其中ai 表示第一列火柴中第i个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的 阅读全文
posted @ 2018-10-19 14:23
rld
阅读(169)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-19 07:55
rld
阅读(8)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-19 07:44
rld
阅读(8)
评论(0)
推荐(0)
摘要:
题目描述 一天,Y 君在测量体重的时候惊讶的发现,由于常年坐在电脑前认真学习,她的体重有了突飞猛进的增长。 幸好 Y 君现在退役了,她有大量的时间来做运动,她决定每天从教学楼跑到食堂来减肥。 Y 君将学校中的所有地点编号为 1 到 n,其中她的教学楼被编号为 S,她的食堂被编号为 T,学校中有 m 阅读全文
posted @ 2018-10-19 07:31
rld
阅读(252)
评论(0)
推荐(0)
浙公网安备 33010602011771号