（100min）题目记录如下：
（1）输入一个字符串，可在字符串后添加任意字符，使得新字符串变为回文串，要求输出最短的回文串。
（2）一个背包，背包中有n个物品，每个物品重量是w[i]。要求将物品平分为两个部分，每部分的物品个数可以不同，但总重量相等。可以选择部分物品舍弃，求舍弃的最小重量。
（3）买票问题。n个人去买票，输入一个n维数组a[n]，每个元素代表自己单独买票需要的时间，n-1维数组b[n-1]，每个元素b[i]代表自己与后一个人一起买票需要的时间。最后一个人要么自己买票，要么与前一个人一起买票。求n个人买票需要的最短时间。售票开始时间是“08：00：00 am”，十二小时制，下午是pm，按以上格式将时间输出。
（4）教授A认可B，B认可C，则A也认可C；自己可以认可自己；输入一个认可数组，数组中每个元素是一个认可对，求互相认可的对数。（互相认可即A认可B，B认可A）
全部评论
(0) 回帖