P1032 字串变换 迭代加深难题 题意描述 右手进入 "传送门" 大意是这样的:给定两个字符串A,B以及至多六个变换规则 (规则指A1 B1,A2 B2,在A中的子串 A1可以变换为B1,A2可以变换为 B2 …) 求最少变换步数,若在10步(包含10步)以内能将A变换为B,则输出最少的变换步数; ...
分类:
其他好文 时间:
2020-03-07 18:51:08
阅读次数:
65
今晚A题题解:n<=100,直接暴力,开两个string数组a[],b[],对每个a[i]找有没有b[j](未打过标记的)==a[i],有的话把a中第i个和b中第j个都打上标记,答案就是a中没打标记的串的数量B题题解:先让ans=不插入元素时的总开灯时间。预处理0-a1,a1-a2,a2-a3,.. ...
分类:
其他好文 时间:
2020-03-06 21:51:24
阅读次数:
55
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中 ...
分类:
其他好文 时间:
2020-03-05 13:44:43
阅读次数:
59
"题目" 题意: 有若干武器A,攻击力A1,费用A2, 有若干铠甲B,防御力B1,费用B2, 有若干怪兽M,攻击力M1,防御力M2,奖励M3 你可以选择一把武器,一个铠甲,打败所有攻击和防御都严格小的怪兽,问最大收益。 思路: 典型的二维偏序问题,把攻击和防御想象成二维的坐标轴,我们要找到的其实就是 ...
分类:
编程语言 时间:
2020-03-04 18:47:31
阅读次数:
78
今日内容 迭代器 生成器 装饰器 项目结果 logging模块 内容回顾 1.函数(内置函数与自定义函数) (1)基本函数的结构 def func(a1,a2):pass 参数/返回值/执行函数 (2)函数小高级 函数做参数/函数做变量 (3)函数中高级 函数做返回值/函数的嵌套 (4)装饰器&闭包 ...
分类:
编程语言 时间:
2020-03-04 12:52:33
阅读次数:
79
http://blog.charmpeach.com/investment/%e9%87%91%e8%9e%8d%e9%ab%98%e9%a2%91%e6%95%b0%e6%8d%ae%e8%ae%a1%e9%87%8f-%e7%90%86%e8%ae%ba%e4%b8%8e%e5%ae%9e%e8 ...
分类:
其他好文 时间:
2020-03-02 22:26:57
阅读次数:
85
给定一个整数序列:a1, a2, …, an,一个132模式的子序列 ai, aj, ak 被定义为:当 i =2;i--){ int tail = nums[i]; boolean hasPeek = false; for(int j = i-1;j>=0;j--){ if(nums[j]>tai... ...
分类:
其他好文 时间:
2020-03-01 14:10:56
阅读次数:
65
?写在前面: 数组和链表是数据结构中最基础的两种结构,其他的都是由这两者转化而来;因此,掌握这两种结构至关重要!下面,时光就带大家来学习一下数组和链表; 思维导图: 1,什么是线性表? 线性表是具有相同类型的n(>=0)个数据元素的有限序列(a0,a1,a2,…,an),ai是表项,n是表长度; 那 ...
分类:
编程语言 时间:
2020-02-29 13:08:08
阅读次数:
64
精选: 1、问题的提出 2、需求的抽象: 有一个秘钥S,转换成另一种数据形式,分配给12个人(s1,s2,.......,s12),使得任意3个人的数据拼凑在一起就可以反向计算出秘钥S。 3、解决思路: 平面内,3点可以确定一条抛物线。抛物线的方程式为:y = a0 + a1·X + a2·X²。如 ...
分类:
其他好文 时间:
2020-02-28 18:54:08
阅读次数:
79
如题,有一个需求,列数量不固定,在一定条件下,可能会(fixedColumn, A2, A3, A4)或(fixedColumn, B2, B3)情况,其中A2, A3, A4会同时出现,B2, B3会同时出现,A与B不会同时出现。 aArray: [ A2, A3, A4], bArray: [B ...
分类:
其他好文 时间:
2020-02-28 17:19:53
阅读次数:
164