- 博客(15)
- 收藏
- 关注
RSS订阅原创 HDU - 5769 （2020.3.26训练D题）
Problem?? is practicing his program skill, and now he is given a string, he has to calculate the total number of its distinct substrings.But ?? thinks that is too easy, he wants to make this problem...
2020-03-27 16:55:11
120
原创 HDU - 6096 （2020.3.22训练F题）
ProblemBob has a dictionary with N words in it.Now there is a list of words in which the middle part of the word has continuous letters disappeared. The middle part does not include the first and la...
2020-03-26 14:38:09
308
1
原创 CodeForces - 427D （2020.3.22训练I题）
ProblemPolice headquarter is monitoring signal on different frequency levels. They have got two suspiciously encoded strings s1 and s2 from two different frequencies as signals. They are suspecting t...
2020-03-24 16:57:11
200
原创 CodeForces - 1285D （2020.3.19训练F题）
Today, as a friendship gift, Bakry gave Badawy n integers a1,a2,…,an and challenged him to choose an integer X such that the value max1≤i≤n(ai⊕X) is minimum possible, where ⊕ denotes the bitwise XOR o...
2020-03-21 22:06:23
208
原创 HDU 1075 （2020.3.19训练G题）（map，getline的使用）
Ignatius is so lucky that he met a Martian yesterday. But he didn’t know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leaves. Now Ignatius want ...
2020-03-20 17:30:02
352
原创 CodeForces 1096D （2020.3.15训练H题）
ProblemVasya is preparing a contest, and now he has written a statement for an easy problem. The statement is a string of length n consisting of lowercase Latin latters. Vasya thinks that the stateme...
2020-03-17 21:42:13
205
原创 HYSBZ 3916 （2020.3.15训练B题）
题意：给定一个字符串，只有大写字母，删掉任一个字母后，能否形成两个等长相同的子串，有且只有一个则直接输出，如果存在多个输出NOT UNIQUE，不存在输出NOT POSSIBLE长度偶数自然不可能，然后遍历原串即可，比较子串是否相同用哈希函数ac代码如下：#include<iostream>#include<stdio.h>#include<string&...
2020-03-17 19:39:31
127
原创 HDU4821 （2020.3.12训练E题）
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4821题意：给出M和L的值，字符串s，求其中满足条件的M*L长度子串个数（条件：可分为M个长度为L各不相同的子串）我们使用哈希函数，有一个长为M*L的窗口滑动，对每个遇到的L的子串求哈希值，比较是否就放入map中判断是否有重复，前M个判断好了，下一步就将第M+1个放入map，前第M个提出，每次满足条...
2020-03-15 11:10:32
219
原创 CF985F （2020.3.12训练C题）
Description:You are given a string s of length n consisting of lowercase English letters.For two given strings s and t, say S is the set of distinct characters of s and T is the set of distinct char...
2020-03-14 15:23:52
1499
原创 CF432D （2020.3.13训练I题）
Description:You have a string s = s1s2…s|s|, where |s| is the length of string s, and si its i-th character.Let’s introduce several definitions:A substring s[i…j] (1 ≤ i ≤ j ≤ |s|) of string s is s...
2020-03-13 17:17:40
257
原创 HDU1880 （2020.3.12训练D题）
Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就...
2020-03-13 12:53:35
494
原创 CodeForces 898F （2020.3.8训练H题）
Restoring the Expression题目地址：http://codeforces.com/problemset/problem/898/FA correct expression of the form a+b=c was written; a, b and c are non-negative integers without leading zeros. In this exp...
2020-03-11 18:58:28
1290
原创 CodeForces 1137B（2020.3.8训练F题）
题目：The new camp by widely-known over the country Spring Programming Camp is going to start soon. Hence, all the team of friendly curators and teachers started composing the camp’s schedule. After som...
2020-03-10 20:41:23
385
原创 CodeForces 471D（2020.3.8训练G题）
题目：Polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the zoo of Kiev got hold of lots of wooden cubes somewhere. They started making cube towers by placing the ...
2020-03-10 16:32:40
484
原创 CodeForces 535D （2020.3.5训练G题）
题目地址：http://codeforces.com/contest/535/problem/D题意：题目理解了好久，简化后的大意是，给定原字符串的长度N，子串匹配次数，该子串s，以及可匹配的位置y1,y2…yi，最后要求输出原字符串的所有可能的情况数之和，如果不存在就打印0刚拿到这题时，没用kmp，单纯就对题意进行模拟，对字符串的每个字符定义一个状态数组，有字符为1，没有为0，每次匹配不断...
2020-03-07 21:10:50
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人