- 博客(103)
- 收藏
- 关注
RSS订阅原创 简单的构造
题一个长度为n的序列，给你n-2个三元组，比如p=[1,4,2,3,5]，那么三元组为[1,4,2],[4,2,3],[2,3,5]，其中每个三元组内的元素可以交换位置，整个三元组也可以和别的三元组整体交换位置，但不能交换不同三元组的数。求这个序列。点击进入...
2021-06-02 19:53:31
154
原创 DFS
dfs 点击进入递归 点击进入2星13223 锦标赛14132 贝伦卡斯泰露14505 轰炸区最优选取15891 iko和她的糖17362 桃花17389 凤 凰18947 水图50043 kotori和n皇后16407 托米航空公司21442 教科书般的亵渎50918 递归实现组合型枚举50919 递归实现排列型枚举123星13594 选择困难症14654 剪纸14713 勇敢的妞妞15158 小H和游戏15291 幸运数字Ⅱ15293 幸运数字Ⅳ15294
2021-02-04 22:05:36
191
2
原创 bfs
点击进入2星14122 ACM Battle14521 珂朵莉的无向图14572 走出迷宫15434 wyh的迷宫17872 CSL的校园卡51024 矩阵距离3星13224 送外卖 点击进入204564 旋转跳跃14340 逃脱15665 maze位运算14119 Random Maze
2021-02-03 22:26:22
132
原创 tarjan算法
题点击进入团结就是力量点击进入可达性点击进入连通数点击进入Blockade点击进入手铐点击进入MINCUT 最小割点击进入受欢迎的牛点击进入矿场搭建点击进入聚会点击进入
2021-01-30 10:28:55
129
原创 拓扑
食物链点击进入Chocolate Milk点击进入Dizzy Cows点击进入Cow Contest点击进入菜肴制作点击进入最小表示点击进入灾难点击进入珂朵莉喊你一声大佬 （tarjan）点击进入
2021-01-29 16:13:44
163
原创 88＋拓扑呵呵
题n的一个排列，ai=（1~n），无重复数，每个位置i走到的位置j满足：a[j]>a[i]，(j-i)的绝对值是a[i]的倍数。问从每个位置开始，Alice是否有必胜策略。with Alice moving first.。拓扑+排序点击进入动态规划点击进入...
2021-01-27 10:41:28
122
原创 87
题给出m个询问，每个询问给出x y k，每次可以向当前点周围的八个方向移动，每个点可以经过任意次数，问从(0,0)点走到(x,y)点，使用的步数恰好为k时，走过的斜边的最大数目。点击进入
2021-01-27 10:41:18
115
原创 86
题有两个长度为n和m的序列A和B，每次操作可以将序列连续的几个数合并为1个，该数的值是那连续几个数的和。现在进行若干次操作让A和B相等，问操作形成的相等序列的最大长度是多少。点击进入...
2021-01-27 10:41:07
89
原创 85＋
题给定n个数和一个d，这nn个数都不超过m.每次从没被去掉的数里面选一个数ai，去掉ai，然后可以任意一个b(b>a+d)，然后去掉任意一个c(c>b+d) ，以此类推问最少能选多少次ai，然后输出每个数都是选第几次ai的时候被去掉的点击进入...
2021-01-26 13:10:43
128
原创 84＋
题给出若干个字符串，任意两个字符串可任意拼接组合，然后再重新组成新字符串，求有多少对字符串拼接后能构成回文串运用二进制点击进入点击进入
2021-01-26 12:39:05
102
1
原创 81＋
题给你一个n，第一次输出1～n个数的gcd，然后你可以任意删除1～n中的数字，然后输出剩下n-1个数的gcd，再删一个数…，最后就是输出n个gcd值，要求输出的数列字典序最大。思路点击进入代码点击进入...
2021-01-26 10:10:53
79
原创 78＋
题给出两个数组A和B，他们能组成一个矩阵，然后求子矩阵的和<=X的，最大的子矩阵的面积。ps： 想想啊，为什么题目不直接给你一个矩阵，而是给你俩数组让你自己造矩阵？肯定是因为矩阵只是个幌子点击进入...
2021-01-26 09:38:15
143
原创 77＋
题中文题意：Glory喜欢吃冰激凌，有一天，他买了一箱冰激凌首先, 他把这些冰激凌分成 n 份, 把它们从1 到n排成一排 . 对每一部分都有一个 美味系数 xi 属于 {0, 1}. Glory打算一个个吃掉它们. 每一次，Glory可以随意选一部分吃掉，假设这部分是第i部分，然后 Glory的开心值 将会增加xi剩下来的每一份冰激凌的美味系数将会增加xi. Glory最初的开心值为 0.举个例子说明这个过程，假设冰激凌被分成有 3份，美味系数为 [0, 1, 0]. 如果Glory先吃第二块，那
2021-01-26 09:38:05
509
原创 75＋好题
题给一串长度为n的序列，每次会从序列中删去一个选定的序列 T ，T的长度等于 k 。询问选定的 T 是什么可以使得删除的操作数尽可能多。优先队列：点击进入二分：点击进入
2021-01-25 18:24:10
98
原创 73＋
题有n个学生，m个科目，然后输入n行x,y分别表示科目编号和科目的能力值，现在要求去选科目，使得所选的每个科目的人数相同，问怎么选才能使最后的能力值最大，输出最大的能力值。点击进入...
2021-01-25 16:38:56
105
原创 69＋
题给出一棵有点权ai的树，root深度为 1，现在你只知道深度为奇数的点到root的路经权值和si，让你给所有点都分配一个非负的权值，满足所给和，且所有点权的和最小。如果不存在输出 -1 。点击进入点击进入...
2021-01-25 13:26:01
132
原创 68＋
题给你一个长度为n的数组，数组内数据范围为（0 ≤ ai < 220)，找出连续子序列（al ~ ar）满足以下要求：①r-l+1为偶数②取mid=(l+r-1)/2，使 al 至 amid 区间内的异或值与 amid+1 至 ar 区间内的异或值相同。求满足上述要求的连续子序列共有多少。点击进入点击进入...
2021-01-25 13:25:52
102
1
原创 67＋大模拟
题给定n个题目，每个题目有a[i]个测试点，有k台评测机，每台评测机在某一时刻只能测试一个题目，把所有测试点测完后测试队列中的下一道题，测试的进度用d=100*m/n来表示m是完全测完的题目数量，对于每一个测试中的题，如果某一时刻正好测试到第i个测试点，而i=d则这个题目被称为有趣的，问有多少有趣的题目点击进入...
2021-01-25 13:25:44
138
原创 66
题n个点，m条边，没有边权，然后每次问你找出一颗生成树，使得其中的点的度数最大思路只要随便找一个度数最大的点，然后与他相连的边用并查集瞎合并就可以，然后就是遍历一下其他遍，也合并一下即可。点击进入或者从度数最大的点开始bfs，形成一个“菊花图”点击进入...
2021-01-24 17:20:24
73
原创 64＋
题给出一个主字符串s，再给出一个子字符串ss，主串和子串都是只由0或1所组成的字符串，现在要求重组主串s，要求重组后的字符串：1、所包含的0与1的个数与之前保持一致2、尽可能多的包含子串ss点击进入...
2021-01-24 13:33:09
84
原创 63
题给定n首歌的播放时长ti和魅力值bi，选择不超过k的x首歌，听歌的总愉悦度=x首歌的时长之和*x首歌中最小的魅力值，输出最大可能愉悦度。点击进入
2021-01-24 11:59:50
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人