2019 年 5月随笔档案 - itdef

acwing 167. 木棒

摘要：乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。注意: 数据中可能包含长度大于5 阅读全文

posted @ 2019-05-29 17:57 itdef 阅读(183) 评论(0) 推荐(0) 编辑

AcWing 166. 数独

摘要：题目地址 https://www.acwing.com/problem/content/description/168/ 题目描述数独是一种传统益智游戏，你需要把一个9 × 9的数独补充完整，使得图中每行、每列、每个3 × 3的九宫格内数字1~9均恰好出现一次。请编写一个程序填写数独。输入格式阅读全文

posted @ 2019-05-29 13:39 itdef 阅读(295) 评论(0) 推荐(0) 编辑

acwing 600. 仰视奶牛

摘要：题目地址 https://www.acwing.com/problem/content/description/602/ 约翰有N头奶牛，编号为1到N。现在这N头奶牛按编号从小到大的顺序站成了一排，其中奶牛 i 的身高为HiHi。现在，每头奶牛都向它的右侧望向那些编号较大的奶牛，对于奶牛 i 如阅读全文

posted @ 2019-05-24 22:25 itdef 阅读(220) 评论(0) 推荐(0) 编辑

LeetCode 684. 冗余连接

摘要：习题地址 https://leetcode-cn.com/problems/redundant-connection/ 题目描述在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包阅读全文

posted @ 2019-05-24 20:40 itdef 阅读(295) 评论(0) 推荐(0) 编辑

LeetCode 200. 岛屿数量

摘要：习题地址 https://leetcode-cn.com/problems/number-of-islands/ 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例阅读全文

posted @ 2019-05-24 20:19 itdef 阅读(169) 评论(0) 推荐(0) 编辑

LeetCode 547. 朋友圈

摘要：习题地址 https://leetcode-cn.com/problems/friend-circles/ 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的阅读全文

posted @ 2019-05-24 19:32 itdef 阅读(224) 评论(0) 推荐(0) 编辑

acWing 825. 排队购物

摘要：题目描述苏西小朋友和她的妈妈正在超市里购物，看着收银处排着的长长的队伍，她就想如何能够提高整体的服务质量呢？已知，现在有n个人正在排队等待结账，每个人结账所花的时间都可能是不同的，第 i 个人的结账时间为ti。如果一个人在队伍中的等待时间超过了他自己结账所花的时间，那么他就会很不满意。一个人在阅读全文

posted @ 2019-05-23 21:22 itdef 阅读(193) 评论(0) 推荐(0) 编辑

acwing 7 混合背包

摘要：习题地址 https://www.acwing.com/problem/content/description/7/ 题目描述有 N 种物品和一个容量是 V 的背包。物品一共有三类：第一类物品只能用1次（01背包）；第二类物品可以用无限次（完全背包）；第三类物品最多只能用 si 次（多重背包）；阅读全文

posted @ 2019-05-23 17:48 itdef 阅读(288) 评论(0) 推荐(0) 编辑

acwing 3 完全背包

摘要：习题地址 https://www.acwing.com/problem/content/description/3/ 题目描述有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且阅读全文

posted @ 2019-05-23 12:24 itdef 阅读(404) 评论(0) 推荐(0) 编辑

acwing 002 零一背包问题

摘要：地址 https://www.acwing.com/problem/content/description/2/ 题目描述有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值阅读全文

posted @ 2019-05-22 15:43 itdef 阅读(550) 评论(0) 推荐(0) 编辑

迷宫收集星星并查集解答

摘要：群里发的来历不明的题目可使用深搜广搜解决我试了试并查集效率不是很高题目描述解答并查集 1 #include <iostream> 2 #include <vector> 3 4 5 using namespace std; 6 const int maxn = 1e5 + 7; 7 in 阅读全文

posted @ 2019-05-21 17:36 itdef 阅读(159) 评论(0) 推荐(0) 编辑

acwing 算法面试、笔试题公开课整理记录

摘要：week1 Google KickStart 2019 A轮讲解视频地址AcWing 549. 训练 tag: 排序遍历在线练习地址AcWing 550. 包裹在线练习地址AcWing 551. 抢票在线练习地址 week2 腾讯2019 暑期实习提前批笔试讲解视频地址 AcWing 5 阅读全文

posted @ 2019-05-21 11:26 itdef 阅读(872) 评论(0) 推荐(0) 编辑

AcWing 803. 区间合并

摘要：网址 https://www.acwing.com/solution/AcWing/content/1590/ 题目描述给定n个区间[l, r]。合并所有有交集的区间。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行，阅读全文

posted @ 2019-05-18 18:12 itdef 阅读(331) 评论(0) 推荐(0) 编辑

AcWing 801. 二进制中1的个数

摘要：网址 https://www.acwing.com/solution/AcWing/content/2066/ 题目描述给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。算法1主要是使用位移和按位与判断最后一位是否是1 int checkNum;(checkNum &1)che 阅读全文

posted @ 2019-05-18 18:10 itdef 阅读(255) 评论(0) 推荐(0) 编辑

AcWing 800. 数组元素的目标和

摘要：网址 https://www.acwing.com/solution/AcWing/content/2064/ 题目描述给定两个升序排序的有序数组A和B，以及一个目标值x，请你求出满足A[i] + B[j] = x的数对(i, j)。数据保证有唯一解。输入格式第一行包含三个整数n，m，x，分别表阅读全文

posted @ 2019-05-18 18:09 itdef 阅读(233) 评论(0) 推荐(0) 编辑

AcWing 799. 最长连续不重复子序列

摘要：网址 https://www.acwing.com/solution/AcWing/content/2069/ 题目描述给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续子序列，输出它的长度。算法1(枚举) O(n)O(n)滑动窗口记录窗口的起始点 l r同时使用一个数组或者map记录阅读全文

posted @ 2019-05-18 18:06 itdef 阅读(201) 评论(0) 推荐(0) 编辑

AcWing 795. 前缀和

摘要：题目地址 https://www.acwing.com/solution/AcWing/content/2075/ 题目描述输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行阅读全文

posted @ 2019-05-18 18:05 itdef 阅读(252) 评论(0) 推荐(0) 编辑

AcWing 791. 高精度加法解题记录

摘要：题目地址 https://www.acwing.com/problem/content/description/793/ 题目描述给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。算法很明显输入会超过64位也就是即使long long 类型也不能阅读全文

posted @ 2019-05-18 18:02 itdef 阅读(221) 评论(0) 推荐(0) 编辑

九州缥缈录合集序言

摘要：作者江南序言我最喜欢的词人说不清是谁，有时候是后主，有时候是稼轩，但我最喜欢的词倒是清楚的，该是蒋捷的《虞美人·听雨》。词不甚长，词意也浅白，可从我十八九岁读到如今，读了约莫二十年。“少年听雨歌楼上，红烛昏罗怅。壮年听雨客舟中，江阔云低，断雁叫西风。而今听雨僧庐下，鬓已星星也。悲欢离合总无情阅读全文

posted @ 2019-05-15 18:29 itdef 阅读(1070) 评论(0) 推荐(0) 编辑

acwing 652. 切蛋糕

摘要：题目地址今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的你，请阅读全文

posted @ 2019-05-14 13:45 itdef 阅读(207) 评论(0) 推荐(0) 编辑

acwing 651. 逛画展

摘要：地址 https://www.acwing.com/problem/content/653/ 博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表他要看展览中的第 a 幅阅读全文

posted @ 2019-05-13 18:23 itdef 阅读(203) 评论(0) 推荐(0) 编辑

Leetcode及其他算法刷题记录总目录

摘要：Leetcode视频题解地址 https://space.bilibili.com/18508846 目前逐步添加视频题解中欢迎大家点赞收藏留言投币一键三连 hh 纪念下第一次ak力扣力扣难度分级评分 https://zerotrac.github.io/leetcode_problem_ 阅读全文

posted @ 2019-05-12 23:30 itdef 阅读(9127) 评论(0) 推荐(0) 编辑

acwing 528. 奶酪解题记录

摘要：习题地址 https://www.acwing.com/problem/content/description/530/ 现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪阅读全文

posted @ 2019-05-12 20:29 itdef 阅读(227) 评论(0) 推荐(0) 编辑

acwing 471. 棋盘解题记录

摘要：题解地址 https://www.acwing.com/problem/content/description/473/ 有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），阅读全文

posted @ 2019-05-12 15:08 itdef 阅读(201) 评论(0) 推荐(0) 编辑

ACWING 95 费解的开关解题记录

摘要：https://www.acwing.com/problem/content/97/ 1 #include <iostream> 2 #include <cstring> 3 4 using namespace std; 5 6 const int INF = 100000; 7 8 char g[ 阅读全文

posted @ 2019-05-02 23:29 itdef 阅读(274) 评论(0) 推荐(0) 编辑

dfs的几个基础示例 acwin 91~94

摘要：1 #include <iostream> 2 #include <vector> 3 4 using namespace std; 5 6 vector<int> result; 7 vector<int> v; 8 int n; 9 10 void dfs(int i) 11 { 12 if(i 阅读全文

posted @ 2019-05-02 22:08 itdef 阅读(429) 评论(0) 推荐(0) 编辑

前缀和的一个应用

摘要：LEETCODE 1031. 两个非重叠子数组的最大和给出非负整数数组 A ，返回两个非重叠（连续）子数组中元素的最大和，子数组的长度分别为 L 和 M。（这里需要澄清的是，长为 L 的子数组可以出现在长为 M 的子数组之前或之后。）从形式上看，返回最大的 V，而 V = (A[i] + A[i 阅读全文

posted @ 2019-05-01 14:19 itdef 阅读(179) 评论(0) 推荐(0) 编辑

05 2019 档案

导航

公告

统计

搜索

常用链接

合集

随笔档案

相册