04 2015 档案

【算法学习笔记】39.字符串处理 单词分割 SJTU OJ 1302 缩进格式
摘要：1302. 缩进格式Description小z想和小y愉快的玩耍，但是小y在写程序。程序写好了，但是小y怎么调试也过不了。小z帮小y看了一下就不想看了，因为小y虽然是萌妹子，但是她的程序缩进实在是不忍直视。于是小z决定帮她纠正。程序里的每一行语句分为单词和空格，ASCII码从33到126的一段连续字... 阅读全文
posted @ 2015-04-30 20:49 雨尘之林 阅读(588) 评论(0) 推荐(0)
【算法学习笔记】38.最短路问题 SJTU OJ 1105 path
摘要：pathDescription以下摘自是某ACM队某次对话的某民间记载：……”接下来来讨论一下关于如何吃饭的问题。“唰唰唰。画出了一张无向图。”我们现在处于S点，食堂处于T点。“指指点点。”本来吃饭是个很简单的问题，这条路是最短路径，我们顺着走过去就好。“队长画出了一条最短路径。”但是你们两个非要提... 阅读全文
posted @ 2015-04-29 21:00 雨尘之林 阅读(458) 评论(0) 推荐(0)
【算法学习笔记】37.区间合并问题 SJTU OJ 1262 Milking Cow
摘要：Description瓦特尔，阿隆索，汉密尔顿在F1上海站进行比赛，每人必须进维修站更换轮胎一次（谁出的无聊规定？！），而且只能进维修站一次。阿隆索在20秒进站换胎，一直到90秒出站。瓦特尔在60秒开始进站，在 130秒结束。汉密尔顿在160秒开始220秒结束。期间最长的至少有一个车手在维修区的连续... 阅读全文
posted @ 2015-04-29 19:28 雨尘之林 阅读(811) 评论(0) 推荐(0)
【算法学习笔记】36.凸包 求最大两点距离 SJTU OJ 1244 Date A Live
摘要：Description某助教有好多好多妹纸，其中不乏来自五道口与东川路等男子职业技术学校的。然而，遥远的距离让他不得不花费大量的时间奔波于众多城市之间。为了更好地安排自己的约会计划，他想知道最远的两只妹纸之间的距离是多少。Input Format第一行有一个整数n，表示妹纸的数量。接下来n行，每行两... 阅读全文
posted @ 2015-04-29 19:17 雨尘之林 阅读(685) 评论(0) 推荐(0)
【算法学习笔记】35.高精度 竖式乘法 SJTU OJ 1274
摘要：Description输入a，b输出a*b的竖式乘法,格式见样例。Sample Input1119Sample Output111 9--99Sample Input21010Sample Output2 10 10 --- 100Sample Input3101101Sampl... 阅读全文
posted @ 2015-04-29 18:32 雨尘之林 阅读(556) 评论(0) 推荐(0)
【算法学习笔记】34.高精度除法 SJTU OJ 1026/1016
摘要：高精度除法， 这个和加减乘一样，我们都要从手算的角度入手。举一个例子，比如 524134 除以 123。结果是4261第一位4的来源是 我们把 524和123对齐，然后进行循环减法，循环了4次，余32，将32134的前三位321继续和123对齐，循环减法2次，余75，把7534的前三位753和123... 阅读全文
posted @ 2015-04-29 18:26 雨尘之林 阅读(575) 评论(0) 推荐(1)
【算法学习笔记】33.在线算法 SJTU OJ 1006 求和游戏
摘要：1006. 求和游戏Description石柱上有一排石头键盘，每个键上有一个整数。请你在键盘上选择两个键，使这两个键及其之间的键上的数字和最大。如果这个最大的和不为正，则输出“Game Over"。Input Format第1行：键的个数n。第2..n+1行：键上的数字整数ai。−100≤ai≤1... 阅读全文
posted @ 2015-04-23 01:56 雨尘之林 阅读(771) 评论(0) 推荐(0)
【算法学习笔记】32.计算几何 求含最多给定点的直线 SJTU OJ 1350 穿越沙漠
摘要：1350. 穿越沙漠Description塞尔达公主又又又又被抓走了。林克为了找到她需要穿过拉纳鲁沙漠，坏消息是林克可能没有足够的体力穿越沙漠，好消息是沙漠中分布着N个力之果实，坏消息是我们的林克只能走直线。为了穿越沙漠，林克希望能够吃到尽可能多的力之果实。现在请你帮他规划一条直线，使他能够获得尽可... 阅读全文
posted @ 2015-04-23 00:30 雨尘之林 阅读(658) 评论(0) 推荐(0)
【算法学习笔记】31.动态规划 SJTU OJ 1320 numtri
摘要：DescriptionConsider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that sta... 阅读全文
posted @ 2015-04-22 23:49 雨尘之林 阅读(586) 评论(0) 推荐(0)
【算法学习笔记】30.动态规划 01背包和完全背包的关系
摘要：首先先说明一下01背包和完全背包问题的区别01背包：有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的费用是 Ci,得到的价值是 Wi。求解将哪些物品装入背包可使价值总和最大。（可以不装满）完全背包：有 N 种物品和一个容量为 V 的背包,每种物品都有无限件可用。放入第 i 种物品 的... 阅读全文
posted @ 2015-04-18 13:54 雨尘之林 阅读(873) 评论(1) 推荐(0)
【算法学习笔记】29.规律题 解题报告 SJTU OJ 1101 SuperXOR
摘要：1101. SuperXORDescriptionPangzi recently realized that bitwise XOR operation is just an addition without carries. For example, when computing (1001)_2... 阅读全文
posted @ 2015-04-16 23:46 雨尘之林 阅读(584) 评论(0) 推荐(0)
【算法学习笔记】28.枚举法 解题报告 SJTU OJ 1255 1256 魔戒
摘要：1256. 你的魔戒？不，是你的魔戒。加强版Description在前往末日火山的途中，佛罗多与他的霍比特人同胞不幸被半兽人抓住了。半兽人要对每个霍比特人进行询问，以找出哪个霍比特人携带了至尊魔戒。每个霍比特人可能会说以下几种话：I have the ring. 我有魔戒。I have not th... 阅读全文
posted @ 2015-04-16 20:58 雨尘之林 阅读(580) 评论(1) 推荐(0)
【算法学习笔记】27.动态规划 解题报告 SJTU OJ 1254 传手绢
摘要：1254. 传手绢Description活动的时候，老师经常带着同学们一起做游戏。这次，老师带着同学们一起传手绢。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着手绢，当老师吹哨子时开始传，每个同学可以把手绢传给自己左右的两个同学中的一个（左右任意），当老师在此吹哨子时，游戏停止，此时... 阅读全文
posted @ 2015-04-16 20:41 雨尘之林 阅读(784) 评论(4) 推荐(0)
【算法学习笔记】26.扫描维护法 解题报告 SJTU OJ 1133 数星星
摘要：SJTU OJ1133. 数星星Description主任和小伙伴晚上非常无聊，于是带着他的宠物狗出来走走。主任突然发现天空中有一条长度为N的字符串，里面的字符都是大写字母。于是主任和他的小伙伴们开始数星星(STAR)。主任和他的小伙伴还有宠物狗数星星的数法不太一样。小伙伴是一个很教条的人，他只喜欢... 阅读全文
posted @ 2015-04-16 20:17 雨尘之林 阅读(731) 评论(0) 推荐(0)