karles~ - 博客园

2016年11月13日

摘要：【问题描述】给定一个长度为m的序列a，下标编号为1~m。序列的每个元素都是1~n的整数。定义序列的代价为Σa[i+1]-a[i] 你现在可以选择两个数x和y，并将序列a中所有的x改成y。x可以与y相等。请求出序列最小可能的代价。【输入格式】输入第一行包含两个整数n和m。第二行包含m个空格分阅读全文

posted @ 2016-11-13 21:26 karles~ 阅读(177) 评论(0) 推荐(0) 编辑

无题

摘要：昨夜伴子行，映月挽山菊。野花处处醒，芬芳漫漫盈。执我新得玉，配子旧青裙。隆咚召子归，故友叩门急。 ——2016 11 13 阅读全文

posted @ 2016-11-13 19:45 karles~ 阅读(87) 评论(1) 推荐(0) 编辑

2016年11月12日

二叉树计数（codevs 3112）

摘要：题目描述 Description 一个有n个结点的二叉树总共有多少种形态题目描述 Description 一个有n个结点的二叉树总共有多少种形态一个有n个结点的二叉树总共有多少种形态输入描述 Input Description 读入一个正整数n 输入描述 Input Description 读阅读全文

posted @ 2016-11-12 21:23 karles~ 阅读(206) 评论(0) 推荐(0) 编辑

生日蛋糕（洛谷 1731）

摘要：题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（阅读全文

posted @ 2016-11-12 21:06 karles~ 阅读(302) 评论(0) 推荐(0) 编辑

冒泡排序图

摘要：【问题描述】有一段使用冒泡排序产生一张图的伪代码如下：function bubbleSortGraph(n, a[]):graph = emptyGraph()repeatswapped = falsefor i = 1 to n - 1:if a[i] > a[i + 1]:graph.addEd 阅读全文

posted @ 2016-11-12 17:09 karles~ 阅读(632) 评论(0) 推荐(0) 编辑

加密

摘要：【问题描述】有一种不讲道理的加密方法是：在字符串的任意位置随机插入字符。相应的，不讲道理的解密方法就是从字符串中恰好删去随机插入的那些字符。给定原文?和加密后的字符串?，求?有多少子串可以通过解密得到原文?。【输入格式】输入第一行包含一个字符串?，第二行包含一个字符串?。【输出格式】输出一行，包阅读全文

posted @ 2016-11-12 16:57 karles~ 阅读(220) 评论(0) 推荐(0) 编辑

2016年11月11日

Xn数列（codevs 1281）

摘要：题目描述 Description 给你6个数，m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m，求Xn m, a, c, x0, n, g<=10^18 题目描述 Description 给你6个数，m, a, c, x0, n, g Xn+1 = ( aXn + 阅读全文

posted @ 2016-11-11 21:34 karles~ 阅读(239) 评论(0) 推荐(0) 编辑

素数密度（洛谷 1835）

摘要：题目描述给定区间[L，R](L≤R≤2147483647,R-L≤1000000)，请计算区间中素数的个数。输入输出格式输入格式：两个数L和R。输出格式：一行，区间中素数的个数。输入输出样例输入样例#1： 2 11 输出样例#1： 5 /* 首先筛出sqrt以内的素数，用这些素数来筛阅读全文

posted @ 2016-11-11 20:35 karles~ 阅读(1383) 评论(0) 推荐(0) 编辑

Sightseeing（poj 3463）

摘要：题意：给出n个点m条单向边，求最短路的道路条数和比最短路大1的道路条数的和。阅读全文

posted @ 2016-11-11 19:30 karles~ 阅读(268) 评论(0) 推荐(0) 编辑

Roadblocks（poj 3255）

摘要：题意：给出n个点，m条双向边，求严格次短路。阅读全文

posted @ 2016-11-11 19:26 karles~ 阅读(213) 评论(0) 推荐(0) 编辑

Cola

但曾相见便相知，相见何如不见时。

公告