2018年9月3日
洛谷——P1757 通天之分组背包
摘要： P1757 通天之分组背包 题目背景 直达通天路·小A历险记第二篇 题目描述 自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。 输入输出格式 输入格式： 两个数m,n，表示一共有n 阅读全文
posted @ 2018-09-03 15:40 清风我已逝 阅读(162) 评论(0) 推荐(0)
洛谷——P1759 通天之潜水
摘要： P1759 通天之潜水 P1759 通天之潜水 题目背景 直达通天路·小A历险记第三篇 题目描述 在猴王的帮助下，小A终于走出了这篇荒山，却发现一条波涛汹涌的河拦在了自己的面前。河面上并没有船，但好在小A有n个潜水工具。由于他还要背重重的背包，所以他只能背m重的工具，又因为他的力气并不是无限的，河却 阅读全文
posted @ 2018-09-03 15:28 清风我已逝 阅读(274) 评论(0) 推荐(0)
DP——最长上升子序列（LIS）
摘要： DP——最长上升子序列（LIS） 基本定义: 一个序列中最长的单调递增的子序列，字符子序列指的是字符串中不一定连续但先后顺序一致的n个字符，即可以去掉字符串中的部分字符，但不可改变其前后顺序。 LIS长度的求解方法： 1.$N^2$递推 动态规划一般的思考方式就是考虑将一个大问题分解成若干个小问题来 阅读全文
posted @ 2018-09-03 14:10 清风我已逝 阅读(1120) 评论(0) 推荐(0)
2018年9月1日
洛谷——P2656 采蘑菇
摘要： P2656 采蘑菇 题目描述 小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛，M条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次，可以采走这条路上所有的蘑菇。由于ESQMS森林是一片神奇的沃土，所以一条路上的蘑菇被采过后，又会长出 阅读全文
posted @ 2018-09-01 19:57 清风我已逝 阅读(196) 评论(0) 推荐(0)
洛谷——P2169 正则表达式
摘要： P2169 正则表达式 题目背景 小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“0”,“1”，“.”和“*”构成，但是他能够匹配出所有在OJ上都AC的程序的核心代码！小Z大为颇感好奇，于是他决定入侵小X的电脑上去获得这个正则表达式的高级程序。 题目描述 在In 阅读全文
posted @ 2018-09-01 19:24 清风我已逝 阅读(218) 评论(0) 推荐(0)
HDU3336Count the string
摘要： HDU3336Count the string Problem Description It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a 阅读全文
posted @ 2018-09-01 15:35 清风我已逝 阅读(95) 评论(0) 推荐(0)
P3375 【模板】KMP字符串匹配
摘要： P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： 阅读全文
posted @ 2018-09-01 14:51 清风我已逝 阅读(143) 评论(0) 推荐(0)
2018年8月29日
G. I love Codeforces
摘要： G. I love Codeforces 题目大意：给你n个字符串，以及m个喜欢关系，如果u喜欢v，这时候u会把它的用户名改为 I_love_ 加上v当时的用户名 Examples input 5anonymousnataliaLeBronTanya_RomanovaMikeMirzayanov61 阅读全文
posted @ 2018-08-29 17:09 清风我已逝 阅读(249) 评论(1) 推荐(0)
2018年8月28日
洛谷——P2504 [HAOI2006]聪明的猴子
摘要： P2504 [HAOI2006]聪明的猴子 题目描述 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。 现 阅读全文
posted @ 2018-08-28 19:37 清风我已逝 阅读(284) 评论(0) 推荐(0)
洛谷——P4014 分配问题
摘要： P4014 分配问题 题目描述 有 nn 件工作要分配给 nn 个人做。第 ii 个人做第 jj 件工作产生的效益为 c_{ij}cij​ 。试设计一个将 nn 件工作分配给 nn 个人做的分配方案，使产生的总效益最大。 输入输出格式 输入格式： 文件的第 11 行有 11 个正整数 nn，表示有  阅读全文
posted @ 2018-08-28 18:10 清风我已逝 阅读(266) 评论(0) 推荐(0)