首页 > TAG信息列表 > 火星人

「JSOI2019」精准预测

题目简介 有点长： 火星小镇上有\(n\)个居民（编号\(1,2,……,n\)）。机器学习算法预测出这些居民在接下来\(T\)个时刻（编号\(1,2,……,T\)）的生死情况，每条预测都是如下两种形式之一： 难兄难弟\(0\) \(t\) \(x\) \(y\)：在\(t\)时刻，如果\(x\)是死亡状态，那么在\(t+1\)时刻，\(y\)是死亡状态。（注

java 蓝桥杯 火星人

题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上

P1088 [NOIP2004 普及组] 火星人

目录题目描述题目描述输入格式输出格式输入输出样例说明/提示算法求解分析代码时间复杂度参考文章 题目传送门 题目描述 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法

集成灶排名十大品牌之一的火星人坚持科技创新，打破行业同质化“窘况”

造型“千篇一律”，油烟四窜，功能单一，是长期以来传统油烟机留给人们最直观的感觉。随着集成灶时代的来临，集造型时尚、吸油烟率出色、功能强大等优势于一身的集成灶被更多家庭选择。但是纵观近几年的集成灶十大排名榜，却也不难发现，市场中集成灶产品也出现了严重同质化。想要在在竞

P1088 [NOIP2004 普及组] 火星人

题目如下： 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大

试题 算法训练 星际交流

code #include<iostream> #include<algorithm> using namespace std; int a[10005]; int main(){ int m,n; cin>>n>>m;//n->et's finger num,m->the num need to add for(int i=0;i<n;i++){ scanf("%d",&a[i]);

Java 算法 星际交流

目录标题 题目描述解题思路代码 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样 的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含

每日一练：第五天——火星人

火星人 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大

火星人 与permutation原理

Description 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上

BZOJ1014: [JSOI2008]火星人prefix(splay 二分 hash)

Sol一眼splay + 二分hash，不过区间splay怎么写来着呀试着写了两个小时发现死活不对看了一下yyb的代码发现自己根本就不会splay。。。。// luogu-judger-enable-o2 #include#define ull unsigned long long  using namespace std; const int MAXN = 1e6 + 10; const u

[JSOI2008]火星人

嘟嘟嘟 嗯。 splay维护哈希。 如题，用splay维护哈希，查找的时候二分。所以复杂度是取决于询问复杂度：\(O(n \log^ 2{n})\)。 这道题还有一个技巧，就是一个节点记录的是他的子树的哈希值，所以树的的形态改变的同时，每一个节点记录的哈希值也在改变。在pushup的时候，应该这么写：\(t[now].ha

P4036 [JSOI2008]火星人

火星人 每次询问区间中的两个点 \(l,r\) 为起点的字符串的 LCP，支持单点修改和插入。 如果没有后面两个操作，直接 二分 + Hash 维护即可。 在有后面操作的情况下，我们需要一个支持 单点修改 和 插入 的数据结构，显然平衡树可以。 至于 Hash 值，简单 push_up 一下就好了。 #include<cs

P1088 火星人（全排列，DFS+时间复杂度压缩）

import java.util.Scanner; public class P1088 { static int N,M,T; static int[] a; static boolean[] flag; static boolean[] isVisited;//是否找到结果标记 static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws Excepti

火星人 Java题解

火星人 题目：火星人解题思路解题java代码 题目：火星人 人类终于登上了火星的土地并且见到了神秘的火星人。 人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。 这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这

【洛谷P4585】火星商店问题

题目 题目链接：https://www.luogu.com.cn/problem/P4585 火星上的一条商业街里按照商店的编号 \(1 \sim n\) ，依次排列着 \(n\) 个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数 \(\text{val}\) 来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。

Problem：火星人

Problem Description 人类终于登上了火星的土地并且见到了神秘的火星人。 人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。 这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加

036火星人(全排列)

题目描述： 人类终于登上了火星的土地并且见到了神秘的火星人。 人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。 这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数

2021-01-29

问题 A: 火星人问题 时间限制: 1 Sec  内存限制: 64 MB提交 状态 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类

寒假每日一题打卡day20——AcWing 420. 火星人

【题目描述】 AcWing 420. 火星人 最后一个答案错误，不知道为什么 import java.io.*; class Main{ static int N = 10010; public static void main(String args[])throws Exception{ BufferedReader bf = new BufferedReader(new InputStreamReader(Syste

2021寒假每日一题《火星人》

火星人 题目来源：NOIP2004普及组 时间限制：\(1000ms\) 内存限制：\(128mb\) 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。 人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。 这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类

SDNUOJ 1169.火星人(全排列函数的应用)

Time Limit: 1000 MS Memory Limit: 32768 KB Description 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这

[luogu p1088] 火星人

传送门 题面 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个

[JSOI2008]火星人 - Splay + 哈希

Description 维护一个字符串，支持插入字符，修改字符，以及求两个后缀的\(lcp\)。 Solution 建立一棵\(Splay\)来维护整个串，每个节点维护整个子树的哈希值。对于插入，直接在对应的位置插入；修改也直接修改就好；然后一路\(update\)。对于查询，考虑二分，然后每次查询对应区间的哈希值，\(O(1)\)

Luogu 1014 [JSOI2008]火星人prefix

字符串Hash+二分+平衡树（fhq_treap） 如果没有插入和改变字符的操作，字符串Hash是可以处理出LCP的值的 就是先处理出原字符串的前缀$hash$值，然后对于两个开始的位置二分枚举LCP的长度 然后就是利用前缀和处理出$l$,$r$区间的$hash$值，进行比较即可 但是本题有插入和改变字符的操作 那么

【04NOIP普及组】火星人（信息学奥赛一本通 1929）（洛谷 1088）

【题目描述】 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，