04 2019 档案
摘要：动态规划的好题 状态转移很简单，dp[i] = dp[i-k] + st[i] ，k是移动距离，st[i]判断i位置是否有石头，但是距离太大，需要压缩路径。 K∈[1,10]，lcm[1,10] = 2520,将石子间的距离距离对2520取模。而后进行DP递推即可 #include<stdio.h>
阅读全文
摘要：动态规划 先确认区间内的单词个数，由于对于一个单词，首字母不能重叠，所以反向寻找。pre[i][j]表示区间i,j内单词的个数，pre[i][j] = pre[i-1][j]，若字符串[i,j]的字串中包含以字符i为首字母的单词，pre[i][j]++ dp[i][j]表示将长度为i的字符串划分j段
阅读全文
摘要：题目大意：若一个数以某个位置为支点，支点左右的加权和相同，这样的数被称为平衡数，求区间内平衡数的个数 思路：枚举支点位置，针对每个支点进行数位DP，但是0比较特殊，假设该数的长度为len，枚举len次支点位置，0会被重复计算len次，但我们只需要统计一次。 #include<stdio.h> #in
阅读全文
摘要：题意：初始状态的栈内包含一个空集，对栈进行一下操作： PUSH：向栈内压入一个空集 DUP：复制栈顶，并压入栈内 UNION：将栈顶端两个集合出栈，并将两个元素的并集入栈 INTERSECT：将栈顶端两个集合出栈，并将两个元素的交集入栈 ADD：将栈顶端两个集合出栈，将先出栈元素加入后出栈元素的集合
阅读全文
摘要：题目大意：给出建筑的俯视图，以及每个建筑的左下角坐标，宽度，长度，高度。求正视图可观察到的建筑的编号 思路：建筑物的可见性等于南墙的可见性，依据左下角排序后，逐个判断每个建筑是否可见。对南墙的x坐标进行排序，相邻两个x坐标之间的南墙可见性一致，通过判断这部分南墙中的特殊点（中间点）可以得到这部分墙的
阅读全文
摘要：对于一个牛，它存在两种状态：1.处于联通分量 2.不处于联通分量。对于处于联通分量的牛，求出联通分量的大小；对于不处于联通分量的牛，求出其距离联通分量的路程+联通分量大小。 不同的联通分量，染上不同的颜色，可以计算各个联通分量的大小。 #include<bits/stdc++.h> using na
阅读全文
摘要：Page 1 一 创建新项目 VC 写程序要有项目的概念，一个项目可以有多个 .cpp 文件，多个项目构 成一个工作区。先记住这两个英文单词吧： • Workspace: 工作区 • Project: 项目 现在开始创建一个新项目。 • VC6 创建新项目请参考这个视频： http://www.ea
阅读全文
浙公网安备 33010602011771号