Loading

2019年3月8日
P2256 一中校运会之百米跑（map+并查集）
摘要： 思路：首先处理名字，让字符串直接映射唯一一个数字，这就用map<string, int>即可。 然后，直接用并查集 阅读全文
posted @ 2019-03-08 21:39 青山新雨 阅读(314) 评论(0) 推荐(0)
村村通（并查集模板）
摘要： 就是模板题： 阅读全文
posted @ 2019-03-08 20:25 青山新雨 阅读(269) 评论(0) 推荐(0)
D. Zero Quantity Maximization（hash+map）
摘要： 题意：就是让c=a*x+b,给你一个a[]，b[]，让你尽可能多的让c[]=0，输出有多少。 思路：直接令c=0，则x=-b/a， 也就是一条直线，通过这样就用hash值使相同的k值映射到一起，使用了map<long double , int>，这样就直接映射了。 让我吐血的是，这个还有特殊情况，a 阅读全文
posted @ 2019-03-08 19:28 青山新雨 阅读(337) 评论(0) 推荐(0)