2018年04月_淡定的小鱼

原创 POJ 3624 Charm Bracelet（0-1背包问题、动态规划）

重点哦，题目点我看。Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44890 Accepted: 19213DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she...

2018-04-18 10:36:02 412

原创 NYOJ 36 最长公共子序列（动态规划）

想看题目原址，就点我。最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最...

2018-04-16 21:16:18 231

原创百练 2755 神奇的口袋（动态规划）

请点开我，我是题目哦！递归解法：#include<iostream> using namespace std; int a[25]={0},n; int Way(int w,int k); int main(){ int i,j; scanf("%d",&n); for(i = 1; i <= n; i++) scanf("%d",&a[i]); p...

2018-04-16 20:06:53 321

原创 POJ 1458 Common Subsequence（动态规划）

点我，我知道题目Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58460 Accepted: 24411DescriptionA subsequence of a given sequence is the given sequence with some elements (possible...

2018-04-16 11:30:06 225

原创 OpenJudge 角谷猜想

注意一下输入的数据规模。其它没什么。#include<iostream> using namespace std; int main(){ long long N; scanf("%d",&N); while(N != 1){ if(N % 2){ long long sum = N*3+1; printf("%lld*3+1=%lld\n",N,sum)...

2018-04-12 22:14:22 1329 2

原创 OpenJudge 正常血压

有个小技巧，用STL函数里面*max_element()和*min_element()可能会比较快。#include<iostream> #include<algorithm> using namespace std; int main(){ int arr[105][2]; int n,i; scanf("%d",&n); for(i = 0; i &lt...

2018-04-12 22:11:23 1351

原创 OpenJudge 数字反转

本题注意在数字中间也可能有0，例如：40206030#include<iostream> #include<cstring> using namespace std; int main(){ char c[12]; int i; scanf("%s",c); int len = strlen(c); if(c[0] == '-'){ printf("-"); ...

2018-04-12 22:06:00 1102

原创 OpenJudge 求特殊自然数

由于是在慕课网上面做的在线题，超过一定时间后，链接可能就会失效，所以直接把图片粘上来。根据二进制规则，类比推出七进制和九进制规则。采用枚举的方法，3个for循环。但需要注意的是，题目的要求七进制和九进制都是三位数，所以第一层循环和最后一层循环都是从1开始的，因为七进制和九进制的三位数码表示顺序正好相反。此外，要使它们的三位数码正好相反，循环边界取得最大数为6。最后，在输出的时候，不要把数都用十进制...

2018-04-12 22:01:57 1162

原创百练 2757 最长上升子序列（动态规划）

点开，我有题目告诉你本题对递推过程还是一知半解，在研究几天，再来写解题思路。再写下一题。2018.04.11解题思路：首先我们找子问题，求以第k个数为终点的最长上升子序列。在所有数为终点的子序列中，找到最大的就达到目的了。具体做法如下图：在加1的时候，要和maxLen(i)比较一下，因为maxLen(i)在运算过程中也更新了。最后，使用STL中的*max_element()函数，找...

2018-04-11 12:36:14 327 1

原创 POJ 1163 The Triangle（动态规划入门题）

题目链接The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54525 Accepted: 32875Description7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1)Figure 1 shows a number triangle....

2018-04-07 17:07:02 287

原创 NYOJ 1102 Fibonacci数列（找规律）

题目链接Fibonacci数列时间限制：1000 ms | 内存限制：65535 KB难度：0描述Fibonacii数列的另一种形式为：F[0]=7,F[1]=11,F[n]=F[n-1]+F[n-2](n>=2)输入输入包括多组，每行一个数n（n<=1000000）。输出对应输入的n，若数列的第n项能被3整除，则输出Yes，否则No样例输入0 1 2 3 4样例输出No No Y...

2018-04-06 17:28:51 390

原创 NYOJ 297 GoroSort（数学题）

NYOJ 297 GoroSortGoroSort时间限制：3000 ms | 内存限制：65535 KB难度：4描述Goro has 4 arms. Goro is very strong. You don't mess with Goro. Goro needs to sort an array of N different integers. Algorithms are not Go...

2018-04-06 17:11:55 187

原创 NYOJ 88 汉诺塔（一）（快速幂）

NYOJ 88 汉诺塔（一）解题思路：根据汉诺塔的函数表达式，得出放不同的金片数，所需对应的移动步数。函数表达式，我上网搜了下，函数推到如下：计算移动次数：如果要计算一共移动了多少次，找出规律即可。假设移动n个盘子需要移动f(n)次，所以把n-1个盘子移动到b柱子上，需要移动f(n-1)次，然后把第n个盘子移动到c柱子上，需要移动1次，最后把n-1个盘子移动到c柱子上，需要移动f(n-1)次，综上...

2018-04-04 12:00:04 292

原创 NYOJ 623 A*B Problem II（矩阵乘法）

NYOJ 623 A*B Problem II#include<stdio.h> #define ROWS 55 #define COWS 55 int a[ROWS][COWS]; int b[ROWS][COWS]; int c[ROWS][COWS]; int main(){ int m,n,k,i,j,t; while(scanf("%d%d%d",&m,&am...

2018-04-03 21:37:26 211

淡定的小鱼