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