关闭
当前搜索:

[通信题] JOI Open Contest 2017 Amusement Park

题目大意: 这是一道通信题 第一个程序 输入一张无向图的点和边 再给一个2^60以内的数 第一个程序要给每个点赋值0/1 第二个程序也会读入这张图 然后读入当前点编号以及当前点的值,其他点的值一律不知,每次可以调用一个函数走向一个相邻的点,并得知这个点的值,120步以内得出只有第一个程序知道的那个数VIEW PROBLEM - AMUSEMENT PARK (JOI17_AMUSEMENT_P...
阅读(216) 评论(0)

[交互 点分治] Codeforces 772E VK Cup 2017 - Round 2 E. Verifying Kingdom

本来的想法是能够找出叶子的兄弟 那么就把他们以及他们的父亲缩起来 但是很难找兄弟 看了题解发现是从初始一个点加点 相当于把缩的拆回去 通过点分治 我们找出当前树的重心 这里的重心是以叶子数量为权的 然后ask一下(g的左子树中的叶子,g的右子树中的叶子,当前要加的点) 有一些细节要处理 那么就可以确定当前点是在左子树 右子树还是子树外 询问复杂度O(nlogn)O(n\log n) 时...
阅读(194) 评论(0)

[提交答案题] UOJ #109 【APIO2013】TASKSAUTHOR

数据结构学傻 做做提答换换口味 最短路 case1 case3 卡掉floyd 101个点 没有边 case2 case5 卡掉bellman 可以有重边 O(nm)O(nm)随便卡 case4 case6 卡掉dij 这个dij没毛病? 负边 可以卡成指数级 盗图自 fjzzq2002 orz 图染色 case7 卡掉搜索? xjb随机就行了吧 case8 放搜索过去? 二分图 case1...
阅读(210) 评论(0)

[二分 交互] Codeforces 809B Round #415 (Div. 1) B. Glad to see you!

二分+交互 四个字够了吧#include #include #include #include #include using namespace std;inline bool query(int x,int y){ printf("1 %d %d\n",x,y); fflush(stdout); s...
阅读(782) 评论(0)

[交互 杂题] Codeforces Gym 100307 NEERC 13 I. Interactive Interception

如果已知起点 我们可以直接二分速度 现在我们都不知道 那么我们每次查询希望把起点和速度组成的二元组尽量平均的分开 这个要一个二分来找询问那个点 然后询问(0,R)就好了#include #include #include #include #include using namespace std;...
阅读(211) 评论(0)

[杂题 交互] Codeforces Gym 101190 NEERC 16 I. Indiana Jones and the Uniform Cave

真是神题 其实递归的写是不难写的 我在昏昏欲睡的时候参考了别人的代码 写了手工栈非递归的 意识模糊#include #include #include #include #include #include using namespace std;string ret; int tot;...
阅读(237) 评论(0)

[交互题] APIO2016 Gap

看题解 l1. 询问[0,10^18],得到最小值t1,最大值s1,代价为N+1 l2. 设L = [(s1-t1)/N](向上取整),由于最终的答案一定会大于等于平均值L,所以当我们考虑一段长度为L的区间时,只用关心区间内的最小值和最大值即可。 l所以询问[t1+1,t1+L],[t1+L+1,t1+2L]...,总共询问不超过N次,覆盖总点数为N-2(去掉t1和s1)。 总共花费代...
阅读(470) 评论(0)
    个人资料
    • 访问:309418次
    • 积分:12408
    • 等级:
    • 排名:第1311名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:54条
    最新评论