- 博客(9)
- 收藏
- 关注
RSS订阅原创 bzoj 4066: 简单题
Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令参数限制内容1 x y A1将格子x,y里的数字加上A2 x1 y1 x2 y2112112输出x1 y1 x2 y2这个矩形内的数字和
2016-11-23 21:13:35
514
原创 bzoj 2648: SJY摆棋子
Description这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N Input第一行两个数 N M以后M行，每行3个数 t x y如果t=1 那么放下一个黑
2016-11-20 19:17:55
311
原创 hdu2844 Coins
Problem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in
2016-11-09 19:20:14
367
原创 hdu 5969 最大的位或 2016ACM/CCPC合肥赛区现场赛I
Problem DescriptionB君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l 其中|表示按位或，即C、 C++、 Java中的|运算。 Input包含至多10001组测试数据。第一行有一个正整数，表示数据的组数。接下来每一行表示一组数据，包含两个整数l,r。保证 0 1018。
2016-11-05 20:25:07
984
原创 hdu 5968 异或密码 2016ACM/CCPC合肥赛区现场赛H
Problem Description晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,al+1,…，ar}晨晨可以求出其中所有数异或的结果 alxoral+1xor...xorar其 中xor表示位异或运算，对应C、C++、 Java等语言中的^运算。小璐提出了M个询问，每个询问用一个整数 xi描述。对于每个询问，晨晨需要找到序列{ai}的
2016-11-05 20:21:31
584
原创 hdu 5965 扫雷 2016ACM/CCPC合肥赛区现场赛E
Problem Description扫雷游戏是晨晨和小璐特别喜欢的智力游戏，她俩最近沉迷其中无法自拔。该游戏的界面是一个矩阵，矩阵中有些格子中有一个地雷，其余格子中没有地雷。 游戏中，格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷，那么该 格子上会写有一个一位数，表示与这个格子八连通相邻的格子中地雷总的数量。现在，晨晨和小璐在一个3行N列（均从1开始用连续正整数编号）
2016-11-05 20:19:17
864
原创 hdu 5963 朋友 2016ACM/CCPC合肥赛区现场赛C
Problem DescriptionB君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的：给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。 在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行 操作。当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲的边权为1; 然后找出这个点到根节点的简单路径，将路径上所有边的权值翻转（即
2016-11-05 20:16:39
756
原创 hdu 5961 传递 2016ACM/CCPC合肥赛区现场赛A
Problem Description我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。我们称图G是一个竞赛图，当且仅当它是一个有向图且它的基图是完全图。换句 话说，将完全图每条边定向将得到一个竞赛图。下图展示的是一个有4个顶点的竞赛图。现在，给你两个有向图P = (V,Ep)和Q
2016-11-05 20:13:10
743
原创 bzoj 1006: [HNOI2008]神奇的国度
Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2)(A2A3)...(AnA1),而没有其它认识关系.比如四边关系指ABCD四个人 AB,B
2016-11-02 19:42:36
435
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人