摘要：
第三章上 贪心算法 1、51nod 1133 不重叠的线段 2、51nod 1428 活动安排问题 3、51nod 2533 最优填充 第三章下 数论初级 1、51nod 2989 组合数 2、51nod 2652 阶乘0的数量 V2 3、51nod 1103 N的倍数 4、51nod 2489 小 阅读全文
posted @ 2020-06-07 16:42
elisa02
阅读(236)
评论(0)
推荐(0)
摘要：
免责声明：这道题的评测系统有BUG，有些样例用我的代码可能过不了，但我的思路以及代码是能AC通过此题的。 而且比较坑人的是：如果你用的是int类型的变量，可能只会得80分（我一开始也是这样），但一定要改成long long类型的，unsigned long long 没有必要但也可以用 | 思路 回 阅读全文
posted @ 2021-02-16 18:57
elisa02
阅读(139)
评论(0)
推荐(0)
摘要：
例题 如何确定n是2的整数幂？ n & (n-1) == 0则n是2的整数幂。 e.g. 1024&1023 1024: 1000000000(9个零) 1023: 0111111111（9个一） ———————————— 1024&1023 = 0 阅读全文
posted @ 2021-02-15 16:24
elisa02
阅读(93)
评论(0)
推荐(0)
摘要：
一、switch语句格式 基本格式如下： switch（表达式）{ case常量表达式1：[语句组1][break;] …… [default:语句组n+1] } 二、条件赋值语句（条件表达式） int maxn = (a>b) ? a : b; 作用：赋值，将两个变量的较大值赋予maxn整型变量中 阅读全文
posted @ 2021-01-31 11:12
elisa02
阅读(133)
评论(0)
推荐(0)
摘要：
一、printf输出格式调整 printf("10.0/6.0=%3.3f\n", 10.0 / 6.0); “%3.3f”的意思是：第二个3代表10/6保留三位小数第一个3代表 算上小数点前 以及 小数点 以及 小数点后三位数字 一共有a个数字，如果3(这里指第一个3） > a，则在输出“=”号后 阅读全文
posted @ 2021-01-23 16:30
elisa02
阅读(626)
评论(0)
推荐(0)
摘要：
这章主要学了 1. 除法 对于式子90 / 3 / 4=7 90.0 / 3 / 4=7.5 90 / 3.0 / 4=7.5 被除数由90变为90.0 和 除数由3变为3.0 都一样 2. 小数点保留到多少位 头文件#include <iomanip> 里的函数 fixed << setpreci 阅读全文
posted @ 2021-01-23 10:07
elisa02
阅读(540)
评论(0)
推荐(0)
摘要：
一、二叉树基本知识 二、二叉树先序遍历 题目： 输入一个整数n，表示二叉树中结点个数，编号为1~n。1号结点为二叉树的根节点。然后输入n行，每行包括两个整数，第i行表示编号为i的结点的左、右子节点的编号。如果某个结点没有左或右子节点，那么对应行的第一、二个整数为0。输出此二叉树的先序遍历，每行输出一 阅读全文
posted @ 2020-08-20 21:36
elisa02
阅读(539)
评论(0)
推荐(1)
摘要：
小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。 在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。 经过研究，小英发现了如下加密规律（括号中是一个“原文 -> 密文”的例子） 1 阅读全文
posted @ 2020-08-17 20:18
elisa02
阅读(334)
评论(0)
推荐(0)
摘要：
事先说明：这篇解说可能不是你们想看到的 题目要求：一个坐标是(3,3)，另一个坐标是（6,15），我要找到一个点（0, x） 发现（0, x）到（3,3）的距离与（0, x）到（-3,3）的距离相等 所以点（0, x）到（3,3）和到（6,15）距离与（0, x）到（-3,3）的距离和到（6,15） 阅读全文
posted @ 2020-08-09 21:54
elisa02
阅读(186)
评论(0)
推荐(0)
摘要：
分两部分 一、7 -> 10 例如：(3051)7 = ( ? )10，待会用ans表示10进制结果 ①把3051的各个位上的数分解出来，分解成：3、0、5、1 ②ans = 0*7+3 = 3 ans = 3（上一轮的ans值）*7+0 = 21 ans = 21*7 + 5 = 152 ans 阅读全文
posted @ 2020-08-08 17:18
elisa02
阅读(421)
评论(0)
推荐(0)
摘要：
题目网址：http://class.51nod.com/Challenge/Problem.html#problemId=2080 一、题目描述 一个数列的最长上升子列，是指其所有递增的子列中最长的一个子列 给定一个长度为 n 的数列 an，求这个数列的最长上升子列的长度 例如对数列 1 7 2 8 阅读全文
posted @ 2020-07-24 20:53
elisa02
阅读(280)
评论(0)
推荐(0)
浙公网安备 33010602011771号