- 博客(25)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 栈—传纸条（重复字母的删除）
传纸条 Time Limit: 1000MS Memory Limit: 65536KBProblem Description XX 和 YY 经常在自习课的时候传纸条来传递一些私密性的信息。但是他们的座位相隔比较远，传纸条要通过其他人才能到达对方。在传递过程中，难免会有一些好奇心比较强的同学偷看纸条的内容。所以他们想到了一个办法，对纸条内容进行加密。 加密规则很简单：多次在信息的任意位置随意
2017-01-29 22:10:13
834
原创 数学推演题目—空白之恐怖演算能力
hint: 1、在完成所有事件的前提，最少时间要满足平均值时间（此处的平均值是向下取整的）。 2、最少时间还得满足大于等于事件中的最大步骤数题目 空白之恐怖演算能力 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic DiscussProblem Description 白具有超强的记忆力和数学推演能力，在与世上最强国际象棋
2017-01-29 16:17:57
941
原创 数据结构实验之队列一:排队买饭
think:最近在做栈和队列的题目，但是一直如陷泥沼，今天终于在队列方面有了一点点突破口，也可能是因为自己在假期过于放松，半夜追国漫好几次达到3点多，使得自己的学习状态停滞甚至倒退，希望自己可以坚持下去，不忘记自己最初的目标，一步步踏踏实实的往前走，或许这条路会很累，但光明之前是漫长的黑夜这是谁都无法逃避的，刚才在空间看了一个说说，不禁被其逻辑思维震撼，自己更要努力，要不然只会被别人拉开差距，甚至更
2017-01-26 22:47:38
1579
1
原创 递归—汉诺塔系列2
汉诺塔系列2 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 用1,2,…,n表示n个盘子，称为1号盘，2号盘,…。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小 顺序摞着
2017-01-24 23:49:19
672
原创 动态规划—取数字问题
取数字问题 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给定M×N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N)，每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小的正整
2017-01-24 21:59:43
1086
原创 贪心—商人小鑫
think：这道题目开始时候调用快排函数，但一直显示超内存，后来在博客上搜了一下，发现超内存的原因极可能是因为使用了memset函数对结构体初始化了，后来将其注释后ac了，但不明白为什么，再就是发现虽然都是用快排，但是很不一样。希望自己可以将快排查资料优化并尽可能简化步骤。商人小鑫 Time Limit: 1000MS Memory Limit: 65536KBProblem Descriptio
2017-01-22 23:41:32
574
原创 贪心—懒虫小鑫
懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。 我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去
2017-01-22 22:28:51
530
原创 贪心—最少拦截系统
最少拦截系统 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的
2017-01-22 20:09:26
350
原创 贪心+结构体快排
活动选择问题 Time Limit: 1000MS Memory Limit: 65536KBProblem Description sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。Input 输入包括多组输入，每组输入第一行为申请的活动数n(n<100)，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束
2017-01-21 12:07:25
650
原创 二分查找—有序顺序表
顺序表应用6：有序顺序表查询 Time Limit: 7MS Memory Limit: 700KBProblem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数（1<=n<=20000)，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!”。Input 第一行输入整数n，表示顺序表的元素个数
2017-01-21 11:33:27
5923
原创 递归—二分查找
M–二分查找 Time Limit: 600MS Memory Limit: 65536KBProblem Description 给出含有n个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。 然后给出q次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。Input 单组输入。首先输入一个整数n(1 <= n && n <= 3000000)，接下的
2017-01-21 10:28:30
331
原创 Runtime Error—顺序表
runtime error（运行时错误）就是程序运行到一半，程序就崩溃了。 大多数情况是因为程序员对内存的理解不透彻导致错误应用引起的 以下为几个常见的： ①除以零的情况，比如1/0此类的。 ②数组越界：int a[3]; 但程序中的要求却至少是一个为100的数组。 ③指针越界：int * p; p=(int )malloc(5 sizeof(int)); *(p+1000000)=1
2017-01-20 23:30:38
670
原创 顺序表应用1：多余元素删除之移位算法
顺序表应用1：多余元素删除之移位算法 Time Limit: 1000MS Memory Limit: 650KB Problem Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一
2017-01-19 13:30:13
315
原创 递推—构造字符串
Problem Description UMR 闲来无聊玩起了自己的名字，现在的她想知道对于给定的长度 n，只用自己的 ‘U’, ‘M’, ‘R’ 这 3 个字符最多能构成多少种不同的字符串。但是因为 UMR 并不喜欢 MM ，所以 MM 是不能连在一起的。Input 输入数据有多组（数据组数不超过 100000），到 EOF 结束。 每组输入一个整数 n (1 <= n <= 100000)
2017-01-19 09:15:07
370
原创 动态规划—最长公共子序列问题
最长公共子序列问题 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 给定两个序列X= Input 输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。 Output 每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。
2017-01-16 20:16:46
484
原创 动态规划—数字三角形问题
数字三角形问题 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。 Input 输入数据的第1行是数
2017-01-16 09:33:26
541
原创 贪心——活动选择
活动选择 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个
2017-01-15 17:11:10
378
原创 动态规划——最大累加和
动态规划？ Time Limit: 1000MS Memory Limit: 65536KB Problem Description动态规划作为《运筹学》的一个分支，被广泛的用于解决较为复杂的经济管理问题，以达到的最优抉择，获得最大经济收益为目的。也因其多变性，非常的频繁的出现在信息学竞赛的赛场上。动态规划的核心思想为不断将问题分解为子问题，一直到可以较容易的得到最优答案，再去决定其父问题的决策
2017-01-14 16:58:20
928
原创 数据结构实验之链表四：有序链表的归并
数据结构实验之链表四：有序链表的归并Problem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input 第一行输入M与N的值； 第二行依次输入M个有序的整数； 第三行依次输入N个有序的整数。Output 输出合并后的单链表所包含的M+N个有序的整数。Exam
2017-01-12 20:49:42
598
原创 数据结构实验之链表二：逆序建立链表（附带链表的释放）
数据结构实验之链表二：逆序建立链表（附带链表的释放）Problem Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。Input 第一行输入整数N;； 第二行依次输入N个整数，逆序建立单链表。Output 依次输出单链表所存放的数据。Example Input 10 11 3 5 27 9 12 43 16 84 2
2017-01-12 17:26:18
446
原创 贪心——烈焰风暴（用最少的线段去覆盖最多的点）
贪心——局部最优递推到整体最优 本题——记录覆盖点->最少线段最少的线段去覆盖最多的点题目 现在，一些小兵排列整齐以一条线的方式，通过传送门进攻你的大本营。为了简化问题，我们假设烈焰风暴的作用范围是一个半径为 R 的圆（包括圆上的点），可以秒杀作用范围内的数量不限的小兵。所有小兵都在一条直线上，其位置以坐标的形式给出，并且给出烈焰风暴的作用半径以及释放一次技能所需要的魔法值 m，请你求出至少需要
2017-01-12 16:25:41
976
原创 送快递
送快递 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description最近 bLue 买了很多快递，送快递的艰巨任务就落在了快递小哥头上。 已知快递小哥和 bLue 之间的路可以看做一行字符串，而快递小哥比较奇葩，不按套路走，他从 ‘s’ 处出发，每次移动 c 个单位的距离，送到 bLue 所在的位置
2017-01-10 23:12:09
525
原创 性价比
性价比Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionbLue 最近准备买点东西，但是患有选择困难症的他不知道该如何选择了。 不过机智的 bLue 灵机一动，列出了所有待选商品的性能和价格，把他们按照性价比（性能/价格，按整除运算）从高到低排序，如果性价比相同则按照价格从低到高排序，以此来
2017-01-10 23:08:58
351
原创 递推——数字矩阵
数字矩阵Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionbLue 站在了一个 n*m 的填有数字的矩阵中，他可以选择从矩阵的四个顶点之一出发，到达斜对面的顶点。每一步必须向靠近目的地的方向移动，且每次移动都可以累加所在位置上的数字。 例如，bLue 选择从左上角出发，那么目的地为右下角，则
2017-01-10 23:05:40
494
原创 递推——爬楼梯
Problem Description 小明是个非常无聊的人，他每天都会思考一些奇怪的问题，比如爬楼梯的时候，他就会想，如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案？ Input 输入包含多组测试数据，对于每组测试数据： 输入只有一行为一个正整数 n(1 ≤ n ≤ 50)。 Output 对于每组测试数据，输出符合条件的方案数。 注意：64-bit 整型请使
2017-01-09 19:37:46
1996
Hive安装，使用MySQL作为元数据库
2019-09-08
mysql + navicat for mysql
2019-01-22
C语言中如何开很大的二维数组
2016-12-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人