- 博客(20)
- 收藏
- 关注
RSS订阅原创 子序列问题（DP）
最长上升子序列Time Limit: 3000 ms Memory Limit: 65536 KiBProblem Description一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1<= i1 < i2...
2019-07-27 11:05:15
166
原创 数字三角形问题(oj)动态规划
Problem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0…99之间。Output输出...
2019-07-27 10:05:53
497
原创 Oil Deposits(深搜)
问题描述：GeoSurvComp地质调查公司负责检测地下油藏.GeoSurvComp一次与一个大的矩形区域一起工作，并创建一个网格，将网格划分为多个方块.然后分别分析每个地块，使用传感设备确定该地块是否含有油.含油的情节被称为口袋.如果两个口袋相邻，则它们是同一个油藏的一部分.油藏可能相当大，可能含有大量的口袋.你的工作是确定网格中包含多少个不同的油藏.输入：输入文件包含一个或多个网格.每个...
2019-07-20 16:35:57
266
原创 OJ(数据结构实验之链表四：有序链表的归并)
Problem Description分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。Output输出合并后的单链表所包含的M+N个有序的整数。Sample Input6 51 23 2...
2019-07-16 20:10:46
199
原创 OJ(递归的函数)
Problem Description给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如果 a < b 并且 b < c 返回 f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, c)...
2019-07-15 20:13:09
383
原创 OJ（三国佚事——巴蜀之危）
Problem Description话说天下大势，分久必合，合久必分。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火台写下安排书信。可想，这战事多变，丞相运筹 帷幄，给诸多烽火台定下不同计策，却也实属不易。谁成想这送信小厮竟投靠...
2019-07-15 17:26:55
104
原创 c++(排序与检索函数)
大理石在哪（UVa10474）问题描述：现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序；然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。输入大理石数量和需要回答问题数量，然后输入大理石上的每个非负整数，接着输入x样例输入：4 12 3 5 155 21 3 3 3 12 3...
2019-04-17 20:24:26
332
原创 c++(引用)
使用引用交换两个变量c++提供了“引用”，虽然在功能上比指针弱，但是减少出错的可能，并且代码的可读性上大大提高。#include<iostream>using namespace std;void swap1int &a,int &b){int t=a;a=b;b=t;}int main(){int a=2,b=8;swap1a,b);cout...
2019-04-15 20:56:16
138
原创 c++(初入门:流式读写)
输出每行中所有整数的和头文件简介：#include：iostream 库的基础是两种命名为 istream 和 ostream 的类型,分别表示输入流和输出流。#include：string类无须指定字符串的最大长度。#include：（stringstream ss）可以把string作为流进行读写，定义在sstream头文件中。#include<iostream>...
2019-04-15 20:48:35
731
原创 OJ（C语言实验——余弦）
Problem Description输入n的值，计算cos(x)。Input输入数据有多行，每行两个数，包括x和n。第一数据为x，第二个数据为n。Output输出cos(x)的值，保留4位小数。Sample Input 0.0 100 1.5 3Sample Output 1.0000 ...
2019-03-26 19:56:26
1039
原创 输出图形
Problem Description 图形的规则如下 ，要求输入n的值，按照图形的打印规则打印出相关的图形： Input 输入整数n。 Output 按图形的规律打印出相关的图形。 Sample Input 4 Sample Output#include #include <st...
2019-03-21 20:49:45
313
原创 计算圆周率
ProblemDescription输入n值，并利用下列格里高里公式计算并输出圆周率：Input输入公式中的n值。Output输出圆周率，保留5位小数。#include #include <stdio.h>using namespace std;int main(){int n;double sum=0;scanf("%d",&n);for(int...
2019-03-18 20:07:28
436
转载 熄灯问题
#include <iostream>#include <cstring>#include <string>#include <memory> using namespace std;char oriLights[5];char Lights[5];char result[5]; int...
2019-03-14 20:10:37
265
翻译 OJ（整除）
Problem Description 求1到n范围内能被 5 或 6 或 8 整除的数的个数。 Input 多组数据，处理到文件结尾。每行输入一个n；Hint 1到n被6整除数的个数为n/6(取整)。 #include<stdio.h>int main(){int n,x,y,z,sum,xy,xz,yz,xyz;...
2019-03-13 21:02:16
457
原创 OJ（a+b循环）||
#include <stdio.h> #include <string.h> int mai
2019-03-13 20:29:01
318
原创 OJ（a+b循环）
#include <stdio.h>#include <string.h> int main() { int x,y,a,b; while(scanf("%d %d",&a, &b) != EOF) // 输入结束时，scanf函数返回值为EOF，即没有数据输入时则退出while循环 pri...
2019-03-13 20:25:28
428
原创 OJ（时间间隔）
#include <stdio.h>#include <string.h>#include <math.h> int main() { int x,y,z; int a,b,c; scanf("%d:%d:%d\n",&x,&y,&z); scanf("%d:%d:%d",&am
2019-03-13 20:09:26
602
转载 c++中快速排序函数
一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！PS:如果需要排序的树木较多的话,这就是一个极好的排序方法…（二）c++标准库里的排序函数的使用方法I）Sort函数包含在头文件为#inc...
2019-03-12 23:24:19
16977
翻译 称硬币（枚举）
#include <iostream>#include <cstring>using namespace std; char Left[3][7]; char Right[3][7]; char result[3][7]; ..
2019-03-09 21:41:01
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人