摘要: 这是一种套路题,要先记住大体流程,然后反复练习。 1.大整数的表示。 struct bign { int d[1000]= {0};//大数的低位数放数组的低位,高位数放数组的高位,即顺位存储,方便加,减,乘。 而除比较特别。 int len = 0;}; 太晚了,改天理思路。 #include"s 阅读全文
posted @ 2020-02-13 22:45 tangq123 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 这是一种套路题,要先记住大体流程,然后反复练习。 1.分数的表示。 struct Fraction { long long up,down;//up表示分子,down表示分母}; 规定: 第一点,先使分母非负数,如果分数是负,那么令分子是负的 第二点,如果分数是零,那么令分子是0,分母是1. 第三点 阅读全文
posted @ 2020-02-13 22:37 tangq123 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 大致题意就是给出N个整数的集合(编号1到N),然后给出K个不同的查询,每个查询给出集合的两个编号i 和 j,计算这两个集合的相似度。 N​c表示两个集合的交集的不同元素的总个数,N​t表示两个集合合并以后的不同整数的总个数。 计算相似度的公式为 N​c​​/N​t​​×100%。 STL:unord 阅读全文
posted @ 2020-02-13 19:52 tangq123 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 1039 Course List for Student 依靠unordered_map<string,set<int>> ans 解决问题。 这次依靠unordered_map<int ,vector<string>> ans;如果vector改成set(自带自排序+去重)最后一个测试点会超时导致 阅读全文
posted @ 2020-02-13 16:00 tangq123 阅读(103) 评论(0) 推荐(0) 编辑