2018年4月20日

摘要: Cow Multiplication http://poj.org/problem?id=3673 题意:输入两个数A B,比如123和45 然后算123*45这个运算是指1*4 + 1*5 + 2*4 + 2*5 + 3*4 + 3*5 = 54. 思路:水题。 阅读全文

posted @ 2018-04-20 19:49 som_nico 阅读(119) 评论(0) 推荐(0) 编辑

摘要: A Math Problem http://acm.hdu.edu.cn/showproblem.php?pid=6182 题意:输入一个n,问有多少个k的k次幂<=n(k=1,2,3...) 思路:不能用pow。因为double pow( double x, double y );x不能为负数且y 阅读全文

posted @ 2018-04-20 19:33 som_nico 阅读(118) 评论(0) 推荐(0) 编辑

2018年4月17日

摘要: 结构体 重载 ostream & operator << (ostream& os, Point& pt) 参考博 如果写成这样ostream operator << (ostream& os, Point& pt) 则:Point a, b;cout<<a<<b;错误,只能写为:cout<<a;c 阅读全文

posted @ 2018-04-17 16:45 som_nico 阅读(135) 评论(0) 推荐(0) 编辑

2018年4月14日

摘要: 2018年长沙理工大学第十三届程序设计竞赛 A LL 题意:判断输入的字符串是不是lovelive(无关大小写) 思路:水。注意输入方式,因为题里的一个输入有空格,所以用gets输入。 B 奇怪的加法 题意:不进位的正整数加法。 思路:由于数据小,所以不用大数加法。水。 C 取手机 题意:略 思路: 阅读全文

posted @ 2018-04-14 19:02 som_nico 阅读(195) 评论(0) 推荐(0) 编辑

摘要: 牛客练习赛15 吉姆的运算式 题意:输入进去的最后一组数。 思路:水。 B-沃老师学生的成绩 https://www.nowcoder.com/acm/contest/83/B 题意:比较字符串大小,相同的话按名字字典序输出 思路:用erase删除数组元素。 临时变量作为引用参数传递时,必须是常量引 阅读全文

posted @ 2018-04-14 16:28 som_nico 阅读(150) 评论(0) 推荐(0) 编辑

2018年4月12日

摘要: 发现素数2 3 5 7 11 13... 除了2 3 之外 都是6的倍数+1 -1 可以快一些... 阅读全文

posted @ 2018-04-12 20:12 som_nico 阅读(93) 评论(0) 推荐(0) 编辑

2018年4月11日

摘要: Codeforces Round #461 (Div. 2) A. Cloning Toys 思路:找规律 B. Magic Forest 思路:, 试了几个异或,发现一个数异或自己为0,所以可以用两个边来遍历,之后再满足三角形和题中a<b<c 且都大于1小于n的条件就可以了。 C. Cave Pa 阅读全文

posted @ 2018-04-11 20:43 som_nico 阅读(142) 评论(0) 推荐(0) 编辑

摘要: How Many Tables 题意:就是问有多少个集合 思路:并查集 阅读全文

posted @ 2018-04-11 14:49 som_nico 阅读(104) 评论(0) 推荐(0) 编辑

摘要: 通畅工程(HDOJ) 思路:模板并查集 阅读全文

posted @ 2018-04-11 14:38 som_nico 阅读(140) 评论(0) 推荐(0) 编辑

摘要: 并查集,是一个可以实现并集和查询操作的集合,其内部是用一颗树来维护的。 一个例子加深理解:通畅工程(HDOJ) 算法 用集合中的某个元素来代表这个集合,该元素称为集合的代表元。一个集合内的所有元素组织成以代表元为根的树形结构。对于每一个元素 f[x]指向x在树形结构上的父亲节点。如果x是根节点,则令 阅读全文

posted @ 2018-04-11 14:09 som_nico 阅读(109) 评论(0) 推荐(0) 编辑