ac@zhui的博客

原创 leetcode 第 164 场周赛

文章目录5271. 访问所有点的最小时间题目描述TagCodego version5272. 统计参与通信的服务器题目描述TagCodego version5273. 搜索推荐系统题目描述TagCodego version5274. 停在原地的方案数题目描述TagCodego version5271. 访问所有点的最小时间题目描述平面上有 n 个点，点的位置用整数坐标表示 points[i]...

原创 Weekly Contest 131

文章目录5016. 删除最外层的括号5017. 从根到叶的二进制数之和5018. 驼峰式匹配5019. 视频拼接5016. 删除最外层的括号有效括号字符串为空 ("")、"(" + A + ")" 或 A + B，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，""，"()"，"(())()" 和 "(()(()))" 都是有效的括号字符串。如果有效字符串 S 非空，且不...

原创 Weekly Contest 130

文章目录前言1017. Convert to Base -21018. Binary Prefix Divisible By 51019. Next Greater Node In Linked List1020. Number of Enclaves前言上一篇博客已经是contest 119啦，也就是说2个月没有系统的刷leetcode啦。目睹了师兄师姐笔试、面试时在传统算法上的挣扎，我才陡...

原创 Weekly Contest 119

文章目录1) 前言2) 973. 最接近原点的 K 个点3) 974. 和可被 K 整除的子数组4) 975. 奇偶跳5) 976. 三角形的最大周长1) 前言半个学期转瞬即逝，项目还处在初级阶段，我却已经无比挣扎，以至于做任何别的事情都显得兴致不大啦。薄弱的实战能力让我做什么事情都束手束脚，有心无力。只能在这冬日抽出这须臾时光，写写不知多久前的contest总结啦。2) 973. 最接近原...

原创 Weekly Contest 101

1. 900. RLE 迭代器2. 901. 股票价格跨度3. 902. 最大为 N 的数字组合4. 903. DI 序列的有效排列PS：比赛的时候跌跌撞撞才拿下来第一题，也是水得可以。赛后补题发现901貌似不好做啊，然而902却很快有了思路，最终也是独立解决了902，没能攻下901。本来想吐槽标签不太正确，但转念一想，题目的难度本来就因人而异，只在乎掌握程度罢了。不过，比赛时...

原创 902. 最大为 N 的数字组合

传送门：https://leetcode-cn.com/contest/weekly-contest-101/problems/numbers-at-most-n-given-digit-set/我们有一组排序的数字 D，它是  {'1','2','3','4','5','6','7','8','9'} 的非空子集。（请注意，'0' 不包括在内。）现在，我们用这些数字进行组合写数字，想用多...

原创 901. 股票价格跨度

传送门：https://leetcode-cn.com/contest/weekly-contest-101/problems/online-stock-span/编写一个 StockSpanner 类，它收集某些股票的每日报价，并返回该股票当日价格的跨度。今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。例如，如果未来7天股票的价格是 ...

原创 900. RLE 迭代器

传送门：https://leetcode-cn.com/contest/weekly-contest-101/problems/rle-iterator/class RLEIterator { int cnt[1004], h[1004]; int front, rear;public: RLEIterator(vector<int> A) {...

原创 丰收

传送门：https://www.nowcoder.com/questionTerminal/83b419c027fa490aa60669b0e7dc06a3#include <cstdio>#include <iostream>using namespace std;const int MAXN = 1e5 + 5; int n, m, q;int...

原创 瞌睡

传送门：https://www.nowcoder.com/questionTerminal/93f2c11daeaf45959bb47e7894047085#include <cstdio>#include <iostream>using namespace std;const int MAXN = 1e5 + 5;int maxInterest, ...

原创 网易2019秋招编程题

1. 俄罗斯方块#include <iostream>using namespace std;const int MAXN = 1005; int cnt[MAXN]; //第i列的方块个数int n, m, c, score; bool check(int n, int c) { bool flag = true; for (int i = 1; ...

原创 892. 三维形体的表面积

传送门：https://leetcode-cn.com/contest/weekly-contest-99/problems/surface-area-of-3d-shapes/分析：主要注意v = 0时引起周边表面积的变化class Solution {public: int surfaceArea(vector<vector<int>>&am...

原创 Weekly Contest 98

1. 888. 公平的糖果交换分析：用flag标记一下B数组，然后从A中找到一个数，使得A[i]-(sum(A)-sum(B)/2)正好被flag标记const int MAXB = 1e5 + 5;class Solution {public: int get_sum(vector<int> X) { int sum = 0; ...

原创 Weekly Contest 97 (-2)

1. 888. 两句话中的不常见单词分析 ：需要将句子中所有单词存放起来，同时另存只出现一次的单词class Solution {public: void get_words(string T, vector<string>& x, vector<string>& words) { // int...

原创 2018 “百度之星”程序设计大赛 - 初赛（A）(-4)

1. 度度熊拼三角 分析： 看最紧临的并且尽可能长的3根木棒是否构成三角形#include <iostream>#include <algorithm>using namespace std;const int N = 1005;bool cmp(const int& a, const int& b) { return a >...

原创 Weekly Contest 96（-1）

1. 887. 三维形体投影面积分析：从示例2中我们可以知道题中所谓’顶部’、‘前面‘’和‘侧面’投影的定义，面积计算也由此迎刃而解。class Solution {public: int projectionArea(vector<vector<int>>& grid) { int len1 = grid.size(), len2...

原创 [Offer收割]编程练习赛70 (-2)

数位翻转#include <iostream>using namespace std;int main() { int n; cin >> n; //^ : 按位或(相同为0，相异为1)，'|': 按位或(有一个1结果为1) int ans = n ^ (n - 1); int cnt_op = 0; wh...

原创 Weekly Contest 95

链表的中间结点 (Easy)/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {publi...

原创 计蒜客之模拟篇

Caesar Cipher#include <stdio.h>#define LEN 55int t, n, m;char plaintext[2][LEN], ciphertext[2][LEN];int h[2][26];int main() { scanf("%d", &t); for (int i = 1; i <= t; i...

原创 计蒜客之贪心篇

1. 手机零件采购//费用最大为:2e9; 贪心#include <iostream>#include <algorithm>using namespace std;const int PRODUCER_MAX = 5005;struct part { int price, tot;};int part_tot, producer_tot;pa...

原创 矩形滑雪场

传送门：计蒜客， codevs分析：暴力搜索显然不行，看起来可以降维降序后求地形的LDS，不过因为要求地形空间连续的关系，最多只能用O(n^2)的dp算法，仍然会超时！正确的解法是: 记忆化搜索(dp+搜索)，减少搜索中的重复子问题(当子问题A和子问题B存在子子问题C时，如果子子问题C的最优解已经被求出，那么子问题A或者是B只需要“查表”获得C的解，而不需要再算一遍C)，由于每个顶点只访问一次...

原创 计蒜客之字符串篇

百度的科学计算器//浮点数分解:符号+整数部分+小数部分+字母e+符号+整数部分#include <iostream>#include <string>using namespace std;string in;void cal1(string in, int s, int e) { char sign = '+'; char c; ...

原创 计蒜客之搜索篇(1)

1. 回文质数/*回文质数优化:偶数位的回文数整除11,故不为质数*/#include <iostream>#include <algorithm>#include <cmath>using namespace std;int s, e;void pre(

原创 计蒜客之动态规划篇(1)

1. 跳跃游戏2#include <iostream>#include <climits>using namespace std;const int N = 105;const int INF = INT_MAX;int n;int jump_len[N];int dp[N]; //从下标1到i最少跳

原创 1004. Counting Leaves (30)

原创 1003. Emergency (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1003题意：n个城市构成一个地图，某些城市之间有使之相连的道路，每个城市都有一定的救援队，问从指定的城市到达另一个城市最短路径的数量以及其中能够拥有的最多救援队数量分析：dfs，注意一个坑:出发地和目的地可能是同一城市//写的太慢啦。。。//dfs#include <iostream>#in

原创 北京师范大学第十六届程序设计竞赛决赛-重现赛

题目链接：A-塞特斯玛斯塔分析： 有时候略过题目描述而直接看输入描述，你将获得自由！代码：#include &lt;iostream&gt;#include &lt;string&gt;#include &lt;vector&gt;using namespace std;void Solve() { bool flag = true; int data_n...

原创 字典序最大的子序列

题目链接：https://www.nowcoder.com/acm/contest/84/A题目描述给定字符串s，s只包含小写字母，请求出字典序最大的子序列。 子序列：https://en.wikipedia.org/wiki/Subsequence 字典序：https://en.wikipedia.org/wiki/Lexicographical_order输入描述:一行一个字...

原创 Various Tree

题目链接：https://www.nowcoder.com/acm/contest/106/J题目描述：It‘s universally acknowledged that there’re innumerable trees in the campus of HUST.And there are many different types of trees in HUST, each of...

原创 不想出差的HR

题目链接：不想出差的HR题意： 小招和小商要从三个科室中抽派面试官，每次从某个科室中选择至少一人。小招先选，最后选不到人的需要出差(失败)，问两者都采取最优策略时，小招获胜情况(失败直接输出1，获胜输出第一步策略)分析： 这是典型的Nim游戏，记p = s[0]^s[1]…s[n-1]，若p为0，局面为P局面，即失败；否则，我们找到与p最高位1相同的s[i]，将p与s[i]异或，最终的答...

原创 年会抢玩偶游戏

题目链接: &nbsp;年会抢玩偶游戏题意： n个人站成一排来抢m个小玩偶，规定每个人抢到的礼物不能比左右两边的人多两个或以上，赢得游戏的人拥有最多的玩偶，问第k个位置的人在赢得游戏时拥有多少玩偶？分析：设第k位置的人拥有玩偶数为p，为了使其赢得游戏，我们自然地想到让(k-1)~1位置的人玩偶数依次减1，(k+1)~n的依次减1，令s = k(k-1)/2-(n-k+1)(n-k)/2，...

原创 哈夫曼树

题目链接：哈夫曼树 题目描述 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入描述:输入有多组数据。 每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2&lt;=n&lt;=1000）。输出描述:输出权值。示例1 输入5...

原创 1031. 查验身份证(15)

题目链接：https://www.patest.cn/contests/pat-b-practise/1031 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和,权重分配为:{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}; 然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的...

转载 C++ map 和 set容器

转载地址：http://blog.youkuaiyun.com/bingtang_blog/article/details/52730530因为代码注释比较详尽，也就不多言语啦map#include&lt;iostream&gt;#include&lt;map&gt;using namespace std;int main(){ //map声明，加入有文件map map...

原创 复旦研究生历年机试试题

1. (2014)计算两个字符串的编辑距离 问题定义 把两个字符串变成相同的三个基本操作定义如下： 1. 修改一个字符（如把a 变成b） 2. 增加一个字符(如abed 变成abedd) 3. 删除一个字符（如jackbllog 变成jackblog） 针对于jackbllog 到jackblog 只需要删除一个或增加一个l 就可以把两个字符串变为相同。把这种操作需要的...

原创 二叉树——最大叶子间距

题目：结点编号从0开始，然后给出每个结点左右子树的编号，其中-1表示为NIL，求最大叶子间距方法一: 方法有点糙，就是求得任意两个结点的间距，从而可得最大叶子间距1 . 建树const int N = 10005;typedef struct { int parent; int lchild, rchild;}BT;BT bt[N];int n;int ro...

原创 树的遍历

YES 题目：已知二叉树中序、后序，求其层次遍历//已知中序、后序，求层次遍历#include &lt;cstdio&gt;#include &lt;iostream&gt;#include &lt;string&gt;#include &lt;queue&gt;using namespace std;//const int LEN = 105;typedef struct...

转载 【机器学习】决策树（上）——从原理到算法实现

转载地址：http://blog.youkuaiyun.com/HerosOfEarth/article/details/52347820 前言：决策树（Decision Tree）是一种基本的分类与回归方法，本文主要讨论分类决策树。决策树模型呈树形结构，在分类问题中，表示基于特征对实例进行分类的过程。它可以认为是if-then规则的集合，也可以认为是定义在特征空间与类空间...

原创 约数的个数

题目链接：约数的个数 题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述:输入的第一行为N，即数组的个数(N&lt;=1000) 接下来的1行包括N个整数，其中每个数的范围为(1&lt;=Num&lt;=1000000000) 当N=0时输入结束。输出描述:可能有多组输入数据，对于每组输入数据， 输出N行，其中每一行对应上面的一个数的约数的个数。示例1 输入...

原创 Count PAT's (25)

题目链接：https://www.nowcoder.com/pat/5/problem/4039题目描述The string APPAPT contains two PAT’s as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is f...