摘要:
要死要死,第一题竟然错误8次,心态崩了呀,自己没有考虑清楚,STL用的也不是很熟,一直犯错。 第二题也是在室友的帮助下完成的,心态崩了。 970. Powerful Integers 970. Powerful Integers Given two non-negative integers x a 阅读全文
摘要:
已经正式在实习了,好久都没有刷题了(应该有半年了吧),感觉还是不能把思维锻炼落下,所以决定每周末刷一次LeetCode。 这是第一周(菜的真实,只做了两题,还有半小时不想看了,冷~)。 第一题: 965. Univalued Binary Tree A binary tree is univalue 阅读全文
摘要:
我选的是前端方向,所以编程题的题目也比较简单,但是坑很多呀,不知道错在哪,最后没办法直接用最暴力的方法AC了。 笔试分为选择和编程,选择20个,每个三分,编程题两道每道20分。 选择题考点: 1、数据结构(包括大顶堆、希尔排序、B-树、以及hash) 2、计算机网络(只考了一两题,TCP和UDP) 阅读全文
摘要:
题目1 : The Lastest Time 题目1 : The Lastest Time 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 What is latest time you can make with 4 digits A, B, C and D? For 阅读全文
摘要:
题目1 : Guess Number with Lower or Higher Hints 题目1 : Guess Number with Lower or Higher Hints 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There is a game abo 阅读全文
摘要:
题目1 : 命名 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 有两个公司想要合并,第一个公司的名字是一个字符串S,第二个公司的名字是一个字符串T. 合并后的新公司是这样取名的: 1.先选一个S的子序列A,T的一个子序列B,要求-1 ≤ |A|-|B| ≤ 1 2.如果 阅读全文
摘要:
湘潭邀请赛已经过去三个星期,蓝桥也在上个星期结束,今天也是时候写一下总结了,这应该也是我的退役总结了~ 湘潭邀请赛 5月13日正式赛,我们是5月12上午从学校出发中午一点半左右到的湘潭,然后去到宾馆稍微休息了一下就直接去报道以及准备热身赛了。 报道完就直接是热身赛了,4道题2小时,不知道是不是因为一 阅读全文
摘要:
思路: 一般类似于数独的题目都是使用回溯解决,这里由于题目数据较小同样可以直接DFS得出结果。这里我用了一个偷懒的方法(next_permutation),直接求出全排列,然后将位置一一对应。 // Asimple #include <bits/stdc++.h> #define debug(a) 阅读全文
摘要:
A role-playing game (RPG and sometimes roleplaying game) is a game in which players assume the roles of characters in a fictional setting. Players tak 阅读全文
摘要:
链接:https://www.nowcoder.com/acm/contest/116/H来源:牛客网 题目描述 Once there was a king called XOR, he had a lot of land. Because of his name, he likes to play 阅读全文
摘要:
最近用python的flask框架完成了一个最基本的文本文件上传,然后读取。 前端用的Angular的ng2-file-upload完成文件上传,后端用flask接收上传的文件,接着做处理。 在交互的过程中发现,当文本的编码格式不是UTF-8的时候(python3 默认的编码是UTF-8),会产生d 阅读全文
摘要:
本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编 阅读全文
摘要:
分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。 输入格式: 输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市个数( 阅读全文
摘要:
天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始, 阅读全文
摘要:
题目链接:https://hihocoder.com/problemset/problem/1394 题目说是网络流,但是其实就是求有向无环图的最小路径覆盖。 不会网络流,只好用二分匹配了。 把每个点,拆成入点,和出点,一条路径就是在B块一定是匹配了的,也就是说要求的最小路径覆盖,就是那些没有匹配的 阅读全文