07 2016 档案

 
SPFA算法与dijkstra算法求单源最短路径的比较
摘要：SPFA是运用队列，把所有的点遍历到没有能更新的，点可以重复入队 如题http://www.cnblogs.com/Annetree/p/5682306.html dijkstra是每次找出离源点最近的点确定位置，不可重复确定 如题http://www.cnblogs.com/Annetree/p/ 阅读全文
posted @ 2016-07-19 06:55 Annetree 阅读(612) 评论(0) 推荐(0)
HDU 1596 find the safest road(SPFA)
摘要：Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e 阅读全文
posted @ 2016-07-18 18:45 Annetree 阅读(163) 评论(0) 推荐(0)
HDU 2544 最短路（初涉SPFA算法）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们 阅读全文
posted @ 2016-07-18 18:42 Annetree 阅读(296) 评论(0) 推荐(0)
POJ 2305 Basic remains（进制转换）
摘要：题目链接：http://poj.org/problem?id=2305 ime Limit: 1000MS Memory Limit: 65536K Total Submissions: 5326 Accepted: 2267 Description Given a base b and two n 阅读全文
posted @ 2016-07-18 18:40 Annetree 阅读(246) 评论(0) 推荐(0)
ZOJ 2476 Total Amount
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2476 Given a list of monetary amounts in a standard format, please calculate the tot 阅读全文
posted @ 2016-07-18 18:34 Annetree 阅读(151) 评论(0) 推荐(0)
HDU 1335 Basically Speaking（进制转换）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1335 Problem Description The Really Neato Calculator Company, Inc. has recently hired your team to help 阅读全文
posted @ 2016-07-18 18:26 Annetree 阅读(238) 评论(0) 推荐(0)
2016年团体程序设计天梯赛-决赛 L2-3. 互评成绩（25）
摘要：学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。 输入格式： 输入第一行给出3个正整数N（3< N <= 104，学生总数）、k（3<= k <= 阅读全文
posted @ 2016-07-18 07:47 Annetree 阅读(1069) 评论(0) 推荐(0)
2016年团体程序设计天梯赛-决赛 L1-8. Left-pad（20）
摘要：根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用“*” 阅读全文
posted @ 2016-07-18 07:42 Annetree 阅读(1259) 评论(0) 推荐(0)
2016年团体程序设计天梯赛-决赛 L1-7. 到底是不是太胖了（10）
摘要：据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 |真实体重-标准体重| < 标准体重x10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。 输入格式： 输入第一行给出一个 阅读全文
posted @ 2016-07-18 07:41 Annetree 阅读(4583) 评论(0) 推荐(0)
2016年团体程序设计天梯赛-决赛 L1-6. 一帮一（15）
摘要：“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。 输入格式： 输入第一行给出正偶数N（<=50）， 阅读全文
posted @ 2016-07-17 21:33 Annetree 阅读(2259) 评论(0) 推荐(0)
2016年团体程序设计天梯赛-决赛 L1-5. 是不是太胖了（5）
摘要：据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……） 输入格式： 输入第一行给出一个正整数H（100 < H <= 300），为某人身高。 输出格式： 在一行中输出对 阅读全文
posted @ 2016-07-17 21:28 Annetree 阅读(4819) 评论(0) 推荐(0)
2016年团体程序设计天梯赛-决赛 L1-3. 出租（20）
摘要：下面是新浪微博上曾经很火的一张图： 一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码 阅读全文
posted @ 2016-07-17 21:26 Annetree 阅读(1556) 评论(0) 推荐(0)
2016年团体程序设计天梯赛-决赛 L1-2. I Love GPLT（5）
摘要：这道超级简单的题目没有任何输入。 你只需要把这句很重要的话 —— “I Love GPLT”——竖着输出就可以了。 所谓“竖着输出”，是指每个字符占一行（包括空格），即每行只能有1个字符和回车。 阅读全文
posted @ 2016-07-17 21:25 Annetree 阅读(667) 评论(0) 推荐(0)
2016年团体程序设计天梯赛-决赛 L1-1. 正整数A+B（15）
摘要：本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。 输入格式： 输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。 注意：我们把输入 阅读全文
posted @ 2016-07-17 21:23 Annetree 阅读(2584) 评论(0) 推荐(0)
HDU 2822 Dogs（优先队列）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2822 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s 阅读全文
posted @ 2016-07-17 21:14 Annetree 阅读(211) 评论(0) 推荐(0)
ZOJ Martian Addition
摘要：Description In the 22nd Century, scientists have discovered intelligent residents live on the Mars. Martians are very fond of mathematics. Every year, 阅读全文
posted @ 2016-07-17 20:03 Annetree 阅读(194) 评论(0) 推荐(0)
ZUFEOJ 2395 天棋哥哥大战AlphGo
摘要：Description3月15日，人机围棋大战巅峰对决在韩国首尔落下帷幕。五番棋的最后一局中，韩国著名棋手李世乭尽管与人工智能“AlphaGo”缠斗至官子阶段，但在双双进入读秒后最终还是投子认输，以总比分1∶4结束了这场举世瞩目的人机大战。100年后的某一天，天棋哥哥为了给李世乭报仇，挽回人类尊严， 阅读全文
posted @ 2016-07-17 19:59 Annetree 阅读(285) 评论(0) 推荐(0)
记第一届 CCCC-团体程序设计天梯赛决赛 参赛
摘要：其他都没什么，上午报道，下午比赛两个半小时，最后139分 但四我超遗憾的是，最后在做L3-1二叉搜索树，因为看到有辣么多人做出来，可是我没做出来啊 比赛结束后看了看其他两道当场吐血，L3-3直捣黄龙不就是练习集里的紧急救援吗，我前天刚刚看过，晕，当时因为只有20+人过我就没看这道题 虽然做了也没用但 阅读全文
posted @ 2016-07-17 07:45 Annetree 阅读(3733) 评论(2) 推荐(0)
POJ 2977 Box walking
摘要：题目链接：http://poj.org/problem?id=2977 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2229 Accepted: 598 题目链接：http://poj.org/problem?id=2977 阅读全文
posted @ 2016-07-17 07:01 Annetree 阅读(242) 评论(0) 推荐(0)
HDU 1874 畅通工程续（初涉dijkstra算法实现）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 dijkstra算法实现可参照此博客学习：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html Time Limit 阅读全文
posted @ 2016-07-16 04:31 Annetree 阅读(210) 评论(0) 推荐(0)
POJ 1035 Spell checker
摘要：题目链接 http://poj.org/problem?id=1035 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24142 Accepted: 8794 Description You, as a member of a 阅读全文
posted @ 2016-07-15 19:51 Annetree 阅读(200) 评论(0) 推荐(0)
HDU 4247 A Famous ICPC Team
摘要：Problem Description Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way to Warsaw for the ACM-ICPC World Finals. Each of the four h 阅读全文
posted @ 2016-07-15 19:48 Annetree 阅读(182) 评论(0) 推荐(0)
L2-009. 抢红包
摘要：没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 输入格式： 输入第一行给出一个正整数N（<= 104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下： K N1 P1 ... NK PK 阅读全文
posted @ 2016-07-15 09:42 Annetree 阅读(420) 评论(0) 推荐(0)
L2-003. 月饼（贪心）
摘要：L2-003. 月饼 L2-003. 月饼 简单的结构体和排序应用题 阅读全文
posted @ 2016-07-15 09:15 Annetree 阅读(648) 评论(0) 推荐(0)
PAT 团体程序设计天梯赛-练习集 L1-020. 帅到没朋友
摘要：原题 https://www.patest.cn/contests/gplt/L1-020 当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。 输入格式： 输入第一行给出一个正整数N（<=100），是已知朋友圈的个数；随后N行，每行首先给出一个 阅读全文
posted @ 2016-07-14 14:15 Annetree 阅读(908) 评论(0) 推荐(0)
PAT 团体程序设计天梯赛-练习集 L1-023. 输出GPLT
摘要：给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“GPLTGPLT....”这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。 输入格式： 输入在一行 阅读全文
posted @ 2016-07-14 10:58 Annetree 阅读(405) 评论(0) 推荐(0)
PAT 团体程序设计天梯赛-练习集 L1-019. 谁先倒
摘要：给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。 输入格式： 输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。下一行给出一个正整数N（<=100），随后N行，每行给出一轮划拳的记录，格式为： 甲喊 甲划 乙喊 乙划 其中“喊”是喊出的数字，“划” 阅读全文
posted @ 2016-07-14 10:19 Annetree 阅读(577) 评论(0) 推荐(0)
PAT 团体程序设计天梯赛-练习集 L1-018. 大笨钟
摘要：微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例 阅读全文
posted @ 2016-07-14 10:02 Annetree 阅读(900) 评论(0) 推荐(0)
PAT 团体程序设计天梯赛-练习集 L1-017. 到底有多二
摘要：一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字“-13142223336”是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11*1.5*2*100%，约为81.82%。本题就请你 阅读全文
posted @ 2016-07-14 09:36 Annetree 阅读(1287) 评论(0) 推荐(0)
PAT 团体程序设计天梯赛-练习集 L1-016. 查验身份证
摘要：一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 阅读全文
posted @ 2016-07-14 09:22 Annetree 阅读(764) 评论(0) 推荐(0)
PAT 团体程序设计天梯赛-练习集 L1-015. 跟奥巴马一起画方块
摘要：美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行中给出正方形边长N（3<=N<=21）和组成正方 阅读全文
posted @ 2016-07-13 16:35 Annetree 阅读(300) 评论(0) 推荐(0)
PAT 团体程序设计天梯赛-练习集L1-011. A-B
摘要：本题要求你计算A-B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A-B。 输入格式： 输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。 输出格 阅读全文
posted @ 2016-07-13 16:10 Annetree 阅读(2055) 评论(0) 推荐(0)
PAT 团体程序设计天梯赛-练习集 L1-008. 求整数段和
摘要：给定两个整数A和B，输出从A到B的所有整数以及这些数的和。 输入格式： 输入在一行中给出2个整数A和B，其中-100<=A<=B<=100，其间以空格分隔。 输出格式： 首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中输出全部数字的和。 输入样例： 输 阅读全文
posted @ 2016-07-13 14:10 Annetree 阅读(369) 评论(0) 推荐(0)
PAT 团体程序设计天梯赛-练习集 L1-007. 念数字
摘要：输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出“fu”字。十个数字对应的拼音如下： 0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ba 9: jiu 输入格式： 输入在一行中给出一个整数，如： 1234 。 提示：整数包括 阅读全文
posted @ 2016-07-13 11:22 Annetree 阅读(423) 评论(0) 推荐(0)
PAT 团体程序设计天梯赛-练习集 L1-005. 考试座位号
摘要：每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试 阅读全文
posted @ 2016-07-13 11:01 Annetree 阅读(779) 评论(0) 推荐(0)
PAT 团体程序设计天梯赛-练习集 L1-003. 个位数统计
摘要：给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。 输入格式： 每个输入包含1个测试用例，即一 阅读全文
posted @ 2016-07-13 10:51 Annetree 阅读(662) 评论(0) 推荐(0)
PAT 团体程序设计天梯赛-练习集 L1-002. 打印沙漏
摘要：本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号， 阅读全文
posted @ 2016-07-13 10:44 Annetree 阅读(421) 评论(0) 推荐(0)
PAT 乙级 1004. 成绩排名
摘要：读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式：每个测试输入包含1个测试用例，格式为 其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。 输出格式：对每个测试用例输出2行，第1行是成 阅读全文
posted @ 2016-07-12 21:55 Annetree 阅读(249) 评论(0) 推荐(0)
HDU 1728 逃离迷宫
摘要：Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，glor 阅读全文
posted @ 2016-07-12 15:45 Annetree 阅读(144) 评论(0) 推荐(0)
HDU 2102 A计划
摘要：Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯 阅读全文
posted @ 2016-07-12 14:49 Annetree 阅读(228) 评论(0) 推荐(0)
HDU 1969 Pie(二分查找)
摘要：Problem Description My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and 阅读全文
posted @ 2016-07-12 11:02 Annetree 阅读(177) 评论(0) 推荐(0)
HDU 1896 Stones (优先队列)
摘要：Problem Description Because of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking ma 阅读全文
posted @ 2016-07-12 10:02 Annetree 阅读(202) 评论(0) 推荐(0)
HDU 1548 A strange lift（BFS）
摘要：Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.Th 阅读全文
posted @ 2016-07-11 16:38 Annetree 阅读(145) 评论(0) 推荐(0)
HDU 1518 Square（DFS）
摘要：Problem Description Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square? Input The first line of input c 阅读全文
posted @ 2016-07-11 15:26 Annetree 阅读(160) 评论(0) 推荐(0)
HDU 1501 Zipper（DFS）
摘要：Problem Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two stri 阅读全文
posted @ 2016-07-09 10:28 Annetree 阅读(135) 评论(0) 推荐(0)
HDU 2181 哈密顿绕行世界问题（DFS）
摘要：Problem Description 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Ou 阅读全文
posted @ 2016-07-07 00:26 Annetree 阅读(153) 评论(0) 推荐(0)
HDU 1254 推箱子（BFS）
摘要：Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么 阅读全文
posted @ 2016-07-07 00:24 Annetree 阅读(797) 评论(0) 推荐(0)
HDU 1045 Fire Net (DFS)
摘要：Problem Description Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each repres 阅读全文
posted @ 2016-07-05 20:45 Annetree 阅读(172) 评论(0) 推荐(0)
HDU 2212 DFS
摘要：Problem Description A DFS(digital factorial sum) number is found by summing the factorial of every digit of a positive integer. For example ,consider 阅读全文
posted @ 2016-07-04 21:59 Annetree 阅读(136) 评论(0) 推荐(0)
HDU 1241Oil Deposits (DFS)
摘要：Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large re 阅读全文
posted @ 2016-07-04 21:54 Annetree 阅读(134) 评论(0) 推荐(0)
HDU 1312 Red and Black (DFS)
摘要：Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black til 阅读全文
posted @ 2016-07-04 21:52 Annetree 阅读(132) 评论(0) 推荐(0)
HDU 1010 Tempter of the Bone（DFS+奇偶剪枝）
摘要：Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, an 阅读全文
posted @ 2016-07-03 23:02 Annetree 阅读(162) 评论(0) 推荐(0)
HDU 1022 Train Problem I（栈）
摘要：描述As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in 阅读全文
posted @ 2016-07-03 22:56 Annetree 阅读(152) 评论(0) 推荐(0)
HDU 1008 u Calculate e
摘要：Problem Description A simple mathematical formula for e iswhere n is allowed to go to infinity. This can actually yield very accurate approximations o 阅读全文
posted @ 2016-07-03 22:52 Annetree 阅读(123) 评论(0) 推荐(0)
POJ 2350 Above Average
摘要：Description It is said that 90% of frosh expect to be above average in their class. You are to provide a reality check. Input The first line of standa 阅读全文
posted @ 2016-07-03 22:47 Annetree 阅读(208) 评论(0) 推荐(0)