随笔分类 - 动态规划
摘要：C. Monotonicity 2(数据加强版) 题目描述 对于一个整数序列$a_1,a_2,...,a_n$，我们定义其“单调序列"为一个由 <，> 和 = 组成的符号序列 \(s_1,s_1,...s_{n-1}\)，其中符号 \(s_i\) 表示 \(a_i\) 和 \(a_{i+1}\) 之
阅读全文
摘要：异或粽子,tree,四叶草,Kefa and Watch
阅读全文
摘要：A. 渔民的烦恼 题目描述 在某个海边小国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从邻国收养一些贫困家庭的小孩，让他们来帮着吃鱼，国家规定每个城镇收养的贫困儿童数量必须相等。 一条又长又直的公路贯穿
阅读全文
摘要：Cloakroom 题目描述 有n件物品，每件物品有三个属性 a[i],b[i],c[i] (a[i]<b[i])。 个询问，每个询问由非负整数 m,k,s 组成，问是否能够选出某些物品使得： 对于每个选的物品 i,满足 a[i]<=m 且 b[i]>m+s。 所有选出物品的 c[i]的和正好是 k
阅读全文
摘要：A. 中中救援队 题目描述 中中酷爱滑雪，某日突发奇想，带领所有BDEZ的OIER去Alps滑雪，不幸的是，中中和OIER们遭遇了雪崩，除了中中，所有的OIER们都埋在了雪坑里，此时，中中救援队闪亮登场~！（中中救援队只有中中一个人！Orz！） 雪崩之后，出现了N个雪坑，每个雪坑都有一名OIER深陷
阅读全文
摘要：A. Layout 题目描述 和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。 约翰的编号为$1$到$n$的$n\left ( 2\leq n\leq 1000 \right )$只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴上排好队。奶牛的弹性很好，同一个坐标可以站无限只奶牛，排队的顺序
阅读全文
摘要：直接看代码 题目描述 In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, there is a unique way to get from one to
阅读全文
摘要：题目描述 回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到 左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文 词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。 比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文词(
阅读全文
摘要：题目描述 两个球队的支持者要一起坐车去看球，他们已经排成了一列。我们要让他们分乘若干辆巴士，同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲突，希望两队的支持者人数尽量相等，差至多是D。有一个例外，就是一辆车上的人全部都是一个球队的支持者。问要将这N个人全部送至球场，至少要几辆巴士。 输入格式
阅读全文
摘要：最长上升子序列 定义 设有由$n$个不相同的整数组成的数列，记为: $b_1,b_2...b_n$且$b_i!=b_j(i!=j)$， 若存在$i_1<i_2<...<i_n$且有$b_<b_...<b_$则称为长度为$e$的不下降序列。 $O(n^2)$的做法 int lis(int a[], i
阅读全文
浙公网安备 33010602011771号