CodeForces 510E素数打表+最大流+最大流打印路径注意到ai (2?≤?ai?≤?104).那么题中的所有素数一定是一个奇数和一个偶数的和。那么所有的桌子都是偶环将所有的偶数点连接超级源点，奇数点连接超级汇点，容量都为2.将所有的偶数点与奇数点间建容量为1的边，若满流，则可以满足条件画个...
分类：
其他好文 时间：
2015-10-08 23:18:44
阅读次数：
335
题意：n天，每天穿哪件衣服有要求，衣服可以套着穿，但是脱下来的衣服就不能再穿了，问最少要准备多少件衣服题解：这是到区间DP，也算是我的第一道区间DP F[ i ][ j ] 表示从第 i 天到第 j 天最少要几件衣服。 倒着推，我们考虑需不需要第 ai 件衣服，有两种情况：① 需要，那么F[...
分类：
其他好文 时间：
2015-10-08 21:21:32
阅读次数：
125
1. 奶牛的身高题目描述 Description 奶牛们在FJ的养育下茁壮成长。这天，FJ给了奶牛Bessie一个任务，去看看每个奶牛场中若干只奶牛的身高，由于Bessie是只奶牛，无法直接看出第i只奶牛的身高，而只能看出第i只奶牛与第j只奶牛的身高差，其中第i只奶牛与第j只奶牛的身高差为Ai(i0...
分类：
其他好文 时间：
2015-10-08 08:01:51
阅读次数：
304
认识UE4蓝图中颜色与变量类型：UE4中各个颜色对应着不同的变量，连接点和连线的颜色都在表示此处是什么类型的变量。对于初学者来说一开始看到那么多连接点，可能会很茫然，搞不清还怎么连，如果知道了颜色对应的变量类型再去找相应的模块进行连接，效率要高很多。这也是开始蓝图编程的第一步。蓝图中的白线：逻辑白线...
分类：
其他好文 时间：
2015-10-07 14:40:27
阅读次数：
12692
题目描述Description科学家们最近发现了一种奇怪的生物,它们每天长大一岁,刚出生的宝宝为1岁,且它们的年龄没有上限。已知年龄为1岁,2岁,3岁,……,k岁的个体具有生育能力,当年龄为i的具有生育能力的个体将长大一岁时会生下ai个1岁的幼崽。假设第一天只有一个年龄为1的幼崽,现在科学家们想知道...
分类：
其他好文 时间：
2015-10-06 20:55:57
阅读次数：
172
题目： Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoint....
分类：
其他好文 时间：
2015-10-06 14:06:00
阅读次数：
216
转载请注明出处：Gaussic（一个为AI而奋斗却不得不兼顾项目的研究生） 。 注：在阅读本文前，请先阅读： 使用IntelliJ IDEA开发SpringMVC网站（一）开发环境 使用IntelliJ IDEA开发SpringMVC网站（二）框架配置 ...
分类：
编程语言 时间：
2015-10-05 18:20:00
阅读次数：
460
聪聪是一个善良可爱、睿智聪慧的好孩子。聪聪喜欢看书，这一天她在看一本书时看到了这样一个问题：给你一个正整数n，你要将它分成若干个自然数Ai的和的形式，并且使得这若干个自然数Ai的乘积尽量大，并输出最大乘积。比如n=5的情况，最优的方案是5=2+3，答案为6。这么简单的问题聪聪当然会做了，她想考考你，...
分类：
编程语言 时间：
2015-10-03 16:49:58
阅读次数：
238
题目链接：codeforces 453B题目大意：给出一个序列a，求取一个序列b，b序列的数两两互质，问能够导致∑|ai?bi|\sum | a_i - b_i|最小的方案题目分析：
定义状态dp[i][j]表示前i个数达到j状态的最小的结果，j状态表示已经被用过的质数。
因为当一个a的数据范围不超过30，所以如果某个数超过60，那么选择1一定比它更优，所以我们能够用到的数的质因子也一定不会超过60...
分类：
其他好文 时间：
2015-10-03 15:43:39
阅读次数：
246
聪聪是一个善良可爱、睿智聪慧的好孩子。聪聪喜欢看书，这一天她在看一本书时看到了这样一个问题：给你一个正整数n，你要将它分成若干个自然数Ai的和的形式，并且使得这若干个自然数Ai的乘积尽量大，并输出最大乘积。比如n=5的情况，最优的方案是5=2+3，答案为6。这么简单的问题聪聪当然会做了，她想考...
分类：
编程语言 时间：
2015-10-03 09:32:17
阅读次数：
213
