- 博客(6)
- 收藏
- 关注
RSS订阅原创 P3405 [USACO16DEC]Cities and States S
题目描述为了让奶牛在智力上受到刺激，农夫约翰在谷仓的墙上放了一张美国地图。由于奶牛在谷仓里花了很多时间盯着这张地图，他们开始注意到一些奇怪的关系。例如，城市Flint，在MI省，或者Miami在FL省，他们有一种特殊的关系：“Flint”市前两个字母就是“FL”省，迈阿密前两个字母是“MI”省。让我们说，两个城市是一个“特殊的一对”，如果他们满足这个属性，来自不同的省。奶牛想知道有多少特殊的城市存在。请帮助他们解决这个有趣的地理难题！输入格式输入的第一行包含 N (1≤N≤200,000)，是地图上
2020-08-20 15:19:10
258
原创 P2957 [USACO09OCT]Barn Echoes G
题目描述奶牛们非常享受在牛栏中哞叫，因为她们可以听到她们哞声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书，所以她精确地纪录了所有的哞叫声及其回声。她很好奇到底两个声音的重复部份有多长。输入两个字符串（长度为1到80个字母），表示两个哞叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。我们通过一个例子来理解题目。考虑下面的两个哞声：moyooyoxyzoooyzoooqyasdfljkamo第一个串的最
2020-08-20 15:14:16
359
原创 P1211 [USACO1.3]牛式 Prime Cryptarithm
题目描述下面是一个乘法竖式，如果用我们给定的那 nn 个数字来取代 *，可以使式子成立的话，我们就叫这个式子为牛式。 ***x ** *** *** ****数字只能取代 *，当然第一位不能为 0，况且给定的数字里不包括 0。注意一下在美国的学校中教的“部分乘积”，第一部分乘积是第二个数的个位和第一个数的积，第二部分乘积是第二个数的十位和第一个数的乘积。请计算出牛式的数量。输入格式第一行一个正整数 n，表示可用的数集。第二行 n 个正
2020-08-20 15:03:40
366
原创 P3370 【模板】字符串哈希
题目描述如题，给定 N 个字符串（第 i 个字符串长度为 M_i，字符串内包含数字、大小写字母，大小写敏感），请求出 N 个字符串中共有多少个不同的字符串。#友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:)输入格式第一行包含一个整数 N，为字符串的个数。接下来 N 行每行包含一个字符串，为所提供的字符串。输出格式输出包含一行，包含一个整数，为不同的字符串个数。输入输出样例输入5abcaaaaabcabcc12345输出4说明/提示对于 30% 的数
2020-08-20 14:57:49
236
原创 acwing.786第k个数
给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数（所有整数均在1~109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例：5 32 4 1 5 3输出样例：3#include <iostream>using namespace std;const int N = 1e5;int q[N];
2020-07-11 19:10:20
95
原创 快速排序-785.AcWing(C语言）
快速排序-785.AcWing(C语言）给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4 5#include <stdio.h>#define N 10000
2020-07-08 11:56:43
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人