BBYR Achieve
返回首页
版面

ACM_ICPC

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

1290
本版帖子
镜像求九章算法~

作为一枚应届毕业没找到心仪工作的渣渣,现想入手九章算法,存在有偿分享(or无偿?)或者一起拼团买的北邮人吗???算法还是找工作的王道啊~23333 求拼。。

Mohn2017/5/19ACM_ICPC最后回复 2017/5/20· cocoyimasa
4
镜像【问题】九宫格和三等分问题

1.给1-9九个数放入九宫格 要求行列和相等 2.给定数组分成三部分使每部分的和尽量相等 求大佬解答[ema2]

redwoodsBUPT2017/5/19ACM_ICPC最后回复 2017/5/19· panshanwhut
5
镜像【华为软件精英挑战赛】 我邮“FTH队” 力压群雄,勇夺桂冠!

5月14日,2017华为软件精英挑战赛在深圳华为总部圆满落幕。我校信息与通信工程学院硕士研究生胡乐知、张萌、徐唤唤组成的“FTH队”在比赛中勇夺冠军。 其中的辛酸与喜悦,唯有他们自己才能深切体会。 且让我们来看看队长胡乐知这次的参赛体验吧~ (以下为队长自述,对于想要明年参赛的小伙伴们可要仔细看看哦[ema4]) “我…

treeandtree2017/5/19ACM_ICPC最后回复 2017/5/19· fldzz
24
镜像【问题】求问o(1)时间复杂度的正则快速查询

假定给出一堆字符串A = ["11111011","00000000","01010101","11110000",...........] 如果给定普通的字符串11110000,只要将A以set类型或者hash(dict)存储,就可以时间o(1)时间复杂度的快速查询 问题来了 如果给出字符串11110**0,其中*可…

a9401000792017/5/18ACM_ICPC最后回复 2017/5/19· a940100079
8
镜像面试遇到 的一个问题,优化时间复杂度方面的,求解

象棋马走日问题,如何在O(1)的复杂度下求出起始点走到目标点所需的步数,当时写了个BFS的解法,问了下复杂度然后问怎么优化,说是有公式,让感兴趣研究一下,无奈想不明白特来求助。。希望能指点一下迷津

cbyrw2017/5/16ACM_ICPC最后回复 2017/5/17· rancho
23
镜像【0-1背包问题】动态规划算法怎么解决小数输入问题

因为数组索引的需要,要求所给物品重量为整数。 怎么解决这个问题呢?C语言,不用python 如果有现成的C语言代码,求解答

w20132116092017/5/12ACM_ICPC最后回复 2017/5/15· a940100079
14
镜像indeed在线第二题

今天有人做indeed在线测试题吗?第二题mixing谁有高效的解法? 发自「贵邮」

willian1232017/5/13ACM_ICPC最后回复 2017/5/14· caoyu01
12
镜像【问题】算法竞赛入门经典的一道例题

题目是这样的:把手放在键盘上时,稍不注意就会往右错一位。这样的话,Q会变成W,J会变成K等。样例输入: OS, GOMR YPFSU/ 样例输出: I AM FINE TODAY.代码如下: #include<iostream> #include<cstdio> using namespace std; char *s…

Starsunny2017/5/9ACM_ICPC最后回复 2017/5/14· a940100079
5
镜像【问题】关于cin/cout与scanf/printf

我们都知道cin的时间是scanf的8~10倍,但是我查到了一个这个东西: ios::sync_with_stdio(false); 有了这句话,cin和scanf的效率就差不多了,请问这句话有什么用?

lhy9632017/5/12ACM_ICPC最后回复 2017/5/12· caoyu01
1
镜像lc 一道题求解释

问题: Construct Binary Tree from Preorder and Inorder Traversal lc上大神的算法如下, 既简洁又快速, 但是大佬们能解释一下这个算法是怎么想到的吗? 为什么能想到能用inindex++ 来 控制递归出口 ? 这个符合了先序和中序遍历的那个特点才能想到啊? pu…

heygirl2017/5/8ACM_ICPC最后回复 2017/5/9· zmc
6
镜像Re: 【多个背包问题算法】

所以这个问题现在有解法了吗?

zyddora2017/5/7ACM_ICPC最后回复 2017/5/7· a940100079
1
镜像大家leetcode都是平均多长时间一道题啊
kelvinlu2017/4/25ACM_ICPC最后回复 2017/5/3· whisperzzzz
6
镜像【问题】leedcode264. Ugly Number II求教

求第N个丑数,丑数是分解因子只有2,3,5的数 int isMin (int a, int b) { if (a >= b) a = b; return a; } int nthUglyNumber(int n) { int *l = (int*)malloc(n * sizeof(int)); for (int i …

bluminFlower2017/4/24ACM_ICPC最后回复 2017/4/30· cvqt
6
镜像求问一个排列组合的题目

现在有一个大的square,里面有H行,W列,有一个机器人,从(1,1)这个位置,每次往下或者往右跳一步,但是在左下角的位置,有A*B大小的位置是不能跳的,请问从左上角跳到右下角,需要多少步。 用DP肯定能做出来,就是时间复杂度太高了。请问可以排列组合的方法来做吗?

kelvinlu2017/4/25ACM_ICPC最后回复 2017/4/26· dxy1
15
镜像leetcode第7题Reverse Integer 判断是否溢出怎样最高效

用什么方法判断溢出效率最高?我看最高赞答案用的if ((newResult - tail) / 10 != result) { return 0; }他这是每一步都判断一下,我是把newnum设为long,在循环外最后用if (Math.abs(newnum)>Integer.MAX_VALUE) { return 0…

PMS2017/4/16ACM_ICPC最后回复 2017/4/25· dxy1
2