问题描述   从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。   注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 解题思路: 对于A-F,先转换成相应的十进制数字,然后再乘以数位(16的len-i-1次幂),对于0-9,则直接乘以数位即可。 这里有个坑,如果把sum定义为int类型的整数的话会超出范围,所以sum应该定义为long类型 import java.util.Scanner; public class …

2018年11月16日 0条评论 2点热度 阅读全文

D. Substring time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given a graph with n nodes and m directed edges. One lowercase letter is assigned to each node. We defin…

2018年2月2日 0条评论 3点热度 阅读全文

CodeVS1404 字符串匹配 扩展kmp讲解 题目描述 Description 给你两个串A,B,可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问,对于每个询问给定一个x,求出匹配长度恰为x的位置有多少个。 N,M,K<=200000 输入描述 Input Description 第一行三个数 N,M,K,表示A的长度、B的长度和询问数。 第二行为串A。 第三行为串B。 接下来K行,每行1个数X。 输出描述 Output Description 对于每个询问输出一…

2016年7月31日 0条评论 2点热度 阅读全文

Problem Description There is a complete binary tree with N nodes.The subtree of the node i has Ai nodes.How many distinct numbers are there of Ai?   Input There are multiple test cases, no more than 1000 cases. For each case contains a single integer N on…

2016年7月30日 0条评论 13点热度 阅读全文

/* Kmp算法的运用 这里是要统计字符在母串中出现的次数 只要在原来的基础上稍作修改即可 */ #include<iostream> #include<cstdio> #include<cstring> using namespace std; char a[10005], b[1000005]; int next[10005]; void Getnext(char* t)//构造next数组,这是关键 { int lent = strlen(t), i = 0, j = -1…

2014年7月27日 0条评论 2点热度 阅读全文

Sightseeing Cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6908   Accepted: 2291 Description Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must…

2013年8月7日 0条评论 2点热度 阅读全文

C. Learning Languages time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The "BerCorp" company has got n employees. These employees can use m approved official languages for the for…

2013年4月8日 0条评论 2点热度 阅读全文

链接: http://acm.hdu.edu.cn/showproblem.php?pid=1811 题目: Problem Description 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,那就按这几个人的RP从高到低来排。 终…

2012年9月8日 0条评论 3点热度 阅读全文

链接: http://poj.org/problem?id=1094 题目: Sorting It All Out Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 21532   Accepted: 7403 Description An ascending sorted sequence of distinct values is one in which some form of…

2012年9月8日 0条评论 3点热度 阅读全文