08 2017 档案
摘要：小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。当然还存在其他修改方
阅读全文
摘要：51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。 魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。 由于逆天改命的魔法过于暴力，所以我
阅读全文
摘要：一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。 当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。 Input单组测试数据。 第一行给出一个整数n (1<=n<=1,000,000)Outp
阅读全文
摘要：排列转换 现在有两个长度为n的排列p和s。要求通过交换使得p变成s。交换 pipi 和 pjpj 的代价是|i-j|。要求使用最少的代价让p变成s。 Input单组测试数据。 第一行有一个整数n (1≤n≤200000)，表示排列的长度。 第二行有n个范围是1到n的整数，表示排列p。每个整数只出现一
阅读全文
摘要：逆序对数列 逆序对数列 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ Input 第一行为两个整数n，k。 Output 写入一个整数，表示
阅读全文
摘要：合唱队形题 题目分析 ：分别求最长上升和下降子序列。 题目分析 ：这道题差不多是个水题了，不过我在做题的被误导了，虽然结果正确却超时了。我们用上升子序列的时间复杂度是：O(n*n)； 题目收获 ：需要对时间复杂和空间复杂度进行深刻的重新理解。 AC代码 ： #include <iostream> #
阅读全文
摘要：We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a regular brac
阅读全文
摘要：John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhe
阅读全文
摘要："Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows with Guns by Dana Lyons The cows want to prove to the public that
阅读全文
摘要：电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的
阅读全文
摘要：01背包问题：一个背包总容量为V，现在有N个物品，第i个 物品体积为weight[i]，价值为value[i]，现在往背包里面装东西，怎么装能使背包的内物品价值最大？ 相信很多人拿到这道题的时候，立马想到是不是用贪心去做，其实不是的。这道题，我们可以用GAD的动态规划来求解。那这样的话找到动态转移方
阅读全文
摘要：在讲述DGA前我们先来初步了解下动态规划的基础和核心。 我们从数字三角开始： 现在要求我们从顶点开始一直到底层的数字相加和最大。（每层选一个数）。我们可能会想，从每层中选出最大的不就好了吗？但结果，很显然出现了问题，就比如1~n-1层的数都比较小，突然在n层的时候出现一个特别大的数，前面取大数的结果
阅读全文
摘要：Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Pr
阅读全文
摘要：A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat’s words i
阅读全文
摘要：费洛伊德算法，用于解决任意两点的间最短路的问题，同时也被用于计算有向图的传递闭包。Floyd的时间复杂度为O(n^3),空间复杂度为O（n*n）。所以在运用此方法是，一定要考虑到时间的问题。 那么什么是Floyd算法呢？先来看一组代码。 void Floyd() { for (int k = 1;
阅读全文
摘要：Lily特别喜欢养花，但是由于她的花特别多，所以照料这些花就变得不太容易。她把她的花依次排成一行，每盆花都有一个美观值。如果Lily把某盆花照料的好的话，这盆花的美观值就会上升，如果照料的不好的话，这盆花的美观值就会下降。有时，Lily想知道某段连续的花的美观值之和是多少，但是，Lily的算术不是很
阅读全文
摘要：Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 而Tire树是很典型的用空间换时间的一种算法，为什么这么
阅读全文
摘要：最近感觉时间不太够，所以这篇文章过段时间好好的写吧，我在这就留一个记号，以后过来写。不过推荐一篇很好的文章：http://www.cnblogs.com/TenosDoIt/p/3453089.html
阅读全文
摘要：Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be
阅读全文
摘要：2017-08-08 Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visi
阅读全文
摘要：推荐一篇很好的文章 ：如夜_YanBaoC。 我在这里就只是谈谈自己对Dijkstra算法的理解了。 首先，我们需要知道DIjkstra算法是解决哪类问题的——对于单源点出发，到达某一点的最短距离。那适用于什么条件呢？——权重值为正的无向，有向连通图。（可以解负权的吗？这个问题先放放，我们后面再讲）
阅读全文
摘要：相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，
阅读全文
摘要：Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize
阅读全文
摘要：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出
阅读全文
摘要：·题目来源 ·借鉴 ·按位或 B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。 其中|表示按位或，即C、 C++、 Java中的|运算。 Input包含至多10001组测试数据。 第一行有一个正整数，表示数据的组数
阅读全文
摘要：题目地址 ：http://acm.hdu.edu.cn/showproblem.php?pid=3068。 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每
阅读全文
摘要：Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a
阅读全文
摘要：happy_code是一个logo设计的忠实粉丝，最近他爱上了用环设计的logo，不如我们来举几个你可能知道的著名例子： 环是一个二维图并且两个圆共享一个圆心，这两个圆的半径分别是r和R(r小于R)， 具体请查看下图： happy_code最近想为集训队设计一个由两个环组成的logo。由于他的数学不
阅读全文
摘要：2017-08-04 The name of one small but proud corporation consists of n lowercase English letters. The Corporation has decided to try rebranding — an act
阅读全文
摘要：2017-08-03 20:33:21 You are one of the competitors of the Olympiad in numbers. The problem of this year relates to beatiful numbers. One integer is ca
阅读全文
摘要：2017-08-03 https://baike.baidu.com/item/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95%B0?fr=aladdin https://baike.baidu.com/item/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95
阅读全文
摘要：卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。仍存有疑惑，之后再解释； As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come
阅读全文
摘要：监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 Output 可能越狱的状态数，模100003取余
阅读全文
摘要：There is a hill with n holes around. The holes are signed from 0 to n-1. A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlo
阅读全文
摘要：作为笔记写的，借鉴性不大。 快速排序是基于分治法基础上的，也就是说大概包含了三部分； 1.划分分区 我之前一直以为二分就是所谓的从中间分开，后来才知道，二分只是将属于不同的情况的以某一值或一点分开而已。而且分区的方法多种多样，我们在这里取一种较为简单的来阐述什么是快速排序。 2.递归求解 分开的区间
阅读全文
浙公网安备 33010602011771号