- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 异或运算的神奇运用
Xor运算是位运算的一种，和And、Or运算类似，假如a、b都是布尔变量，则a Xor b被定义为：a、b相异则为真(所以中文名字叫做异或)，a、b相同则为假。1其真值表为：1 Xor 0 = 10 Xor 1 = 11 Xor 1 = 00 Xor 0 = 01234众所周知，位运算也可以用于两个数之间，其定义就是把这两个数转化为二进制，然后一位一位的进行位运算。比
2018-03-26 18:35:00
1506
转载 Menci's Code Style for OI
本文介绍本人在 OI 中常用的代码规范。概览所有的#include指令必须放置于整个程序开头。不应该使用using namespace std;。main函数应该放置于整个程序末尾。不应该使用int代替bool表示逻辑值。预编译指令#include中，C 标准库头文件必须使用c前缀，而不是.h后缀。#include中，C 标准库头文...
2018-03-24 16:01:09
697
原创 永无乡
2733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MB Submit: 4538 Solved: 2429 [Submit][Status][Discuss] Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示...
2018-03-12 19:27:49
334
原创 矩阵取数游戏
题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值*2^i，其中i表示第i次取数（从1开始编号）；4.游戏结束总得分为m次取
2018-03-12 07:56:31
376
原创 观光公交
题目描述风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点，随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m 个游客，每位游客需要乘车1 次从一个景点到达另一个景点，第i 位游
2018-03-11 20:26:29
243
原创 抓鱼
抓鱼 (Fish) 题目描述 “抓鱼”是一款游戏，全名叫做“Ships catch fish on a river”。 游戏中河被抽象成一个宽度为1，长度为 N 的矩形，从左到右每一个格子被从1~ N 标号。 每个格子中都有一些鱼，第 i 格有 ai 条鱼。 河上有 M 条船，每条船都有一个固定的长度 Di ，且船只能停在整数格上。两艘船之间不 能有重叠，比如一艘船停在1到5格，还有一艘
2018-03-11 17:45:09
556
原创 皇后游戏
题目背景还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于国王游戏的另一个问题。题目描述皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆节来临，皇后决定为 n 位大臣颁发奖金，其中第 i 位大臣所获得的奖金数目为第i－1 位大臣所获得奖金数目与前 i 位大...
2018-03-11 11:49:18
1290
3
原创 子矩阵
题目描述给出如下定义：子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。 例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。9 3 3 3 99 4 8 7 41 7 4 6 66 8 5 6 97 4 5 6 1的其中一个2*3的子矩阵是4 7 48...
2018-03-09 15:15:38
10687
原创 立体图
题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：每个顶
2018-03-08 19:50:54
397
原创 CF933B A Determined Cleanup
B. A Determined Cleanup time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output In order to put away old things and welcome a fresh new year, a tho
2018-03-07 19:09:56
335
转载 树的重量
题目描述树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。令N={1..n}，用一个N上的矩阵M来定义树T。其中，矩阵M满足：对于任意的i，j，k，有M[i,j] + M[j,k] >= M[i,k]。树T满足：1．叶节点属于集
2018-03-06 17:54:26
738
原创 深入浅出乘法逆元
浅析乘法逆元1.模的运算律2.定义3.求解3.1费马小定理13.2扩展欧几里得算法3.3线性求解浅析乘法逆元1.模的运算律先来一波模运算律表： 运算律 内容 交换律 (a+b)%p=(b+a)%p(a+b)%p=(b+a)%p(a+b)\%p=(b+a)\%p(a×b)%p=(b×a)%p(a×b)%p=(b×a)%p...
2018-03-01 13:12:08
809
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人