小幻

该文被密码保护。 阅读全文

摘要： 题目:“蓝桥杯”练习系统 (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 阅读全文