Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of ...
分类：
其他好文 时间：
2014-09-06 23:43:44
阅读次数：
209
第一题：题目大意：给出N（N<=50）个小于1000的正整数Ai，和一个正整数max，和一个整数cur，从前往后依次对每个Ai，可以让cur+Ai或者cur-Ai，但是结果不能大于max，也不能小于0.求最终的cur的最大值。解题过程：1.一开始直接写了个爆搜+剪枝（ans=max或者ans+sum...
分类：
其他好文 时间：
2014-09-05 22:19:42
阅读次数：
277
机器学习是AI领域的重要一门学科。前面我描述过，我计划从事的...
分类：
其他好文 时间：
2014-09-05 08:47:01
阅读次数：
208
点击标题查看代码210. Beloved Sons题意：国王要给王子们安排婚事，每个王子都有一个权重Ai，目标是使所有与心爱女孩结婚的王子们的权重的2范数最大。二分图匹配即可，因为匈牙利算法的贪心性质，会使排在前面的王子先找到配偶，这样，如果后面有王子无法匹配，一定是与前面的王子发生冲突，但是如果修...
分类：
其他好文 时间：
2014-09-03 22:29:07
阅读次数：
282
唯一分解定理把n分解为 n=a1^p1*a2^p2*...的形式，易得每个ai^pi作为一个单独的整数最优。坑： n==1 ans=2； n因子种数只有一个 ans++； 注意溢出。 1 #include 2 #include 3 using namespace std;...
分类：
其他好文 时间：
2014-09-03 16:29:46
阅读次数：
110
3295: [Cqoi2011]动态逆序对
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 861 Solved: 287
[Submit][Status]
Description
对于序列A，它的逆序对数定义为满足ij，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元...
分类：
其他好文 时间：
2014-09-02 20:01:45
阅读次数：
190
1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:1812Solved:846[Submit][Status]Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代...
分类：
其他好文 时间：
2014-09-02 17:29:04
阅读次数：
146
AI的实验报告，改了改发上来。希望路过的大牛不吝赐教。非常是纳闷我的ida*怎么还没有双搜快。还有发现基于不在位启示的A*和Ida*都挺慢。尤其是ida* 搜索31步的竟然要十几秒。是我写的代码有问题吗？忘路过的大牛指导啊！！！！另外声明一下，有些东西也是看网上各路牛人的blog学来的，因为比較杂，...
分类：
其他好文 时间：
2014-09-02 13:54:34
阅读次数：
362
题意：一个由n个非负整数组成的序列，问进行最多k次相邻交换后最少的逆序对数 (1 ≤ n ≤ 10^5, 0 ≤ k ≤ 10^9, 0 ≤ ai ≤ 10^9)。。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4911
——>>每次只能交换相邻的两个数，每次交换，只改变这两个数的逆序，其他的数对于这两个数的逆序没有改变，所以，求出所有的逆序对...
分类：
其他好文 时间：
2014-09-01 21:15:35
阅读次数：
191
描述： N种不同数字ai每种mi个，判断是否可以选择若干个使得和为K N=ai) { if (Dp[i-1][k]) { //上一个已经可以构成 ...
分类：
其他好文 时间：
2014-09-01 21:02:53
阅读次数：
173
