ThisisAsampleDemopackageedu.hnu.lost.openstack.test;importjava.util.List;importjavax.ws.rs.client.Entity;importorg.openstack.common.client.AbstractOpe...
分类：
编程语言 时间：
2015-09-15 23:27:58
阅读次数：
612
题意：给你一个母串，多个模式串及其价值，求用模式串拼接成母串（不重叠不遗漏），能获得的最大价值。分析：ac自动机中，在字典树上查找时，用dp,dp[i]拼成母串以i为结尾的子串，获得的最大价值，dp[i]=max(dp[i],dp[i-len]+val[tmp])。,len是模式串的长度，val[t...
分类：
其他好文 时间：
2015-09-03 23:10:58
阅读次数：
249
原题链接：http://acm.hnu.cn/online/?action=problem&type=show&id=13397对于每一个已经开始运动的轮子要求它周围和他相接触的轮子的运动状态，然后让那些轮子依次进入队列= =速度关系== 高中学过物理应该都知道吧 1 #include 2 #i.....
分类：
其他好文 时间：
2015-08-17 08:42:53
阅读次数：
140
原题连接http://acm.hnu.cn/online/?action=problem&type=show&id=13396这道题并不难，他已经给出公式了k+k+1+k+2+k+3+....+b=N;我们可得（2*k+d-1)*d=2*N;然后我们从2~根号2*n枚举d，看它是否满足整除关系= =...
分类：
其他好文 时间：
2015-08-17 08:42:38
阅读次数：
122
Flowers Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13409&courseid=0 Mean:有N颗种子，每颗种子初始时营养值为0。当一颗种子营养值达到th后就会开花。有两种操作：...
分类：
其他好文 时间：
2015-08-17 00:52:54
阅读次数：
119
Cookie Counter Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13412&courseid=0 Mean:将N分为D份，每份不超过X，有多少种分法？ analyse:莫比乌...
分类：
其他好文 时间：
2015-08-16 22:54:21
阅读次数：
112
Reverse a Road II
Time Limit: 10000ms, Special Time Limit:25000ms, Memory Limit:65536KB
Total submit users: 10, Accepted users: 6
Problem 13411 : No special judgement
Problem descr...
分类：
其他好文 时间：
2015-08-16 21:30:56
阅读次数：
149
The Imp Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13404&courseid=0 Mean:n个物品，每个物品价值为v，价格为c，你只可以带一个物品离开。有一个精灵，它可以施法让...
分类：
其他好文 时间：
2015-08-15 22:44:24
阅读次数：
219
题意：
给出n,m，代表微波炉有n个按钮，要求达到总时间为m
然后给出n个数，代表n个按钮能增加的时间，问最少几步，能够使得按出的总时间大于等于要求的时间，并且相差最小
输出最小的步数与相差的最小值
要求，当总时间小于0时，时间为0，大于3600时，时间为3600
思路：
直接暴力BFS，用VIS记录步数
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-13 01:19:23
阅读次数：
154
题意：
给出一系列的点，要求寻找最多4个点，使得组成一个面积最大的多边形
思路：
很显然只有两种情况，要么是三角形，要么是四边形
首先不难想到的是，先要把最外面的点都找出来，其实就是找凸包
但是并没有做过凸包，那么怎么办？
我们知道，ab与ac向量相乘得到ab*ac>=0的情况下，可以知道所有符合这个条件的，都固定在顺时针，那么我们可以通过这个，来求得所有外层的点
得到这些点...
分类：
其他好文 时间：
2015-08-13 01:14:40
阅读次数：
131
