摘要：
发射你的评论，O(∩_∩)O 阅读全文
摘要：
john走访完所有的奶牛之后，还要回到他的出发地。 每次路过牧场i的时候，john必须花Ci的时间和奶牛交谈，即使之前已经做过工作 请你计算一下，约翰要拆除哪些道路，才能让谈话（忽悠）奶牛的时间变得最少？ 知道是MST，但回程难以模拟，故直接将边权设为：边权*2+两个端点的点权 注：由于和起点相连的 阅读全文
摘要：
两两交换链表中的节点 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 class Solution { public ListNode swapPairs(ListNode head) { //swap返回的是两两交换后的头结点 if (head==null || head.next== 阅读全文
摘要：
一开始的时候，lxhgww只能使用某个属性值为1的装备攻击boss，然后只能使用某个属性值为2的装备攻击boss， 然后只能使用某个属性值为3的装备攻击boss……以此类推。现在lxhgww想知道他最多能连续攻击boss多少次？ 思路 这本是一道二分图的题，但我很生气我没学过，所以一气之下写了个50 阅读全文
摘要：
有N个营员（2<=N<=200），每个营员的编号为1~N。LHC给每个人发了一张调查表， 让每个营员填上自己愿意让哪些人到他那儿拷贝资料。 当然，如果A愿意把资料拷贝给B，而B又愿意把资料拷贝给C，则一旦A获得了资料，则B，C都会获得资料。 现在，请你编写一个程序，根据回收上来的调查表， 帮助LHC 阅读全文
摘要：
老师想从 n 名学生中选 m 人当学霸，但有 k 对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。 所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的 m 尽可能接近。 思路 注意：是与m的差的绝对值最小化，所以选的人数可>m，也可≤m #inclu 阅读全文
摘要：
给定小明的城堡图（小明的城堡并不是平面的，而是立体的) 请问，水的高度依次为 1,2,3,....,H时，有多少块积木要被水淹。 对于所有评测用例，$1<=n,m<=1000，1<=H<=100000$，积木层数不超过$10^9$ 思路 27/30做法：优化暴力即不去将枚举H的放在最外层循环，而是枚 阅读全文
摘要：
从n个节目中选m个，且所选节目是按照小明设想的顺序给定的，顺序不能改变。 小明发现，观众对于晚会的喜欢程度与前几个节目的好看程度有非常大的关系， 他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。 1 ⇐ n ⇐ 100000，0 ⇐ 节目的好看值 ⇐ 100000 输 阅读全文
摘要：
返回一个大小为 n-1 的数组，其中第 d 个元素（下标从 1 开始）是城市间 最大距离 恰好等于 d 的子树数目。 2 ⇐ n ⇐ 15 思路 这题求解的方法会有很多，但共同点都是枚举子集： 检测子集的连通性+2*dfs求每个子集的直径 floyd求每个点的最长距离 floyd求出n个点之间最短距 阅读全文
摘要：
城市建设 有n个城市，城市之间可铺设道路（代价为负则为收费道路，可赚钱)，也可在两个城市之间建设码头实现互相可达； 给定道路的建设费用，和在每个城市建设码头的代价，求使n个城市连通的最小花费 思路 对于两个未连接的点，连一条代价小的边； 对于两个已连接的点，如果边权为负，即使它们已经有道路连通，还应 阅读全文