01 2017 档案

poj3723_Conscription
摘要：Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12393 Accepted: 4350 Description Windy has a country, and he wants to build an 阅读全文
posted @ 2017-01-31 19:57 多一份不为什么的坚持 阅读(257) 评论(0) 推荐(0)
算法提高 8-1因式分解
摘要：算法提高 8-1因式分解 时间限制：10.0s 内存限制：256.0MB 时间限制：10.0s 内存限制：256.0MB 问题描述 设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。 样例 与上面的样例输入对应的输出。 例： 数据规模和约定 输入数据 阅读全文
posted @ 2017-01-30 21:53 多一份不为什么的坚持 阅读(790) 评论(0) 推荐(0)
算法提高 道路和航路
摘要：算法提高 道路和航路 时间限制：1.0s 内存限制：256.0MB 提交此题 锦囊1 锦囊2 问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。 每一条公路i或者航路i表示成连接城镇Ai（1Bi的单向通行。实际上，如果现在有一条航路是从Ai到Bi的... 阅读全文
posted @ 2017-01-30 20:08 多一份不为什么的坚持 阅读(405) 评论(0) 推荐(0)
算法训练 安慰奶牛
摘要：算法训练 安慰奶牛 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可 阅读全文
posted @ 2017-01-30 14:26 多一份不为什么的坚持 阅读(608) 评论(0) 推荐(0)
最短路问题(Bellman/Dijkstra/Floyd)
摘要：最短路问题(Bellman/Dijkstra/Floyd) 寒假了，继续学习停滞了许久的算法。接着从图论开始看起，之前觉得超级难的最短路问题，经过两天的苦读，终于算是有所收获。把自己的理解记录下来，可以加深印象，并且以后再忘了的时候可以再看。最短路问题在程序竞赛中是经常出现的内容，解决单源最短路经问 阅读全文
posted @ 2017-01-30 14:15 多一份不为什么的坚持 阅读(1284) 评论(0) 推荐(0)
最小生成树 prime+heap
摘要：改一个错误真不容易，刚开始没有加上used数组，没有判断每个顶点是否已经加入到数组当中，结果同一个顶点被pop不止一次。 阅读全文
posted @ 2017-01-30 14:11 多一份不为什么的坚持 阅读(513) 评论(0) 推荐(0)
算法训练 最短路
摘要：算法训练 最短路 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行， 阅读全文
posted @ 2017-01-26 15:43 多一份不为什么的坚持 阅读(688) 评论(0) 推荐(0)
算法训练 最大的算式
摘要：算法训练 最大的算式 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之 阅读全文
posted @ 2017-01-26 15:00 多一份不为什么的坚持 阅读(560) 评论(2) 推荐(0)
poj3255 Roadblocks
摘要：Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13594 Accepted: 4783 Description Bessie has moved to a small farm and sometimes 阅读全文
posted @ 2017-01-25 20:39 多一份不为什么的坚持 阅读(385) 评论(0) 推荐(0)
算法训练 K好数
摘要：算法训练 K好数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、 阅读全文
posted @ 2017-01-24 15:11 多一份不为什么的坚持 阅读(1542) 评论(2) 推荐(0)
用memset设置无穷大无穷小
摘要：memeset是以字节为单位进行赋值的，对字符数组可以直接用。 但对于int数组就不行了。 但设置无穷大来说有个技巧： 如果我们将无穷大设为0x3f3f3f3f，那么奇迹就发生了，0x3f3f3f3f的每个字节都是0x3f！所以要把一段内存全部置为无穷大，我们只需要memset(a,0x3f,siz 阅读全文
posted @ 2017-01-21 20:23 多一份不为什么的坚持 阅读(1735) 评论(0) 推荐(1)
算法训练 关联矩阵
摘要：算法训练 关联矩阵 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。 输入格式 第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。 接下来m行，每行两个整数a、b，表示图 阅读全文
posted @ 2017-01-19 20:55 多一份不为什么的坚持 阅读(688) 评论(1) 推荐(0)
未名湖边的烦恼
摘要：算法训练 未名湖边的烦恼 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需 阅读全文
posted @ 2017-01-19 12:02 多一份不为什么的坚持 阅读(541) 评论(0) 推荐(0)
数字三角形
摘要：算法训练 数字三角形 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤ 阅读全文
posted @ 2017-01-18 21:26 多一份不为什么的坚持 阅读(245) 评论(0) 推荐(0)
算法训练 最大最小公倍数
摘要：算法训练 最大最小公倍数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 阅读全文
posted @ 2017-01-17 22:23 多一份不为什么的坚持 阅读(2740) 评论(0) 推荐(0)
算法训练 区间k大数查询
摘要：算法训练 区间k大数查询 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整 阅读全文
posted @ 2017-01-17 20:41 多一份不为什么的坚持 阅读(180) 评论(0) 推荐(0)
常用知识
摘要：动态数组： 阅读全文
posted @ 2017-01-17 11:34 多一份不为什么的坚持 阅读(176) 评论(0) 推荐(0)
删除数组零元素
摘要：算法训练 删除数组零元素 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素 阅读全文
posted @ 2017-01-17 10:56 多一份不为什么的坚持 阅读(254) 评论(0) 推荐(0)
矩阵乘法
摘要：算法训练 矩阵乘法 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。 输入格式 第一行，空格隔开的三个正整数m,s,n（均不超过200）。 接下来m行，每行s个空格隔开的整数，表示矩 阅读全文
posted @ 2017-01-17 10:41 多一份不为什么的坚持 阅读(178) 评论(0) 推荐(0)
算法训练 Anagrams问题
摘要：算法训练 Anagrams问题 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“ 阅读全文
posted @ 2017-01-16 17:45 多一份不为什么的坚持 阅读(460) 评论(0) 推荐(0)
算法训练 2的次幂表示
摘要：问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7）+2（3）+2（0） 阅读全文
posted @ 2017-01-16 13:18 多一份不为什么的坚持 阅读(216) 评论(0) 推荐(0)