2016年8月4日

HDU 1562 Guess the number
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1562 Problem Description Happy new year to everybody!Now, I want you to guess a minimum number x betww 阅读全文
posted @ 2016-08-04 08:05 Annetree 阅读(257) 评论(0) 推荐(0) 编辑
 

2016年7月19日

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 阅读(599) 评论(0) 推荐(0) 编辑
 

2016年7月18日

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 阅读(160) 评论(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 阅读(294) 评论(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 阅读(243) 评论(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 阅读(144) 评论(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 阅读(235) 评论(0) 推荐(0) 编辑
 
2016年团体程序设计天梯赛-决赛 L2-3. 互评成绩（25）
摘要： 学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。 输入格式： 输入第一行给出3个正整数N（3< N <= 104，学生总数）、k（3<= k <= 阅读全文
posted @ 2016-07-18 07:47 Annetree 阅读(1062) 评论(0) 推荐(0) 编辑
 
2016年团体程序设计天梯赛-决赛 L1-8. Left-pad（20）
摘要： 根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用“*” 阅读全文
posted @ 2016-07-18 07:42 Annetree 阅读(1245) 评论(0) 推荐(0) 编辑
 
2016年团体程序设计天梯赛-决赛 L1-7. 到底是不是太胖了（10）
摘要： 据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 |真实体重-标准体重| < 标准体重x10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。 输入格式： 输入第一行给出一个 阅读全文
posted @ 2016-07-18 07:41 Annetree 阅读(4572) 评论(0) 推荐(0) 编辑
 

2016年7月17日

2016年团体程序设计天梯赛-决赛 L1-6. 一帮一（15）
摘要： “一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。 输入格式： 输入第一行给出正偶数N（<=50）， 阅读全文
posted @ 2016-07-17 21:33 Annetree 阅读(2233) 评论(0) 推荐(0) 编辑
 
2016年团体程序设计天梯赛-决赛 L1-5. 是不是太胖了（5）
摘要： 据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……） 输入格式： 输入第一行给出一个正整数H（100 < H <= 300），为某人身高。 输出格式： 在一行中输出对 阅读全文
posted @ 2016-07-17 21:28 Annetree 阅读(4813) 评论(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 阅读(1545) 评论(0) 推荐(0) 编辑
 
2016年团体程序设计天梯赛-决赛 L1-2. I Love GPLT（5）
摘要： 这道超级简单的题目没有任何输入。 你只需要把这句很重要的话 —— “I Love GPLT”——竖着输出就可以了。 所谓“竖着输出”，是指每个字符占一行（包括空格），即每行只能有1个字符和回车。 阅读全文
posted @ 2016-07-17 21:25 Annetree 阅读(646) 评论(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 阅读(2556) 评论(0) 推荐(0) 编辑