Processing math: 100%

随笔分类 -  其他

摘要:Problem - 1506F - Codeforces 重点: 给出的n个点保证存在一条路径能同时经过给出的n个点 这位大佬的题解图文并茂 Codeforces 1506F - Triangular Paths - StelaYuri - 博客园 (cnblogs.com) #include<bi 阅读全文
posted @ 2021-11-06 20:36 TRTTG 阅读(69) 评论(0) 推荐(0) 编辑
摘要:Problem - 1536D - Codeforces 题意: 给出一个长为n的数组b,问是否存在一个长为2n-1的数组a,满足b[i]是a中前2*i-1个数的中位数 设已经确保b中前i个数都满足条件 现在判断b[i+1]是否满足 因为b[i]满足条件, 所以已经构造出了一个a数组,设c是a按升序 阅读全文
posted @ 2021-11-06 19:54 TRTTG 阅读(49) 评论(0) 推荐(0) 编辑
摘要:Problem - 1534D - Codeforces 题意: 交互题 有一颗树,无边权,通过交互输出这棵树的连边情况 每次可以询问1个点,获得每个点和这个点的距离 至多询问n/2 上取整次 任取一个点作为n节点,奇数层和偶数层的点必有一个小于等于一半 先随便问一个点,把他作为根,根据与这个点的距 阅读全文
posted @ 2021-11-02 11:10 TRTTG 阅读(38) 评论(0) 推荐(0) 编辑
摘要:Problem - C - Codeforces 题意: 有3个集合,每个集合里有若干个数 你可以选2个来自不同集合的数x、y,然后让2个数同时减去x 经过若干次操作后,只剩下1个数 问剩下的这个数最大可以是多少 操作相当于把一个集合里的数变号,然后放到另一个集合中并与集合中的某个数相加 设集合A中 阅读全文
posted @ 2021-10-19 17:04 TRTTG 阅读(31) 评论(0) 推荐(0) 编辑
摘要:Problem - 1553E - Codeforces 题意: 有一个初始排列1 2 3……n,再给出一个目标排列和一个m(m<=n/3),要求把初始排列变为目标排列 首先,你可以将初始排列的最后k个数字挪到最前面,然后可以选2个数字进行交换,交换至多进行m次 问有多少个k满足能够使初始排列变为目 阅读全文
posted @ 2021-10-03 15:01 TRTTG 阅读(49) 评论(0) 推荐(0) 编辑
摘要:https://codeforces.com/contest/1560/problem/F1 题意: 定义一个数字是k美丽的,当且仅当组成他的数字种类数<=k 给出数字n,求最小的>=n的k美丽数 k<=2 k=1,直接枚举全是0-9即可 k=2,枚举是哪两个数字a b,a<b 然后枚举一个可以修改 阅读全文
posted @ 2021-09-07 20:08 TRTTG 阅读(58) 评论(0) 推荐(0) 编辑
摘要:https://codeforces.com/problemset/problem/1556/C 题意: 给出一个描述左右括号个数的序列,例如2 3 4 3表示(()))(((())) 问有多少个合法的连续子序列 左括号为1,右括号为-1,统计前缀和 一段区间[l,r]是合法的括号序列,满足2个要求 阅读全文
posted @ 2021-09-06 21:55 TRTTG 阅读(135) 评论(0) 推荐(0) 编辑
摘要:https://codeforces.com/problemset/problem/1552/B 题意: n个人五项指标,给出每项指标的所有人的排名。如果一个人有至少三项比另一个人排名靠前,那么这个人就可以打败他。 问有哪些人可能打败所有人。多解输出任意一个人,可能无解。 一开始想a如果比b厉害就a 阅读全文
posted @ 2021-09-03 21:53 TRTTG 阅读(49) 评论(0) 推荐(0) 编辑
摘要:https://codeforces.com/contest/1560/problem/E 题意: 有一个串s和一个空串t,可以进行若干次以下操作, 每次操作先把s拼在t的后面,然后删掉s中的一种字母 直至s为空串 现在给出t,还原出s以及删除字母的顺序 原始思路: t串中最后一个字母就是最后删除的 阅读全文
posted @ 2021-09-01 21:35 TRTTG 阅读(42) 评论(0) 推荐(0) 编辑
摘要:https://acm.hdu.edu.cn/showproblem.php?pid=6992 题意: n*m网格图上有k个障碍,初始位置(1,1),只能向下和向右走 问图上有多少个点是可以被走到的 数据范围1e5 n*m很大,但是障碍物比较少 考虑被2个障碍物夹住的区间[L,R],确定出这个区间最 阅读全文
posted @ 2021-08-13 10:07 TRTTG 阅读(62) 评论(0) 推荐(0) 编辑
摘要:https://darkbzoj.tk/problem/1057 这个与有障碍格子的悬线法有一点区别 当亲格子不能延续时,当前格子依然有用 #include<bits/stdc++.h> using namespace std; #define N 2003 int a[N][N]; int h[N 阅读全文
posted @ 2021-07-28 15:16 TRTTG 阅读(257) 评论(0) 推荐(0) 编辑
摘要:https://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1008&cid=984 题意: 从n行m列矩阵中,找出最大的满足每列不降的子矩阵 题解: 如果下一列比上一列的数大,标记T,否则标记F 问题转化为在n-1行m列矩阵中,找最大的T 阅读全文
posted @ 2021-07-28 14:25 TRTTG 阅读(56) 评论(0) 推荐(0) 编辑
摘要:https://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=984&pid=1001 题意: 给出n,求 ORni=1(n mod i) 题解: 当i>n/2时,n mod \(i\ 阅读全文
posted @ 2021-07-28 13:13 TRTTG 阅读(84) 评论(0) 推荐(0) 编辑
摘要:http://oj.ecustacm.cn/problem.php?id=1467 蓝桥赛前练练手~~ 后缀表达式可以模拟任意加括号的结果 所以相当于给出n个加号,m个减号,n+m+1个数,用这些任意组成一个式子,使结果最大 用大写字母表示正数,小写字母表示负数 最优的情况是n+m+1个数中,有n+ 阅读全文
posted @ 2020-10-05 20:08 TRTTG 阅读(826) 评论(0) 推荐(1) 编辑
摘要:题意: 给出一个n*m的矩阵 每一行的每个数<=m且不重复 在其中找一个最小的n*s子矩阵,使得该子矩阵里,每一行的数字集合都是相同的 在前s列每一行数字集合都是相同的,相当于在前s列的每个数都出现了n次 所以一列一列的扫每个数,第一行的加入 每有一个数出现n次就删走这个数 直至为空 #includ 阅读全文
posted @ 2020-09-07 20:48 TRTTG 阅读(208) 评论(0) 推荐(0) 编辑
摘要:https://ac.nowcoder.com/acm/contest/3004/E 用异或总和除以方案数 考虑每一个二进制位对异或总和的贡献 枚举每一个二进制位 若区间1中这个二进制位是1的数有a1个,是0的数有a0个 区间2中这个二进制位是1的数有b1个,是0的数有b0个 那么这个二进制位的贡献 阅读全文
posted @ 2020-02-25 21:32 TRTTG 阅读(162) 评论(0) 推荐(0) 编辑
摘要:https://ac.nowcoder.com/acm/contest/3007/H 神思路。。。 倘若两片云能够相遇,那么把他们映射到y=-x上的线段相交 为什么? 第一象限往下,第三象限往右他们最先相交的那两个点的初始位置和交点位置构成一个等腰直角三角形 如果没有这样的等腰直角三角形则不能相交 阅读全文
posted @ 2020-02-25 19:50 TRTTG 阅读(248) 评论(0) 推荐(0) 编辑
摘要:https://ac.nowcoder.com/acm/contest/3007/D 虽然得到了与题解一样的结论,但还是比题解思路麻烦了。。 10题过8题,6题做麻烦 吐血。。。 把A和B都从小到大排序 那么A中每个数能填的位置就是一个区间,这个区间以最后一个位置为右端点,左端点不降 我的思路是从大 阅读全文
posted @ 2020-02-16 22:38 TRTTG 阅读(234) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/contest/1293/problem/D 题意: 二维平面上有若干个点,第i个点的坐标(xi,yi)满足xi=x_i-1*ax+bx,yi=y_y-1*ay+by 已知 ax,bx,ay,by,x0,y0 以及初始位置(xs,ys) 每秒钟可以往上下左 阅读全文
posted @ 2020-01-20 16:14 TRTTG 阅读(364) 评论(0) 推荐(0) 编辑
摘要:求LCA,N=1e6,原空间限制8MB 求LCA需要深度,需要跳跃一定距离的祖先,需要父节点 把一个整数压成3个char,f[]存父节点 g[],深度为奇数的点存往上跳576步能到的点,深度为偶数的点存深度 如果深度为奇数的点要求它的深度,求他父节点的深度+1 如果深度为偶数的点要求它往上跳576步 阅读全文
posted @ 2018-04-29 17:13 TRTTG 阅读(543) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示