题意:有一个游戏,有n个回合,每回合可以在指定的2个区域之一放炸弹,炸弹范围是一个圈,要求每回合的炸弹范围没有重合。得分是炸弹半径最小的值。求可以得到的最大分数。思路:二分+2SAT。二分炸弹范围,再根据有无重合建图,用2SAT判定。#include #include #include #inclu...
分类:
其他好文 时间:
2014-08-15 17:17:49
阅读次数:
191
Gnome Tetravex
Time Limit: 10 Seconds Memory Limit: 32768 KB
Hart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is given...
分类:
其他好文 时间:
2014-08-15 16:00:49
阅读次数:
270
Problem Description
FSF is addicted to a stupid tower defense game. The goal of tower defense games is to try to stop enemies from crossing a map by building traps to slow them down and towers whic...
分类:
其他好文 时间:
2014-08-15 14:42:48
阅读次数:
188
点击打开链接题目链接
Parity game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6249
Accepted: 2413
Description
Now and then you play the following game with...
分类:
其他好文 时间:
2014-08-15 14:39:08
阅读次数:
221
Problem D: XYZZYADVENT: /ad?vent/, n. The prototypical computer adventure game, first designed by Will Crowther on the PDP-10 in the mid-1970s as an a...
分类:
其他好文 时间:
2014-08-15 14:34:08
阅读次数:
194
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 61636
Accepted: 18840
Case Time Limit: 2000MS
Description
You have N...
分类:
其他好文 时间:
2014-08-15 12:56:28
阅读次数:
250
这道题题意我不想说了,但是有一个条件必须的说,就是1-2其实是0-2这条边,3-4是2-4这条边,但是困惑了好久,其他就是哈希给他一个地址 ,然后把注解看下方
#include
#include
#define maxx 10001
int par[maxx];
int rank[maxx];
void init()
{
for(int i=0;i<=maxx;i++...
分类:
其他好文 时间:
2014-08-15 12:55:08
阅读次数:
182
Evaluating Simple C ExpressionsThe task in this problem is to evaluate a sequence of simple C expressions, buy you need not know C to solve the proble...
分类:
其他好文 时间:
2014-08-15 12:44:48
阅读次数:
223
DescriptionChristine and Matt are playing an exciting game they just invented: the Number Game. The rules of this game are as follows.The players take...
分类:
其他好文 时间:
2014-08-14 20:00:10
阅读次数:
244