- 博客(30)
- 资源 (3)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 各类算法函数模板
扩展欧几里得算法ll exgcd(ll a,ll b,ll &x,ll &y){ if(b==0) { x=1,y=0; return a; } else { ll res=exgcd(b,a%b,y,x); y-=x*(a/b); return res;...
2018-03-19 21:33:01
393
原创 钱币兑换问题
Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input293412553Sample Output71883113137761#include<i...
2018-08-07 18:00:12
324
原创 Hexadecimal View
DescriptionHexadecimal is very important and useful for computer programmers. You are requested to provide a hexadecimal view for given data. The hexadecimal view is made up of one or more rows. Eve...
2018-08-07 17:54:33
413
原创 Uva 6177 The King's Ups and Downs
Sample Input41 12 33 44 20Sample Output1 l2 43 104 740742376475050#include<iostream>#include<string>typedef long long ll;using namespace std;ll dp[30][30];ll ans[3...
2018-08-07 17:47:50
366
原创 树的直径
LabyrinthTime Limit: 2000MS Memory Limit: 32768K Total Submissions: 5051 Accepted: 1880 DescriptionThe northern part of the Pyramid contains a very large and complicated labyri...
2018-08-03 20:31:17
224
原创 树的直径
Cow MarathonTime Limit: 2000MS Memory Limit: 30000K Total Submissions: 6224 Accepted: 2989 Case Time Limit: 1000MS DescriptionAfter hearing about the epidemic of obesity in t...
2018-07-31 17:24:56
338
原创 最大子矩阵和
1051 最大子矩阵和 基准时间限制:2 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:3*3的矩阵: -1 3 -12 -1 3-3 1 2 和最大的子矩阵是: 3 -1-1 31 2Input第1行:M和N,中...
2018-07-22 09:26:45
382
原创 逆序数
1019 逆序数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。Input第1行:N,N为序列的长度(n &l...
2018-06-12 21:17:54
296
原创 大数乘法
1027 大数乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出2个大整数A,B,计算A*B的结果。Input第1行:大数A第2行:大数B(A,B的长度 <= 1000,A,B >= 0)Output输出A * BInput示例123456234567Output示例28958703552#include<iostream&g...
2018-06-12 20:17:25
213
原创 一面砖墙
#1494 : 一面砖墙时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的学校的教学楼前有一面砖墙。这面墙由N层砖砌成,其中从上到下第i层包含Ci块高度相同但宽度不同的砖。 例如下图所示的这面墙,由3层砖砌成。其中第1层包含3块砖,从左到右宽度依次是6、4和3;第2层包含4块砖,从左到右依次宽度依次是4、4、2和3;第3层包含3块砖,从左到右宽度依次是5、6和2。+-...
2018-06-07 07:50:01
439
原创 大数阶乘
1057 N的阶乘 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N求N的阶乘的准确值。Input输入N(1 <= N <= 10000)Output输出N的阶乘Input示例5Output示例120江苏邀请赛因为不会大数阶乘吃了很多亏,所以想要好好搞下,结果发现原来这么简单。就是模拟乘法,定义long long数组,每个位置存储阶乘结果的...
2018-06-04 21:52:09
211
原创 畅通工程(并查集)
畅通工程Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目...
2018-05-31 11:19:42
229
原创 挑战密室
A - 挑战密室DescriptionR组织的特工Dr. Kong 为了寻找丢失的超体元素,不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离,否则几分钟之后,WTO密室即将爆炸。 Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式,也称为化学反应方程式,是用化学式表示物质化学反应的式子。化学方程式反映的是客观事实。因此书写化学方程式要遵守两个原则:一是必须以客观事实为基础;...
2018-05-19 13:08:22
270
原创 约瑟夫环
1073 约瑟夫环 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。Input2个数N和K,表示N个人,数到K出列。(2 <= N, K <= 10^6...
2018-05-18 18:01:29
262
1
原创 博弈论
取石子1.有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。if(N%(K+1))cout<<"A"<<endl;else cout<<"B"<<en...
2018-05-18 16:32:54
299
原创 大数加法
1005 大数加法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出2个大整数A,B,计算A+B的结果。Input第1行:大数A第2行:大数B(A,B的长度 <= 10000 需注意:A B有可能为负数)Output输出A + BInput示例68932147586468711654886Output示例537643802472上一篇简单版大...
2018-05-17 21:34:29
399
原创 无向图最小生成树
1212 无向图最小生成树 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。Input第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行:每行3个数S E W,分别表示...
2018-05-17 16:24:56
2906
原创 Seek the Name, Seek the Fame
DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same t...
2018-04-27 09:50:36
197
原创 Sequence
题目描述给定一个含n个数的序列A和一个含m (m<=n) 个数的序列B。询问在A中有多少段连续的长为m的子序列Ak,Ak+1,…,Ak+m-1使得对于任意1<=i, j<=m满足Ak+i-1-Bi=Ak+j-1-Bj输入第一行两个整数n,m (1 <= m <= n <= 106)接下来一行n个整数,描述序列A (Ai <= 109)接下来一行m个整数,描...
2018-04-25 21:49:54
203
原创 快速排序
题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。)输入输出格式输入格式:输入文件sort.in的第1行为一个正整数N,第2行包含N个空格隔开的正整数a[i],为你需要进行排序的数,数据...
2018-04-23 13:34:08
1388
原创 最短路(Dijkstra)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 80852 Accepted Submission(s): 35008Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但...
2018-04-18 21:56:06
179
原创 限定数量的01背包
Description农大ACM校队暑假培训终于结束了,大家很兴奋,为此想一起聚餐庆祝一下。大家一共带了S money去了一家餐厅。这家餐厅共有m道不同的菜可点。由于口味各不相同,所以定了个这么点菜规则:每人点一道菜,且不能点相同的菜,直到所有人都点完或者所剩的钱不够去再点新的一道菜。现在就让你来计算一下最多可能的花费。 Input输入多组测试数据,每组第一行为三个正整数,n,m,s...
2018-04-18 20:52:03
1211
原创 01背包
输入第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 <= N <= 100,1 <= W <= 10000)第2 - N + 1行,每行2个整数,Wi和Pi,分别是物品的体积和物品的价值。(1 <= Wi, Pi <= 10000)输出输出可以容纳的最大价值。输入示例3 62 53 84 9输出示例14#include &l...
2018-04-13 17:56:59
196
原创 最长递增子序列
输入第1行:1个数N,N为序列的长度(2 <= N <= 50000)第2 - N + 1行:每行1个数,对应序列的元素(-10^9 <= S[i] <= 10^9)输出输出最长递增子序列的长度。输入示例8516824510输出示例5从a[0]到a[n-1],求以a[i]结尾的最长递增序列长度。用dp数组存起来遍历一遍求最大值。#include <i...
2018-04-13 16:00:02
183
转载 编辑距离问题
给定两个字符串S和T,对于T我们允许三种操作:(1) 在任意位置添加任意字符(2) 删除存在的任意字符(3) 修改任意字符 问最少操作多少次可以把字符串T变成S? 例如: S= “ABCF” T = “DBFG”那么我们可以(1) 把D改为A(2) 删掉G(3) 加入C所以答案是3。输入第1行:字符串a(a的长度 <= 1000)。第2行:字符串b(b的长度 <= 1000)。...
2018-04-12 22:28:47
403
转载 最长公共子序列(LCS)
来源:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006一些概念:(1)子序列: 一个序列A = a1,a2,……an,中任意删除若干项,剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列。例如:对序列 1,3,5,4,2,6,8,7来说,序列3,4,8,7 是它的一个子序列。对于一...
2018-04-12 20:44:44
679
原创 N^N末位数字求解
问题 G: 不开心的小明③时间限制: 1 Sec 内存限制: 128 MB提交: 39 解决: 5题目描述这天小明又不开心了, 小明数学考零分, 麻麻竟然打小明屁股, 小明为了证明自己, 决定解决一道题目来证明自己, 题目意思如下:给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。输入第一行输入一个整数t,代表有t组测试数据(t <= 50)每组数据只有一个整数N(1 <...
2018-03-18 11:25:58
1413
1
原创 幸运数字
链接:https://www.nowcoder.com/acm/contest/70/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等...
2018-03-16 22:16:35
1317
原创 大数加法
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to c...
2018-03-09 09:03:37
399
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人