2016ccpc合肥站
名字在哪啊
没有简介
展开
-
2016ccpc合肥站(HDU-5961传递)
Description我们称一个有向图G是传递的,当且仅当对任意三个不同的顶点a,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。我们称图G是一个竞赛图,当且仅当它是一个有向图且它的基图是完全图。换句 话说,将完全图每条边定向将得到一个竞赛图。下图展示的是一个有4个顶点的竞赛图。现在,给你两个有向图P = (V,Ep)和Q = (V,Ee),满足:EP与Ee没...原创 2019-05-28 17:31:55 · 283 阅读 · 0 评论 -
2016ccpc合肥站(HDU-5965扫雷)
Description扫雷游戏是晨晨和小璐特别喜欢的智力游戏,她俩最近沉迷其中无法自拔。该游戏的界面是一个矩阵,矩阵中有些格子中有一个地雷,其余格子中没有地雷。 游戏中,格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷,那么该 格子上会写有一个一位数,表示与这个格子八连通相邻的格子中地雷总的数量。现在,晨晨和小璐在一个3行N列(均从1开始用连续正整数编号)的矩阵中进 行游戏,在这个...原创 2019-05-28 18:06:52 · 214 阅读 · 0 评论 -
2016ccpc合肥站(HDU-5969最大的位或)
DescriptionB君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。其中|表示按位或,即C、 C++、 Java中的|运算。Input包含至多10001组测试数据。第一行有一个正整数,表示数据的组数。接下来每一行表示一组数据,包含两个整数l,r。保证 0 <= l <...原创 2019-05-28 19:27:17 · 177 阅读 · 0 评论 -
2016ccpc合肥站(HDU-5968异或密码)
Description晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,al+1,…,ar}晨晨可以求出其中所有数异或的结果 alxoral+1xor…xorar其 中xor表示位异或运算,对应C、C++、 Java等语言中的^运算。小璐提出了M个询问,每个询问用一个整数 xi描述。对于每个询问,晨晨需要找到序列{ai}的所有连续子序列,求出每个子序列异或...原创 2019-05-28 20:50:46 · 337 阅读 · 0 评论