上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 82 下一页
该文被密码保护。 阅读全文
posted @ 2022-07-01 10:12 VxiaohuanV 阅读(0) 评论(0) 推荐(0)
摘要: 题目:“蓝桥杯”练习系统 (lanqiao.cn) 思路: 还是利用bfs的时间线性特征,一步就是单位1,然后第一个到达终点时,就是最短的时间, 当然这里有3个状态的问题,那么遇到过不去的,还没有到达K时间,把这个点,纳入K队列 2K队列也时同理,到达时间时,在特判一下就ok拉,去过的点就不在去. 阅读全文
posted @ 2022-06-16 15:15 VxiaohuanV 阅读(54) 评论(0) 推荐(0)
摘要: 题目: “蓝桥杯”练习系统 (lanqiao.cn) 思路: 和 2个字符串的公共子序列的最大值类似 按照这个思路DP即可,相当于枚举了所有情况 #include <bits/stdc++.h> using namespace std; #define ri register int #define 阅读全文
posted @ 2022-06-14 19:08 VxiaohuanV 阅读(46) 评论(0) 推荐(0)
摘要: 题目:“蓝桥杯”练习系统 (lanqiao.cn) 思路: 就是求最大的上升子序列(字母字典序版本,直接比较就行了,系统自动排) 思路: 维护一个严格上升的子序列,让里面的元素尽量小, 既 一个新来的东西, 大于最大值,就排在末尾,然后就在子序列里找到第一个大于等于的这个数(为什么要大于等于,因为是 阅读全文
posted @ 2022-06-14 18:55 VxiaohuanV 阅读(43) 评论(0) 推荐(0)
摘要: Repetition time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Walk_alone loves repetition! He h 阅读全文
posted @ 2022-06-09 11:29 VxiaohuanV 阅读(119) 评论(0) 推荐(0)
摘要: A. Common Edges time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output There is a connected graph w 阅读全文
posted @ 2022-06-09 10:57 VxiaohuanV 阅读(49) 评论(0) 推荐(0)
摘要: 题目:H-Permutation Counting_MINIEYE杯第十六届华中科技大学程序设计邀请赛 (nowcoder.com) 思路: 首先啊,先把题目读清楚, 给一对,(X,Y), 要满足Py>Px, 然后p(permutation )是一个1到n,且各个元素不同的数列 问这个P啊有多少种排 阅读全文
posted @ 2022-06-08 21:47 VxiaohuanV 阅读(61) 评论(0) 推荐(0)
摘要: 题目swjtu—端午 - Virtual Judge (vjudge.net) 我的思路没有官方解那么巧妙,牢牢利用 ^ 的性质, 思路: 对 n-1个数 分别 ^ 某个值, 看能不能让他们都为0 利用 ^ 只对 二进制的每一位分别修改, 修改某一位 对其他位是没有影响的, 那么 就更具上面的性质 阅读全文
posted @ 2022-06-08 21:27 VxiaohuanV 阅读(60) 评论(0) 推荐(0)
摘要: 题目:D-Difference_MINIEYE杯第十六届华中科技大学程序设计邀请赛 (nowcoder.com) 大意: 求第k大的 函数值 (区间内的最大差值)*(区间长度) 思路: 首先遇到第k大的什么值,就用二分答案,看看有几个比这个答案大的数 另外可以看到, 区间 函数值(L,R) 是单调的 阅读全文
posted @ 2022-06-08 21:04 VxiaohuanV 阅读(67) 评论(0) 推荐(0)
摘要: E. Bring Balance time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Alina has a bracket sequence 阅读全文
posted @ 2022-06-06 11:29 VxiaohuanV 阅读(36) 评论(0) 推荐(0)
上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 82 下一页