糖栗子

摘要： 一个基于D3.js的横向柱状图的动态数据可视化工具 前言 首先感谢原作者Jannchie 以及原项目 "Historical ranking data visualization based on d3.js" 写这个东西是因为学校某项目的一个练手题目选定了这个 那我为啥要写前端呢？因为前端那位，我 阅读全文

摘要： 题目链接： 题意 给个数组，每次删除一个元素，删除的元素作为一个隔断，问每次删除后该元素左右两边最大连续和 思路 这个题的思路马上就想到的时候，别人直接抢答，还是比较厉害的人了 离线操作，删除变成添加，添加时注意左右两边元素的最大值即可 提交过程 ||| : |: WA|忘了为什么WA了 AC| 代 阅读全文

摘要： 题目链接： 题意 给一个补图，问各个联通块有几个元素，升序排列 注意maxn=2e5, maxm=2e10 思路 数据量超大，这本来是并查集专题的一道题 如果用并查集的话，向上维护一个元素个数，但首先离线建图是个问题O(n^2) 这样考虑的话，bfs O(n)就是更好的选择 提交上去TLE，当时写题 阅读全文

摘要： 题目链接： 题意 给个数组，元素的位置可以任意调换 问调换后的元素比此位置上的原元素大的元素个数最大多少 思路 一开始想了半天，最后想出来田忌赛马 田忌赛马经典题，一共5种可能性，详见 "HDU 1052 Tian Ji The Horse Racing 贪心 考虑特殊位置（首尾元素）的讨论" 提交 阅读全文

摘要： 题目链接： 题意 幼儿园做游戏，要求每两人互相认识 求最多人数 思路 想了半天想不出，当时刚写完动态数据可视化，可能脑子不得劲 查了查百度，才有点意思 最大团，集合内每个节点之间存在边 最大团=补图的最大独立集 可以这样想啊 最大独立集是任两节点没有边 补图的最大独立集是任两节点没有补边 有联系 提 阅读全文

摘要： 题目链接： 题意 学校组织去郊游，选择最多人数，使得任意两个人之间不能谈恋爱 不恋爱条件是高差大于40、同性、喜欢的音乐风格不同、喜欢的运动相同中的任意一个 思路 二分图最大独立集，集合内任两节点间没有边 最大独立集节点数=总结点数 最大匹配 模版题咯 提交过程 ||| : |: CE1|选错语言 阅读全文

摘要： 题目链接： 题意 有一些学生，有一些课程 给出哪些学生可以学哪些课程，每个学生可以选多课，但只能做一个课程的代表 问所有课能否全部都有代表？ 思路 二分图最大匹配问题 一个学生只能匹配一个课程，那么X部是学生，Y部是课程 求最大匹配即可 注意 1. 二分图复杂度O(E V) 2. 邻接矩阵里G[a] 阅读全文

摘要： 题目链接： 题意 写词典，有些词是同义词，有些是反义词，还有没关系的词 首先输入两个词，需要判断是同义还是是反义，若没关系就按操作归为同义或反义 思路 经典并查集的动物园问题 维护两个并查集，find(a)表示a的同类代表元，find(a+maxn)表示异类代表元 find(a)==find(b) 阅读全文