首页 > TAG信息列表 > mysterious

攻防世界 Reverse Mysterious

Mysterious 打开要输入password,随机输入123没有反应 拖进ida查看字符串 双击查看well done,交叉引用再反汇编,关键代码是几个if语句 if ( a2 == 16 ) { DestroyWindow(hWnd); PostQuitMessage(0); } else if ( a2 == 273 ) { if ( a3 == 1000 ) {

CF1163D Mysterious Code

一道十分可做的纸糊串题 题面 首先涉及到匹配那一定用AC自动机来解决 可以想到在s串的末尾节点上打个1,t串末尾打个-1,那么把c串在上面跑匹配,最终统计的结果就是$s的出现次数-t的出现次数$ 定义状态$f[i][j]$表示在c串的第i个位置,AC自动机上的第j个节点的最大结果 在AC自动机上跑,能

4D - Mysterious Present 二维最长上升子序列

原题链接https://codeforces.com/problemset/problem/4/D 题意:给你n个二元组和起始条件,求其最大二维上升子序列,并输出选择编号。 思路:按照一个维度排序,然后DP即可,注意细节。 代码如下 int n, w, h; struct node{ int w, h, id; bool operator < (const node &t) const { retu

B - Mysterious Resistors Gym - 102780B

When repairing an electronic board, Basil discovered that the board had already been under repair, and one of the resistors on it was replaced with a strange design. The design consisted of k series of connected links, and each link in them — of two resis

LightOJ-1220 Mysterious Bacteria (质因数分解)

题目: 输入x,输出使x = b ^ p的最大的p 先质因数分解,res=gcd(c1,c2...cm)就是答案,注意如果n是负数,res只能是奇数,所以先按正数计算,再把结果一直除2到奇数。还要特判1。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<map>

题解 CF171A 【Mysterious numbers - 1】

又是愚人节题目qwq…… 说一下题意吧: 把第1个数翻转后加第二个数 具体思路: 1.定义变量,进行输入 int a,b; cin>>a>>b; 2.定义一个变量c,作为存储第1个数的翻转 int c; 3.写出翻转第一个数的代码 while(b!=0) { c*=10; c+=b%10; b/=10;

Mysterious Crime CodeForces - 1043D (哈希)

大意: 给定m个n排列, 求有多少个公共子串.   枚举每个位置, hash求出最大匹配长度.  #include <iostream>#include <sstream>#include <algorithm>#include <cstdio>#include <math.h>#include <set>#include <map>#include <queue>#include <string>

【Codeforces 1163 D】Mysterious Code

题意:给一个带有通配符的字符串,以及两个匹配串,要求把这个字符串补全后第一个匹配串出现次数减去第二个出现次数最大。求这个差的最大值。 思路:首先肯定是构造AC自动机。 然后在第一个串结尾的节点处放上1,第二个串结尾处放上-1,就变成了把字符串跑遍之后每一次加上这个节点以及所有\(f

(20)The most mysterious star in the universe

https://www.ted.com/talks/tabetha_boyajian_the_most_mysterious_star_in_the_universe/transcript00:12Extraordinary claims require extraordinary evidence, and it is my job, my responsibility, as an astronomer to remind people that alien hypotheses should alw

LightOJ1220 Mysterious Bacteria(唯一分解+负数处理)

题意: 给你一个整数n(可能为负数),让你求满足a^p=n的最大的p 思路: 当n是正数时,直接对n进行素因子分解,在对它的素因子的个数进行gcd,比如12=2^2*3,gcd(2,1)就是最大的p; 当n是负数时,则p的值一定是奇数,因为一个数的偶数次方一定为整数,因此需要将它的素因子个数全都化为奇数。

Mysterious Bacteria LightOJ - 1220

分解质因数,求每个数指数,指数的gcd即是最大的p #include<bits/stdc++.h> using namespace std; #define fst first #define sec second #define sci(num) scanf("%d",&num) #define scl(num) scanf("%lld",&num) #define mem(a,b) memset(a,b,sizeof a) #defi