给你一张DAG，若选择u点，则必须先选择所有能到达其的点。问你在选择A个点的情况下，哪些点必选；选择B个点的情况下，哪些点必选；选择B个点的情况下，哪些点一定不选。 选择A个点的情况，必选的点是那些其所能到达的点数>n-A的点。 选B个点，必选的点与前者类似。 一定不选的点，是能到达它的点数>B的点 ...
分类：
编程语言 时间：
2017-08-07 10:19:48
阅读次数：
143
A. 撕书Ⅰ 序列型DP。DP[i]表示当前编号结点的撕书页数。 那么我们有 DP[ i ] = DP[ i - y - 1 ] + y 其中y为编号i书页对应范围内的书页。 那么，具体实现的话，需要求出每个i对应的y，这里用前缀和。 1 #include<cstdio> 2 #include<io ...
分类：
其他好文 时间：
2017-08-07 10:13:40
阅读次数：
163
思路好题 首先，将集合大小大于等于sqrt(n)的集合称为重集合，其余称为轻集合，则重集合个数小于等于sqrt(n)。 令f[i][j]表示第i个集合和第j个集合的同样元素个数，这能够在O(n*sqrt(n))内预处理。 再令sum[i]表示第i个重集合的元素和，add[i]表示第i个重集合全部元素 ...
分类：
其他好文 时间：
2017-08-07 10:09:00
阅读次数：
134
本期文章的主题是CY7C68013A固件程序开发，首先我会简要介绍一下CY7C68013A这款芯片以及官方提供的开发包，然后拿出开发包中的一个例程为大家详细剖析固件程序的整个框架，这些内容主要是为之后的功能实现打基础。 ...
分类：
其他好文 时间：
2017-08-07 00:24:50
阅读次数：
3788
【例子1】132 Pattern https://leetcode.com/problems/132-pattern/description/ Given a sequence of n integers a1, a2, ..., an, a 132 pattern is a subsequence ...
分类：
其他好文 时间：
2017-08-07 00:23:42
阅读次数：
162
2017 UESTC Training for Search Algorithm & String A next[]数组应用 题意：求一个字符串所有前缀出现的次数和。 tags： dp[i-1] = dp[next[i]] + 1。 D 字符串next[]数组 题意：求给出字符串的最短循环节。 ta ...
分类：
其他好文 时间：
2017-08-07 00:13:06
阅读次数：
142
题目描述 给出一列数字，需要你添加任意多个逗号将其拆成若干个严格递增的数。如果有多组解，则输出使得最后一个数最小的同时，字典序最大的解（即先要满足最后一个数最小；如果有多组解，则使得第一个数尽量大；如果仍有多组解，则使得第二个数尽量大，依次类推……）。 输入输出格式 输入格式： 共一行，为初始的数字 ...
分类：
其他好文 时间：
2017-08-06 23:06:54
阅读次数：
193
简介 HDFS（Hadoop Distributed File System ）hadoop分布式文件系统。是根据google发表的论文翻版的。论文为GFS（Google File System）Google 文件系统（中文，英文）。 HDFS有很多特点： ① 保存多个副本，且提供容错机制，副本丢失 ...
分类：
其他好文 时间：
2017-08-06 22:57:04
阅读次数：
150
http://acm.hdu.edu.cn/showproblem.php?pid=2844 【题意】 给定n种价值为Ci,个数为Wi的硬币，问在1~V中的这些数中哪些数能由这些硬币组成？ 【思路】 多重背包，二进制优化，时间复杂度为O(V*log∑ni) 【Accepted】 1 #include ...
分类：
其他好文 时间：
2017-08-06 22:00:51
阅读次数：
115
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize ...
分类：
其他好文 时间：
2017-08-06 22:00:11
阅读次数：
167
