首页 > 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)

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