题意：
$给定N\le 8，M\le N(N-1)/2的图$$现要给边染色，使得每个点的边一半是白，一半是黑$$求满足条件的方法数$
Read more
题意：
$给定L\le 10^9的环形路，家在0号点，N\le 10^5颗苹果树，每棵有A_i个苹果，\sum A_i \le 10^5$$现有一个K\le 10^5的篮子，求从家出发把所有的苹果装回家的最短路程$
Read more
题意：
$给定N, M\le 10^8的矩形，其中有1个1*1的格子坏掉了$$现要把矩形切成多个小矩形，使得所有的小矩形都与原矩形边界相连$$并最小化最大的小矩形面积，求这个面积$
Read more
TaoSama
Mar 18, 2016
Updating
搭建博客使用hexo生成静态博客并架设在免费的github pages平台详情看这篇博客，零基础免费搭建个人博客-hexo+github
Read more
题意：
$n*m \le 10^6的矩阵，现在要压缩矩阵里的数字的大小，使得最大的数字尽量小$$压缩的要求是，保证每行或者每列的相对数字大小不变，并且每行或者每列的相等的数字压缩后还相等$
Read more
题意：
$n\le 5\times 10^5手机图片，每种图片可能是h的也可能是w的，w要观看的话就要有旋转花费b$$观看一张图片需要1单位时间，手机图片显示是个环，滑动切换的花费是a$$初始在第一张图片，切换到的图片必须要观看$$给定T\le 10^9时间，问最多能看多少图片$
Read more
题意：
$n\le 10^5条线段，每条长度A_i \le 10^5，问随机取3个，可以组成三角形的概率$
Read more
TaoSama
Mar 07, 2016
题意:
$给你一个n*n, n\le 2500的矩阵，判断这个矩阵是不是魔力矩阵$$魔力矩阵的定义为：$$1.对角线都为0$$2.矩阵对称, 即a_{ij}=a_{ji}$$3.对于任意一个格子(i,j)满足,\forall k，a[i][j]\le max(a[i][k],a[j][k])$
Read more