上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 30 下一页
摘要: 题意:从m个加油站里面选取1个站点,使得其离住宅的最近距离mindis尽可能地远,并且离所有住宅的距离都在服务范围ds之内。如果有很多相同mindis的加油站,输出距所有住宅平均距离最小的那个。如果平均值还是一样,就输出按照顺序排列加油站编号最小的。 分析:加油站之间也是彼此有路连接的,所以最短路径 阅读全文
posted @ 2017-02-12 11:44 辰曦~文若 阅读(281) 评论(0) 推荐(0)
摘要: 题意:给出科学计数法的格式的数字A,要求输出普通数字表示法,所有有效位都被保留,包括末尾的0。 分两种情况,一种E+,一种E-。具体情况具体分析╮(╯_╰)╭ #include <iostream> #include <cstdio> #include <algorithm> #include <s 阅读全文
posted @ 2017-02-12 11:41 辰曦~文若 阅读(279) 评论(0) 推荐(0)
摘要: 题意说的很清楚了,这种题的话,做的时候最好就是在纸上自己亲手模拟一下,清楚一下各个指针的情况, 这样写的时候就很清楚各个指针变量保存的是什么值。 PS:一次AC哈哈,所以说自己动手在纸上画画还是很有好处的~ #include <iostream> #include <cstdio> #include 阅读全文
posted @ 2017-02-12 11:36 辰曦~文若 阅读(273) 评论(0) 推荐(0)
摘要: 相当于是模拟OJ评测,这里注意最后输出:1.那些所有提交结果都是-1的(即均未通过编译器的),或者从没有一次提交过的用户,不需要输出。2.提交结果为-1的题目,最后输出分数是03.某个题目从没有提交过的,输出'-' #include <iostream> #include <cstdio> #inc 阅读全文
posted @ 2017-02-12 11:30 辰曦~文若 阅读(292) 评论(0) 推荐(0)
摘要: 题目大意:给出每个用户id关注的人,和转发最多的层数L,求一个id发了条微博最多会有多少个人转发,每个人只考虑转发一次。用BFS,同时每个节点要记录下所在的层数,由于只能转发一次,所以每个节点要用vis判断之前是否入过队列,不能重复入队。 #include <iostream> #include < 阅读全文
posted @ 2017-02-12 11:26 辰曦~文若 阅读(247) 评论(0) 推荐(0)
摘要: #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> #include <cmath> using namespace std; /* 找最长相同后缀 */ const int maxn=105; 阅读全文
posted @ 2017-02-12 11:22 辰曦~文若 阅读(236) 评论(0) 推荐(0)
摘要: 二次方探测解决冲突一开始理解错了,难怪一直WA。先寻找key%TSize的index处,如果冲突,那么依此寻找(key+j*j)%TSize的位置,j=1~TSize-1如果都没有空位,则输出'-' #include <iostream> #include <cstdio> #include <al 阅读全文
posted @ 2017-02-12 11:19 辰曦~文若 阅读(752) 评论(0) 推荐(0)
摘要: 求给出数的平均数,当然有些是不符合格式的,要输出该数不是合法的。 这里我写了函数来判断是否符合题目要求的数字,有点麻烦。 #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> using name 阅读全文
posted @ 2017-02-11 22:53 辰曦~文若 阅读(950) 评论(0) 推荐(1)
摘要: 和下面是同类型的题目,只不过问的不一样罢了: 1090. Highest Price in Supply Chain (25)-dfs求层数 1106. Lowest Price in Supply Chain (25)-(dfs计算树的最小层数) #include <iostream> #incl 阅读全文
posted @ 2017-02-11 22:40 辰曦~文若 阅读(237) 评论(0) 推荐(0)
摘要: 先对学生们进行排序,并且求出对应排名。 对于每一个学生,按照志愿的顺序: 1.如果学校名额没满,那么便被该学校录取,并且另vis[s][app[i].ranks]=1,表示学校s录取了该排名位置的学生。 2.如果该学校名额已满,那么看看vis[s][app[i].ranks]是否为1,若是,则表明学 阅读全文
posted @ 2017-02-11 22:36 辰曦~文若 阅读(235) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 30 下一页