
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 · 312 阅读 · 0 评论 -
2016ccpc合肥站(HDU-5965扫雷)
Description 扫雷游戏是晨晨和小璐特别喜欢的智力游戏,她俩最近沉迷其中无法自拔。 该游戏的界面是一个矩阵,矩阵中有些格子中有一个地雷,其余格子中没有地雷。 游戏中,格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷,那么该 格子上会写有一个一位数,表示与这个格子八连通相邻的格子中地雷总的数量。 现在,晨晨和小璐在一个3行N列(均从1开始用连续正整数编号)的矩阵中进 行游戏,在这个...原创 2019-05-28 18:06:52 · 246 阅读 · 0 评论 -
2016ccpc合肥站(HDU-5969最大的位或)
Description B君和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 · 196 阅读 · 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 · 363 阅读 · 0 评论