摘要:
1、前言 8道题,太酸爽!但是BZOJ上一些比较简单一点的,但是因为图快写挂了好多。 (P.S. POI的题目在BZOJ上全部都是权限题) 2、Apple 分苹果 大概题意:给出n个数,每个数有三个值a[i],x[i],y[i],分别表示数的权值,放入第一部分的个体收益,放入第二部分的个体收益。求n 阅读全文
摘要:
1、前言 今天说实话并不算太难的吧,没太多好说的。 2、Transform 变换序列 来源:BZOJ 1562 / NOI2009 链接:http://www.cnblogs.com/jinkun113/p/4893387.html 3、Graph 最大子图 来源:BZOJ 1093 / ZJOI2 阅读全文
摘要:
Description Input 第一行包含两个整数N,M,X。N,M分别表示图G的点数与边数,X的意义如上文所述。接下来M行,每行两个正整数a, b,表示一条有向边(a, b)。图中的每个点将编号为1,2,3…N,保证输入中同一个(a,b)不会出现两次。 第一行包含两个整数N,M,X。N,M分别 阅读全文
摘要:
Description Input Output 是的、、BZOJ样例都没给。 题解(from 出题人): 如果只考虑简单的平面图判定,这个问题是非常不好做的。 但是题目中有一个条件——这张图存在一条哈密顿回路。 我们把哈密顿回路在平面上画成一个圆。仔细观察一下。 每条边如果画在圆内都是一条弦,那如 阅读全文