最近在玩天涯明月刀,还蛮好玩,以前都不爱玩游戏,当然啦我现在升到38级了搁着也没玩了,不过曲无忆看外形真没有御姐的范倒像个萌妹子,可是慕情偏是个御姐的外形萌妹子的心啊啊啊这两天看到知乎有有关于面试的问题,然后看到有关智能AI的,就想到天涯明月刀里做任务时的打怪,怪老是一会走啊走一会干嘛干嘛的,做虚拟...
分类:
编程语言 时间:
2015-07-24 15:54:03
阅读次数:
207
Delicious Apples Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5303 Mean:一条长为L的环形路上种着n棵苹果数。第i棵苹果数的位置在xi,有ai个苹果,苹果树的位置按顺时针顺序给出,且都是整数...
分类:
移动开发 时间:
2015-07-24 10:31:45
阅读次数:
180
题意:有一条圆形的路,你的仓库在0点,这条路长l,然后有n个苹果树,每个数的坐标是xi(顺时针),每棵树上有ai个苹果。你有个篮子,能装k个苹果,问你用这个篮子将所有苹果装回仓库所走的最短路为多少?
1≤n,k≤105,ai≥1,a1+a2+...+an≤105
1≤L≤109
0≤x[i]≤L
请特别注意上面的苹果个数的条件。因为我的学长 就是从这个条件成功做出了这道题,orz!
...
分类:
移动开发 时间:
2015-07-23 21:52:01
阅读次数:
137
Description Input第一行包含两个整数n, m,分别表示上下两个管道中球的数目。 第二行为一个AB字符串,长度为n,表示上管道中从左到右球的类型。其中A表示浅色球,B表示深色球。 第三行为一个AB字符串,长度为m,表示下管道中的情形。Output仅包含一行,即为 Sigma(Ai^2)...
分类:
其他好文 时间:
2015-07-23 06:41:11
阅读次数:
147
……睡太晚了。。。脑子就傻了……
这个题想的时候并没有想到该这样……
题意大概是有n堆箱子从左往右依次排列,每堆ai个箱子,有m个人,最开始都站在第一个箱子的左边,
每一个人在每一秒钟都必须做出两种选择中的一种:1若他的位置有箱子则搬走一个箱子,2往右走一步。
问把所有箱子都搞掉的最少时间……
很显然二分一下答案,若为x秒,则每个人都有x秒,一个一个排出去搬,看是否能够搬完……
...
分类:
其他好文 时间:
2015-07-22 20:58:32
阅读次数:
260
题意:给定函数:f(x)?=?θ(s1x?-?a1)?+?θ(s2x?-?a2)?+?...?+?θ(snx?-?an), wheresi?= ±?1. Calculate its values for argument valuesx1,x2, ...,xm.其中 然后输入一系列si,ai,...
分类:
其他好文 时间:
2015-07-21 23:42:58
阅读次数:
143
http://acm.hdu.edu.cn/showproblem.php?pid=5288
Problem Description
OO has got a array A of size n ,defined a function f(l,r) represent the number of i (li) satisfy ai mod aj=0,now OO want to k...
分类:
其他好文 时间:
2015-07-21 22:21:22
阅读次数:
157
//这题挂得让我怀疑我最近是不是做了什么坏事题意:一个人有两个集合,先在其中一个集合选一个数x,然后向右走x布,然后再在另一个集合里选一个数y,向左走y步,问是否能走完数轴上所有点。解:显然是求gcd(ai-bj)的值是不是1,然后有gcd(ai-bj)=gcd(ai-b1,ai-b2,ai-b3,...
分类:
其他好文 时间:
2015-07-21 22:03:58
阅读次数:
126
//给一个序列
//定义函数f(l ,r) 为区间[l ,r] 中
//的数ai不是在这个区间其他任意数aj的倍数
//求所有f(l,r)之和
//对于每一个数a[i]找其最左的区间l[i]和最右的区间r[i]
//包含a[i]且使得a[i]满足条件的个数为(i-l[i]+1)*(r[i] - i + 1)
//对于每一个r[i]只要从左到右遍历
//pre[i] 表示i最后出现的位...
分类:
其他好文 时间:
2015-07-21 18:37:07
阅读次数:
100
《立委随笔:机器学习和自然语言处理》 作者:李维有脚客介绍人工智能(AI)现状 ( http://rl.rockiestech.com/node/636 ),认为由于机器学习(ML)技术的长足进步,人工智能正进入繁荣期,并且开始成功用于自然语言处理(NLP). 除了调子过分乐观了一些,这是个不错的介...
分类:
编程语言 时间:
2015-07-21 16:44:15
阅读次数:
210