09 2019 档案

Odd sum (对本菜鸡来说是个极坑题)
摘要：https://codeforces.com/problemset/problem/797/B time limit per test 1 second memory limit per test 256 megabytes input standard input output standard 阅读全文
posted @ 2019-09-27 20:54 liyexin 阅读(444) 评论(0) 推荐(0)
hdu 2072(字典树模板，set，map均可做)
摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=2072 lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据，每组一行，每组就 阅读全文
posted @ 2019-09-27 16:55 liyexin 阅读(215) 评论(0) 推荐(0)
HDU - 1251 字典树模板题
摘要：Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一 阅读全文
posted @ 2019-09-25 20:52 liyexin 阅读(158) 评论(0) 推荐(0)
P3370 【模板】字符串哈希 题解
摘要：地址：https://www.luogu.org/problem/P3370 求不同字符串的数量 这题用set也可以过，但是hash更高大上嘛。 哈希其实就是将一个字符串映射成一个值，并且要让这些值不能大概率地重复 进制哈希：进制哈希的核心便是给出一个固定进制base，将一个串的每一个元素看做一个进 阅读全文
posted @ 2019-09-25 11:07 liyexin 阅读(316) 评论(0) 推荐(0)
hash简单题(hdu4907)
摘要：Task schedule 地址：http://acm.hdu.edu.cn/showproblem.php?pid=4907 Problem Description 有一台机器，并且给你这台机器的工作表，工作表上有n个任务，机器在ti时间执行第i个任务，1秒即可完成1个任务。有m个询问，每个询问有 阅读全文
posted @ 2019-09-24 20:35 liyexin 阅读(210) 评论(0) 推荐(0)
POJ1200 A - Crazy Search（哈希）
摘要：A - Crazy Search Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number 阅读全文
posted @ 2019-09-23 20:51 liyexin 阅读(275) 评论(0) 推荐(0)
B. The Number of Products（Codeforces Round #585 (Div. 2)）
摘要：本题地址： https://codeforces.com/contest/1215/problem/B 本场比赛A题题解：https://www.cnblogs.com/liyexin/p/11535519.html B. The Number of Products time limit per 阅读全文
posted @ 2019-09-23 19:15 liyexin 阅读(326) 评论(0) 推荐(0)
A. Yellow Cards ( Codeforces Round #585 (Div. 2) 思维水题
摘要：恢复内容开始 output standard output The final match of the Berland Football Cup has been held recently. The referee has shown n yellow cards throughout the 阅读全文
posted @ 2019-09-17 17:19 liyexin 阅读(446) 评论(0) 推荐(0)
Digit sum （第 44 届 ACM/ICPC 亚洲区域赛（上海）网络赛）进制预处理水题
摘要：131072K A digit sum S_b(n)Sb​(n) is a sum of the base-bb digits of nn. Such as S_{10}(233) = 2 + 3 + 3 = 8 S10​(233)=2+3+3=8, S_{2}(8)=1 + 0 + 0 = 1S2 阅读全文
posted @ 2019-09-16 20:29 liyexin 阅读(364) 评论(0) 推荐(0)
HDU-2087 C - 剪花布条(KMP基本)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2087 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条， 阅读全文
posted @ 2019-09-12 19:58 liyexin 阅读(194) 评论(0) 推荐(0)
Cf水题B - Combination
摘要：地址： https://vjudge.net/problem/27861/origin Ilya plays a card game by the following rules. A player has several cards. Each card contains two non-nega 阅读全文
posted @ 2019-09-12 16:46 liyexin 阅读(253) 评论(0) 推荐(1)
A - Period（kmp的next数组的应用）
摘要：For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the pr 阅读全文
posted @ 2019-09-11 19:44 liyexin 阅读(233) 评论(0) 推荐(1)