链接

键盘足够爽了以后。。。

鼠标明显降低效率。。。

学会逐步脱离鼠标吧orz.

首先是chrome插件vimium

vimium教程

Vimium 常用的按键功能解释：

  * **j：向下细微滚动窗口   k：向上细微滚动窗口**
  * J：(**Shift+j的意思，以下大写全部表示加Shift)** 下一个标签页  K：上一个标签页
  * d：向下滚动半个屏幕   u：向上移动半个屏幕
  * **g+g（连续按两下g）：回到顶部**
  * **G：到达页面底部**
  * H：后退   L： 前进
  * f：将当前网页上的所有可见链接/输入框分配一个快捷键，输入后就可以打开或者跳转到对应的输入框。如果按的是F，那么将在新 …

hdu 2444题目链接

题意：判断一个有向图是否是二分图，是的话求最大匹配数。

思路：交叉染色判二分图，是的话跑遍匈牙利即可。1A.

  1/* ***********************************************
  2Author :111qqz
  3Created Time :2016年09月01日 星期四 14时24分36秒
  4File Name :code/hdu/2444.cpp
  5************************************************ */
  6#include <cstdio>
  7#include …

hdu 4751 题目链接

题意：n个人，给出每个人认识的人的信息。问能否将这些人分成两组，保证每组至少1个人，并且两两互相认识。

思路：首先是反向建图。由于要求同组内两个人互相认识，那么两个人u,v，只要u不认识v或者v不认识有一个满足，就连接双向边u,v，表示u,v不能分到同一组。

uva10004题目链接

题意：给出一个无向图，问是否可以组成二分图。

思路：交叉染色法。

**首先任意取出一个顶点进行染色,和该节点相邻的点有三种情况:**

**　　　　　　　　　　1.未染色    那么继续染色此节点(染色为另一种颜色)**

阅读更多

3680: 吊打XXX

Time Limit: 10 Sec  Memory Limit: 128 MBSec  Special Judge Submit: 2043  Solved: 732 [Submit][Status][Discuss]

Description

gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳 结x在移动。蒟蒻wangxz脑洞大开的决定计算出x最后停留处的坐标，由于他太弱了决定向你求助。 不计摩擦，不计 …

hdu 5017 题目链接

题意：给出椭球方程的6的参数 a,b,c,d,e,f 

问椭球上的点到原点(0,0,,0)的最小距离是多少。

思路：感觉难点在于，如何保证搜到的点一直在椭球上。

poj 2069 题目链接

题意：给出n个点，找出包含这n个点的最小半径的外接球。求球的半径。

思路：模拟退火。不过在走的时候，不是随机上下左右前后6个方向走，而是每次往距离当前球心最远的点的方向走。这样才能通过（随机6个方向的写法样例也是可以通过的）

貌似香港赛区的规则和大陆有所不同？

来整理一波。

**D. ****中国大陆赛站及境外赛站的关系。**

(a)** **中国大陆各赛站及香港，北朝鲜赛站同为亚洲East Continent子赛区的一部分。

阅读更多

开学了orz。。。。。。

随手写个总结（好像团队老师也要个人写报告的样子。。。？

大概一开始随便刷了点图论题，干掉了树的直径。。。次小生成树。。。这些算是在辣鸡比赛cccc之前把。。。