CoIorful的博客

题目描述如题，给定 NN 个字符串（第 ii 个字符串长度为 M_iMi​ ，字符串内包含数字、大小写字母，大小写敏感），请求出 NN 个字符串中共有多少个不同的字符串。#友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:)输入格式第一行包含一个整数 NN，为字符串的个数。接下来 NN 行每行包含一个字符串，为所提供的字符串。输出格式输出包含一行，包含一个整数，为不同的字符串个数。输入输出样例输入 #1复制5abcaaaaabcabcc12345输出

线段树–牛客借教室链接：https://ac.nowcoder.com/acm/problem/16564来源：牛客网在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj, sj, tj，表示某租借者需要从第sj天到第t

简洁高精度加乘法的模板#include<iostream>using namespace std;int an[100]; //存储an， a[0]为位数void print(){ //高精度数字输出函数 for(int i=an[0]; i>=1; i--) printf("%d", an[i]);}void jia1(){

扫雷游戏#include <iostream>#include <cstdio>using namespace std;const int dx[8] = {1,-1,1,1,-1,-1,0,0}, dy[8] = {0,0,1,-1,1,-1,-1,1};//八个方向int n,m;char a[110][110];bool isValid(int x,int y){ if (x >= 1 && x <= n

暴力枚举–两条公路#include<bits/stdc++.h>using namespace std;int n;map<int, int >m1, m2;int maxn = -1;int temp(int k1, int k2);int a[10000];int b[10000];int main(){ cin >> n; for (int i = 0; i < n; i++) cin &g

FFT快速傅里叶变换

给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-paren...

链接：https://ac.nowcoder.com/acm/problem/20859来源：牛客网兔子发现序列的名字都是数字，实在太无聊了，于是兔子开始研究兔子的名字。现在兔子手上有 n 个名字 Ti 和 m 个可爱词汇Sj，兔子对每一个名字 Ti 定义了一个可爱度，如果 Ti 中出现了一个可爱的单词 Sj，那么 Ti 就有 1 点可爱值，最后的总可爱值就是 Ti 的可爱度，这里的出现指 ...

有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。等差数列，容易发现规律ans=a[i]+i;//本层的层数，加上上一层的a[i]#include <io...

某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。（答案：26）————————————————#include<stdio.h>int main(){ i...

B DEFA + --- + ------- = 10 C GHI这个算式中AI代表19的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。利用除法写的时候发现数字很大，觉得有问题...

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0<n<10000）输出：一个整数，表示实际得到的饮料数例如：用户输入：100程序应该输出：149...

小明希望用星号拼凑，打印出一个大X，他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格，所有的空白位置都以句点符来代替。要求输入两个整数m n，表示笔的宽度，X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)要求输出一个大X例如，用户输入：3 9程序应该输出：….***…**.….……………………***.***….***...