暑期集训1
头发茂盛有光泽
这个作者很懒,什么都没留下…
展开
-
线段树之主席树
***题目在这里(这是洛谷上的一道入门模板题 ):***https://www.luogu.org/problem/P3834**代码在下面,解释都写在注释上了。然后我也是第一次接触这个知识,注释中有什么不妥的,欢迎大家帮我指正。**#include <bits/stdc++.h>#define int long longusing namespace std;const ...原创 2019-07-29 10:55:40 · 82 阅读 · 0 评论 -
字符串哈希(上)
一、我是入门的,先演示哈希过程,给你一个字符串,要求出其哈希值就会比较***容易查询和求子串O(1)***。求哈希值的时候我们会把它看作p进制(一般来说看作131或13331进制,据说这样重复会少一些),即使这样数也会很大,所以一般会对结果进行q取模(一般是2^64);下面是我们要求出每一位的前缀哈希值(假设只有小写字母az对应126);可以得到求前缀和的递推公式;下面是求前缀哈希值的...原创 2019-08-17 13:24:24 · 261 阅读 · 0 评论 -
Escape Room
题目链接:http://icpc.upc.edu.cn/problem.php?cid=1849&pid=10题目描述As you know, escape rooms became very popular since they allow you to play the role of a video game hero. One such room has the followi...原创 2019-08-16 15:20:37 · 191 阅读 · 0 评论 -
Master-Mind Hints(思维)
MasterMindisagamefortwoplayers. Oneofthem,Designer,selectsasecretcode. Theother,Breaker, tries to break it. A code is no more than a row of colored dots. At the beginning of a game, the players agree ...原创 2019-08-21 14:55:03 · 354 阅读 · 0 评论 -
Circular Sequence(思维)
Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence “CGAGTCAGCT”, that is, the last symbol “T” in “CGAGTCAGCT” is connected to the first symbol “C”. We...原创 2019-08-21 14:46:35 · 159 阅读 · 0 评论 -
TEX Quotes(思维)
TeX is a typesetting language developed by Donald Knuth. It takes source text together with a few typesetting instructions and produces, one hopes, a beautiful document. Beautiful documents use and " ...原创 2019-08-21 14:36:15 · 284 阅读 · 0 评论 -
Andy's First Dictionary(思维)
题目链接:https://vjudge.net/contest/320672#problem/KDescriptionXY学长刚刚立下了再不过CET就直播xx的flag,为了不真的开启直播模式,XY学长决定好好学习英语。于是他每天都读一篇只包含生词的英语文章,并以自己高达450的智商在一秒钟之内记忆下来。现在给你一篇XY学长今天要读的文章,请你写一个程序,输出他都学习到了哪些单词。要求:如...原创 2019-08-21 14:30:08 · 587 阅读 · 0 评论 -
Ugly Numbers
题意丑数是指不能被2,3,5以外的其他素数整除的数。把丑数从小到大排列起来,结果如下:1,2,3,4,5,6,8,9,10,12,15……求第1500个丑数输入没有输入输出The 1500’th ugly number is .这道题就是一道思维题,找不到方法就很容易超时,我就是这样过来的。所以,求丑数是有方法的,根据题意,我们可以知道,丑数就是2、3、5为质因子的数,所以,我们就...原创 2019-08-21 14:22:41 · 131 阅读 · 0 评论 -
单词接龙
题目链接:https://www.luogu.org/problem/P1019题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在...原创 2019-08-15 11:07:17 · 326 阅读 · 0 评论 -
Height Ordering
题目链接:http://icpc.upc.edu.cn/problem.php?cid=1809&pid=0题目描述Mrs. Chambers always has her class line up in height order (shortest at the front of the line). Every September a new class of exactly 2...原创 2019-08-15 09:15:50 · 146 阅读 · 0 评论 -
A Rational Sequence
问题链接:http://icpc.upc.edu.cn/problem.php?cid=1809&pid=5题目描述**An infinite full binary tree labeled by positive rational numbers is defi ned by:• The label of the root is 1/1.• The left child of la...原创 2019-08-14 17:11:10 · 412 阅读 · 0 评论 -
集训整理题目集
一、第一道题目就是每次给你2n+2个的数字,除其中两个数字之外其他每个数字均出现两次,找到这两个数字并升序输出。但是这个数据范围比较大,达到26位,所以用常规的数据存储是做不到的,所以我们可以采用string类型来做,问题就可以简化不少,因为string可以直接判等,排序后寻找关系就可以啦!代码:#include<bits/stdc++.h>using namespace std...原创 2019-08-07 11:05:07 · 377 阅读 · 0 评论 -
P1015回文数(反转函数+高精度算法)
题目描述***链接:***https://www.luogu.org/problem/P1015若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个十进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于十进制数87:STEP1:87+78 = 165STEP2:165+561=726STEP3:726+627= 13...原创 2019-08-08 16:12:06 · 285 阅读 · 0 评论 -
From S To T
http://icpc.upc.edu.cn/problem.php?cid=1803&pid=8思路:这题没有太大的难度,首先要判断第一个字符串在第二个字符串中是否具有同样的顺序出现;然后,我的处理方法是直接将第一个字符串和第三个字符串粘到一起,然后循环判断第二个字符串是否在粘好后的字符串中都出现过就可以了。代码贴下:#include<bits/stdc++.h>...原创 2019-07-31 09:42:41 · 227 阅读 · 0 评论 -
Yet Another Crosses Problem
http://icpc.upc.edu.cn/problem.php?cid=1803&pid=7这道题就是给我们一堆符号,点就代表是白色,星号代表黑色。然后让我们判断黑色区域是否有十字形。我的想法:刚开始拿到这个题的时候,我的第一个思路就是,开一个二维字符数组,但是苦于数据规模太大,一开编译器就爆了;然后我有想过用结构体做,可是仍然需要很大的空间;最后在我们实验室的大佬的提示下,选...原创 2019-07-31 09:37:49 · 231 阅读 · 0 评论 -
计算数列
设表示一个交替两个数字 f(a1a2…ap−1ap,b1b2…bq−1bq) 的函数,其中 a1…ap 和 b1…bq 是以十进制表示法写入的两个整数的数字,不带前导零。换句话说,函数 f(x,y) 通过将数字 x 和 y 从最低位数写入新的数字,从数字 y 开始,交替地混洗数字 x 和 y 。该函数的结果也是从右到左构建...原创 2019-08-17 16:55:22 · 341 阅读 · 0 评论