题意: 给出\(n\)个长度,要设计一个有\(m\)个刻度的刻度尺,刻度尺的刻度从\(0\)开始. 使得任意一个长度都能被该刻度尺度量出来. 首先要使\(m\)最小,在\(m\)最小的前提下尺子的长度越短越好. 分析: 首先对长度从小到大排个序,然后从小到大枚举刻度尺上可能的长度,然后用bitset标记一下能被度量的长度有哪些. 注意有可能存在相同的长度. #include <cstdio> #include <cstring> #include <algorithm>…

题目链接: option=com_onlinejudge&Itemid=8&page=show_problem&problem=1668">https://icpcarchive.ecs.baylor.edu/index.php? option=com_onlinejudge&Itemid=8&page=show_problem&problem=1668 option=com_onlinejudge&Itemid=8&cate…

vimrc的配置 .vimrc文件: " 去掉讨厌的有关vi一致性模式,避免以前版本的一些bug和局限 set nocompatible "代码补全 set completeopt=preview,menu "允许插件 filetype plugin on " 显示行号 set number " 历史记录数 "禁止生成临时文件 set nobackup set noswapfile "搜索忽略大小写 set ignorecase &qu…

这里用的是Centos7云服务器的系统 第一步登录 centos7 系统: 通过查看命令 rpm -qa | grep vi 第二步:检测是否已经安装过Vim: 输入命令:rpm -qa|grep vim 显示出完整的包名: vim-common, vim-enhanced vim-minimal, vim-filesystem 表示安装成功,有的centos系统,默认包名不同. 第三步:若是缺少Vim包名:则使用命令: 比如说: vim-enhanced这个包少了 执行:yum -y inst…

题目传送门 题意:训练指南P250 分析:DFS记忆化搜索,范围或者说是图是已知的字串构成的自动机图,那么用 | (1 << i)表示包含第i个字串,如果长度为len,且st == (1 << m) - 1则是可能的.打印与之前相似. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 25 + 5; const int NODE = 10 * 10 + 5;…

一开始读漏了很多细节,用递推写死活跑不出样例. 把题目中的细节列一下吧,状态方程很好推,改成记忆化搜索之后代码也很清晰. 1.蜜蜂需要到最高的塔去,最高的塔可能不止一个,抵达任意一个即可. 2.蜜蜂每次只能到达相邻的塔,满足的条件为横向移动距离<=W,下一个塔高 <= 上一个塔高 + H. 3.蜜蜂可以选择任意高度小于等于H的塔作为起始塔. 4.塔可以移动,但是塔之间的相对位置不变.只有最高的塔是不能移动的. #include <cstdio> #include <cstdl…

题意 给定一个DFS序列,问能有多少树与之对应. 思路 设输入序列为S,dp(i, j)为子序列Si, Si+1, --, Sj对应的树的个数,则边界条件为d(i, i) = 1,且Si != Sj时d(i, j) = 0(因为起点和终点应该是同一个点).在其他情况下,设第一个分支在Sk时回到树根(必须有Si == Sk),则这个分支对应的序列是Si+1, Si+2, -- , Sk-1,方案数为dp(i+1, k-1):其他分支访问序列为Sk, Sk+1, --, Sj,方案数为dp(k, j…

gvim下的普通配置: if v:lang =~ "utf8$" || v:lang =~ "UTF-8$" set fileencodings=utf-8,gb2312,gbk,latin1 "这个是自定义将文件写入存储介质时的字符集这里设为gb2312 " fileencodings=gb2312,gbk endif set nocompatible "菜单栏通常还是要保留起, 即使在linux下的纯vim使用时, 也是保留起的 一…

  感谢eoe社区的分享   最近看关于Android实现ListView的功能问题,一直都是小伙伴们关心探讨的Android开发问题之一,今天看到有关ListView实现A-Z字母排序和过滤搜索功能并且实现汉字转成拼音的功能,转帖来和eoe的小伙伴们一同分享下! Android 有关ListView实现A-Z字母排序和过滤搜索功能并且实现汉字转成拼音的功能 我们知道一般我们对联系人,城市列表等实现A-Z的排序,因为联系人和城市列表我们可以直接从数据库中获取他的汉字拼音,而对于一般的数据,我们怎…

input标签讲解 <input/>作为按钮的type属性:button.submit(后面会有二者对比分析)…