2018年8月4日
POJ 1679 The Unique MST 【最小生成树/次小生成树模板】
摘要： The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22668 Accepted: 8038 Description Given a connected undirected graph, tell if 阅读全文
posted @ 2018-08-04 23:37 Roni_i 阅读(223) 评论(0) 推荐(0)
2018百度之星资格赛题解
摘要： 1001：枚举保留题目的集合，然后模拟（二进制状态压缩 暴力所选的问题k 0~1<<m-1。再把n个人的状态进行按位&） 1002：直接在输入的时候扫一遍就行了，顺便用前缀和统计出每个字母的出现次数 （也可以线段树、ST表） 1006：两次克鲁斯卡尔（并查集） 阅读全文
posted @ 2018-08-04 14:39 Roni_i 阅读(499) 评论(0) 推荐(0)