poj1002总结

487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 234901   Accepted: 40968 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phras

http://poj.org/problem?id=1002 这道题耗时一整天,终于搞定了.这道题一开始写的是超时,最后懂了,问题原因是有二重循环加strcmp比较,时间复杂度是O(n^3)所以超时了. #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> #include<vector> using namespace std; char PanC

1.题目描述 487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 244177   Accepted: 43308 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word o

开始的时候理解错了题目意思,以为是:所有的号码在整理成标准形式以后,去重,字典排序,输出.就一直在想set的自动去重,还有map的索引问题,才发现自己C++深层的东西有许多都不了解.这个地方如果需要这样实现的话就肯定要卡住了. 说说这个题的实际理解.网上不少题解都说这是个水题QAQ.. 1.字符串输入 2.循环处理字符,字母-通过函数映射成相应的数字:数字-减去字符'0'后保存到空s中(此处涉及到字符串String用法,不太会所以还无法上全代码) 3.一个字符串处理结束后,对应此下标的元素+1(

> 分析 >> 由于题目对内存占用的限制在65535k, 因此可以定义 一个以电话号码为索引,值为电话号码出现次数的数组 > 直接附代码 /*--------------------------------- * 使用电话号码全集 * --------------------------------*/ #include "stdio.h" #include "string.h" #include "stdlib.h" /

> 分析 >> 本题的难点在于排序速度上 >> 排序算法要考虑重复项很多,无重复项两种情况 >> 当然由于本题对内存占用的要求不高,也可以不使用排序 > 总体思路 >> 先将电话号码按输入的顺序存下来 >> 对所有号码使用堆排序 >> 排序后根据号码连续出现的频率输出频率大于1的号码 > 输入转换 >> 本题中已详细定义了字母到数字的映射,因此推荐使用映射表较快 > 存储形式 >> 由于

排序 public static void acm1002(string[] azx) { string[] a = new string[azx.Length]; for (int i = 0; i < azx.Length; i++) { StringBuilder sb = new StringBuilder(); azx[i] = azx[i].Replace("-", ""); for (int j = 0; j < azx[i].Length

初级: 一.基本算法: (1)枚举. (poj1018,poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295,poj3239) (6.1)模拟法.(poj1008,poj1068,poj2632,poj1573,poj2993,poj2996,poj3087) (6.2)模拟法(高精度算法)(poj1001,poj1503,poj2389,poj2602,poj3982,21位大数的水仙

POJ 1001 Exponentiation import java.math.BigDecimal; import java.util.Scanner; public class Poj1001 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ BigDecimal bigDecimal = new BigDecimal(sc.next())