COCI
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#COCI#word(乱搞)
单词 【问题描述】 有一个有字母表,一共有N行M列,你从左上角开始出发,目的地是右下角。每次你只能往右或往下走一步。将你经过的格子里面的字母按照访问顺序组成一个单词。求你能得到的字典序最小的单词是什么? 【输入】 第一行包含N和M,(1) 接下来N行,每行包含M个小写字母。 【输出】 输出最小字典序的单词。 40%的数据,每个格子的右、下的字母不同。 【输入输出样例1】原创 2017-07-26 20:54:45 · 253 阅读 · 0 评论 -
#COCI#玻璃杯(状压DP)
玻璃杯 【问题描述】 你有N个容量无限大的玻璃杯,每个玻璃杯都有一些水。你想要喝光所有的水,但是你最多只能喝k个玻璃杯。怎么办呢?你可以把一个玻璃杯的水全部倒入另一个玻璃杯,。但是你将第i个玻璃杯中的水倒入第j个玻璃杯,需要花费代价Cij。如何花费最少的代价,让你能喝光所有的水。 【输入】 第一行包含整数N,K(1 接下来N行,每行包含N个整数Cij(05)。第i行第j列的数表示Cij。原创 2017-07-26 21:05:26 · 439 阅读 · 0 评论