Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
Acwing789. 数的范围
Acwing789 数的范围 题目描述 代码展示 题目描述 代码展示 include
C刷题
Acwing
算法
c
AcWing 1381. 阶乘
题目 N 的阶乘 记作 N 是指从 1 到 N 包括 1 和 N 的所有整数的乘积 阶乘运算的结果往往都非常的大 现在 给定数字 N 请你求出 N 的最右边的非零数字是多少 例如 5 1 2 3 4 5 120 所以 5 的最右边的非零数字
Acwing
数论
因式分解
取模
AcWing 422. 校门外的树
题目 某校大门外长度为L的马路上有一排树 每两棵相邻的树之间的间隔都是1米 我们可以把马路看成一个数轴 马路的一端在数轴0的位置 另一端在L的位置 数轴上的每个整数点 即0 1 2 L 都种有一棵树 由于马路上有一些区域要用来建地铁 这些区
Acwing
算法
区间合并
模拟
Acwing 479.加分二叉树(区间dp)
当看到这个的时候 我是不知道怎么遍历这个二叉树 尽管给我了中序遍历 后来我才知道一个中序遍历是无法确定二叉树的 老规矩 老师的视频网址 https www acwing com video 495 老师用了区间dp dp l r 是左边界l
Acwing
二叉树
算法
AcWing 372. 棋盘覆盖(二分图&&匈牙利算法)
输入样例 8 0 输出样例 32 解析 n为100 状压肯定爆 将每个骨牌看成二分图的一个匹配 即查找二分图的一个最大匹配 匈牙利算法 include
Acwing
算法
图论
深度优先
匈牙利算法
AcWing110. 防晒
输入样例 3 2 3 10 2 5 1 5 6 2 4 1 输出样例 2 解析 按照右区间排序 优先满足小的 include
Acwing
算法
数据结构
c
c语言
AcWing 3708. 求矩阵的鞍点
输入样例 3 4 1 2 3 4 1 2 3 4 1 2 3 4 输出样例 1 4 4 2 4 4 3 4 4 include
Acwing
矩阵
算法
c
枚举
AcWing 3375. 成绩排序
题目 题目链接3375 成绩排序 思路 思路要求稳定排序或者特判的快排 写法一 写两个sort中的比较函数的参数cmp 写法二 直接在结构体中进行比较 写法三 归并排序 代码1 include
Acwing
排序
清华大学考研机试题
AcWing167. 木棒(DFS+剪枝)
输入样例 9 5 2 1 5 2 1 5 2 1 4 1 2 3 4 0 输出样例 6 5 解析 DFS 搜索顺序 根据木棒的长度从小到大枚举每根木棒 对于每根木棒 枚举可以由哪些木棍拼成 如果所有的木棍拼成了长度相等的多个木棒 说明找到了
Acwing
深度优先
剪枝
算法
c
AcWing 104. 货仓选址
题目 在一条数轴上有 N 家商店 它们的坐标分别为 A1 AN 现在需要在数轴上建立一家货仓 每天清晨 从货仓到每家商店都要运送一车商品 为了提高效率 求把货仓建在何处 可以使得货仓到每家商店的距离之和最小 输入格式 第一行输入整数N 第二
Acwing
贪心
绝对值不等式
算法
排序
AcWing 417. 不高兴的津津
题目 津津上初中了 妈妈认为津津应该更加用功学习 所以津津除了上学之外 还要参加妈妈为她报名的各科复习班 另外每周妈妈还会送她去学习朗诵 舞蹈和钢琴 但是津津如果一天上课超过八个小时就会不高兴 而且上得越久就会越不高兴 假设津津不会因为其它
Acwing
算法
STLstring
AcWing600.仰视奶牛(单调栈)
输入样例 6 3 2 6 1 1 2 输出样例 3 3 0 6 6 0 include
Acwing
c
算法
图论
单调栈
第十四届蓝桥杯.子串简写(前缀和\后缀和)
程序猿圈子里正在流行一种很新的简写方法 对于一个字符串 只保留首尾字符 将首尾字符之间的所有字符用这部分的长度代替 例如internationalization简写成 i18n Kubernetes 简写成 K8s Lanqiao 简写成
蓝桥杯
Acwing
c
前缀和
算法
AcWing 376. 机器任务(最小点覆盖&&匈牙利算法)
输入样例 5 5 10 0 1 1 1 1 2 2 1 3 3 1 4 4 2 1 5 2 2 6 2 3 7 2 4 8 3 3 9 4 3 0 输出样例 3 解析 二分图最小点覆盖 最大匹配数 所以跑一边匈牙利算法即可 include
Acwing
图论
深度优先
算法
数据结构
Acwing 1414.牛异或
输入样例 5 1 0 5 4 2 输出样例 6 4 5 刚开始看到这个题 我是毫无思绪 看了一下题解 https www acwing com video 2339 老师说这个是最大异或对的变形 于是我去找了一下最大异或对 看完之后我只能想
Acwing
算法
DFS
动态规划
AcWing 3719. 畅通工程(并查集)(天津大学考研上机)
输入样例 4 2 1 3 4 3 输出样例 1 include
Acwing
考研
算法
c
数据结构
【蓝桥杯】1246. 等差数列*
穿越隧道 计算每两项差值之间的最大公因数 最后的值则为数列的等差 include
Acwing
蓝桥杯
c
数学知识
AcWing 826. 单链表
题目 实现一个单链表 链表初始为空 支持三种操作 1 向链表头插入一个数 2 删除第k个插入的数后面的数 3 在第k个插入的数后插入一个数 现在要对该链表进行M次操作 进行完所有操作后 从头到尾输出整个链表 注意 题目中第k个插入的数并不是
Acwing
单链表
算法
数据结构
AcWing.102. 最佳牛围栏(二分&&双指针&&前缀和)
输入样例 10 6 6 4 2 10 3 8 5 9 4 1 输出样例 6500 解析 1 由题意可知答案位于 1 2000以内 所以可以二分这个区间 2 对于每个mid 我们要看是否存在一个区间 这个区间的平均值大于mid 如果存在返回t
Acwing
算法
数据结构
c
前缀和
AcWing 425. 明明的随机数
题目 明明想在学校中请一些同学一起做一项问卷调查 为了实验的客观性 他先用计算机生成了N个1到1000之间的随机整数 对于其中重复的数字 只保留一个 把其余相同的数去掉 不同的数对应着不同的学生的学号 然后再把这些数从小到大排序 按照排好的
Acwing
算法
STLset
去重排序
«
1
2
3
»