sylilancanlioins-CSDN博客

原创动态规划|回文最少分割

题目描述题目链接给定一个字符串，返回把str全部切割成回文串的最少切割数。输入描述:输出包含一行字符串，长度1-5000输出描述:输出一个整数，代表把str全部切割成回文串的最小切割数。示例1输入ABA输出0说明本身是回文串，不需要切割，直接输出0示例2输入ABCBAEEE输出1说明切割1次，变为“ABCBA”和“EEE”备注:时间复杂度O(n^2))...

2020-02-16 11:33:38 328

原创动态规划|树形dp-派对的最大快乐值

题目描述题目连接整个公司的人员结构可以看作是一棵标准的多叉树。树的头节点是公司唯一的老板，除老板外，每个员工都有唯一的直接上级，叶节点是没有任何下属的基层员工，除基层员工外，每个员工都有一个或多个直接下级，另外每个员工都有一个快乐值。这个公司现在要办 party，你可以决定哪些员工来，哪些员工不来。但是要遵循如下的原则：1.如果某个员工来了，那么这个员工的所有直接下级都不能来。2.派对的...

2020-02-15 21:29:20 1179 1

原创【简单】用递归函数和栈逆序一个栈

牛客题目连接题目描述一个栈依次压入1,2,3,4,5，那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。输入描述:输入数据第一行一个整数N为栈中元素的个数。接下来一行N个整数X_iX表示从栈顶依次到栈底的每个元素。输出描述:输出一行表示栈中元素逆序后的每个元素示例1...

2020-02-14 13:30:34 209

大概对了下答案，数学一大概是翻车了。自初中之后，老爸不知啥时候开始又把我的学业提上了他的关心日程，每次视频总要问我有几成把握，有没有八九成，嘴上笑着说有心里实际上慌得一笔。唉，能咋地。过了好些浑浑噩噩的日子，看了最近火爆网络的庆余年。没啥感觉。值得表扬自己的一点就是三个月备考下来，作息大致是规律了，就算煲剧，也不会通宵，还是十一点多就睡了，更好一点的习惯应该就是再也不怎带上手机上床了。前几天想...

2019-12-29 09:09:56 100

原创 POJ1094 拓扑排序

POJ1094 拓扑排序先上题目DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the...

2019-12-28 12:55:40 284

原创 POJ2485 --最小生成树算法的应用

先上题DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this prob...

2019-09-10 23:02:34 147

原创 prime factors

题目描述Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km.输入描述Each input file contains one test case which gives a...

2019-08-24 14:40:25 445

prime factors