得之我幸cyz

2020年4月20日

试题 基础练习 Huffuman树(Java)

摘要: 试题 基础练习 Huffuman树 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{ 阅读全文

posted @ 2020-04-20 21:18 生如夏花,死如秋叶 阅读(268) 评论(0) 推荐(0) 编辑

试题 基础练习 报时助手(Java)

摘要: 试题 基础练习 报时助手 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o'clock”,如3:00读作“three o'clock”。 如 阅读全文

posted @ 2020-04-20 20:55 生如夏花,死如秋叶 阅读(276) 评论(0) 推荐(0) 编辑

试题 基础练习 芯片测试(Java)

摘要: 试题 基础练习 芯片测试 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此 阅读全文

posted @ 2020-04-20 20:41 生如夏花,死如秋叶 阅读(336) 评论(0) 推荐(0) 编辑

试题 基础练习 分解质因数(Java)

摘要: 试题 基础练习 分解质因数 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a,b。 输出格式 每行输出一个数的分解,形如k=a1a2a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例) 样例输 阅读全文

posted @ 2020-04-20 20:40 生如夏花,死如秋叶 阅读(349) 评论(0) 推荐(0) 编辑

2020年4月3日

试题 基础练习 龟兔赛跑预测(Java)

摘要: 试题 基础练习 龟兔赛跑预测(Java) 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌 阅读全文

posted @ 2020-04-03 13:59 生如夏花,死如秋叶 阅读(360) 评论(0) 推荐(0) 编辑

试题 基础练习 回形取数(Java)

摘要: 试题 基础练习 回形取数(Java) 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行 阅读全文

posted @ 2020-04-03 13:51 生如夏花,死如秋叶 阅读(616) 评论(0) 推荐(0) 编辑

2020年3月30日

试题 基础练习 2n皇后问题

摘要: 试题 基础练习 2n皇后问题 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问 阅读全文

posted @ 2020-03-30 20:43 生如夏花,死如秋叶 阅读(233) 评论(0) 推荐(0) 编辑

试题 基础练习 十六进制转八进制

摘要: 试题 基础练习 十六进制转八进制 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每 阅读全文

posted @ 2020-03-30 20:42 生如夏花,死如秋叶 阅读(1245) 评论(0) 推荐(0) 编辑

2019年9月13日

主席树

摘要: https://blog.csdn.net/qq_39653331/article/details/78816987 https://www.cnblogs.com/zyf0163/p/4749042.html 感觉都写的好好,但是还是没有完全弄懂,目前只是懂了一点点QAQ,还是太菜了 然后贴上最近 阅读全文

posted @ 2019-09-13 15:44 生如夏花,死如秋叶 阅读(150) 评论(0) 推荐(0) 编辑

2019年9月2日

算法竞赛进阶指南0x01 位运算

摘要: 补码: 补码和反码在负数表示中,绝对值相差1 unsigned int 表示32位无符号整数 0x3f 3f 3f 3f 表示一个很大的数 移位运算: 左移:<<1,相当于除以2,地位以0填充,高位越界后舍弃,但它比/2要快 算术右移:在二进制补码表示下把数字同时向右移动,高位以符号位填充,低位越界 阅读全文

posted @ 2019-09-02 15:57 生如夏花,死如秋叶 阅读(230) 评论(0) 推荐(0) 编辑

导航