啦啦啦天啦噜

2018年2月20日

摘要：题意：给你很多字符串，每个字符串可以翻转，翻转有价值，让你求满足递增的字符串，如果不行就-1 思路：要么选，要么不选，线性dp 代码：阅读全文

posted @ 2018-02-20 22:34 啦啦啦天啦噜阅读(147) 评论(0) 推荐(0) 编辑

摘要：题意：给出K-Tree定义，每个结点都有恰好K个孩子。每个节点到它K个孩子的K条边的权重刚好是1，2，3...,K。然后问你总权值为n的路有多少条思路：个人感觉有点像背包一样，因为转移的是价值，感觉之歌状态定义的很巧妙，如果能定义出来，估计自己也能做出来，这个题还有一个巧妙的地方是把低于d的路转化阅读全文

posted @ 2018-02-20 21:39 啦啦啦天啦噜阅读(233) 评论(0) 推荐(0) 编辑

2018年2月19日

CodeForces - 550C Divisibility by Eight

摘要：题意：给你一串数问你能不能选几个数组合起来的数被8整除思路：位数很小，所以直接暴力就好了，判断能不能被8整除是看一个数的后三位，至于为什么要写这篇题解呢，是因为wa了一发，看了其他人的题解，学到了一些东西，就是在字符串读入的时候可以向后扩几位，把前面补为0，这样就不用考虑低于3位的情况，这方法真聪阅读全文

posted @ 2018-02-19 15:05 啦啦啦天啦噜阅读(123) 评论(0) 推荐(0) 编辑

2018年2月18日

poj 3666 Making the Grade

摘要：题意：给你一个序列，让你变成一个不递增或者一个不递减序列（ps：不递增就是可以不严格，这样说还真是绕口QAQ）思路：之前没想到状态是怎么定义的，看了几篇题解，发现大家定义的都是长度和变化的值，我最开始一直以为是dp【n】【3】（但我好像懂了，因为【3】只能代表加减和不变，并不知道你变了多少，所以取阅读全文

posted @ 2018-02-18 15:23 啦啦啦天啦噜阅读(157) 评论(0) 推荐(0) 编辑

2018年2月17日

poj 3186 Treats for the Cows (区间dp)

摘要：题意：给你一个序列，每次只能从头或为取数，然后乘以这是第几个数，最后加和，是加和最大思路：假设长度最开始是1，然后依次枚举长度，以及起点，dp[i][j]是又里面的两端点扩出来的（ps：代码不是这么写的）代码：阅读全文

posted @ 2018-02-17 23:25 啦啦啦天啦噜阅读(93) 评论(0) 推荐(0) 编辑

hdu 1074 Doing Homework（状压）

摘要：题意：有n个作业，有截止日期和需要完成的时间，超出期限一天就扣一分。问最少扣多少分思路：因为最多15门课，而15！太大了，所以进行状压，而2^15只有3w多，所以是可以进行的，状压后，把每种情况都枚举一下，然后同时进行时间和分数的dp，最后把分数都转移到bit-1,虽然我懂了是怎样状压dp的，但我阅读全文

posted @ 2018-02-17 21:02 啦啦啦天啦噜阅读(103) 评论(0) 推荐(0) 编辑

CodeForces 489C Given Length and Sum of Digits...

摘要：题意：给你字符串的长度和总和，让你构造出最大的数和最小的数，如果不行输出-1 思路：大佬们的思路还真是强啊，最大的数很容易做，最小的数是把最大的数进行反转，然后找到一个不为0的地方--，在前面++；代码：阅读全文

posted @ 2018-02-17 17:42 啦啦啦天啦噜阅读(182) 评论(0) 推荐(0) 编辑

CodeForces 163A Substring and Subsequence

摘要：题意：求a串的子串与b串的子序列有多少个相匹配，mod=1e9+7；思路：类似于LCS，如果会LCS的话就很容易（但是我没想通LCS的方程是怎么的来的）代码：阅读全文

posted @ 2018-02-17 14:02 啦啦啦天啦噜阅读(119) 评论(0) 推荐(0) 编辑

2018年2月16日

CodeForces 366C Dima and Salad

摘要：题意：:n个物品，k为倍数。每个物品有两个属性（ai和bi），求在满足所取物品的a属性和是b属性和的k倍的前提下，问a属性的最大值是多少，具体看样例解释，很清楚。思路：这个题真的是学到了，对于公式进行变换，然后转化为一部分正数和一部分负数，然后分别求背包，，对于背包，之前一直有一个误区。正确的应阅读全文

posted @ 2018-02-16 21:36 啦啦啦天啦噜阅读(160) 评论(0) 推荐(0) 编辑

CodeForces 180C Letter

摘要：题意：给你一个序列，问你最小变几次使字符串变成前面为大写，后面为小写的字符串。思路：这是一个简单的选择字符串的每一位变还是不变（我个人还是认为之中dp有点偏向于暴力，主要在于dp方程的思考，对于dp的状态也很容易定义，就是长度和是否选择决定的dp的状态）代码：阅读全文

posted @ 2018-02-16 20:18 啦啦啦天啦噜阅读(118) 评论(0) 推荐(0) 编辑

啦啦啦天啦噜

公告