ACM_ICPC
学术科技 · 当前来自首页固化板块目录。
求一个超大整型数组中前N大的所有数 有以下两条限制： 1. N个整数无法同时保存在内存中（内存大小不够用） 2. 这个超大整型数据只能读取一遍（或者说遍历一遍） 请问在以上两条限制同时存在的情况下，有什么办法解出来吗？
无向图中，给定起点和终点，求起点和终点之间的定长为n的路径。 ①从起点开始使用深度优先搜索(标记起点的深度为0)，DFS操作直到遇到终点输出或者直到深度等于n。②过程使用递归实现，入栈起点之后判断其任一相邻节点，入栈该相邻节点，继续反复进行入栈操作，直到达到①中的条件而出栈回退。 该方法的复杂度非常非常大… 如果n=2…
climit
感觉真是致命伤，今天笔腾讯的地一题，几个数加和乘O1出结果，但是OVERFLOW然后GG 手写来不及，羡慕Java
怕是失了智 题目都看不成了
暴力解法在这种极端情况下会超时。 Example：{ 1, 9, 8, 7, 6, 5, 4, 3, 2} 每一次的遍历只能让数组规模减1，所以总共要遍历（n-1）次，而每次遍历的规模为整个数组长度，即n+(n-1)+(n-2)+(n-3)+……+2 所以总的时间复杂度为O(n2/2) 非暴力解法如下。 plantHe…
有一组数组，每次遍历一次数组，遇到一个比它左边的数大的数就标记，然后遍历一遍之后，删除那些标记的值。然后不断重复，问需要多少次能结束这样的操作 思路比较奇葩，看是否还有漏洞，谢谢@zhouliyan111帮我找到漏洞[ema3] 目前看来是On的正确解法，通过样例如下[ema1] int[] a = {3,6,9,8}…
极小值点要记录一下，当前降序时要和前一极小值点比较，小于并且计数小于前一极值点删除次序，则更新当前计数=前一极值点删除次序，极值点前找 struct record { int num; int count; int last; void set(int num, int count) { record::num = n…
关于第一题： 有童鞋说暴力过了，也有童鞋说暴力可能超时。不过我知道当时那个代码错在了哪儿了。但是目前还只是暴力的。用空间换时间的做法。@zn950213 童鞋已经做出来了。[点这里](https://bbs.byr.cn/#!article/ACM_ICPC/95466) 下面贴出来的是修改之前过不了的代码。就是用一个…
见到一个题目，想不出太好的方法，求大神指导： n个小孩，m种糖，m>n, 每种糖只有一个，要求每个小孩有且只有一个糖，每个小孩对于每种糖有不同的满意程度，小孩i对于糖j的满意程度用概率0<=pij<=1表示，一个小孩对m种糖的满意程度之和为1，求怎么分配糖使得n个小孩的总的满意程度最高？
【 以下文字转载自 BoardManager 讨论区 】 发信人: DaveSun (八闽玲珑), 信区: BoardManager 标 题: 【公告】任命【Macaulish64】为【ACM_ICPC】版版主 发信站: 北邮人论坛 (Fri Mar 30 12:06:42 2018), 站内 经 Macaulish6…
大三计科，最近在刷leetcode，用c++，stl
该队目前已有两个女生leetcode刷题300+。希望找个熟悉c++能力相近的女生组队，站内私信联系~~ [ema0]
已找到。 ==== 目前已经有两个人，leetcode都刷题300+，牛客剑指offer已刷完。希望找个熟悉c++，leetcode刷题200+，最近仍在刷题的队友一起参加比赛。有意者私信
题目：https://leetcode.com/problems/4sum/description/ 我思路是仿照3sum，但对于这个测试实例 nums=[0,0,0,0,0,0] target=0，就是有4个值相同并且恰好这四个值之和就等于target，我写的代码对于这种情况都跳过了，但是不跳过的话又会得到重复的结果…