上一页 1 ··· 3 4 5 6 7 8 下一页

2016年11月10日

历史上有一个著名的王国

摘要: 【题目描述】 历史上有一个著名的王国。它的所有城市互相连通并且构成一棵树。城市1 为首都也就是这棵树的根。 因为外来的入侵,国王决定在某些城市加派士兵。所有城市初始士兵数量 为0。当城市i 被加派了k 名士兵时。城市i 的所有子城市需要被加派k+1 名士 兵。这些子城市的所有子城市需要被加派k+2 阅读全文

posted @ 2016-11-10 19:34 JebediahKerman 阅读(400) 评论(0) 推荐(0)

2016年11月8日

String

摘要: String Description 给N个字符串,可以对长度为偶数的前缀(如果字符串长度为偶数,这里的前缀包括整个字符串)进行翻转,可以翻转任意次,如果翻转后两个字符串相同就可以消去,最后最少剩下多少个字符串。 Solution 可以证明可以实现如下三个操作: 1. AB->BA ABCD->AB 阅读全文

posted @ 2016-11-08 16:34 JebediahKerman 阅读(265) 评论(0) 推荐(0)

2016年11月1日

1,2,2,3,3,4,4,4,......

摘要: 题目描述: 有一个数列A={1,2,2,3,3,4,4,4,……}。数字i有A[i]个。 设F[i]表示数字i最后一次出现的位置。G[i]表示数字F[i]最后一次出现的位置,即G[i]=F[F[i]]。求G[i]。(i<=1e9),答案模1e9+7。有多组数据。 解题正确性证明: 根据定义F[i]= 阅读全文

posted @ 2016-11-01 19:16 JebediahKerman 阅读(286) 评论(0) 推荐(0)

2016年10月29日

SUBSET

摘要: DESCRIPTION:一开始你有一个空集,集合可以出现重复元素,然后有Q 个操作1. add s在集合中加入数字s。2. del s在集合中删除数字s。保证s 存在3. cnt s查询满足a&s = a 条件的a 的个数INPUT:第一行一个整数Q 接下来Q 行,每一行都是3 个操作中的一个OUT 阅读全文

posted @ 2016-10-29 17:18 JebediahKerman 阅读(356) 评论(0) 推荐(0)

BEAUTIFUL

摘要: DESCRIPTION:一个长度为n 的序列,对于每个位置i 的数ai 都有一个优美值,其定义是:找到序列中最长的一段[l, r],满足l<i<r,且[l, r] 中位数为ai(我们比较序列中两个位置的数的大小时,以数值为第一关键字,下标为第二关键字比较。这样的话[l, r] 的长度只有可能是奇数) 阅读全文

posted @ 2016-10-29 17:13 JebediahKerman 阅读(342) 评论(0) 推荐(0)

PERMUTATION

摘要: DESCRIPTION: 从1到n一共n个数字组成的所有排列中,逆序对个数为k的有多少个。INPUT: 第一行为一个整数T(<10),以下T 行,每行两个整数n(<1000),k(<1000),意义如题目所述。OUTPUT: 对每组数据输出答案对10000 取模后的结果SAMPLE INPUT: 1 阅读全文

posted @ 2016-10-29 17:06 JebediahKerman 阅读(279) 评论(0) 推荐(0)

2016年10月26日

NOIP2015BLOCKADE c++ 代码

摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 static const int N=50001; 7 typedef long long int64; 8 struct node 9 { 10 int v,w; 11 node *next; 12 ... 阅读全文

posted @ 2016-10-26 18:26 JebediahKerman 阅读(210) 评论(0) 推荐(0)

NOIP2012BLOCKADE贪心思想证明

摘要: NOIP2012BLOCKADE贪心思想证明 这道题的做法是二分时间并检验这个时间是否可行。检验的方法要用到贪心思想。 证明: 阅读全文

posted @ 2016-10-26 12:25 JebediahKerman 阅读(200) 评论(0) 推荐(0)

2016年10月23日

树的经典问题和方法

摘要: 树的经典问题和方法 《算法竞赛入门经典(第2版)》392页 欧拉序列。对有根树t进行dfs(深度优先遍历),无论是递归还是回溯,每次到达一个结点时都将深度记录下来,可以得到一个长度为2n-1的序列,称为t的欧拉序列f(类似于欧拉回路)。 为了方便,把结点k在欧拉序列中第一次出现的序号记为pos(k) 阅读全文

posted @ 2016-10-23 16:25 JebediahKerman 阅读(1609) 评论(0) 推荐(0)

2016年7月17日

生成树相关问题

摘要: 算法竞赛入门经典训练指南 第5章 图论算法与模型 5.4 生成树相关问题 例题21 bond UVa11354 有n座城市通过m条双向道路相连,每条道路有一个危险系数。你的任务是回答若干个询问,每个询问包含一个起点s和一个终点t,要求找到一条s到t的路,使得路径所有边的最大危险系数最小。 相似的题 阅读全文

posted @ 2016-07-17 15:19 JebediahKerman 阅读(342) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7 8 下一页

导航