XTU OJ 1207 Welcome to XTCPC （字符串签到题）

【XTU OJ 1207 Welcome to XTCPC （字符串签到题）】的更多相关文章

XTU OJ 1207 Welcome to XTCPC （字符串签到题）

Problem Description Welcome to XTCPC! XTCPC start today, you are going to choose a slogan to celebrate it, many people give you some candidate string about the slogan, but the slogan itself must have something relavant to XTCPC, a string is considere…

【九度OJ】题目1054：字符串内排序解题报告

[九度OJ]题目1054:字符串内排序解题报告标签(空格分隔): 九度OJ [LeetCode] http://ac.jobdu.com/problem.php?pid=1054 题目描述: 输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串. 输入: 测试数据有多组,输入字符串. 输出: 对于每组输入,输出处理后的结果. 样例输入: bacd 样例输出: abcd Ways 基于排序题的改进. 同样适用sort函数,需要注意的是结果的输出方式. 同样注意数组的长度应…

【九度OJ】题目1206：字符串连接解题报告

[九度OJ]题目1206:字符串连接解题报告标签(空格分隔): 九度OJ http://ac.jobdu.com/problem.php?pid=1206 题目描述: 不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来. 输入: 每一行包括两个字符串,长度不超过100. 输出: 可能有多组测试数据,对于每组数据, 不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来. 输出连接后的字符串. 样例输入: abc def 样例输出: abcdef…

2016-2017学年第三次测试赛问题 F: 签到题

问题 F: 签到题时间限制: 1 Sec 内存限制: 128 MB提交: 80 解决: 28 提交统计讨论版题目描述在计算机网络考试中, 黑帅男神看到一个将IP网络分类的题, 精通C++的他瞬间写出了几行代码成功解决了这个问题请解析IP地址和对应的掩码,进行分类识别.要求按照A/B/C/D/E类地址归类. 现在假设将所有的IP地址划分为 A,B,C,D,E五类 A类地址1.0.0.0~126.255.255.255; B类地址128.0.0.0~191.255.255.255; C类…

XC1263 签到题（哇，写得我怀疑人生啊！！！@！@）

1263: 签到题时间限制: 1 Sec 内存限制: 128 MB提交: 174 解决: 17 标签提交统计讨论版题目描述大家刚过完寒假,肯定还没有进入状态,特意出了一道签到题给各位dalao压压惊. 如果一个数字其中每一位都互不相同,则这个数满足要求.(如:21.10满足要求,11 不满足要求). 给出一个范围[a,b],并求出在范围内符合要求数字的数量. 输入第一行T表示组数,T<=1000. 每一组输入一行,包含两个数字a,b.1<=a,b<=100000. 输出对于…

浅谈CVE-2018-12613文件包含/buuojHCTF2018签到题Writeup

文件包含蒻姬我最开始接触这个是一道buuoj的web签到题进入靶机,查看源代码 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta…

2020KCTF秋季赛签到题

比赛平台:https://ctf.pediy.com/game-season_fight-158.htm 开场签到题例行检查,64位程序,无壳试运行一下,看看大概的情况 64位ida载入,根据运行时候看到的字符串找到关键函数这边推荐用ida7.5,当时用ida7.0 的时候f5后是下图的界面,没搞懂byte1和byte2是个什么意思,而且数组需要手动命名 54~59行是对v19数组进行了操作得到了2;=EFI 换上ida7.5 反推计算一下Dst数组6~11位 c = '2;=EFI'…

A 洛谷 P3601 签到题 [欧拉函数质因子分解]

题目背景这是一道签到题! 建议做题之前仔细阅读数据范围! 题目描述我们定义一个函数:qiandao(x)为小于等于x的数中与x不互质的数的个数. 这题作为签到题,给出l和r,要求求. 输入输出格式输入格式: 一行两个整数,l.r. 输出格式: 一行一个整数表示答案. 输入输出样例输入样例#1: 233 2333 输出样例#1: 1056499 输入样例#2: 2333333333 2333666666 输出样例#2: 153096296 说明对于30%的数据,. 对于60%的数据,.…

fjwc2019 D3T1 签到题（贪心）

#184. 「2019冬令营提高组」签到题每次询问接近O(1).......考虑贪心怎么贪心呢? 对于相邻的两个数,我们要保证异或x后单调不降我们找到两个数二进制上最高的相异位当左边的数相异位为0,右边为1时,显然x的该位只能为0,否则异或后不符条件. 当左边的数相异位为1,右边为0时,x的该位就必须为1,也就是必须异或一次改变大小关系. 对于剩下的位......取0就行辣当某位既要取1又要取0,显然就是不符合条件,就是无解了每次修改的时候把上一位的数据清掉就得了. #include…

CTF-练习平台-WEB之签到题

一.签到题根据提示直接加群在群公告里就能找到~…

洛谷P3601签到题（欧拉函数）

题目背景这是一道签到题! 建议做题之前仔细阅读数据范围! 题目描述我们定义一个函数:qiandao(x)为小于等于x的数中与x不互质的数的个数. 这题作为签到题,给出l和r,要求求. 输入输出格式输入格式: 一行两个整数,l.r. 输出格式: 一行一个整数表示答案. 输入输出样例输入样例#1: 233 2333 输出样例#1: 1056499 输入样例#2: 2333333333 2333666666 输出样例#2: 153096296 说明对于30%的数据,. 对于60%的数据,.…

【洛谷九月月赛T1】签到题（bsgs）（快速乘）

说好的签到题呢qwq....怎么我签到题都不会啊qwq 之后看了bsgs才发现貌似不是那么那么难fake!!什么东西... 先贴上部分分做法(也就是枚举1的个数,然后每一步都进行取模(这和最后取模结果一样,但是可以处理更大的整数),判断是否符合题意.这个很好想也很好打,得分70分): #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long k,m; void…

WEB新手之签到题

写一写web新手赛的题. 这是签到题,开始时需要耐心等待页面中字母全部出现. 字母全部出现后,会跳转到另一个界面,如上图所示.F12没什么特别的地方,这题应该有点难度. 按往常一样,先抓包. 按英文提示,在User-Agent修改浏览器为GWHT后,发包. 得到上图.按照响应的英文指示,加上Referer: www.gwht.com(注意冒号后面加上英文空格),发包.这里解释一下,Referer是告诉服务器我是从哪个页面链接过来的,然后服务器对此可以获得一些信息用于处理. 得到上图.这里响应了一…

EOJ Monthly 2019.1 唐纳德先生与这真的是签到题吗【数学+暴力+multiset】

传送门:https://acm.ecnu.edu.cn/contest/126/ C. 唐纳德先生与这真的是签到题吗单测试点时限: 6.0 秒内存限制: 1024 MB 唐纳德先生在出月赛的过程中,准备了一个签到题:给定一个长度为 n 的非负整数序列 a1,a2,…,an,对于所有的 i,j (1≤i<j≤n),求出 ai+aj,并对这 n(n−1)2 个数进行排序输出. 很不幸的是,唐纳德先生把题目的输入搞丢了,现在只剩下输出.你能把输入还原出来吗? 输入输入共 t (1≤t≤300)…

HLJU 1221: 高考签到题（三分求极值）

1221: 高考签到题 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 9 Solved: 4 [Submit][id=1221">Status][Web Board] Description 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d. Input 多组数据. 5个整数a,b,c,x,y.前三个数构成抛物线的參数,后两个数x,y表示P点坐标.-200≤a,b,c,x,y≤200 Outp…

1222: FJ的字符串 [水题]

1222: FJ的字符串 [水题] 时间限制: 1 Sec 内存限制: 128 MB 提交: 92 解决: 20 统计题目描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? 输入仅有一个数:N ≤ 26. 输出请输出相应的字符串AN,以一个换行符结束.输出中不得含有多余的空格或换行.回车符. 样例输入 2 3 样例输…

Different Integers 牛客多校第一场只会签到题

Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2), ..., count(lq, rq) where count(i, j) is the number of different integers among a1, a2, ..., ai, aj, aj + 1, ...…

P3794 签到题IV

题目 P3794 签到题IV 来切道水题放松一下吧做法或是单调不下降的,\(gcd\)是单调不上升的 \(a_i≤5×10^5\)分成权值不同的块数应该很小,所以随便乱搞就出来了 My complete code #include<bits/stdc++.h> using namespace std; typedef long long LL; const LL maxn=1e6; LL t1,t2,n,k,ans; LL a[maxn],q1[maxn],q2[maxn],num1[ma…

1001 字符串“水”题（二进制，map，哈希）

1001: 字符串“水”题时间限制: 1 Sec 内存限制: 128 MB提交: 210 解决: 39[提交][状态][讨论版] 题目描述给出一个长度为 n 的字符串(1<=n<=100000),求有多少个连续字串中所有的字母都出现了偶数次. 输入第一行一个正整数 T,表示数据组数(1 <= T <= 10). 接下来 T 行,每行有一个只包含小写字母的字符串. 输出每个答案输出满足要求字符串个数.每个答案占一行. 样例输入 3 a aabbcc abcabc 样例…

0ctf签到题

签到题: 题目提示: flag在IRC聊天室里开启weechat ┌─[root@sch01ar]─[~] └──╼ #weechat 创建服务器 /server add freenode8001 chat.freenode.net/8001 进入服务器 /connect freenode8001 取个名字 [root____3(i)] /nick sch01ar 进入聊天室 [sch01ar(i)] /join #0ctf2018 得到flag…

HDU 6312.Game-博弈-签到题 (2018 Multi-University Training Contest 2 1004)

2018 Multi-University Training Contest 2 6312.Game 博弈,直接官方题解,懒了. 考虑将游戏变成初始时只有2~n,如果先手必胜的话,那么先手第一步按这样取就获胜了:如果后手必胜的话,那么先手第一步取走1就获胜了.所以全输出Yes就行了. 代码: //1004-6312-博弈-真签到题 #include<iostream> #include<cstdio> #include<cstring> #include<alg…

[luogu3601]签到题

[luogu3601]签到题 luogu 求\[\sum_{i=l}^ri-\phi(i)\] 一个朴素的想法是枚举l~r,根号求\(\phi\),显然这样是\((r-l)\sqrt r\),时间无法承受考虑怎么优化求\(\phi\)的时间, 我们知道对于一个数x,超过\(\sqrt x\)的质因子最多只有一个我们考虑对[l,r]的数开vector记录质因子我们可以线筛求出\(\sqrt r\)以内的质数,枚举它们的倍数放到相应的[l,r]的vector中再枚举l~r求\(\phi\)…

洛谷P3694 邦邦的大合唱站队／签到题

P3694 邦邦的大合唱站队/签到题题目背景 BanG Dream!里的所有偶像乐队要一起大合唱,不过在排队上出了一些问题. 题目描述 N个偶像排成一列,他们来自M个不同的乐队.每个团队至少有一个偶像. 现在要求重新安排队列,使来自同一乐队的偶像连续的站在一起.重新安排的办法是,让若干偶像出列(剩下的偶像不动),然后让出列的偶像一个个归队到原来的空位,归队的位置任意. 请问最少让多少偶像出列? 输入输出格式输入格式: 第一行2个整数N,M. 接下来N个行,每行一个整数a_i(1\le a_i…

【洛谷1580】yyy loves Easter_Egg I（字符串处理题）

点此看题面大致题意: 略.(一道模拟题,自己去看题面吧) 几个字符数组函数纯粹是一道字符串处理题,就当是学了一下各种与字符数组相关的函数吧! \(gets()\):这个是比较常用的函数,就是读入一行的字符. \(strlen()\):求出字符数组的长度. \(sscanf()\):从一个字符数组中读入,用法与\(scanf\)类似. \(strstr()\):在一个字符数组中找到另一个字符数组第一次出现的位置,然后返回这个位置及其之后的字符. \(strcmp()\):比较两个字符数组是否有…

QDUOJ 来自xjy的签到题（bfs+状压dp）

来自xjy的签到题 Description 爱丽丝冒险来到了红皇后一个n*n大小的花园,每个格子由'.'或'#'表示,'.'表示爱丽丝可以到达这个格子,‘#’表示爱丽丝不能到达这个格子,爱丽丝每1分钟可以移动到非'#'的相邻格子(与当前所在格子具有公共边).花园下面有m个隧道,每个隧道有一个出口和一个入口.当爱丽丝到达隧道的入口时,她可以选择(也可以不选择)进入隧道入口,并通过隧道一次,然后立即(不花费时间)出现在隧道出口.爱丽丝一开始可以降临在花园的任何地方.有好奇心的爱丽丝想知道,她通过…

P3694 邦邦的大合唱站队／签到题(状压dp)

P3694 邦邦的大合唱站队/签到题题目背景 BanG Dream!里的所有偶像乐队要一起大合唱,不过在排队上出了一些问题. 题目描述 N个偶像排成一列,他们来自M个不同的乐队.每个团队至少有一个偶像. 现在要求重新安排队列,使来自同一乐队的偶像连续的站在一起.重新安排的办法是,让若干偶像出列(剩下的偶像不动),然后让出列的偶像一个个归队到原来的空位,归队的位置任意. 请问最少让多少偶像出列? 输入输出格式输入格式: 第一行2个整数N,M. 接下来N个行,每行一个整数a_i(1\le a_i…

hpuoj--1695--一道签到题(KMP)

1695: 一道签到题时间限制: 2 Sec 内存限制: 128 MB 提交: 72 解决: 36 [提交][状态][讨论版] 题目描述我想说这是一道签到题,意思就是本次测试中最水的一道,不过我这样说你真的愿意相信我吗?哈哈,题目是这样的给你一下小数,然后请告诉我分别告诉我这个小数的循环节的循环次数.循环节以及循环节长度输入输入包括多组测试数据每组测试数据1行,包括一个小数,小数的长度不超过200,小数大于0小于100 输出分别输出这个小数的循环节的长度.循环节以及循环次数,中间以…

ISCC之msc1(签到题)

V2VsbCBkb25lIQoKIEZsYWc6IElTQ0N7TjBfMG5lX2Nhbl9zdDBwX3kwdX0K Flag: ISCC{N0_0ne_can_st0p_y0u} 签到题八进制转ASCll,ascll算出来拿去base64解码 #!-*-coding:utf-8 -*-import binasciifile_path='message.txt' strs=[]with open(file_path) as file_object: # print file_object…

PAT甲级字符串处理题_C++题解

字符串处理题目录 <算法笔记> 重点摘要 1001 A+B Format (20) 1005 Spell It Right (20) 1108 Finding Average (20) 1132 Cut Integer (20) 1140 Look-and-say Sequence <算法笔记> 3.6 字符串处理重点摘要注意分析输入输出格式注意细节和边界情况 1001 A+B Format (20) #include<iostream> using names…

luogu P3601 签到题

链接P3601 签到题求\[\sum_{i=l}^{r} i-\phi_i\] \(l,r\leq 10^{12},\ r-l\leq 10^6\) 杜教筛似乎做不了. 然后再看\(l\),\(r\)的差很小,所以可以考虑枚举然后求和. 先筛出\(10^6\)中所有的质数,那么对于区间内每一个数,最多只会存在一个大于\(10^6\)的质数. 所以枚举每一个质数,算出这一个质数对区间内的\(\phi\)所贡献,最后再特判一下大于\(10^6\)即可. 复杂度为\(O(\sqrt r*logr+(…