算法
文章平均质量分 64
ZCY19990813
不断丰富自己,变得有底气!
展开
-
算法录 之 二分和三分
二分: 二分不是二分,是二分。就是一分为二的二分。 先来一个例子: 现在有一个递增的序列 a(1), a(2)...a(n),然后让你查找 x 在不在这个序列里面? 显然最简单的做法就是一个for循环,从1到n,看看有没和x相等的。。。 这样确实不错,但是太慢了。。。需要n次才能找到。有没更好的做法呢? 有(要是没有的话我说这个干什么...原创 2018-07-23 21:28:00 · 386 阅读 · 0 评论 -
A Mist of Florescence(Codeforces 989C) 构造
Sample InputInput5 3 2 1Output4 7DDDDDDDDABACADDBABACDDDDDDDDInput50 50 1 1Output4 50CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCABABABABABABABABABABABABABABABABABABABABABABA...原创 2019-07-30 09:21:33 · 197 阅读 · 0 评论 -
尺取法(Mishka记最大定理数)
你的朋友Mishka和你参加一个微积分讲座。讲座持续n分钟。讲师在第i分钟讲述ai个定理。米什卡真的对微积分很感兴趣,尽管在演讲的所有时间都很难保持清醒。给你一个米什卡行为的数组t。如果Mishka在演讲的第一分钟睡着了,那么ti将等于0,否则它将等于1.当米什卡醒来时,他写下讲师所讲述的所有定理 。否则,他什么都不写。你知道一些方式让Mishka直线醒过来持续k分钟。但是,您只能使...原创 2018-06-22 20:04:03 · 173 阅读 · 0 评论 -
离散化+unique()+二分查找
离散化引自百度百科离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。例如:原数据:1,999,100000,15;处理后:1,3,4,2;原数据:{100,200},{20,50000},{1,400};处理后:{3,4},{2,6},{1,5};离散化是程序设计中一个常用的技巧,它可...转载 2018-07-21 09:39:00 · 1126 阅读 · 0 评论 -
(LIS LCS 例题)Max Sum Advanced Fruits Super Jumping! Jumping! Jumping!
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.InputThe ...原创 2018-07-24 21:49:04 · 273 阅读 · 0 评论 -
Coins (多重背包)模板题
模板请看上一篇博客Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby sho...原创 2018-07-19 15:27:48 · 923 阅读 · 0 评论 -
背包详解+模板
背包详解请看 https://blog.csdn.net/Septembre_/article/details/81111812一:01背包特点:每种物品只有一件,可以选择放或不放dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);//状态转移方程这个方程非常重要,基本上 所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要详细讲解...原创 2018-07-19 11:34:59 · 620 阅读 · 0 评论 -
最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统....原创 2018-07-24 16:22:03 · 240 阅读 · 0 评论 -
map set 详解
首先看 set头文件#include <set>set<int> s;s.begin() ,返回set容器的第一个元素s.end() ,返回set容器的最后一个元素s.clear() ,删除set容器中的所有的元素s.empty() ,判断set容器是否为空s.max_size() ,返回se...原创 2018-07-24 15:04:58 · 362 阅读 · 2 评论 -
折线分割平面
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。 Output对于每个测试实例,请输出平面的最...原创 2018-07-18 17:26:49 · 217 阅读 · 0 评论 -
Light Bulb (三分)
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incommodious house, ...原创 2018-07-18 16:50:20 · 269 阅读 · 0 评论 -
LIS 最长上升子序列 LCS 最长公共子序列 模板
首先介绍一下什么是最长上升子序列 举一个例子 2 1 5 3 6 4 8 9 最长上身子序列是 1 3 4 8 9(不连续)#include <iostream>#include <algorithm>using namespace std;int a[1001],ans[1001],len;int main(){ int n,T;...原创 2018-07-23 20:33:20 · 171 阅读 · 0 评论 -
与7 无关的数(前缀和)or Color the ball
一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)第2 - T + 1行:每行1个数N。(1 &...原创 2018-07-17 17:51:38 · 267 阅读 · 0 评论 -
孪生素数
2013年5月华人数学家张益康在《数学年刊》中发表的一篇论文解决世界性数学难题——孪生素数猜想。 所谓孪生素数指的就是这种间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了,就象孪生兄弟一样。最小的孪生素数是 (3, 5),在 100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和 (7...原创 2018-07-16 20:35:42 · 2229 阅读 · 0 评论 -
F. Orderly Class(2017 ICPC Mid-Central USA Region) &&ZOJ4110 Strings in the Pocket(Manacher)
F. Orderly Class(2017 ICPC Mid-Central USA Region)样例输入1abba aabb样例输出11样例输入2caxcabcacxab样例输出22样例输入3az样例输出30题意:可以翻转两个字符串的任一一部分,问有几种方式可以使得两个字符串相同,保证两个串不相等思路:从左到右找到两个不相等的左端点L,从右...原创 2019-08-03 16:29:10 · 215 阅读 · 0 评论