绿叶萌飞 - 博客园

摘要：什么是不重复的字符串全排列，如果是普通字符串全排列，那么输入：acc输出：accacccacccaccacac要求写出的去重的，也就是会输出：acccaccca上代码进行比较吧import java.io.BufferedInputStream;import java... 阅读全文

posted @ 2018-03-29 12:41 绿叶萌飞阅读(269) 评论(0) 推荐(0)

摘要：题目：打印一个字符串的全部排列比如：import java.io.BufferedInputStream;import java.util.Scanner;public class test { public static void arrange(char[... 阅读全文

posted @ 2018-03-28 20:44 绿叶萌飞阅读(195) 评论(0) 推荐(0)

摘要：打印一个字符串的全部子序列，包括空字符串输入：abc输出： // 第一个是空串cbbcaacababcimport java.io.BufferedInputStream;import java.util.Scanner;public class test {... 阅读全文

posted @ 2018-03-28 18:49 绿叶萌飞阅读(1085) 评论(1) 推荐(0)

摘要：关于区间问题还有我的另一篇博客https://blog.csdn.net/qq_34115899/article/details/79388870题目：一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间(... 阅读全文

posted @ 2018-03-28 17:50 绿叶萌飞阅读(188) 评论(0) 推荐(0)

摘要：大意是这样：有k个项目，你的本金是W，然后每次只能串行做一个项目，不能并行，输入每个项目需要的本金以及做完后获得的利润，每做完一个项目，马上获得的收益，可以支持你去做下一个项目，求最后获得的最大收益。比如输入：k=4 // 4个项目W=20 // 本金2... 阅读全文

posted @ 2018-03-28 12:55 绿叶萌飞阅读(327) 评论(0) 推荐(0)

摘要：这里用到的是哈夫曼编码原理，关于这个知识点的讲解可以看这位博主的，我觉得写的很好点击打开链接一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板？例如,... 阅读全文

posted @ 2018-03-28 10:50 绿叶萌飞阅读(292) 评论(0) 推荐(0)

摘要： L1-8 外星人的一天时间限制400 ms内存限制65536 kB代码长度限制16 KB判题程序Standard作者陈越地球上的一天是 24 小时。但地球上还有一些精力和勤奋度都远超一般人的大神级人物，他们的“一天”是以 48 小时为周期运转的，这种人被人们尊称为“外... 阅读全文

posted @ 2018-03-27 19:28 绿叶萌飞阅读(407) 评论(0) 推荐(0)

摘要： L1-011. A-B时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你计算A-B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A-B。输入格式... 阅读全文

posted @ 2018-03-27 13:10 绿叶萌飞阅读(219) 评论(0) 推荐(0)

摘要： L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（ 0）是其... 阅读全文

posted @ 2018-03-27 11:55 绿叶萌飞阅读(247) 评论(0) 推荐(0)

摘要：关于图的搜索问题可以看我的另一篇博客二分图的判定点击打开链接L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E)，问可否用K种... 阅读全文

posted @ 2018-03-26 20:30 绿叶萌飞阅读(310) 评论(0) 推荐(0)