首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
3279专题
755 - 487--3279
题目:755 - 487--3279 题目大意:找相同的电话号码 解题思路:将字母转换成数字,进行排序,最后统计输出。注意用scanf(“%d‘")后要接受一下数字后的回车,再接受空白行,后面的也一样。还有字符类型的数据大小和数字不一样,要进行转换(加减’0‘)。如果和我一样用 字符 - ’A‘的要注意,没有Q,所以到R之后的字符减了A还要减一。 #include<st
阅读更多...
Algorithm学习笔记 --- 487-3279
首先声明,此代码没有通过poj,只是供大家研究分享,希望也能帮我找出缺点。 直接上代码,我的主要思想是用哈希映射,然后转换每个字符,考虑分为小写,大写,数字 代码如下: #include <iostream> #include<algorithm> #include<iterator> #define N 100010 using namespace std; int hash[26]={2
阅读更多...
NYOJ 157 487-3279
题目链接~~> 做题感悟: 开始做这题时就是完全的暴力,很显然超时。之后又听说 map 可以搞定这一题,于是乎学 map 今天搞了一天 map 终于把 map 给搞懂了。其实这题还可以用另一种方法,把电话号码映射成一个数字(数字7位)。应该想到的…… 题意: 给你许多字符(包括大写字母,数字,‘-’),经过某种转换,都可以转换成一个七位的电话
阅读更多...
《挑战程序设计竞赛》3.2.2 常用技巧-反转 POJ3276 3279 3185 1222
POJ3276 http://poj.org/problem?id=3276 题意 N头牛排成一列1<=N<=5000。每头牛或者向前(表示为F)或者向后(表示为B)。为了让所有牛都面向前方,农夫每次可以将K头连续的牛转向1<=K<=N,求操作的最少次数M和对应的最小K。 思路 所有情况穷举O(2^N)肯定超时。 顺序考虑每头牛的反转方向能不能行呢?因为想改变一头牛的方向就必定影响k头
阅读更多...
UVa 755 / POJ 1002 / East Central North America 1999 487--3279 (排序)
755 - 487--3279 Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=696 http://poj.org/problem?id=1002 Busines
阅读更多...
开关问题 POJ 3276 POJ 3279 POJ 1222
POJ 3276 题目链接:http://poj.org/problem?id=3276 题意:N个牛 ,B表示朝后, F表示朝前,每次可以选择连续的K个牛反转方向,问如何选择K,使得操作数M最少,K也应尽量小。 参考博客:http://www.cnblogs.com/neopenx/p/4071801.html ①从第一头牛开始,如果朝前,不管了。看下一头牛,如果朝后反转K长度区间
阅读更多...
POJ - 1002 487-3279
1.题面 http://poj.org/problem?id=1002 2.解题思路 这道题目我是做过的,这次居然没做出来,天哪,好像是因为人太困了写的时候出现了无数个BUG,比如在嵌套的循环中两层for都使用了i作为变量 然后,这道题目并不难,只是有些繁琐,做好了字母到数字之间的映射之后,要么讲将这个只有7位数的数字转化成一个int存储,要么将它用string存储 之后爱用map用m
阅读更多...