一天蒜头君得到 nnn 个字符串 sis_isi?，每个字符串的长度都不超过 101010。 蒜头君在想，在这 nnn 个字符串中，以 sis_isi? 为后缀的字符串有多少个呢？ 输入格式 第一行输入一个整数 nnn。 接下来 nnn 行，每行输入一个字符串 sis_isi?。 输出格式 输出 n ...
分类：
其他好文 时间：
2019-02-02 12:56:26
阅读次数：
201
给定N个字符串Si，判断这N个字符串中以Si作为的后缀的有几个 1.暴力解法 主要学习的是下标的使用，我最初看到后缀，总会想着让待比较的字符串的下表从后往前移动，然后还要判断越界等问题，很复杂。 这里将长度记录下来，然后进行比较，比较直观。 思路是 使用map 将所有的后缀都保存起来 （我想不出来。 ...
分类：
其他好文 时间：
2019-02-01 11:24:53
阅读次数：
236
在一个平面坐标系中，我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内（不包含三角形的边上），横纵坐标皆为整数的点位这个三角形的内点。 对于一个由（0,0）、（n,m）、（p,0）作为顶点构成的三角形，请你设计程序求出他的内点数。 输入包括一行，包括三个用空格分隔的整数，分别为n ...
分类：
其他好文 时间：
2018-12-30 16:28:17
阅读次数：
203
互质数个数 题目： 解题思路：gcd(i,n)=1 即求与n互质的整数，也就是求欧拉函数值。 AC代码： include using namespace std; int main() { int n; cin n; int res = n; for(int i=2;i i 1){ res = re ...
分类：
其他好文 时间：
2018-11-22 14:32:26
阅读次数：
269
质数原根 题目： 解题思路： 思路见推导过程 ...
分类：
其他好文 时间：
2018-11-22 14:23:50
阅读次数：
186
计蒜客练习题：素数距离 解题思路：遍历一遍is_prim数组 存储[l,r]区间上是质数的数和质数总数（存储素数表）；遍历一遍素数表数组 更新最大值 最小值机器对应的变量,最后打印即可。 AC代码： include include using namespace std; int n; int is ...
分类：
其他好文 时间：
2018-11-20 22:55:45
阅读次数：
165
lcm和gcd练习题：两仪剑法 解题：就是求最小公倍数lcm：可以先用__gcd算出最大公约数，根据gcd与lcm的性质公式：gcd lcm = a b算出lcm。 注意：数据n和m最大为10亿，需使用long long型。 AC代码： include include using namespace ...
分类：
其他好文 时间：
2018-11-19 21:39:24
阅读次数：
128
输入一个自然数N，我们总可以得到一些满足“1≤b≤N,0≤a/b≤1”条件的最简分数a/b（分子和分母互质的分数），请找出所有满足条件的分数。 比方说，当N=5时，所有解为： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 现在，你需要对于一个给定的自然数N， ...
分类：
其他好文 时间：
2018-11-15 10:25:07
阅读次数：
129
题目链接：https://nanti.jisuanke.com/t/31 题意：三只试管的容量分布是A、B、C，现在A，B两个试管是空的，C试管是满的，试管之间可以倒来倒去，求当A试管是空的时候，C试管中试剂的体积 题解：把所有情况深搜，记忆化数组防止重复搜索，比较经典的DFS 代码如下： ...
分类：
其他好文 时间：
2018-10-30 13:08:25
阅读次数：
166
1、公约公倍 输入两个正整数，求其最大公约数和最小公倍数。 输入格式 每行输入两个正整数 a,b(1≤a,b≤10 e4 )。 输出格式 输出两行，分别是 a,b的最大公约数和最小公倍数。 2、小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋 ...
分类：
其他好文 时间：
2018-10-24 20:04:29
阅读次数：
173
