UOJ #26. 【IOI2014】Game

tonyfang posted @ 2015年8月02日 19:46 in IOI with tags 模拟 交互式 , 794 阅读

题目通道:UOJ #26

题解:

说是IOI2014,day1T3,其实仔细想想好像就是NOIP tg的难度,我们来分析下。

对于每个联通块,我们如果在问完出边之前就知道了,那么就可以在小于$r$的时间内问完。然后对于每个点维护出度就可以了。

 

# include "game.h"
int c[1600];
void initialize(int n) {} 
int hasEdge(int u,int v) {
    if(u<v) u=v;
    c[u]++;
    if(c[u]==u) return 1;
    else return 0;
}
TBSE Plus One Previo 说:
2022年8月16日 18:20

Numerous courses are offered by this board, and it also administers tests to students in this state. Each year, thousands of students participate in these exams. Numerous students will take part in the class 11 examinations this year, and the Tripura Board 11th class Important Question Paper 2023 will be released as soon as it is ready. TBSE Plus One Previous Paper 2023 based on data from the prior year supplied by the Tripura Board of Higher Secondary, It has been discovered that six blind pupils and three prisoners both passed Tripura's higher secondary (+2) test. Numerous kids will take part in the class 11th examinations this year, which were also administered by this board, and they will wait afterward.


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter