代码结果如下： 请问需要多少包子：10['包子1', '包子2', '包子3', '包子4', '包子5', '包子6', '包子7', '包子8', '包子9', '包子10'] 这是您的10个包子，请收好，欢迎下次光临请问需要多少包子：15['包子1', '包子2', '包子3', '包子4', ...
分类：
其他好文 时间：
2018-07-29 15:25:46
阅读次数：
148
1、53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 2、300. 最长上升子序列 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 ...
分类：
其他好文 时间：
2018-07-27 13:22:40
阅读次数：
143
题面描述 对于一个给定的正整数 n ，请你找出一共有多少种方式使 n 表示为若干个连续正整数的和，要求至少包括两个正整数。如 n=15 时，可以有 3 种方式：（ 1+2+3+4+5 ），（ 4+5+6 ），（ 7+8 ）。 输入数据 输入数据第一行为一个正整数 T ，表示测试数据的组数。 随后的 ...
分类：
其他好文 时间：
2018-07-22 22:24:52
阅读次数：
148
4923: Poj1734 Sightseeing trip Description 给定一张无向图，求图中一个至少包含3个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称 为无向图的最小环问题。在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。若无解，输 出"No ...
分类：
其他好文 时间：
2018-07-22 11:27:51
阅读次数：
307
题意 题目给出m(m<=10)个单词，每个单词的长度不超过10且仅由小写字母组成，给出一个正整数n(n<=25)和正整数k，问有多少方法可以组成长度为n的文本且最少包含k个给出的单词。 分析 和上一个AC自动机很相似，上一篇博客是不包含任何一个单词长度为n的方案数，这个题是包含至少k个单词的方案数， ...
分类：
其他好文 时间：
2018-07-21 11:40:06
阅读次数：
163
P3155 [CQOI2009]叶子的染色 题目描述 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为 ...
分类：
其他好文 时间：
2018-07-19 21:02:13
阅读次数：
112
有错误请指出。 入职4天了，为了编译android6.0搞的很烦，遇到了很多问题，会将我遇到的问题写出来，做个总结。 我用的是ubuntu12.04,16.04应该也是可行的。 编译时遇到的问题大部分是缺少包的问题，编译之前首先 我装完ubuntu自带了openjdk7，但是之前读开发手册需要jdk ...
分类：
移动开发 时间：
2018-07-11 15:08:51
阅读次数：
1343
i帧 i frame,即内部画面 intra picture,通常是GOP的第一个帧(即IDR)I帧是最大去除图像空间冗余信息而压缩得到的帧，自带全部信息，不参考其他帧可独立解码，称为帧内编码帧所有视频至少包含一个I帧，且作为文件的第一个帧，文件里的其他的I帧用来改善视频质量，但增加了文件大小一般而 ...
分类：
其他好文 时间：
2018-07-09 00:35:28
阅读次数：
217
Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为从u到根结点的简单路径上第一个 ...
分类：
其他好文 时间：
2018-07-07 17:51:23
阅读次数：
132
又是一道优美的dp Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为从根结点从 ...
分类：
其他好文 时间：
2018-07-02 20:14:48
阅读次数：
172
