黑色的飞鸟掠过天空，我站在城中，看时间燃成灰烬，哗哗作响......

题目描述

生化危机血腥暴力的场面对小星星的冲击很大，晚上频繁地做起了梦，梦里他担负起拯救世人消灭僵尸的重任，眼看就能拿到消除 T 病毒的解药还世界清静，但 T 病毒人工智能电脑挡住了星星的去路，它声称研制出 T 病毒的目的是因为察觉人类智力退化，只有聪明的人才能存活下来，如果想要拿到解药，必须回答出下面这个难题：
有 N(1≤N≤100000)个数字（由 1 到 K 组成，1≤K≤10000），排成一列形成数字串，例如 1,5,3,2,5,1,3,4,4,2,5,1,2,3 它包含了很多的子序列，比如(5)、(1,3,2)、(1,5,3)、(3,4,1,3)，请思考该列数字串不包含的最短的由 1 到 K 组成的的子序列长度是多少？

输入

第一行输入两个整数 N 和 K，接下来 N 行分别输入这 N 个数字。

输出

一个整数表示原数字串中不包含的最短子序列长度。

样例输入

复制样例数据

样例输出

提示

【样例解释】
所有的长度为 1 和为 2 的子序列都存在。
长度为 1 的子序列有：（1）、（2）、（3）、（4）、（5）
长度为 2 的子序列有：（1,1）、（1,2）、（1,3）、（1,4）、（1,5）、（2,1）、（2,2）、（2,3）、（2,4）、（2,5）、（3,1）、（3,2）、（3,3）、（3,4）、（3,5）、（4,1）、（4,2）、（4,3）、（4,4）、（4,5）、（5,1）、（5,2）、（5,3）、（5,4）、（5,5）
长度为 3 的序列不全都有，例如：(2,2,4)

来源/分类

宁波市第32届中小学生程序设计竞赛（小学组）

这个题被变量类型卡了两次，不信？？？试试把布尔类型换成int?

#include <map>
#include <set>
#include <list>
#include <cmath>
#include <deque>
#include <queue>
#include <stack>
#include <cctype>
#include <cstdio>
#include <bitset>
#include <string>
#include <vector>
#include <complex>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <algorithm>
#include <functional>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
bool s[100010];
int main()
{int n, i, t, jg = 1, x, k;scanf("%d%d",&n,&k);t = k;for (i = 1; i <= n; i++){scanf("%d",&x);if (!s[x]){s[x] = 1;t--;}if (t==0){jg++;t = k;memset(s, false, sizeof (s));}}printf("%d\n",jg);return 0;
}

题目描述

拳皇2002是一款很经典的格斗游戏，主要流程就是两方各选择一名角色互相攻击直到一方血量为0，另一方即可获得胜利。在这里我们简化一下过程，由左方疯狂八神先攻击，然后再右方吉斯霍华德再攻击。然后循环，直到某一方血量为0游戏结束。

现在告诉你疯狂八神和吉斯霍华德两方角色各自的生命值和攻击伤害。你能告诉我是疯狂八神胜利，还是吉斯霍华德吗？

输入

仅1行，共四个整数。前面两个整数表示疯狂八神的生命值和攻击伤害，后面两个
整数表示吉斯霍华德的生命值和攻击伤害。

输出

Left 或者 Right，Left 表示疯狂八神胜利，Right表示吉斯霍华德胜利。

样例输入

复制样例数据

70 3 100 2

样例输出

Left

提示

不可能出现平局

来源/分类

2015—2016学年第1学期期中考试试A卷

#include <map>
#include <set>
#include <list>
#include <cmath>
#include <deque>
#include <queue>
#include <stack>
#include <cctype>
#include <cstdio>
#include <bitset>
#include <string>
#include <vector>
#include <complex>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <algorithm>
#include <functional>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int main()
{int Lsm,Lsh,Rsm,Rsh;scanf("%d%d%d%d",&Lsm,&Lsh,&Rsm,&Rsh);double Ls=Lsm*1.0/Rsh;if(Ls>Lsm/Rsh)Ls=int(Ls)+1;elseLs=int(Ls);double Rs=Rsm*1.0/Lsh;if(Rs>Rsm/Lsh)Rs=int(Rs)+1;elseRs=int(Rs);
//        cout<<Ls<<endl;
//        cout<<Rs<<endl;if(Ls>=Rs)printf("Left\n");elseprintf("Right\n");return 0;
}

两道小学生的题----1000: 梦里的难题、1002: 拳皇相关推荐

1000: 梦里的难题
1000: 梦里的难题时间限制: 1 Sec 内存限制: 128 MB 题目描述生化危机血腥暴力的场面对小星星的冲击很大,晚上频繁地做起了梦,梦里他担负起拯救世人消灭僵尸的重任,眼看就能拿到消除 ...
华为外包l两道面试算法题。
今日下午刚结束面试.一共两技术人员面的,一人出了一道算法题,记录下,并为以后做些准备,由于远程面试,所以没有代码测试,不知道行不行的通,且行且看吧. 1.输入为String 字母卡片(可以重复)和一个 ...
3CTF的两道流量分析题
文章目录第一道忘了叫啥了第二道好像是叫黑客攻击啥的方法一:使用mimikatz 方法二:利用Windows Password Recovery软件第一道忘了叫啥了题目链接:https://u ...
题目：两道迷宫类型题
1.迷宫寻路题目描述假设一个探险家被困在了地底的迷宫之中,要从当前位置开始找到一条通往迷宫出口的路径.迷宫可以用一个二维矩阵组成,有的部分是墙,有的部分是路.迷宫之中有的路上还有门,每扇门都在迷 ...
【数学分析】存在覆盖有理数但不能覆盖实数的区间之并——两道相关证明题
文章目录题目 (1)直接放缩 (2) 法一:容易理解的放缩做法法二:更为构造的做法总结题目看到这么一个视频,发现算法竞赛味挺浓,而且能看懂,就水了这么一篇blog~ 2022年某校数学分析① ...
在两道多线程基础题“顺序打印”中对比一下Java中的wait()和join()
目录一.基础二.进阶一.基础有三个线程,线程名称分别为:a,b,c,每个线程打印自己的名称. 需要让他们同时启动,并按 c,b,a的顺序打印. 这道题要求打印 cba,且只打印一次.如何保证线 ...
Java多道程序坐标图_两道java基础题，每天赶任务，多忘了怎么写这种代码。
题目: 输入一整数,找出大于该整数的最小完美数,找到返回该数,找不到返回0. 完美数:一个数如果恰好除与各位书的和余22,这个数就成为"完美数". 审题再看一遍,整数应该包括负数 ...
俯视两道中学平面几何题
我现在看到几何类的中学试题,优先考虑如果用"解析方法"无视几何背景.采用高等一些的数学方法暴力解题的可能性. 比如下面这个问题,如果从带约束的非线性优化的角度看,就是求以四边形的面 ...
html+js生成10道小学生加法题
运行效果 <!DOCTYPE html> <html><head><title>小朋友做数学题</title><script type ...

两道小学生的题----1000: 梦里的难题、1002: 拳皇

黑色的飞鸟掠过天空，我站在城中，看时间燃成灰烬，哗哗作响......

样例输入

这个题被变量类型卡了两次，不信？？？试试把布尔类型换成int?

样例输入

两道小学生的题----1000: 梦里的难题、1002: 拳皇相关推荐

最新文章

热门文章