CROC 2016 - Elimination Round E. Intellectual Inquiry(贪心、dp)

题意: $N\le 10^6长度的字符串,给定字符集大小K\le26$$现在后面添加M \le10^6个字符,使得新的字符串的不同子序列个数最多$$输出这个个数,对10^9+7取模$     Read more
TaoSama's avatar
TaoSama Mar 22, 2016

CROC 2016 - Elimination Round D. Robot Rapping Results Report(二分、拓扑排序)

题意: $N\le 10^5个人,M\le 10^5条拓扑关系$$问最早第几条边加入的时候可以唯一确定拓扑关系$     Read more
TaoSama's avatar
TaoSama Mar 22, 2016

IndiaHacks 2016 D. Delivery Bears(二分、最大流)

题意: $给定N\le 50个城市,M\le 500条有向边,X\le10^5为熊的个数$$边描述为(u_i,v_i,c_i),表示u_i\to v_i可以通过c_i物品$$现要求恰好用X只熊,且每只熊运送的物品多少相同$$求最多能从1到n运多少物品$     Read more
TaoSama's avatar
TaoSama Mar 21, 2016

IndiaHacks 2016 C. Bear and Up-Down(暴力)

题意: $给定N\le 1.5\times10^5个整数,定义一个序列是漂亮的:$$所有奇数下标i,A_i < A_{i+1},所有偶数下标i,A_i > A_{i+1}$$现给定一个不漂亮的序列,问有多少方法使得它变漂亮$     Read more
TaoSama's avatar
TaoSama Mar 21, 2016

HihoCoder 1279 Rikka with Sequence(状压dp)

题意: $给定N\le 50个整数,A_i\in[0,2^{13})$$从中选取若干个数(不为0)使得bitwise and的结果和bitwise xor的结果相同$$求方法数$     Read more
TaoSama's avatar
TaoSama Mar 21, 2016

HDU 5305 Friends(dfs)

题意: $给定N\le 8,M\le N(N-1)/2的图$$现要给边染色,使得每个点的边一半是白,一半是黑$$求满足条件的方法数$     Read more
TaoSama's avatar
TaoSama Mar 18, 2016

HDU 5303 Delicious Apples(贪心)

题意: $给定L\le 10^9的环形路,家在0号点,N\le 10^5颗苹果树,每棵有A_i个苹果,\sum A_i \le 10^5$$现有一个K\le 10^5的篮子,求从家出发把所有的苹果装回家的最短路程$     Read more
TaoSama's avatar
TaoSama Mar 18, 2016

HDU 5301 Buildings(思维)

题意: $给定N, M\le 10^8的矩形,其中有1个1*1的格子坏掉了$$现要把矩形切成多个小矩形,使得所有的小矩形都与原矩形边界相连$$并最小化最大的小矩形面积,求这个面积$     Read more
TaoSama's avatar
TaoSama Mar 18, 2016

Hihocoder 1273 清理海报(判断矩形相交)

题意: 中文题意     Read more
TaoSama's avatar
TaoSama Mar 13, 2016

Hihocoder 1272 买零食(签到)

题意: 中文题意     Read more
TaoSama's avatar
TaoSama Mar 13, 2016