2018年03月_信息小学生

原创 D - Doing Homework again HDU - 1789

Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after th...

2018-03-13 20:35:47 257

原创 K - 滑雪 (记忆化搜索)

K - 滑雪 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714...

2018-03-12 10:44:27 148

原创 51nod 1042

题意：给出n,求1~n中出现0~9的数字#include <iostream>#include <cstring>using namespace std;typedef long long ll;ll a[10]={0};void fid(ll n,ll m){ // m代表当前位 ll x = n%10; // 低位 l...

2018-03-09 12:56:34 147

原创 51nod 1136 欧拉函数

1136 欧拉函数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。Input输入一个数N。(2 <= N ...

2018-03-07 23:26:10 157

原创 A - Keywords Search (AC自动机)

In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have a long description, w...

2018-03-07 19:41:13 335

原创 A-统计难题 (字典序)

A - 统计难题 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符...

2018-03-04 14:03:22 324

qq_35916858的博客