superzcl

未归档

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / 未归档（共85篇）

独木舟 (最优问题) (vector)

魔法学院放暑假了，WC和他的一帮魔友一起去弗尔夫斯基山脉玩。莫伊拉同学突然想划船到对岸找被削的Mercy玩，这里的每一艘船都是同一型号，能承受的重量都是一样的，并且每艘船都可以坐一个或者两个人。WC他们共有n个人，现在我们知道他们每个人的质量，而且每个人体重也不超过船的承重。可惜经费有限，他们必须租...

2018-04-13

0 536

H - 出勤记录I

小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L，缺席会被记录一个A，按时上课会被记录一个O。一学期结束，小Hi的出勤记录可以看成是一个只包含LAO的字符串，例如"OOOOLOOOLALLO……"。如果小Hi整学期缺席不超过1次，并且没有连续3次迟到...

2018-04-12

0 592

风格不统一如何写程序

小Hi写程序时习惯用蛇形命名法(snake case)为变量起名字，即用下划线将单词连接起来，例如：file_name、 line_number。小Ho写程序时习惯用驼峰命名法(camel case)为变量起名字，即第一个单词首字母小写，后面单词首字母大写，例如：fileName、lineN...

2018-04-12

0 338

大鱼吃小鱼 ( 栈操作 )

有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 <= N <= 1000...

2018-04-12

1 531

分解素因子

假设x是一个正整数，它的值不超过65535(即1<x<=65535)，请编写一个程序，将x分解为若干个素数的乘积。 Input 输入的第一行含一个正整数k (1<=k<=10)，表示测试例的个数，后面紧接着k行，每行对应一个测试例，包含一个正整数x。 Output 每...

2018-04-12

0 443

歌德巴赫猜想 (速筛)

哥德巴赫猜想认为“每一个大于2的偶数，都能表示成两个质数之和”。给定一个大于2的偶数N，你能找到两个质数P和Q满足P<=Q并且P+Q=N吗？ Input 一个偶数N(4 <= N <= 1000000) Output 输出P和Q。如果有多组解，输出P最小的一组。 Sa...

2018-04-12

0 560

分拆素数和

把一个偶数拆成两个不同素数的和，有几种拆法呢？ Input : 输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。 Output : 对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。 Sample Input 30 26 0 ...

速筛素数

2018-04-10

0 521

分拆素数和

把一个偶数拆成两个不同素数的和，有几种拆法呢？ Input : 输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。 Output : 对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。 Sample Input 30 26 0 ...

速筛素数

2018-04-10

0 494

素数及其个数（速筛打表）

#include <stdio.h> #define MAXNUM 1e6 /*上限*/ int prime[1000000+5] = { 1,1 }; /*已知 0和 1不是素数*/ int count[1000000+5] = { 0 }; /*打表*/ int main() ...

2018-04-08

0 280

6倍法快速判断素数

/* 对于大于等于5的数字，我们可以用6的倍数来表示它，即，6x-1, 6x, 6x+1, 6x+2, 6x+3, 6x+4的轮回； 6x+2 = 2(3x+1), 6x+3 = 3(2x+1), 6x+4 = 2(3x+2), 6x显然这些并不是素数；那么，我们可以总结为，对4以上的数字来说，...

2018-04-08

0 658