随笔分类 - 其他
摘要：平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。 如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。 请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。 输入描述: 输入包括五行。第一行包括一个
阅读全文
摘要：Problem Description 度度熊最近似乎在研究图论。给定一个有 N 个点 (vertex) 以及 M 条边 (edge) 的无向简单图 (undirected simple graph)，此图中保证没有任何圈 (cycle) 存在。现在你可以对此图依序进行以下的操作：1. 移除至多 K
阅读全文
摘要：题目描述 “别人总说我瓜，其实我一点也不瓜，大多数时候我都机智的一批“我宝儿姐背包学的太差了，你们谁能帮我解决这道题，我就让他做我的男朋友！宝儿姐现在在逛超市，超市里的种类实在是太多了，每种都有很多很多（无限个），每种每个都有一个能给我的开心值，但是宝儿姐又不希望太开心了，希望获得的开心值小于m，防
阅读全文
摘要：爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏（也就是1×n的表格）。 在游戏开始的时候，爱丽丝放k个战舰在这个表格中，并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形（也就是说，战舰会占据a个连续的方格）。这些战舰不能相互重叠，也不能相接触。 然后鲍博会做一系列
阅读全文
摘要：本来想着用尺取的思想，不过会超时。利用等差数列S = na+n*n(n-1)/2,得a = (2*S-n*(n-1))/(2*n),然后遍历n，只要满足a是整数就可以，这样复杂度从O（S）变成了O（sqrt（S））。
阅读全文
摘要：题目描述 某人刚学习了数位DP，他在某天忽然思考如下问题： 给定n，问有多少数对<x, y>满足： x, y∈[1, n], x < y x, y中出现的[0, 9]的数码种类相同 某人刚学习了数位DP，他在某天忽然思考如下问题： 给定n，问有多少数对<x, y>满足： x, y∈[1, n], x
阅读全文
摘要：一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的
阅读全文
摘要：题目描述 输入 输出 样例输入 样例输出 提示 【题意】 给定一个矩阵，元素是行纵之和，Q a b c d 是查询以这4个数对角的矩阵和，M a b c是将a b坐标的元素赋值为c。 【思路】 记录前缀和 #include <bits/stdc++.h> using namespace std; t
阅读全文
摘要：小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个元素都一样大,这样子看起来才是最棒的,所以他决定通过一些操作把这个变成一个看起来不难受的数组,但他又想不要和之前的那个数组偏差那么大,所以他每次操作只给这个数组的其中n-1个元素加1, 输入描述: 第一行一个整数T(T<
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/90/L来源：牛客网 输入x,a,y,b，(1<=x,a,y,b<=10^9)判断x^a是否等于y^b 前面同时加log，即判断alogx==blogy 也可以余上很大的素数
阅读全文
摘要：题目描述 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示： ..$$$$$$$$$$$$$.. ..$...........$.. $$$.$$$$$$$$$.$$$ $...$.......$...$ $.$$$.$$$$$.$$$.$ $.$...$...$...$.$ $.$.
阅读全文
摘要：题目链接： http://acm.zzuli.edu.cn/problem.php?id=1676 题目描述 新学年开学了，学校又迎来了一批新同学，已知部分同学之间的身高关系，请列出可推断出的同学之间的身高关系。 新学年开学了，学校又迎来了一批新同学，已知部分同学之间的身高关系，请列出可推断出的同学
阅读全文
摘要：题目链接：https://www.nowcoder.com/acm/contest/76/D做题时没注意到“无论出现在哪个格子”。。题中也没说明一个格子只能经过一次，其实没有想象的复杂。 判断如果点的下边或右边不能走，传送门数+1。特判只有一个‘.’传送门数为0 代码：
阅读全文
摘要：链接：https://www.nowcoder.net/acm/contest/71/C 题目描述 小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准，但很快他就弄混了自己的草稿纸，他找出了一些他计算的结果，但他忘记了这些都是数列中的第几项。 输入描述:
阅读全文
摘要：链接：https://www.nowcoder.net/acm/contest/71/A 题目描述 给定n个正整数，请找出其中有多少个数x满足：在这n个数中存在数y=kx，其中k为大于1的整数 输入描述: 第一行输入一个n 接下来一行输入n个正整数ai 输出描述: 输出符合条件个数 <!-- <br
阅读全文
浙公网安备 33010602011771号