weixin_39637396的博客

DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a

A.幸运数字Ⅰ 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 现在，给定一个字符串s，请求出一个字符串，使得： 1、它所代表的整数是一个幸运数字； 2、它非空； 3、它作为s的子串（不是子序列）出现了最多的次数（不能为0次）。 请求出这个串（如果有多解，请输出字典序最小的那一个）。这题做复杂了，其实只用判...

被教育场。。 A.Tetris 类似俄罗斯方块#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define CLR(a) memset(a, 0, sizeof(a))#define DBG(x) cout<<(#x)<<"="<<x<<en...

descriptionThere is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole company).If you are the immediate boss o...

掉分场，第四题应该细心下来算一下样例A. Aramic script题目大意：给定n个字符串，统计有多少不同的字符串，字符串不同当且仅当出现的字符（不考虑次数）不同，只有小写字母。 题解：hash一下，丢进Set里#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define C...

DescrptionAlice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers, she will try to put them in the vases, one flower in ...

1.一道简单计算几何，局部变量与全局变量同名，然后忘记在函数内声明局部变量，然后编译通过了。。 2.省赛选拔时，一道二分+BFS走迷宫的题，漏了起点和终点重合的情况，要注意一开始入队的状态是否是结束状态。。 3.线段树的一道题，len数组记录根节点所代表线段覆盖的长度，有小数，改来改去，根本没注意到len的类型，一直用int。。...

A.百度无人车题目大意：n个数，每将一个数减1，耗费p，问花费不超过s的情况下，最大值最小是多少题解：都是套路，二分最大值就好了#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define CLR(a) memset(a, 0, sizeof(a))#define DBG(x) cou...

844.比较含退格的字符串 题目大意：给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 题解：复习一下，push_back和pop_backclass Solution {public: bool backspaceCompare(string S, string T) { string t...

848.字母移位 题目大意：给出一个字符串，每个前缀的移位次数，求最终的字符串 题解：每个字母的移位次数其实就是后缀和class Solution {public: string shiftingLetters(string S, vector<int>& shifts) { if (shifts.size()==0) return S;...

859.亲密字符串 题目大意：给出两个字符串A和B，是否可以交换A中两个字母得到B 题解：这是一道细节颇多的easy题，第一步判断长度，第二步判断每个字母的个数，第三步判断有多少个位置不相等，2个的话就返回true，0个的话，还要判断是否有出现两次的字母class Solution {public: bool buddyStrings(string A, string B) ...

860.柠檬水找零 题目大意：给出一个买5美元东西支付序列（只有5，10，20元），问是否能成功找零 题解：简单模拟题，20元时优先用10元class Solution {public: bool lemonadeChange(vector<int>& bills) { int t, cnt=0, cnt2=0, cnt3=0; ...

A.Balloons 题意：给出长度为n的数组，问是否可以分成两组和不一样的数组，n<=10 题解：由于n很小，所以枚举子集就好了#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define CLR(a) memset(a, 0, sizeof(a))#define DBG(x) c...

A.有理数 复习一下C/C++的整除，C++的整除是向零取整，这样的好处有blablabla。。 所以分类讨论一下就好了#include <bits/stdc++.h>using namespace std;int main(){ int t,p,q; cin>>t; while(t--){ cin>>p&...

CSP上的一道题，很巧的一道题，连续走小路的话，代价为连续小路的权值的和的平方，走大路的话，代价就直接为大路的权值。 简单想一下，就会发现小路和大路混杂在一起，很难考虑，如果简单地用bfs，记录节点时，就要记录当前节点已经走了多少小路。 而这就是我们要优化的地方，我们将所有小路都抽出来，跑一遍floyd，将所有小路的组合都拿出来，这样我们就可以限定小路不能连续走，然后bfs就只用记录当前节点是...

A. Left-handers, Right-handers and Ambidexters l个左撇子，r个右撇子，a个左右手都灵活的人，最多可以组成多少个人的队伍，队伍中用用左手和右手的人数需要相同 分类讨论一下就好了#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define CLR(...

Description动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 　　 第一种说法是“1 X Y”，表示X和Y是同类。 　　 第二种说法是“2 X Y”，表示X吃Y。 　　 此人对N个动物，

DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。 Z小镇附近共有N(1Input第一行包含两个正整数，N和M。 接下来的M行每行包含三个正整数：x，y和v（1≤x,y≤N，0 最后一行包含两个正整数s，t，表示想知道从景点s到景点t最大最小速度比最小的路径。s和t不可能相同。Output如果景点s到景点t没有路径，输出“IMPOSSIBLE”。否则输出一个数，

Description皮尔是一个出了名的盗画者，他经过数月的精心准备，打算到艺术馆盗画。艺术馆的结构，每条走廊要么分叉为二条走廊，要么通向一个展览室。皮尔知道每个展室里藏画的数量，并且他精确地测量了通过每条走廊的时间，由于经验老道，他拿下一副画需要5秒的时间。你的任务是设计一个程序，计算在警察赶来之前(警察到达时皮尔回到了入口也算)，他最多能偷到多少幅画。 Input第1行是警察赶到得时间，以s为

Description有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。现在给定N,M，求N个小朋友的出圈顺序。Input唯一的一行包含两个整数N,M。（1<=N,M<=3

DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit no

很经典的一道题，我用的是宽度优先搜索，set判重，本来这题可以用康托展开和逆展开，再开一个大数组，判重可做到O(1)的时间复杂度，这里偷一个懒，直接将数组变成了一个9位数，统统丢set去判重，set查找效率还是很高的，毕竟红黑树，这里还顺便复习了一下结构体的初始化，每个结构体都代表一个状态，每个状态储存着一个9位数，步数，空格位置，似乎每一个都是必须。#include<cstdio>#includ

DescriptionYou are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path

DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on

Description又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。 那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向你请教

Description小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格 高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一

DescriptionA rooted binary tree is a tree with a root node in which every node has at most two children.Your task is to write a program which reads a rooted binary tree T and prints the following

终于，做完了kuangbin大神带你飞的专题一之简单搜索，实在有一股无法言喻的感觉，每道题类型都差不多但细节实现却有点细微区别，所以14道题我就只当作5题了。。棋盘问题稍微变了点形的皇后问题，不能一行一行搜索，要一个一个格子搜索include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using name

A. Codehorses T-shirts 题目大意：给出n个上一年的衣服码数和n个今年的衣服码数，问最少修改多少次字母把上一年的衣服码数变成今年的衣服码数 题解：开一个两个索引的map，一个索引是长度，另一个索引是最后一个字母，模拟一下就好了#include &lt;bits/stdc++.h&gt;#define pb push_back#define mp make_pai...