25 K个一组翻转数组 给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 思路：先按k个分段，标记段头段尾，写一个翻转k个节点的链表的函数，传回新的段头段尾，完成到下一段的切换； class Solution(object):def rever

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6767 题解 一个工人对应一个二次函数，尽量往函数对称轴配对。而又n个工人，所以每个工人一定能连到对称轴周围n个最近的点之一。所以从n个工人节点向他的对称轴周围n个点连边，边流量1，费用 a i j 2 + b i j + c i a_ij^2+b_ij+c_i ai​j2+bi​j+ci​，完了

先更第二场。第一场题解看哭了，不太全。 题目链接 https://ac.nowcoder.com/acm/contest/5667#question A.All with Pairs 题意 f ( s 1 , s 2 ) f(s1,s2) f(s1,s2)定义为一个最大的数i， s 1... i = t ∣ t ∣ − i + 1... ∣ t ∣ s_{1...i}=t_{|t|-i

【Google Code Jam 2009 round2 problem D】Watering Plants  你在温室种植了N株植物。为了给这些植物浇水，你购买了2台自动浇水的机器。每株植物i的圆心为(Xi,Yi)，半径为Ri。任意两个圆都不相交或相切。每台机器都可以给某个完全包含于半径为r的圆形区域内的植物浇水。求最小的r使得存在一种方案能给所有植物浇水。 限制条件 1<=Xi<=1

Problem You are given an N x N matrix with 0 and 1 values. You can swap any two adjacent rows of the matrix. Your goal is to have all the 1 values in the matrix below or on the main diagonal. That i