随笔分类 - 刷题记录OJ
摘要：题目描述 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向连通图，但是她觉得这张图中的边数太少了，所以她想要在图上连上一些新的边。同时为了方便的存储这张无向图，图中的边数又不能太多。经过权衡
阅读全文
摘要：题目描述 我们知道，从区间 \([L,H]\)（\(L\) 和 \(H\) 为整数）中选取 \(N\) 个整数，总共有 \((H-L+1)^N\) 种方案。小 z 很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的 \(N\) 个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量
阅读全文
摘要：题目描述 在小新家附近有一条“公园路”，路的一边从南到北依次排着$n$个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第$a$个和第$b$个公园之间（包括$a$、$b$两个公
阅读全文
摘要：题目描述 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 输入格式 第一行一个数n，表示元素个数 接下来一行n个数 输出格式 仅一行，表示答案。 #include<cstdio> using namespace std; #define ll long long ll
阅读全文
摘要：题目描述 求 \(n\) 个矩形的面积并。 输入格式 第一行一个正整数 \(n\)。 接下来 \(n\) 行每行四个非负整数 \(x_1, y_1, x_2, y_2\)，表示一个矩形的左下角坐标为 \((x_1, y_1)\)，右上角坐标为 \((x_2, y_2)\)。 输出格式 一行一个正整数
阅读全文
摘要：题目描述 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为 \((1,1)\), 右下角点为 \((N,M)\) (上图中 \(N=3\), \(M=4\)).有以下三
阅读全文
摘要：题目描述 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义为“α
阅读全文
摘要：题目描述 求 \(\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j)\) 输入格式 第一行一个整数 \(n\)。 输出格式 第一行一个整数表示答案。 #include<iostream> #include<cstdio> #include<cmath> #include<alg
阅读全文
摘要：题目描述 一次舞会有 \(n\) 个男孩和 \(n\) 个女孩。 每首曲子开始时，所有男孩和女孩恰好配成 \(n\) 对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。 有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和 \(k\) 个不喜欢的女孩跳舞，而每
阅读全文
摘要：题目描述 星云中有n颗行星，每颗行星的位置是(x,y,z)。每次可以消除一个面（即x,y或z坐标相等）的行星，但是由于时间有限，求消除这些行星的最少次数。 输入格式 第1行为小行星个数n，第2行至第n+1行为xi, yi, zi，描述第i个小行星所在的位置。 输出格式 共1行，为消除所有行星的最少次
阅读全文
摘要：题目描述 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它
阅读全文
摘要：题目描述 现在，若已知一个计算机网络中各路由器间的连接情况，以及各个路由器的最大吞吐量（即每秒能转发的数据包数量），网络中的路由器使用 $1$ 到 \(n\) 编号，假设所有数据包一定沿最短路径转发，试计算从路由器 $1$ 到路由器 \(n\) 的网络的最大吞吐量。计算中忽略转发及传输的时间开销，不
阅读全文
摘要：题目描述 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。 赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发，访问这N
阅读全文
摘要：题目描述 A 国是一个 \(M\times N\) 的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb 把自己的部落分成若干支军队，他们约定： 每支军队可以从任意一个城镇出发，并只能从上往向下征战，不能回头。途中只能经过城镇，不能经过高山深涧。 如果某个城镇被某支军队到过，则其他
阅读全文
摘要：题目描述 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij ⇐ 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入格式 第一行两个数n,k（1<=n<=50,
阅读全文
摘要：题目描述 给出一个长度为 \(n\) 的整数序列 \(a_1,a_2,\ldots,a_n\)，进行 \(m\) 次操作，操作分为两类。 操作 $1$：给出 \(l,r,v\)，将 $a_l,a_{l+1},\ldots,a_r$ 分别加上 \(v\)。 操作 $2$：给出 \(l,r\)，询问
阅读全文
摘要：题目描述 在一个农场里有 \(n\) 块田地。某天下午，有一群牛在田地里吃草，他们分散在农场的诸多田地上，农场由 \(m\) 条无向的路连接，每条路有不同的长度。 突然，天降大雨，奶牛们非常混乱，想要快点去躲雨。已知每个田地都建立有一个牛棚，但是每个牛棚只能容纳一定数量的牛躲雨，如果超过这个数量，那
阅读全文
摘要：题目描述 OIER 公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把当前在公司的所
阅读全文
摘要：题目描述 给定一棵 \(n\) 个节点的树，每个点有一个权值。有 \(m\) 个询问，每次给你 \(u,v,k\)，你需要回答 \(u \text{ xor last}\) 和 \(v\) 这两个节点间第 \(k\) 小的点权。 其中 \(\text{last}\) 是上一个询问的答案，定义其初始为
阅读全文
摘要：题目描述 给定一个无向连通图和若干个小集合，每个小集合包含一些边，对于每个集合，你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立 定义一个图为联通的当且仅当对于任意的两个顶点，都存在一条路径连接它们 输入格式 第一行为两个整数 \(n,m\)，代表无向图的点数和边数 下面 \(m\
阅读全文
浙公网安备 33010602011771号