2016年3月22日
hash --C++
摘要： 题目来源：code[VS] 这是一个极其无聊的hash题。。。。 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。 第一行两个整数 n 和m。 第二行n个正整数（1<=n<= 100000） 第三行m个整数(1<=m<=100000) 一共m行，若出现则输出YE 阅读全文
posted @ 2016-03-22 20:24 OI_songer 阅读(209) 评论(0) 推荐(0)
树形动规--没有上司的舞会--C++
摘要： 题目来源：code[VS] Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 第一行一个整数N。(1<=N<=600 阅读全文
posted @ 2016-03-22 18:51 OI_songer 阅读(479) 评论(0) 推荐(0)
kruskal --- c++ (2)
摘要： 其实发上来意义也不大，只是输入不一样罢了。 题目来源：code[VS] 阅读全文
posted @ 2016-03-22 18:43 OI_songer 阅读(159) 评论(0) 推荐(0)
kruskal --- C++
摘要： 题目来源：code[VS] 阅读全文
posted @ 2016-03-22 18:37 OI_songer 阅读(252) 评论(0) 推荐(0)