- 博客(15)
- 收藏
- 关注
RSS订阅原创 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
395
原创 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
204
原创 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
325
原创 Andy's First Dictionary（思维）
题目链接：https://vjudge.net/contest/320672#problem/KDescriptionXY学长刚刚立下了再不过CET就直播xx的flag，为了不真的开启直播模式，XY学长决定好好学习英语。于是他每天都读一篇只包含生词的英语文章，并以自己高达450的智商在一秒钟之内记忆下来。现在给你一篇XY学长今天要读的文章，请你写一个程序，输出他都学习到了哪些单词。要求：如...
2019-08-21 14:30:08
599
原创 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
150
原创 计算数列
设表示一个交替两个数字 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
373
原创 字符串哈希（上）
一、我是入门的，先演示哈希过程，给你一个字符串，要求出其哈希值就会比较***容易查询和求子串O(1)***。求哈希值的时候我们会把它看作p进制（一般来说看作131或13331进制，据说这样重复会少一些），即使这样数也会很大，所以一般会对结果进行q取模（一般是2^64）；下面是我们要求出每一位的前缀哈希值（假设只有小写字母az对应126）；可以得到求前缀和的递推公式；下面是求前缀哈希值的...
2019-08-17 13:24:24
281
原创 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
203
原创 单词接龙
题目链接：https://www.luogu.org/problem/P1019题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在...
2019-08-15 11:07:17
344
原创 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
159
原创 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
429
原创 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
302
原创 Copying Books
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2002大致意思：划线员要抄N本书，编号为1,2,3…N, 每本书有1<=x<=10000000页， 把这些书分配给K个抄写员，要求分配给某个抄写员的那些书的编号必须是连续的。每个抄写员的速度是相同的，并且每个划线员必须至少分配一本书。求所有书抄完所用的...
2019-08-07 15:12:53
522
原创 集训整理题目集
一、第一道题目就是每次给你2n+2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字并升序输出。但是这个数据范围比较大，达到26位，所以用常规的数据存储是做不到的，所以我们可以采用string类型来做，问题就可以简化不少，因为string可以直接判等，排序后寻找关系就可以啦！代码：#include<bits/stdc++.h>using namespace std...
2019-08-07 11:05:07
388
原创 Adding Reversed Numbers
题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2001然后这个题的意思就是给你几组数据，每组数据由两个数字组成，让你求他们的反转后的和，然后再反转输出（省略前导零）即可。代码如下：#include<bits/stdc++.h>using namespace std;int find(int ...
2019-08-07 10:50:22
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人