hipamp的博客

题意 有 nnn 个线段，如果两条线段严格相交，则两条线段之间有一条边。 问最终能否生成一棵树。 分析 设两条线段为 a,ba,ba,b（设 a.l<b.la.l < b.la.l<b.l ） a,ba,ba,b 相交的条件是： b.l<a.r<b.rb.l < a.r < b.rb.l<a.r<b.r 于是我们先将线段按左端点排序 然后对于每...

题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起来。 现在...

题目描述 SSS 城现有两座监狱，一共关押着NNN 名罪犯，编号分别为1−N1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为ccc 的冲突事件。每年年末，警察...

Problem Description Recognizing junk mails is a tough task. The method used here consists of two steps: Extract the common characteristics from the incoming email. Use a filter matching the set of co...

Description A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the ...

Description After having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast ashore on a foggy island. Though he was exhausted and despaired, he was still fortunate...