liu-yi-tong

摘要： DP复习 集训%你赛2：测绘（审题DP） 经过2000+个小时的努力终于把这道题做出来的蒟蒻通 分析： 这道题我一直没做出来的原因就是因为我太蒟了题面看不懂,题面读懂了，其实不是特别难。 题目翻译： 你从1n中选k个数，使得误差值小于E。求最少的k。 这里的k都是1n之间的数字，什么M[]的S[]的 阅读全文

摘要： #juruo liu_yi_tong 的掉分记 哈哈哈哈爷70分没辣哈哈哈哈哈哈哈哈 ###哈哈哈哈哈哈又没30分哈哈哈哈哈哈哈 阅读全文

摘要： 题目： 大概意思就是给你一个序列，你可以选择一段区间使它左右翻折一遍，然后呢，从1到n找一遍，看a[i]==i的数最多是多少。 其实刚才我已经把暴力思路说出来了，枚举每一个区间长度，枚举每一个左端点，再查询a[i]的值，时间复杂度O(n3)。 稍微优化一点，枚举每一个中点，左右扩展的同时查询，复杂度 阅读全文

摘要： 题目：戳这里 题目大意： 给你一个数列，问能否通过两个栈的push与pop把它输出成一个升序序列（每个数只能入队并出队一次） 不能的话输出0，能的话输出操作方法 主要思路： 1.判断是否可以成功输出升序序列（二分图部分） 2.能输出的话就模拟出操作方法（贪心部分） 二分图（这里只提定义，其他应用方法 阅读全文

摘要： 题目大意: 给你一个n×n的图，向其中放n个点，求其中有几个“完美子图”。 完美子图的定义是：一个m×m的图（1<=m<=n），其中含有m个点，这样的子图叫完美子图。 已知：在原图中每一行每一列都只有一个点。 分析： 1.对于此类“n×n的图中有n个点且每一行每一列只有一个点”的问题，我们一般可以把 阅读全文

摘要： （集训模拟赛2）抢掠计划（tarjan强） 题目：给你n个点，m条边的图，每个点有点权，有一些点是“酒吧”点，终点只能在“酒吧”，起点给定，路可以重复经过，但点权只能加一次，求最大的结果。 例如这个图，双实线表示是酒吧，结果呢是1->2->4->1->2->3->5所得值。 输入格式： 第一行N,M 阅读全文

摘要： 一、方格取数: 设有N*N的方格图(N<=20),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A(1,1) 点出发，可以向下行走，也可以向右走，直到到达右下角的B(n,n)点。在走过的路上（包括起点在内），他可以取走方格中的数(取走后的方格中将变为数字0)。此人 阅读全文

摘要： 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：不超过当前数列的长度。(L>0) 2、 插入操作。 语法：A n 功能：将n加t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则 阅读全文

摘要： 一、Watching Fireworks is Fun（紫题） 题目：一个城镇有n个区域,从左到右1编号为n,每个区域之间距离1个单位距离节日中有m个烟火要放，给定放的地点ai，时间ti当时你在x，那么你可以获得∣bi-ai-x∣的幸福值，你每个单位时间可以移动不超过d个单位距离。你的初始位置是任意 阅读全文

摘要： 灰题：“黑黑，作为一道NOI题果然还是有极限的啊”。 （黑题一怔） 灰题：“一道题越是想提高评级，修改自己的难度，数据范围，就会反而被更多的大佬发现奇怪的算法而a过，所以必须成为超越黑题的存在啊” 黑题：“你到底想说什么，灰题？” 灰题：“我不放评级了！黑黑”。 （掏出自己的灰色“暂无评定”） 灰题 阅读全文