摘要：
题意：给出一个字符串，问最少能够划分成多少个回文串dp[i]表示以第i个字母结束最少能够划分成的回文串的个数dp[i]=min(dp[i],dp[j]+1)(如果从第j个字母到第i个字母是回文串)想不明白的还是初始化初始化为：dp[i]=i+1,后来= =，发现应该是这样的从第1个字母到第i个字母最... 阅读全文
摘要：
题意：给出t秒时间，n首歌分别的时间a[i],还给出一首长度为678的必须唱的劲歌金曲，问最多能够唱多少首歌（只要最后时间还剩余一秒，都可以将劲歌金曲唱完）用dp[i]代表花费i时间时唱的歌的最大数量 背包容量即为给出的总时间t-1（留一秒钟唱劲歌金曲）,每首歌的代价为a[i], 然后状态转移方程为... 阅读全文
摘要：
A题意：给出n个黑球，m个白球，每次取1个球，取了n+m次以后，会生成一个随机的01串S，如果第i次取出的是黑球，则s[i]=1,如果是白色的，那么s[i]=0, 问01串在S中出现的期望次数大概可以这样算，是因为取出一个01串之后，其他的有两个01串，三个01串，四个01串的情况都包含在里面，所以... 阅读全文
摘要：
题意：给出n个工作，已知每个工作需要的时间last,以及截止时间end,（必须在截止时间之前完成）问最多能够完成多少个工作首先预处理，将这n件任务按照截止时间从小到大排序然后用一个cur记录当前做任务花费的时间， 如果发现当前cur>a[i].end,那么就将队列里面目前最大的last删除，把这个a... 阅读全文
摘要：
题意：给出n，四个集合a,b,c,d每个集合分别有n个数，分别从a,b,c,d中选取一个数相加，问使得a+b+c+d=0的选法有多少种看的紫书，先试着用hash写了一下，是用hash[]记录下来a[i]+b[j]的值，如果a[i]+b[j]>0,hash[a[i]+b[j]]=1如果a[i]+b[j... 阅读全文
摘要：
题意：给出n张煎饼，从上到下输入，每张煎饼上面都有一个数字，厨师每次可以选择第k张煎饼，进行翻转操作，设计一种方法使得所有煎饼按照从小到大排序（最上面的煎饼最小）首先是这个翻转的操作，如下图如图所示：是把7以上的翻转，再把7以下的翻转然后就是怎样找到去翻转哪张饼 以找最大的为例 即现在在煎饼的序列中... 阅读全文
摘要：
题意：给定n个物品的重量l[i],背包的容量为w，同时要求每个背包最多装两个物品，求至少要多少个背包才能装下所有的物品和之前做的独木舟上的旅行一样，注意一下格式就好了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #i... 阅读全文
摘要：
A题意：给出n对a,b,问有多少对a-b>=2 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define mod=1e... 阅读全文
摘要：
题意：给出 n个数，找到尽量长的一个序列，使得该序列中没有重复的元素看的紫书，滑动窗口来做的当右端碰到有相同的数的时候，左端向前滑动一个数模拟一个样例好理解些 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文
摘要：
题意：给出n个等距离的村庄，每个村庄要么买酒，要么卖酒，买酒和卖酒的总量相等，把k个单位的酒从一个村庄运送到相邻的村庄，需要耗费k个单位劳动力，问怎样运送酒使得耗费的劳动力最少买 卖 买 卖 买5 -4 1 -3 1可以从样例来模拟，第一个村庄需要买5桶酒，这5桶酒都是从右边的别的村庄运过来的，第二... 阅读全文