【算法】数学,博弈,瞎搞
文章平均质量分 69
数学等
StarsWhisper
䮸䶵䲑䪂䌨䵄
展开
-
整除分块
题目https://ac.nowcoder.com/acm/contest/11160/C1.莽环节(完全没有干货)一开始啥都不会只能自己瞎做,瞎做思路:这是100/i (i属于[1,100])的打表100 50 33 25 20 16 14 12 11 10 9 8 7 7 6 6 5 5 5 5 4 4 4 4 4 3 3 3 3 33 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1原创 2021-02-27 23:31:47 · 93 阅读 · 0 评论 -
筛法-素数
埃拉托斯特尼筛法埃拉托斯特尼筛法(The Sieve of Eratosthenes):• 设u[]为筛子,初始时区间中的所有数在筛子u[]中。按递增顺序搜索u[]中的最小数,将其倍数从u[]中筛去,最终筛中留下的数即为素数。• int i, j, k; • for (i=2; i<=n; i++) u[i]=true; //初始时所有数在筛中• for (i=2; i<=n; i++) //顺序搜索筛中的最小数• if (u[i]) {• for (j=2; ji<=n;原创 2021-02-12 17:35:56 · 200 阅读 · 0 评论 -
YTU 3413: 小姬小姬小姬
题目描述小姬最近开始研究起了曼哈顿距离,因为他厌倦了欧氏距离的学习。我们知道,平面内 (x1,y1) 与 (x2,y2) 的曼哈顿距离被定义为这两点在标准坐标系上的绝对轴距之和,即 |x1−x2|+|y1−y2|。对于小姬来讲,他可以很容易的算出给定平面内任意多个点之间的曼哈顿距离,但是千千给小姬出了一个问题:假如我有 n(n−1)2 个数,它们分别代表平面中 n 个点之间的曼哈顿距离,你能告诉我这 n 个点的位置么?随后的几天,小姬开始困惑了,因为他想来想去也只会算当 n=2 的情形,于是便去找千原创 2020-10-28 22:53:39 · 405 阅读 · 0 评论