06 2022 档案
摘要：题目:“蓝桥杯”练习系统 (lanqiao.cn) 思路: 还是利用bfs的时间线性特征,一步就是单位1,然后第一个到达终点时,就是最短的时间, 当然这里有3个状态的问题,那么遇到过不去的,还没有到达K时间,把这个点,纳入K队列 2K队列也时同理,到达时间时,在特判一下就ok拉,去过的点就不在去.
阅读全文
摘要：题目: “蓝桥杯”练习系统 (lanqiao.cn) 思路: 和 2个字符串的公共子序列的最大值类似 按照这个思路DP即可,相当于枚举了所有情况 #include <bits/stdc++.h> using namespace std; #define ri register int #define
阅读全文
摘要：题目:“蓝桥杯”练习系统 (lanqiao.cn) 思路: 就是求最大的上升子序列(字母字典序版本,直接比较就行了,系统自动排) 思路: 维护一个严格上升的子序列,让里面的元素尽量小, 既 一个新来的东西, 大于最大值,就排在末尾,然后就在子序列里找到第一个大于等于的这个数(为什么要大于等于,因为是
阅读全文
摘要：Repetition time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Walk_alone loves repetition! He h
阅读全文
摘要：A. Common Edges time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output There is a connected graph w
阅读全文
摘要：题目:H-Permutation Counting_MINIEYE杯第十六届华中科技大学程序设计邀请赛 (nowcoder.com) 思路: 首先啊,先把题目读清楚, 给一对,(X,Y), 要满足Py>Px, 然后p(permutation )是一个1到n,且各个元素不同的数列 问这个P啊有多少种排
阅读全文
摘要：题目swjtu—端午 - Virtual Judge (vjudge.net) 我的思路没有官方解那么巧妙,牢牢利用 ^ 的性质, 思路: 对 n-1个数 分别 ^ 某个值, 看能不能让他们都为0 利用 ^ 只对 二进制的每一位分别修改, 修改某一位 对其他位是没有影响的, 那么 就更具上面的性质
阅读全文
摘要：题目:D-Difference_MINIEYE杯第十六届华中科技大学程序设计邀请赛 (nowcoder.com) 大意: 求第k大的 函数值 (区间内的最大差值)*(区间长度) 思路: 首先遇到第k大的什么值,就用二分答案,看看有几个比这个答案大的数 另外可以看到, 区间 函数值(L,R) 是单调的
阅读全文
摘要：E. Bring Balance time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Alina has a bracket sequence
阅读全文
摘要：D. Linguistics time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Alina has discovered a weird l
阅读全文
摘要：Circular Local MiniMax time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given n intege
阅读全文
摘要：Odd Subarrays time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output For an array [b1,b2,…,bm] defin
阅读全文
摘要：F. K-Set Tree time limit per test3 seconds memory limit per test512 megabytes inputstandard input outputstandard output You are given a tree G with n
阅读全文
摘要：大佬的题解：CodeCraft-22 and Codeforces Round #795 (Div. 2) A-E - 知乎 (zhihu.com) Number of Groups time limit per test2 seconds memory limit per test256 mega
阅读全文
摘要：资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 福尔摩斯从X星收到一份资料，全部是小写字母组成。 他的助手提供了另一份资料：许多长度为8的密码列表。 福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。 请你编写一个程
阅读全文
摘要：X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。 某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？ 已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。 例如： A
阅读全文
摘要：D. Max GEQ Sum time limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given an array a of
阅读全文
摘要：试题 历届真题 Log大侠【第五届】【决赛】【B组】 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s atm参加了速算训练班，经过刻苦修炼，对以2为底的对数算得飞快，人称Log大侠。 一天，Log大侠的好友 drd 有一些
阅读全文
摘要：试题 历届真题 生物芯片【第五届】【决赛】【B组】 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s X博士正在研究一种生物芯片，其逻辑密集度、容量都远远高于普通的半导体芯片。 博士在芯片中设计了 n 个微型光源，每个光源操
阅读全文
摘要：题解： (17条消息) 幂一矩阵——详解第五届蓝桥杯决赛题目_逆光之处的博客-CSDN博客 思路： 这种类型的题，没有直接想出常规的算法思路，就要找规律，利用规律取做，列数据，打表
阅读全文
阅读目录(Content)
此页目录为空
