- 博客(8)
- 收藏
- 关注
原创 回文数(2-16进制数均可)Vijos 1304
描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:STEP1:87+78 = 165 STEP2:165+561 = 726STEP3:726+627 = 1353 STEP4:1353+3531 = 4884在这里的一步是指进行了一...
2018-07-20 12:03:42
774
原创 CDUTCM OJ 1292 walk in maze
1292: walk in maze时间限制: 1 Sec 内存限制: 128 MB提交: 14 解决: 10[提交][状态][讨论版][命题人:外部导入]题目描述Define a two-dimensional array int b[n][n], and it represents a maze.The number 1 represents the wall,and t...
2018-07-20 11:32:37
319
原创 Vijos 文科生的悲哀 1093
文科生的悲哀背景化学不及格的Matrix67无奈选择了文科。他必须硬着头皮准备一次又一次的文科考试。描述在这一学期一共有n次文科考试,考试科目有4种,分别为政治、历史、地理和综合。每次考哪一科是不定的,因此在考试前Matrix67不知道应该去复习哪一科的功课。他希望能预测出下一次可能考的科目。于是,他收集到了以往的文科考试的资料。从以往的考试中,他发现了这样几个规律:1.如果...
2018-07-19 10:13:58
714
原创 盖房子1057
描述永恒の灵魂最近得到了面积为n*m的一大块土地(高兴ING^_^),他想在这块土地上建造一所房子,这个房子必须是正方形的。但是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵)。这些瑕疵十分恶心,以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵土地来盖房子。不过,这并不是什么难题,永恒の灵魂在10分钟内就轻松解决了这个问题。现在,您也来试试吧。...
2018-07-18 15:21:43
358
原创 搭建双塔 Vijos 1037
描述2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N)块来搭建。但是他不知道能否使两座塔有同样的高度,也不知道如果能搭建成一座...
2018-07-17 16:05:39
220
原创 添加括号 Vijos 1038
背景给定一个正整数序列a(1),a(2),...,a(n),(1<=n<=20)不改变序列中每个元素在序列中的位置,把它们相加,并用括号记每次加法所得的和,称为中间和。例如:给出序列是4,1,2,3。第一种添括号方法:((4+1)+(2+3))=((5)+(5))=(10)有三个中间和是5,5,10,它们之和为:5+5+10=20第二种添括号方法(4+((1+2)+3))=(4+((3...
2018-07-16 15:31:40
420
转载 数的划分 vijos 1117
描述将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。格式输入格式输入n,k (6<n<=200,2<=k<=6)输出格式一个整数,即不同的分法。样例1样例输入17 3Copy样例输出14#include<bits/stdc++.h>...
2018-07-15 16:12:43
227
原创 高精度乘法(正负数皆可(Bull Math)POJ)
描述高精度乘法输入:两行,每行表示一个非负整数(不超过10000位)输出:两数的乘积。样例1样例输入199101 样例输出19999 #include<iostream> #include<cstring> #define T 1000000 using namespace std; char a1[T],b1...
2018-07-15 14:33:56
664
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人