- 博客(5)
- 收藏
- 关注
原创 【JZOJ4301】备用钥匙
Description 你知道Just Odd Inventions社吗?这个公司的业务是“只不过是奇妙的发明(Just Odd Inventions)”。这里简称为JOI社。 JOI社有N名员工,编号从1到N。所有员工的工作时间从时刻0持续到时刻M,时刻0和时刻M的时候,所有员工都必须在公司内。 某天,出于巧合,JOI社的每个员工都要出行恰好一次。员工i(1 JOI社的入口处有一扇巨大的门
2016-04-20 20:25:41 504
原创 【JZOJ4302】IOIOI卡片占卜
DescriptionK理事长很喜欢占卜,经常用各种各样的方式进行占卜。今天,他准备使用正面写着”I”,反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。 占卜的方法如下所示: 首先,选择5个正整数A,B,C,D,E。 将A+B+C+D+E张IOI卡片排成一行,最左侧的A张卡片正面朝上,接下来B张反面朝上,接下来C张卡片正面朝上,接下来D张反面朝上,最后E张正面朝上。如此排列的话,从
2016-04-20 19:14:36 661
原创 【JZOJ4376】染色配对
Description就是给一些极大团包含点的关系,使最少的极大团包含点数为奇数。Solution这里题目说明每个点只与两个极大团有被包含关系,所以我们把极大团看成点,点看成边,则每个点连出去所有的边(它们所对应的点)都与这个大点(所对应的极大团)有被包含关系。于是我们搜索每个连通块,对于每个连通块我们建一颗搜索树(如下图,黑色边代表搜索树上的边)。对于每一个大点,我们把所有连出去的边对应的未被匹配
2016-04-15 20:34:19 492
原创 Noip2013提高组day2 花匠
Description花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后,剩下的花的高度依次为g_1, g_2, … , g_m,则栋栋希望下面两个条件中至少有一个满足:条件
2016-04-01 11:40:37 837
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人