- 博客(118)
- 收藏
- 关注
RSS订阅
原创 Java基础阶段小项目之DVD租赁（修正版）
功能介绍登录登录失败：登录成功：查看DVD查看借出列表（以借出次数降序）添加DVD删除DVD借出DVD退出**============================================================================================**代码代码有三个类。其中主类DvdMain()用来完...
2019-08-01 11:53:36
536
原创 Java基础阶段项目之DVD租赁
java初级阶段项目之DVD租赁（详细）一：功能介绍用户登录（有三次机会，分别有对应的提示）输入错误时的提示：登录成功：查看所有的DVD数据信息：添加DVD查看新增的DVD删除DVD删除失败：删除成功：删除结果查询：所有DVD数据集合中：{若n=1或m=1返回a[n][m];返回f(n-1,m)异或f(n,m-1);}读入2<=n,m<=100for i=2->100读入a[1][i]for i=2->100读入a[i][1...
2018-12-24 02:29:40
227
原创 Codeforces Round #509 (Div. 2) C. Coffee Break
题目链接题意： 简易版：给你一个n（代表M一共想要休息n次），一个m（代表M每天的工作时间），一个d（代表每两个休息时间之间至少间隔3分钟）。 然后是一个数组，代表每天每次休息时间的准确时刻。问你M休息完所有的次数用的最少天数，并且给数组中的每个时刻表明是第几天休息的。解题思路： 思路其实简单，就是一个暴力。因为题目中明确表示，a数组中的所有值都是不同的。直接看代码就能懂啦。AC c...
2018-09-17 15:02:27
284
原创 Codeforces Round #509 (Div. 2) B. Buying a TV Set
题目链接题意：给你一个a,b,x,y。找到宽度不大于a且不大于高度不高于b的满足其比例等于x/y的所有可能的不同的w，h的数量。解题思路：找到 x 比 y 的最简比 x’ y’ ，然后找到 n/x’ 和 m/y’中的较小的值。AC code:#include<iostream>#include<algorithm>using namespace std...
2018-09-17 11:51:16
302
原创 Codeforces Round #509 (Div. 2) A. Heist
题目链接题意：给你一个n，和一个长度为n的数组。求这个数组中从最小值到最大值之间有多少个缺了的数字。答案就是：最大值-最小值+1-n就对了。简单的，就不多说了，大家都懂。AC code:#include&lt;iostream&gt;#include&lt;algorithm&gt;using namespace std;typedef long long ll;ll n,...
2018-09-17 11:44:44
194
原创 Educational Codeforces Round 50 (Rated for Div. 2) B. Diagonal Walking v.2
problem link:http://codeforces.com/contest/1036/problem/B题意：有q次查询，每次查询给你一个坐标和一个操作数，每次操作初始状态都是当前在（0，0）点，然后可以将此点向八个方向移动即题目中所述的移动规则。问每次操作最多可以执行多少次对角线操作。解题思路：一开始想的都是错的。反正WA了。现在我来根据正确的代码，来讲思路： 通过观察易知：(...
2018-09-13 09:01:08
214
原创 Codeforces Round #508 (Div. 2) C. Gambling
题链接题意：这天呢，A和B在玩游戏，给他们两个分别n个数分别放到他们的列表里面，他们两个呢都会选取最优的操作使自己与对手的成绩的差值最大。有两种操作，第一种：选择自己列表中的一个数，加到自己的成绩里面，同时删除自己列表中的这个数。第二种：删除对手列表中的一个数字。 交完第二题的时候我感觉我昨天可能要飞了。可是后面一直到最后，我想了一个半多小时一直到刚才我才理解第三题的题意。我恐怕使傻了。...
2018-09-07 11:20:08
222
原创 Codeforces Round #508 (Div. 2) B. Non-Coprime Partition
problem link:http://codeforces.com/contest/1038/problem/B题意：给你一个n，让你将从1~n这n个数分为两部分，使得两部分的和的最大公约数不为1。观察发现，只要把前n-1个数分成一个组，然后n分成一个组，然后n==1和n==2的情况特殊处理就好了。 证明一下这个为什么是正确的： 当n>=3时 前n-1个数的和为（n-1）*n/2...
2018-09-07 01:28:04
392
原创 Codeforces Round #508 (Div. 2) A. Equality
problem link:http://codeforces.com/contest/1038/problem/A题意：给你一个含有n个字符的字符串，其中该字符串由字母表的前k个字母随意组合而成。求这个字符串中从A到A+K-1个字符中最少的那个字母的数量乘以k。代码敲出来的时候刚过比赛不到7分钟，交上去就已经十分钟了，看到题目已经过了两分钟。我的电脑怕不是有毒了。题意讲完就很简单啦。 AC...
2018-09-07 01:20:40
271
原创 hdu 1102 Constructing Roads
题目链接给你一个含有n*n个元素的矩阵，如果当前元素为0则代表此边不连通，如果当前元素不为0则代表此边的权值为当前元素的值。再给你Q条已经连通的边，让你选择其中的一些边使的能够让这n个顶点都可以直接或间接的连通。问达到这个条件最少需要花费的费用为多少。就很简单的一个最小生成树，稍微一个不同的地方就是一些边已经是给过的，但是不难想出，只要把它已经给过的边先合并，用kruskal就很好的解决了。...
2018-09-06 23:32:06
183
原创 hdu 1233 还是畅通工程
problem link:http://acm.hdu.edu.cn/showproblem.php?pid=1233题意就不用讲了。然后这是个最小生成树模板题，多敲几遍还是有很多好处的。今天做题温习一下。唯一值得说的一个地方就是，因为是多组测试数据，所以全局变量vectore,在本次使用完毕后一定要清空，否则会得到WA。反正我是没WA。QAQ略略略。AC code:#include&...
2018-09-06 09:27:36
217
原创 Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises) B. Shashlik Cooking
problem link:http://codeforces.com/contest/1040/problem/B题意：给你一个n代表有n个初始状态为正面的羊肉串，k代表你每次可以随机选择一个数值i，并把第 i-k 到第 i+k 个羊肉串翻过来。问你最少需要多少次可以把所有羊肉串全部翻过来。解题报告：经过观察发现，当k==0时，那就需要翻n次了，当n<=(2*k)+1时，肯定翻中间那个...
2018-09-06 04:01:16
459
原创 Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises) A. Palindrome Dance
problem link:http://codeforces.com/contest/1040/problem/A题意：给你一个n和一个含有n个数字的数组，其中数组只包含0（白色已买0），1（黑色已买），2（未买）；再给你两个值a,b分别代表买一套白色套装的费用和买一套黑色套装的费用。问为了使这个数组成为一个回文串，最少需要花费多少来购买服装。解题报告： （1）由于n,a,b给的都很小。所...
2018-09-06 03:41:10
274
原创 Manthan, Codefest 18 (rated, Div. 1 + Div. 2) D. Valid BFS?
problem link:http://codeforces.com/contest/1037/problem/D题意：给你一个具有n个节点的树，再给你一个节点的序列，问这个节点是不是按照BFS的规律进行排列的，如果是就输出Yes，否则输出No。解题报告： （1）题目要求的是时间限制是2s。但是其使用队列queue是用不了那么久的。内存限制是256M字节，下面的代码大约17M字节，绰绰有余...
2018-09-06 00:20:56
292
原创 Manthan, Codefest 18 (rated, Div. 1 + Div. 2)C. Equalize
problem link:http://codeforces.com/contest/1037/problem/C题意：给你分别含有n个字符的两个字符串a和b。你可以有两种操作最终将a字符串变成b字符串：第一种：交换字符串a中的任意两个位置i，j的字符的位置：消费为|i-j|;第二种：改变a中某一个位置的i的值，（把1变成0，或把0变成1），消费为1。问最少的消费是多少。解题思路：如果两个a...
2018-09-04 02:54:59
360
原创 Manthan, Codefest 18 (rated, Div. 1 + Div. 2) B. Reach Median
problem link:http://codeforces.com/contest/1037/problem/B题意：给你一个含有n个数的数组a,n（n为奇数）和s。你可以执行操作：每次操作可以使数组中的任何一个数增加或减少1。问为了使中位数为s，最少需要多少次操作。解题思路：听以前一句话觉得很有道理：为学须有本源，须从本源用力，渐渐盈科而进。皆是精力日足，则筋力日强，聪明日开。其实敲代码...
2018-09-04 02:25:06
336
原创 Manthan, Codefest 18 (rated, Div. 1 + Div. 2) A. Packets
problem link:http://codeforces.com/contest/1037/problem/A题意：给你一个整数n，以n=6为例： 得到1：则将1分为一个包。 得到2：则将2分为一个包。 得到3：则1包和2包可以组成。 得到4：则将3分为一个包。 得到5：则2包和3包可以组成。 得到6：则1包，2包和3包可以组成。...
2018-09-03 16:31:15
431
原创 hdu 4277 USACO ORZ
题意：像所有人一样，牛喜欢多样化。他们当前喜爱的是牧场的新形状。曾经的矩形已不是他们所喜爱的了。新的几何形式是他们最爱的。I.M.Hei,牧场的设计师，管理创造用美丽的白色栅栏栏杆制作而成的三角形牧场。给她N个栏杆安排把它们摆放成一个三角形牧场。Ms.Hei必须用所有的栏杆去组成三个非零的边长。计算她可以组成的不同三角形的个数，她必须把三角形组成一个封闭的图形。 两个看起来不同的牧场至少有一条...
2018-09-02 02:17:51
225
原创 递归+素数判断
题目描述 【题意】 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。 从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。 例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。 现在，要求你计算出和为素数共有多少种。 例如...
2018-08-30 06:45:10
1247
原创 全排列问题二
题目描述： 【题意】 组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)， 我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 【输入格式】 一行两个自然数n、r ( 1 < n < 21，1 < ＝ r < ＝ n )。 【输出格式】 所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，所有的组合也...
2018-08-30 06:29:10
349
原创 AIM Tech Round 5 (rated, Div. 1 + Div. 2) C. Rectangles
problem link:这里喽！题意：给你n个矩阵的左下角坐标和右上角坐标。让你求出n-1个矩形中都包含有的那个点的坐标。一开始用的暴力，然后超内存了。喏，第一个是超内存的代码。然后呢，其中一个正解就是：去掉当前的矩形，判断剩下的左下角的所有左端点要小于右上角的所有右端点，同理判断纵坐标即可。//超内存的代码#include<bits/stdc++.h>using n...
2018-08-28 08:47:59
315
原创 AIM Tech Round 5 (rated, Div. 1 + Div. 2) B. Unnatural Conditions
problem link:here！！题意:s（x）=x的所有组成数字之和。依题意需满足s(a)>=n,s(b)>=n,s(a+b)<=m.。只需构造得到s(a)最大s(a+b)最小即可。AC code：#include<bits/stdc++.h>using namespace std;const int N=2e2;string a,b;i...
2018-08-28 06:03:59
695
原创 AIM Tech Round 5 (rated, Div. 1 + Div. 2) A. Find Square
problem link:嗯哼~在这里题意：在一个n*m的白色矩阵中，有一个边长大小为奇数的正方形。请求出它最中间那个位置的坐标。解题思路：这题。。。我也是醉了，刚点进去电脑就开始卡，，，卡到已经有98个人做出来了，我连题目都看不到。喏，就是先找到第一个‘B’的坐标，然后计算这个正方形的边长大小。然后找下坐标规律就出来了。AC code：#include<iostream>...
2018-08-28 03:36:40
301
原创 天梯赛练习集 L2-020 功夫传人
problem link:嗨，题目在这里代码很好懂，想却不好想。这大概就是dfs，bfs的强者特点。喏，下面是代码，很好理解哒。#include&lt;bits/stdc++.h&gt;using namespace std;const int N=1e5+6;int n,a[N];double z,r;vector&lt;int&gt;v[N];double dfs(int...
2018-08-27 21:54:21
262
原创 小白菜oj 1031 全排列
problem link：http://caioj.cn/problem.php?id=1031AC code：#include&lt;iostream&gt;using namespace std;const int N=1e2+6;int a[N],v[N],n;void dfs(int k){ if(k==n+1)for(int i=1;i&lt;=n;i++)...
2018-08-27 20:55:09
491
原创 hdu 1023 Train Problem II
problem link:http://acm.hdu.edu.cn/showproblem.php?pid=1023我们都知道火车进站问题，一堆火车以严格的顺序到一个站里，问出来的时候有多少种顺序。此题就是卡特兰数的典型应用：请参考：卡特兰数讲解上代码了，有注释：#include&lt;iostream&gt;#include&lt;cstring&gt;using names...
2018-08-27 05:08:51
197
原创 组合数学之母函数一（卡特兰数）
卡特兰数公式： 2.一个栈（无穷大）的进栈序列为1，2，3，… ，n,有多少个不同出栈序列？ 分析： （1）对于每个数来说，必须进栈一次，出栈一次。我们把进栈设为状态“1”，出栈设为状态“0”。n个数的所有状态对应n个1和n个0组成的2n位二进制数。由于等待入栈的操作数按照1，…，n的顺讯排列，入栈的操作数b大于等于出栈的操作数a(a&amp;lt;=b)，因此输出序列的总数目等于由左到右扫...
2018-08-27 03:58:43
1132
1
原创 poj 1833 组合数学——排列
problem link:http://poj.org/problem?id=1833解题思路：题意就不讲了是个中文题。此题用排列函数next_permutation（）很容易就解决了。还有就是我在用普通输出的时候超时了，就用了下面那种输出方式才过。请看代码： 3. #include<cstdio>#include<iostream> #include<...
2018-08-25 18:39:12
325
原创 Codeforces Round #506 (Div. 3) C. Maximal Intersection
problem link:http://codeforces.com/contest/1029/problem/C题意：给你n对数，没对数中的两个数分别代表坐标中的起点和终点，问让你选择删除一对数，使得剩下的（n-1）对数的公共部分长度最长。解题思路：时间给的是三秒。但是用multiset可以很好地解决。首先暴力删除每一对数，计算剩下n-1对数公共部分——计算公共部分长度的方法如下：首先把所...
2018-08-25 05:33:35
418
原创 Codeforces Round #506 (Div. 3) B. Creating the Contest
problem link:http://codeforces.com/contest/1029/problem/B题意：给你一个长度为n严格满足每个元素不同并且序列为上升序列，求出满足a[i]<=a[i-1]*2的子序列的最长长度。此题知道题意就很容易做了，上代码啦。#include<iostream>using namespace std;const int N...
2018-08-25 04:19:22
334
原创 Codeforces Round #506 (Div. 3) A. Many Equal Substrings
problem link:http://codeforces.com/contest/1029/problem/A题意：给你一个长度为n的字符串s和一个k，求出以s为子串且一共有k个s的最小长度的字符串并输出。解题思路：倒序找出第一个与前面相等子串的位置，然后先输出原字符串再从此位置输出k-1次即可得到答案。一开始写了一个很长的代码，然后还错了。T_T。 对了安利一个substr（）函数。...
2018-08-25 03:33:25
189
原创 codevs 1231 最优布线问题
题目链接最小生成树模板题。下面是用kruskal：#include<iostream>#include<vector>#include<algorithm>using namespace std;const int N=1e5+7;struct node{ int u,v,w; friend bool operator<...
2018-08-21 19:31:40
208
原创 组合数学之排列组合（一，排列与组合）
排列组合基础知识点： 2.写出一个排列数代码如下：#include<iostream>using namespace std;int main(){ int sum=1,n,r; cin>>n>>r; for(int i=0;i<r;i++)sum=sum*(n-i); cout<<sum&...
2018-08-21 18:43:54
956
原创 牛客 数串(2017校招真题在线编程)
题目链接灵光乍现，一开始写了很久的比较函数，后来在演草纸上写了两个数合并起来的样子得到的灵感。唉。。。看来敲代码是们艺术。AC code:#include<iostream>#include<algorithm>using namespace std;const int N=104;string s[N];int n;bool cmp(string a...
2018-08-21 03:12:05
203
原创 Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) C. Plasticine zebra
problem link:http://codeforces.com/contest/1025/problem/C题意：给你一个只含有‘b’‘w’分别代表黑色和白色的字符串。你可以进行如下操作任意次（包括0次）。使得两个字符交错出现的长度最长。解题思路：这一题是看的黄中源的代码。感觉好短。心情好。规律题，看代码就明白了。话不多说。我要去睡觉啦。AC code:#include&lt;...
2018-08-20 06:26:40
331
原创 Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) B. Weakened Common Diviso
problem link:http://codeforces.com/contest/1025/problem/B题意：给你又一个n和n对数，找到每对数乘积的都含有的一个因数，如果没有输出-1，如果有输出任意的一个。解题思路：先找到每对数的最大公倍数，然后再与每对数进行gcd，过滤得到最终结果。AC code：#include<iostream>using namesp...
2018-08-20 05:32:28
181
原创 Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) A. Doggo Recoloring
problem link:http://codeforces.com/contest/1025/problem/A题意：给你一个字符串，目标是使字符串中的所有字母都变成一种字母。你可以改变字符串中的任意大于等于2的字母使它成为任何字母。操作数不限。解题思路：很明显字符串中只要有一种字母的个数大于等于2都可以达到目的。特殊的当n==1时已经满足条件。AC code：#include...
2018-08-20 04:56:02
230
原创 poj 1503 Integer Inquiry（大数相加）
problem link:http://poj.org/problem?id=1503大数相加的一个题目。大数从末尾相加，倒序放入结果数组中。经过进制处理和去除多余的零后，正序输出结果数组。AC code:#include<iostream>using namespace std;const int N=125;int sum[N+10],j;string s;...
2018-08-19 19:09:30
187
原创 Educational Codeforces Round 49 (Rated for Div. 2) C. Minimum Value Rectangle
problem link:http://codeforces.com/contest/1027/problem/C先有下面的关系： 很明显只要a和b足够接近就可以了。AC code：#include<bits/stdc++.h>using namespace std;const int N=1e6+6;double ans=1e18,pre;int s[N...
2018-08-19 06:42:01
435
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人