随笔分类 - 携程笔试
游游的好串（携程24秋招研发岗第一批）
摘要：题面 游游的好串 游游有一个只包含'0'和'1'的字符串，他想知道这个字符串有多少个好子串？ 一个字符串如果是"好串"，那么该字符串的所有前缀，'0'的数量严格大于'1'的数量。 输入 输入一个只包含'0'和'1'的字符串，长度不超过100000。 输出 输出一个整数，代表答案。 示例 输入例子：
游游的元素修改（携程24秋招研发岗第一批）
摘要：题面 游游的元素修改 游游拿到了一个数组，她每次操作可以使得一个元素加1，另一个元素减1。 游游希望最终数组的每个元素大小都在[l,r]范围内，她想知道自己最少多少次操作可以达成目标？ 输入 第一行输入一个正整数t，代表用例的组数。 对于每组用例： 第一行输入三个正整数n,l,r。 第二行输入n个正
游游的you矩阵（携程24秋招研发岗第一批）
摘要：题面 游游拿到了一个字符矩阵，她想知道有多少个三角形满足以下条件： 三角形的三个顶点分别是 y、o、u 字符。 三角形为直角三角形，且两个直角边一个为水平、另一个为垂直。 输入 第一行输入两个正整数n,m，用空格隔开，代表矩阵的行数和列数。 接下来的n行，每行输入一个长度为m的字符串，代表游游拿到的
游游的排列统计（携程24秋招研发岗第一批）
摘要：题面 核心思想 素数筛先预处理出20以内的素数 然后用全排列的思想去做就好了，就是多了个判断。 代码 import java.util.*; public class Main { static final int MAXN = (int) (21); static int[] isNotPrime
