BBYR Achieve
返回首页
版面

ACM_ICPC

学术科技 · 当前来自首页固化板块目录。

1290
本版帖子
镜像【问题】【求助】有序旋转数组的旋转点查找

输入为:有序数组经过任意旋转后的数组 输出:旋转点对应下标 示例如下 [10,11,12,15,20,21,22,3] 7 [12,15,20,21,22,3,10,11] 5 [20,21,22,3,10,11,12,15] 3 时间复杂度要求O(logn),小白不会做,求助大神[ema1]

monte25912019/1/6ACM_ICPC最后回复 2019/1/7· JackPaul163
20
镜像[问题]Java中BitSet与boolean数组的存取速度

判断有向图是否有环过程中,同样的算法逻辑,Boolean数组的时间7ms,BitSet时间328ms?不知道为啥。。 附上代码片: Boolean数组:(bitset版就直接替换,其他都没变) public boolean canFinish(int numCourses, int[][] prerequisites)…

sunny1moon2019/1/2ACM_ICPC最后回复 2019/1/3· sunny1moon
3
镜像Re: 分享头条&msra的几道面试题,嘻嘻

[ema11]楼主求分享思路唉 头条第二题我也遇到类似的情况也是内存不够

zxzy2018/12/29ACM_ICPC最后回复 2018/12/29· m870587394
22
镜像如何生成一个apk对应的数据流图

如题,是需要对apk代码生成控制流图,跟普通的java还不太一样,尝试过使用soot和flowdroid .但是生成的大多是函数调用图,控制流图,不含数据流信息,不知道有没有大佬做过相关工作,可否指点一下

haoxiantong2018/12/26ACM_ICPC最后回复 2018/12/27· stephwww
5
镜像【问题】一个关于最优子区间的求解问题

[1,1e5]的区间内分布着1e6个点(点可能重合,点可能为小数),找一个子区间使得K^2/L最大,其中子区间长度为L(最小为1),子区间内点的个数为K。求一个复杂度小于O(n^2)的解法[ema1]

kobefanzzf2018/12/21ACM_ICPC最后回复 2018/12/23· ytz123
2
镜像【求助】投资分配问题

有n个投资者,可投资金额不定,m个项目,项目启动资金不定,按金额为项目分配投资者, 假设投资总金额与项目启动资金总和相等,一个投资者可以投资多个项目,项目的启动资金足够的情况下投资者尽量少 比如投资者有3个,投资者A有资金10万,投资者B有资金20万,投资者C有资金10万; 项目有5个,项目a需要启动资金5万,项目b需…

Jiangshui2018/12/19ACM_ICPC最后回复 2018/12/19· lanvent
4
镜像【讨论】【问题】使用的箩筐个数最少。

箩筐的容积固定,鹅卵石体积不同,用箩筐装鹅卵石,箩筐装的鹅卵石的体积和不能超过箩筐容积,如何分鹅卵石到不同的箩筐,使用的箩筐个数最少。 例如:箩筐容积是4000,鹅卵石体积为100,200,900,3000,3800. 100 900 3000 放到1号箩筐 200 3800 放到2号箩筐 这样用了2个箩筐。 谢谢。

candywang2018/12/15ACM_ICPC最后回复 2018/12/18· nuanyangyang
3
镜像求一个在msra的学长,最好是在图像组或者文本组的学长交流!
a9401000792018/12/17ACM_ICPC最后回复 2018/12/17· chl
1
镜像【求助】线性规划还是二分搜索?

Description With human lives at stake, an air traffic controller has to schedule the airplanes that are landing at an airport in order to avoid airplane collisi…

LittleHorse2018/12/11ACM_ICPC最后回复 2018/12/14· ferrarifei
7
镜像Re: 问两道头条算法题

楼主面的是java后台吗?

crok2018/12/13ACM_ICPC最后回复 2018/12/14· Erich
14
镜像求问如何提升写数据结构和算法的能力......

数据结构只能记下基本操作的代码,然后每次做题的时候过程就变得相当煎熬,十分心累...求问有没有什么好方法提升自己算法设计的能力啊?

Yorkiapolis2018/11/9ACM_ICPC最后回复 2018/12/12· iHisoka
5
镜像【出征帖】2018ICPC-EC-final亚洲区决赛

漫长的赛季终于迎来尾声,最后一场,也是分量最足的总决赛将在本周末举行。 地点是:西北工业大学,时间是2018.12.15 我们将派出5只实力强劲的队伍,他们分别是: 格雷科技(Gregtech)张恺晨、潘鹤翔、董冉 暮色森林(The Twilight Forest)于天舒、王亚宇、郑文凯 嘤嘤嘤嘤( (ying){4}…

Macaulish642018/12/11ACM_ICPC最后回复 2018/12/11· i47301
15
镜像2018BUPTICPC新生宣讲会来啦!

更新:直播地址:https://live.bilibili.com/7411264 ============================================ ## ICPC集训队2018新生宣讲会终于来啦~! ### 一、ICPC到底是个啥? ICPC国际大学生程序设计竞赛(译自Internationa…

Macaulish642018/12/11ACM_ICPC最后回复 2018/12/11· xkr
36
镜像请问差分约束那个虚拟节点到各点的距离对答案有影响吗

晕乎乎TAT 如果我的虚拟节点到各点距离为0,且要求所求x均大于0的话是不是会错?距离为无穷呢? 然后求出来的一组解是字典序最大还是最小呢 解的字典序是受什么影响呀

ikkvix2018/12/6ACM_ICPC最后回复 2018/12/7· Icontofig
2
镜像【集训队内推】微软亚洲研究院

我又来发招聘贴辣,老板人美歌甜,来面试血赚不亏[ema0] 职位描述: 参与automl相关项目的算法研究 职位要求: 1.对传统机器学习理论有很好的理解 2.熟悉tensorflow,pytorch等深度学习的编程技巧 3.对automl问题有一定的了解 4.有丰富的项目工程经验优先 5.有research经验优先 …

Rclover2018/12/5ACM_ICPC最后回复 2018/12/6· hmz
19