摘要: t1 tt组数据,infsinfs表示字符串s的无限重复。比较infainfainfbinfb|a||b|<=105,t<=10|a||b|<=105,t<=10 直接把aabb扩大二倍然后把短的重复对齐到长的比较即可。 stdstd做法:比较a+ba+bb+ab+a。 t2 给出nmnm。问可以构造出多少序 阅读全文
posted @ 2020-10-29 19:22 zdxx 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 1.P1230智力大冲浪 思路:赢取最多的钱,即扣掉的钱最少。等价于m先减去所有的wi,再计算最大得分。对于时段x我们可以做时限ti>=x的游戏。所以从后往前枚举时段i,把时限ti>=i的游戏的wi放入一个大根堆,每一时段m加上堆顶值。注意中间可能空堆。 const int maxn=505; st 阅读全文
posted @ 2020-10-20 16:37 zdxx 阅读(102) 评论(0) 推荐(1) 编辑
摘要: ###前置芝士:二分 ####[P1182] 对于给定的一个长度为N的正整数数列 A1NA1N,现要将其分成 M(MNM(MN段,并要求每段连续,且每段和的最大值最小。 眼神告诉我,每段和的最大值满足: 1.有上下界。 2.有单调性。 求最值考虑二分。 每段和的最大值上界即为所 阅读全文
posted @ 2020-10-09 19:46 zdxx 阅读(103) 评论(0) 推荐(1) 编辑
摘要: 阅读全文
posted @ 2020-10-07 14:27 zdxx 阅读(73) 评论(0) 推荐(0) 编辑
摘要: T1: #include<bits/stdc++.h> using namespace std; const int N=25010; const int K=30; const int MOD=1e9+7; int f[N][K][K][2],g[N][K][K][2],n,k; int R[N] 阅读全文
posted @ 2020-10-06 16:07 zdxx 阅读(104) 评论(0) 推荐(1) 编辑
摘要: ####博弈论: #####1.公平组合游戏: 若一个游戏满足: a.两名玩家交替行动。 b.在游戏进程的任意时刻,可以执行的合法行动与轮到哪名玩家无关。 c.不能行动的玩家判负。 则为一个公平组合游戏。 #####2.状态图: 在公平组合游戏中可以用有向无环图表示状态,p态和n态。p状态表示该状态 阅读全文
posted @ 2020-10-05 15:44 zdxx 阅读(110) 评论(0) 推荐(1) 编辑
摘要: T1 最小质量之和一定是将p和v分别从小到大和从大到小排序,并将对应数字配对。最大的质量之和是将p和v均从小到大排序,将对应数字配对。注意到,|delta|=1,则找到修改的数字在有序数组中最后一次出现的位置,将该位置的数+1,得到的仍是有序数组,所以只要修改这一位对答案的贡献即可。可以用lower 阅读全文
posted @ 2020-10-04 14:57 zdxx 阅读(85) 评论(0) 推荐(0) 编辑
摘要: T1 求对S进行不超过k次“交换两个相邻的字符”操作,得到的字典序最小的字符串。 95pts:模拟即可。从每个位置出发,找出接下来k个字符中最小的移到前面。每次swap时k--直到k=0。时间复杂度O(n2)O(n2) #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-10-03 15:06 zdxx 阅读(162) 评论(1) 推荐(2) 编辑
摘要: P1967 货车运输 题目描述 A 国有 nnn 座城市,编号从 11 1 到 n nn,城市之间有 mmm 条双向道路。每一条道路对车辆都有重量限制,简称限重。 现在有 qqq 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入格式 第一行有两个用一个空格隔 阅读全文
posted @ 2020-09-23 16:10 zdxx 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 1.poj 1330 数据结构中的树,在计算机科学中是非常重要的,例如我们来看看下面这棵树: 在图中我们对每个节点都有编号了。 8号节点是这棵树的根。我们定义,一个子节点向它的根节点的路径上,任意一个节点都称为它的祖先。例如, 4号节点是16号节点的祖先。而10号节点同样也是16号的祖先。事实上,1 阅读全文
posted @ 2020-09-21 15:12 zdxx 阅读(112) 评论(1) 推荐(1) 编辑
点击右上角即可分享
微信分享提示