前言众所周知,对于面试而言,《剑指offer》是一本“好书”。如果你和我一样是个算法菜鸡,那么最推荐的是先把剑指offer的题目搞明白,其次再去刷LeetCode等习题,这样对于面试突击非常有用,因为面试官最常考的算法题都在这本书里。如果你发现看这本书很吃力,可以先直接参考些网上的代码,照着抄一遍,理解下算法题是应该解题,多抄几道题目,你就对算法题的做法有感觉了,这个高考做固定套路数学题是一样的。
分类:
编程语言 时间:
2020-12-11 11:50:10
阅读次数:
13
P1118 [USACO06FEB]Backward Digit Sums G/S 题解: (1)暴力法。对1~N这N个数做从小到大的全排列,对每个全排列进行三角形的计算,判断是否等于N。 对每个排列进行三角形计算,需要O(N2)次。例如第1行有5个数{a,b,c,d,e},那么第2行计算4次,第3 ...
分类:
其他好文 时间:
2020-12-10 11:35:54
阅读次数:
12
题目链接 链接 翻译 让你找 $3$ 条边 \(x,y,z\), 要求 \(A\le x\le B\le y\le C\le z\le D\) 且 \(x,y,z\) 能组成三角形。 问你这样的 \(x,y,z\) 的个数。 题解 对于最后选出来的边,我们只需要关注 \(x+y\) 是不是大于 \( ...
分类:
其他好文 时间:
2020-12-10 11:30:51
阅读次数:
9
其实 Windows Command Processor Has Stopped Working 这是个笼统的提示,并不能根据这个提示判断到底是哪儿出问题了。搜索相关内容,有很多方法说是要修改注册表,还是需要谨慎的。 Anaconda官方对于Windows下安装Anaconda有一些建议和常见问题解 ...
白银之春 Solution 比赛用题面、题解、标程和数据生成器都挂在 git@github.com:sun123zxy/spring.git 上。 Problem 白银之春 (spring.cpp/.in/.out) (2s,512MB) Background 妖梦正在收集春度! Descripti ...
分类:
其他好文 时间:
2020-12-10 11:22:12
阅读次数:
5
[2020.12.4周五] 圆上对称博弈 1451D - Circle Game 题解:注意到后手总可以使点走在(k,k)上,所以如果(k,k)是必胜态,则后手胜;否则先手总可以使(n*k+k,k)上,如果这是必胜态则先手赢 tag:对称博弈 #include<bits/stdc++.h> usin ...
分类:
其他好文 时间:
2020-12-09 12:15:50
阅读次数:
5
想了很久没想出来,无奈之下看了题解。 如果 a[i] < a[j] ,因为要保证都是整数,所以 j - i 必须要小于 a[j] - a[i] ,才能使区间 i,j 内的所有数均可修改。 j - i < a[j] - a[i] 移项得 a[i] - i < a[j] - j。 所以 a[i] 里要存 ...
分类:
其他好文 时间:
2020-12-09 12:09:28
阅读次数:
5
日常技巧记录-2018.08如果Docker的Log中不能显示Pythonprint的内容,解决方法:在Dockerfile中添加一行:1.ENVPYTHONUNBUFFERED=0添加以后就可以在Log中看到Pythonprint出来的log了。Docker镜像Standalone-chrome找不到Chrome的问题,解决办法:如果是普通Docker容器,可以使用1.v/dev/shm:/de
分类:
其他好文 时间:
2020-12-09 12:01:20
阅读次数:
6
问题描述:把本地库里的内容推送到远程库的时候出错? git push -u origin master fatal: Could not read from remote repository. Please make sure you have the correct access rights ...
分类:
数据库 时间:
2020-12-09 11:57:01
阅读次数:
5
SP23776 题意: 给出一个长度为 \(n\) 的序列,\(q\) 个询问,询问 \([i,j]\) 区间大于 \(k\) 的数的个数,强制在线 做法: 其实就是这题的强制在线版 很裸的一道主席树,甚至可以说是模板题,直接上主席树的板子即可 查询时如果$k>mid$,说明左儿子中的数都比$k$要 ...
分类:
其他好文 时间:
2020-12-09 11:49:34
阅读次数:
4