萌新上路 - 博客园

2017年12月16日

摘要： TonyY 有幸进入银行实习，作为一名柜台职员，他的任务就是在正确的时间为正确的人服务。每个来银行的人，都有一个 vip 值， TonyY 需要做到每服务完一个客户后，找出队列中 vip 值最高的人为他服务，之后被服务的人离开队列。在他为客户服务的过程中，随时都会有新的客户来排队。现在他想知道阅读全文

posted @ 2017-12-16 22:29 萌新上路阅读(1821) 评论(0) 推荐(0) 编辑

成绩查询(哈希表)

摘要：录入 n 个学生的成绩,并查询。★数据输入第一行输入包括 n、 m(1<=n<=50,000,1<=m<=100,000)两个数字。接下来 n 行,每行包含名字和成绩,名字用字符串表示,长度不超过 4.成绩为不超过 100 的非负整数,名字仅由小写字母组成。接下来 m 行,每行包括一个名字。★数据输阅读全文

posted @ 2017-12-16 21:04 萌新上路阅读(372) 评论(0) 推荐(0) 编辑

三角形的优雅值(map和哈希表)

摘要：给你 n 个三角形,每个三角形有一个优雅值,然后给出一个询问,每次询问一个三角形,求与询问的三角形,相似的三角形中的优雅值最大是多少。★数据输入第一行输入包括 n 一个数字,接下来 n 行,每行四个整数数字a,b,c,val 表示三条边,以及优美值之后输入一个数字 m之后 m 行,每行三个数字 a, 阅读全文

posted @ 2017-12-16 20:08 萌新上路阅读(511) 评论(0) 推荐(0) 编辑

C++ 常用算法

摘要： http://blog.csdn.net/jgzquanquan/article/details/77185711 阅读全文

posted @ 2017-12-16 18:34 萌新上路阅读(125) 评论(0) 推荐(0) 编辑

2017年12月13日

笨蛋难题

摘要：笨蛋难题四时间限制：1000 ms | 内存限制：65535 KB 难度：3 笨蛋难题四时间限制：1000 ms | 内存限制：65535 KB 难度：3 这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对阅读全文

posted @ 2017-12-13 17:19 萌新上路阅读(133) 评论(0) 推荐(0) 编辑

2017年12月12日

SPFA算法

摘要： n个点，m条边，源点s，求单源最短路径上面一个比下面一个快离奇错误：数据 3 3 1 2 1 2 3 -5 3 1 3 1 阅读全文

posted @ 2017-12-12 00:36 萌新上路阅读(148) 评论(0) 推荐(0) 编辑

2017年12月11日

指数对数

摘要： http://www.cnblogs.com/linyujun/p/5201953.html 阅读全文

posted @ 2017-12-11 13:35 萌新上路阅读(76) 评论(0) 推荐(0) 编辑

组合数

摘要： http://www.cnblogs.com/linyujun/p/5194189.html 大组合数：http://www.cnblogs.com/linyujun/p/5199684.html 阅读全文

posted @ 2017-12-11 13:13 萌新上路阅读(59) 评论(0) 推荐(0) 编辑

欧拉函数、欧拉公式、费马大定理

摘要：欧拉函数：http://blog.csdn.net/sentimental_dog/article/details/52002608 http://www.cnblogs.com/linyujun/p/5194170.html 公式：http://blog.163.com/sg_ljb/blog/s 阅读全文

posted @ 2017-12-11 13:09 萌新上路阅读(174) 评论(0) 推荐(0) 编辑

最大公约数和最小公倍数

摘要：最大公约数gcd(a,b) 辗转相除法递归最小公倍数 lcm = a * b / gcd(a,b) (注意，这样写法有可能会错，因为a * b可能因为太大超出int 或者超出 long long) 所以推荐写成： lcm = a / gcd * b 性质： gcd(ka, kb) = k 阅读全文

posted @ 2017-12-11 12:40 萌新上路阅读(105) 评论(0) 推荐(0) 编辑

公告