上一页 1 2 3 4 5 6 ··· 8 下一页
2016年11月15日
codevs 2370 小机房的树
摘要： 题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同）， 阅读全文
posted @ 2016-11-15 15:57 一叶落尽天下秋 阅读(174) 评论(0) 推荐(0) 编辑
ST表
摘要： ST算法（Sparse Table）： 它是一种动态规划的方法。以最小值为例。a为所寻找的数组，用一个二维数组 f(i,j)记录区间[i,i+2^j-1]区间中的最小值。其中f[i,0] = a[i];所以，对于任意 的一组(i,j)，f(i,j) = min{f(i,j-1),f(i+2^(j-1 阅读全文
posted @ 2016-11-15 15:36 一叶落尽天下秋 阅读(166) 评论(0) 推荐(0) 编辑
2016年11月14日
codevs 3029 设置位置
摘要： 题目描述 Description 有一个村庄居住着n个村民，有n-1条路径使得这n个村民的家联通，每条路径的长度都为1。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点都满足条件， 阅读全文
posted @ 2016-11-14 19:31 一叶落尽天下秋 阅读(186) 评论(0) 推荐(1) 编辑
2016年11月13日
洛谷 P1144 最短路计数
摘要： 题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 输出 阅读全文
posted @ 2016-11-13 17:25 一叶落尽天下秋 阅读(182) 评论(0) 推荐(0) 编辑
codevs 2947 饥饿数列
摘要： 题目描述 Description Iahub和Iahubina去一家豪华餐厅约会，然而到了付账时，收银员不向他们收取餐费，而是要求他们写出一个数列。对这个数列的要求如下： 1、数列的长度为n 2、对于数列中的任意两个满足i<j的数ai、aj，要求ai<aj。 3、对于数列中的任意两个满足i<j的数a 阅读全文
posted @ 2016-11-13 15:39 一叶落尽天下秋 阅读(151) 评论(0) 推荐(0) 编辑
codevs 4159 hzwer的迷の数列
摘要： 题目描述 Description hzwer找了一个人畜无害的迷の数列…… 现在hzwer希望对这个数列进行一些操作，请你来回答hzwer的问题。 操作一：查询第i个数的大小 操作二：把第i个数的大小改成x 操作三：将整个序列反转。即把第i个数放到第n-i+1个。 题目描述 Description 阅读全文
posted @ 2016-11-13 14:49 一叶落尽天下秋 阅读(165) 评论(0) 推荐(0) 编辑
2016年11月12日
Stein算法
摘要： 1.欧几里得算法的缺陷 欧几里德算法是计算两个数最大公约数的传统算法，无论从理论还是从实际效率上都是很好的。但是却有一个致命的缺陷，这个缺陷在素数比较小的时候一般是感觉不到的，只有在大素数时才会显现出来。一般实际应用中的整数很少会超过64位（当然现在已经允许128位了），对于这样的整数，计算两个数之 阅读全文
posted @ 2016-11-12 21:38 一叶落尽天下秋 阅读(1021) 评论(0) 推荐(1) 编辑
codevs 2945 计算素数
摘要： 题目描述 Description 计算[A,B]（区间包括A和B，2<=A<=B<=18000000)之间，一共有多少素数？ 题目描述 Description 计算[A,B]（区间包括A和B，2<=A<=B<=18000000)之间，一共有多少素数？ 计算[A,B]（区间包括A和B，2<=A<=B< 阅读全文
posted @ 2016-11-12 19:09 一叶落尽天下秋 阅读(202) 评论(0) 推荐(0) 编辑
11.12 模拟赛T2 冒泡排序图
摘要： 【问题描述】 有一段使用冒泡排序产生一张图的伪代码如下：function bubbleSortGraph(n, a[]): graph = emptyGraph() repeat swapped = false for i = 1 to n - 1: if a[i] > a[i + 1]: grap 阅读全文
posted @ 2016-11-12 17:13 一叶落尽天下秋 阅读(308) 评论(0) 推荐(0) 编辑
11.12 模拟赛T1 加密
摘要： 【问题描述】 有一种不讲道理的加密方法是： 在字符串的任意位置随机插入字符。 相应的， 不讲道理的解密方法就是从字符串中恰好删去随机插入的那些字符。 给定原文?和加密后的字符串?，求?有多少子串可以通过解密得到原文?。 【输入格式】 输入第一行包含一个字符串?，第二行包含一个字符串?。 【输出格式】 阅读全文
posted @ 2016-11-12 14:41 一叶落尽天下秋 阅读(220) 评论(1) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页