摘要：
题目描述 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。 字符串长度不超过1000。例如： “racecar”本身就是回文串，答案为1 “fastcar”，答案为7，分成的7个回文串为"f", "a", "s", "t", "c", "a", "r" “a 阅读全文
posted @ 2018-08-17 21:12
rld
阅读(161)
评论(0)
推荐(0)
摘要：
题目描述 设计某个地方的照明系统 ，一共需要n种不同类型的灯泡 。接着输入每种灯泡的电压v ，对应电压电源的价格k ，每个灯泡的价格c ，需要这种灯泡的数量l 。电压低的灯泡可以用电压高的灯泡替换 ， 每种灯泡只需要一个对应的电源 。求完成这个照明系统的最少花费。输入 有多组数据。输出 最小花费。样 阅读全文
posted @ 2018-08-17 20:56
rld
阅读(132)
评论(0)
推荐(0)
摘要：
题目描述 给定一个r*c(r<=20,r*c<=1e6)的矩阵，其元素都是0，现在对其子矩阵进行操作。 1 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)（x1<=x2,y1<=y2）子矩阵中的所有元素加val； 2 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2) 阅读全文
posted @ 2018-08-17 20:18
rld
阅读(151)
评论(0)
推荐(0)
摘要：
题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 阅读全文
posted @ 2018-08-17 09:26
rld
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号