mohari - 博客园

2020年7月

摘要：问题描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。为了使数字不至于太大，阅读全文

posted @ 2020-07-30 19:35 mohari 阅读(210) 评论(0) 推荐(0) 编辑

试题历届试题邮局（dfs好题)

摘要：问题描述 C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流。为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信。现在给出了m个备选的邮局，请从中选出k个来，使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。输阅读全文

posted @ 2020-07-30 17:47 mohari 阅读(312) 评论(0) 推荐(2) 编辑

2020年6月

操作系统做题小笔记

该文被密码保护。阅读全文

posted @ 2020-06-22 11:37 mohari 阅读(0) 评论(0) 推荐(0) 编辑

6月计划

该文被密码保护。阅读全文

posted @ 2020-06-01 00:37 mohari 阅读(0) 评论(0) 推荐(0) 编辑

2020年5月

糖糖别胡说，我真的不是签到题目

摘要：传送门题解: 核心就是满足条件，i<j and a[i]!=a[j] and b[i]<b[j] ; 另外有个附加属性，有一些发功的时间 i 第i秒会给在第i秒及以前出现的b[i]+1，用一个sum[i]数组表示在此时间受到发功影响的次数的总和。那么问题就是变为在i<j的条件下，b[i]+su 阅读全文

posted @ 2020-05-29 00:11 mohari 阅读(92) 评论(0) 推荐(0) 编辑

校门外的树

摘要：传送门给定范围，给一些区间，这些区间树被清理掉，问最后剩多少种树。方法一，预处理标记该点已不存在树。 #include<bits/stdc++.h> using namespace std; const int maxn=1e5; int vis[maxn]; int main(){ int l 阅读全文

posted @ 2020-05-28 22:21 mohari 阅读(168) 评论(0) 推荐(0) 编辑

二分

摘要：传送门和二分没有半毛钱关系，题目大意有点不好描述。题解:数的范围在int范围，而且有负数，不能用数组，用map存储，前缀和代表有多少个最多有多少种满足描述，取最大的前缀和。找重叠区间最多的个数。输出.时，a点加一。输出-时，负无穷到a-1加一。输出+时，a+1到正无穷加一。 #include< 阅读全文

posted @ 2020-05-28 21:43 mohari 阅读(174) 评论(0) 推荐(0) 编辑

数字比较

摘要：比较x^y和y^x的大小，范围1e9。可以用两边分别取对数，lnx^y=y*lnx,lny^x=x*lny; 用系统带的log函数即可。 #include<bits/stdc++.h> using namespace std; int main(){ long long int x,y,a,b; 阅读全文

posted @ 2020-05-28 17:16 mohari 阅读(258) 评论(0) 推荐(0) 编辑

试题历届试题城市建设(mst)

摘要：问题描述栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也阅读全文

posted @ 2020-05-28 16:43 mohari 阅读(205) 评论(0) 推荐(0) 编辑

试题历届试题最大子阵(dp)

摘要：问题描述给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一块。输入格式输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。接下来n行，每行m个整数，表示矩阵A。输出格式输出一行，包含一个整数，表示A中最大的子矩阅读全文

posted @ 2020-05-28 12:04 mohari 阅读(104) 评论(0) 推荐(0) 编辑

公告