算法笔记
文章平均质量分 68
又迷茫了
普通一名大学生
展开
-
2023年团体程序设计天梯赛-总决赛 L1 -L2
分数 5什么是机器学习?面试官:9 + 10 等于多少?答:3面试官:差远了,是19。答:16面试官:错了,是19。答:18面试官:不,是19。答:19本题就请你模仿这个“机器学习程序”的行为。输入格式:输入在一行中给出两个整数,绝对值都不超过 100,中间用一个空格分开,分别表示面试官给出的两个数字 A 和 B。输出格式:要求你输出 4 行,每行一个数字。第 1 行比正确结果少 16,第 2 行少 3,第 3 行少 1,最后一行才输出 A+B 的正确结果。9 1031618。原创 2024-04-18 15:26:52 · 1103 阅读 · 0 评论 -
2022年团体程序设计天梯赛-总决赛 L1 -L2
输入格式:输入第一行是三个整数 N,M,Q (1≤N×M≤105,0≤Q≤1000),表示地图为 N 行 M 列大小以及选择的行/列数量。接下来 Q 行,每行两个数 Ti,Ci,其中 Ti=0 表示 BOSS 选择的是一整行,Ti=1 表示选择的是一整列,Ci 为选择的行号/列号。行和列的编号均从 1 开始。输出格式:输出一个数,表示安全格子的数量。原创 2024-04-17 20:25:35 · 632 阅读 · 0 评论 -
PTA L2-045 堆宝塔 (25 分)
堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小,按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。重复此步骤,直到所有的彩虹圈都被抓完。最后 A 柱上剩下的宝塔作为一件成品,B 柱上剩下的彩虹圈被逐一取下,堆成另一座宝塔。问:宝宝一共堆出了几个宝塔?最高的宝塔有多少层?原创 2024-04-17 20:02:17 · 522 阅读 · 1 评论 -
L2-2 老板的作息表
新浪微博上有人发了某老板的作息时间表,表示其每天 4:30 就起床了。但立刻有眼尖的网友问:这时间表不完整啊,早上九点到下午一点干啥了?本题就请你编写程序,检查任意一张时间表,找出其中没写出来的时间段。原创 2024-04-17 20:10:49 · 288 阅读 · 0 评论 -
天梯赛 L2-006 树的遍历
【代码】天梯赛 L2-006 树的遍历。原创 2024-03-16 22:27:12 · 365 阅读 · 0 评论 -
牛客周赛 Round36 题解
【代码】牛客周赛 Round36 题解。原创 2024-03-10 22:04:38 · 386 阅读 · 0 评论 -
算法笔记(二)计算机基础知识
例:设 X = 10101110, 取X的低4位: X & 0000 1111 = 0000 1110 取X的第5位: X & 0000 1000 = 0000 1000。正数的原码 = 反码 = 补码,即符号位为0,位于首位,随后是二进制数的绝对值。因此可以用if (a & 1 == 0)代替if (a % 2 == 0)来判断a是不是偶数。①原码:符号位“1”+二进制数绝对值数值 ②反码:符号位“1”+数值位按位取反 ③补码:反码+“1”(末位)运算规则:0|0=0;运算规则:0^0=0;原创 2024-02-19 10:00:00 · 361 阅读 · 0 评论 -
算法笔记-语法基础
int -2147483648~+2147483647 (1e9) 4 byte int的最大值是个以二开头的十位数long long [int] -9223372036854775808 ~+9223372036854775807 8 byte long long 的最大值是一个以9开头的十九位的数。原创 2024-02-18 10:00:00 · 799 阅读 · 0 评论 -
算法笔记-背包问题详解
/求出每一个 f[i][j]f[i][j] =max(f[i - 1][j], f[i][j - v[i]] + w[i]);if(v[i]原创 2024-02-17 10:00:00 · 907 阅读 · 0 评论 -
算法笔记(一)基础算法
序列中选择一个数x(l或r或中间),两个指针i和j从左侧和右侧向中间移动,i遇到大于x时停,j遇到小于x时停,然后交换,直至相遇。//比如当 n = 10 的时候,10 的二进制是 :1010,所以有: lowbit ( 10 ) = 2。//比如当 n = 5 的时候,5 的二进制是 :0101 , 所以有:lowbit ( 5 ) = 1。bool check(int x) {/* ... */} // 检查x是否满足某种性质。int bsearch_1(int l, int r)//左边。原创 2024-02-16 12:33:39 · 822 阅读 · 1 评论