- 博客(5)
- 收藏
- 关注
RSS订阅原创 【JZOJ4301】备用钥匙
Description你知道Just Odd Inventions社吗？这个公司的业务是“只不过是奇妙的发明(Just Odd Inventions)”。这里简称为JOI社。 JOI社有N名员工，编号从1到N。所有员工的工作时间从时刻0持续到时刻M，时刻0和时刻M的时候，所有员工都必须在公司内。 某天，出于巧合，JOI社的每个员工都要出行恰好一次。员工i(1JOI社的入口处有一扇巨大的门
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关注的人