小毅儿

题解

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11)

/ 注册

全部文章 / 题解（共37篇）

牛牛的聚会

题目描述牛牛有n个朋友，标号为0到n-1,每一个朋友最多有一个不喜欢的人，记为a[i],如果第i个人喜欢每一个人，a[i]=i 现在牛牛需要邀请每一个人来参加一个聚会，但是他发现不同的邀请顺序会导致不同的结果，因为一旦某个人发现他不喜欢的人已经被邀请了,他就不会来参加聚会，请问最多可以邀请多少个人来...

2019-10-31

2 1009

移动石头

题目描述有n堆石头排成一排，标号为0到n-1，第i堆石头有a[i]个石头每一步你可以从某一堆取一个石头放到相邻的石头堆里请问需要多少步可以将a数组变成b数组输入描述:第一行先输入一个整数n (1 ≤ ≤ 50)第二行输入n个数ai第三行输入n个数bi0 ≤ ai, bi ≤ 106 输出描述:输出...

2019-10-31

1 696

两个机器人

题目描述你有两个机器人，站在平面上的两个点上，（x1,y1） (x2,y2) 机器人每次可以向上下左右四个方向中的某个方向移动一个单位你给两个机器人发送了同样的指令序列，一个指令需要花一秒执行但是两个机器人可能有一些bug，他们各自可能会忽略掉一些指令，可能会忽略所有指令，也可能一个指令都不会忽略...

2019-10-31

8 687

点与线段的配对

题目描述给你坐标轴上的n个点，和n条线段，能否找到一种配对方案使得点与线段之间能形成一一匹配，一个匹配的定义是点在线段内输入描述:第一行输入一个整数n (1 ≤ n ≤ 100)第二行输入n个整数p[i]第三行输入n个整数l[i]第三行输入n个整数r[i]p[i]表示第i个点的位置，l[i],r[...

2019-10-31

5 835

牛牛VS牛妹

题目描述给你一个网格，有些点被#覆盖了不能再走，其他点是空地，现在牛牛和牛妹轮流开始将空地变成# 如果当前轮到的人操作之后左上角到右下角不存在通路了，当前操作的人就输了通路只能是从左上角到右下角往右或者往下走的路径牛牛先开始操作，如果双方都是绝顶聪明，输出最后谁...

2019-10-31

11 748

牛牛的朋友

题目描述牛牛有一群牛友，每只小牛都站在坐标轴上的某个位置，这群牛友很听牛牛的话，每当牛牛做个手势，每只小牛都会移动恰好X个单位的距离，要么向左，要么向右现在告诉你每只小牛在移动前的位置，求移动之后最左边的牛与最右边的牛的最小距离输入描述:第一行输入一个整数n (1 ≤ n ≤ 50)，表示牛的数...

2019-10-31

20 1000

牛牛学括号

题目分析：因为输入的多个括号是符合规则的，所以第一个字符一定是‘（’，先将其放入定义的stack中，在进行for循环中如果遇到‘（’就将其放入stack中，如果是‘）’，就抵消掉一个‘（’，并且sum的值*stack中元素的多少，再用pop将一个‘（’删除。可以理解为如果遇到右括号，则这个右括号可...

2019-10-31

15 818