
算法
文章平均质量分 67
Dodd9199
Void main with out return.
展开
-
算法 素数筛法
素数筛法关键思想 素数筛法是ACM 及各大比赛中必须熟练掌握的最低级的算法,在已知某些素数的情况下对未判断的数进行筛选,筛选掉必然不是素数的数。如何对数进行筛选,依据素数的性质,某个除1以外的正整数是素数,则该数的倍数一定不是素数举个栗子从1-10中筛选出所有素数 步骤 当前元素 1 2 3 4 5 6 7 8 9 10 原始数组 /原创 2016-03-18 10:52:15 · 805 阅读 · 0 评论 -
数论 算法 不定方程 欧几里得 同余定理 相关知识
数论 算法 不定方程 欧几里得 同余定理 相关知识1.N条定理和算法同余概念欧几里得算法裴蜀定理费马大定理四平方和定理不定方程概念不定方程的求解原创 2016-04-01 10:01:32 · 654 阅读 · 0 评论 -
BestCoder Round #83 zxa and wifi(一个奇怪的DP题)
大大的打个脸,这个题这样的解法是错误的,不过思路还是挺妙的,可以看看吧。 听说BC要停办了,莫名的有点悲伤,晚上停办前最后一场,遇上了一个奇怪的DP题,通过率好低,特地裱起来自己做纪念。。。。(ˉ﹃ˉ),题目描述 zxa来到Q镇做义工,镇长希望给住在Q镇中轴线上的nn户人家实现网络覆盖。这nn户人家可以看作是中轴线上的质点,从东到西依次编号从11到nn,其中第i(1≤i<n)i(1\leq原创 2016-05-14 21:44:32 · 603 阅读 · 0 评论 -
PAT 天梯赛练习题 L1-020 帅到没朋友
L1-020. 帅到没朋友 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。 输入格式: 输入第一行给出一个正整数N(<=100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(<=1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到9原创 2016-07-13 20:47:47 · 3092 阅读 · 0 评论 -
[Codeforces 系列] Codeforces 1A.Theatre Square
A. Theatre Square Theatre Square in the capital city of Berland has a rectangular shape with the size n×mn × mn × m meters. On the occasion of the city’s anniversary, a decision was taken to pave ...原创 2018-09-16 14:22:14 · 358 阅读 · 0 评论 -
[Codeforces 系列] Codeforces 1C. Ancient Berland Circus
1B. SpreadsheetsIn the popular spreadsheets systems (for example, in Excel) the following numeration of columns is used. The first column has number A, the second — number B, etc. till column 26 tha...原创 2018-09-17 23:13:19 · 374 阅读 · 0 评论