当前搜索:

[通信题] JOI Open Contest 2017 Amusement Park

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

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

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

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

数据结构学傻 做做提答换换口味 最短路 case1 case3 卡掉floyd 101个点 没有边 case2 case5 卡掉bellman 可以有重边 O(nm)O(nm)随便卡 case4 case6 卡掉dij 这个dij没毛病? 负边 可以卡成指数级 盗图自 fjzzq2002 or...
阅读(307) 评论(0)

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

二分+交互 四个字够了吧#include<cstdio> #include<cstdlib> #include<algorithm> #include<iostream> #include<string> using namespace ...
阅读(889) 评论(0)

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

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

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

真是神题 其实递归的写是不难写的 我在昏昏欲睡的时候参考了别人的代码 写了手工栈非递归的 意识模糊#include<cstdio> #include<cstdlib> #include<algorithm> #include<stack> ...
阅读(345) 评论(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...
阅读(601) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 40万+
    积分: 1万+
    排名: 1230
    文章分类
    最新评论