头部背景图片
Decaku 's Blog |
Decaku 's Blog |

2018Hdu 多校训练一 Time Zone

2019-02-04

描述:

模拟时区,时区可以是小数。


牛客练习赛22-C简单瞎搞题 bitset+dp

2019-02-04

描述:

给出$n$个区间,然后分别给出区间的左右边界,可以在每个区间中选择一个整数,问这$n$个整数的平方和有多少种不同的取值。


Poj 3281 Dining 最大流

2019-02-04

描述:

有一些牛,食物,饮料,每头牛都有一个喜欢吃的食物和饮料集合,要求你找出一个最大匹配,能满足所有牛的需求。


Poj 3041 Asteroids 最小点覆盖

描述:

有一个500*500的网格图,格点上有一些点,每次可以消除一行或者一列上所有的点,问消除所有的点最少需要几次。


Poj 2135 Farm Tour 费用流

2019-02-04

描述:

给出起点和终点,要求从起点走到终点,再从终点回来,走的路最短,且来回走的路中不能有相同的边。


Hdu1569 洛谷P2774方格取数 状压dp or 最小割

2019-02-04

描述:

给一个$n*m$的方格,每个格子里有个正数,要求选择若干数,这些数所在方格不能有相邻的边,要求选择的数的和最大。


Hdu 1116 Play on Words 并查集+有向图的欧拉路

2019-02-04

描述:

类似于成语接龙,给若干个单词,问能否组成一个排列,使得一个单词的尾字母和后面一个单词的首字母相同。例如acm,malform,mouse这三个单词就满足题意。


bzoj 1036 树的统计 树链剖分

描述:

三种操作,一是修改树上某结点的权,二是询问结点x到y路径上的最大点的权,三是询问结点x到y路径上所有点的权值和。


bzoj 1008 越狱

2019-02-04

描述:

有n个人排成一列,一共有m种势力,每个人可能属于一个势力,相邻的人势力相同则不合法,一共有多少种可能的不合法状态。


bzoj1003 预处理最短路+区间dp

2019-02-04

描述:

给一个图,让你跑n次最短路,第i次最短路有若干点是不能使用的,并且更改一次路线就又需要加k的额外花费,问跑完n次以后最小花费。


avatar Decaku 如果人生的路有很长,愿你的荣耀永不退场。