3279

487-3279

；  数组开到50以上啊 电话号码需要转换 我用了map 487-3279 Time Limit: 2000ms   Memory limit: 65536K
·2015-11-07 11:31

487-3279

487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 231886
·2015-11-02 18:11

POJ 1002 487-3279

1. 试了各种数据类型保存输入的字符串，比如string，字符数组。在string类型中，不能一个一个字符地拷贝字符串，因为字符串末尾还有一个字符。 2. 字符型数字转换成int类型； 3. 自我感觉change函数写的比较巧妙，跟Curling 2.0有点类似。是把一个数组（有重复元素）无重复的放到另外一个数组。 #include<stdio.h> #inclu
·2015-11-02 18:48

sdut 487-3279【哈希查找，sscanf ，map】

487-3279 Time Limit: 2000ms   Memory limit: 65536K  有疑问？
·2015-11-02 13:33

poj - 1002 - 487-3279

题意：问一些7位数（可能有前导0，可到达100000个）是否有重复，将重复的按字典序从小到大输出并输出重复次数，没有的话输出“No duplicates.”。 题目链接：http://poj.org/problem?id=1002 ——>>本来题目很水的，在刷后缀数组，中间有个基数排序的东西，于是用基数排序来做这题。。。   #include <cstdio&g
·2015-10-31 13:57

ACM题目：487-3279

  题目是这样子的 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 phrase. For example, you can cal
·2015-10-31 13:53

2008-06-28 14:31 [汇总]字符串题目推荐及解题报告

POJ 1002 - 487-3279(基础)http://acm.pku
·2015-10-31 10:28

POJ 1002 487-3279

#include " stdio.h " #include " ctype.h " #include " string.h " #include " stdlib.h " int n,max
·2015-10-31 10:50

poj 3279 Fliptile

Fliptile Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 4864   Accepted: 1862 Description Farmer John knows that an intellectually satisfi
·2015-10-31 09:20

快速切题 poj 1002 487-3279 按规则处理 模拟 难度:0

487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 247781
·2015-10-30 13:27

1002 487-3279

Description 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个
·2015-10-30 13:55

翻转快——搜索+贪心

id=3279 一般都玩过的游戏 翻转快，一块砖块翻开，其他周围四块跟它自己变的颜色相反 如果直接搜索的话，2^(15*15)铁定超时了   其实只要枚举2^15第一行，然后在此基础上贪心
·2015-10-30 12:11

[算法]POJ-ACM 487-3279

http://poj.org/problem?id=1002 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 phrase. For examp
·2015-10-30 11:52

FMStocks7 , 不错的一个.NET 示例程序

FamilyID=966C3279-2EE9-4E14-A4F7-D4807239A396&displaylang=en 下载 一个简单的股票买卖程序，数据库访问和部分业务逻辑提供了
·2015-10-28 09:18

POJ 3279 Fliptile 状态压缩,思路 难度:2

id=3279 明显,每一位上只需要是0或者1, 遍历第一行的所有取值可能,(1<<15,时间足够)对每种取值可能: 对于第0-n-2行,因为上一行和本身行都已确定,所以可以确定下一行
·2015-10-27 14:44

Poj 1002 487-3279(二叉搜索树)

题目链接：http://poj.org/problem?id=1002 思路分析：先对输入字符进行处理，转换为标准形式；插入标准形式的电话号码到查找树中，若有相同号码计数器增加1，再中序遍历查找树。   代码如下： #include <stdio.h> #include <stdlib.h> #include <string.h>
·2015-10-24 09:58

poj 1002 487-3279

id=1002487-3279DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample
w144215160044·2015-10-23 17:00

POJ 1002 487-3279 Trie解读

这个问题的解决方法是多种多样的。如本文所用，Trie为了解决这个问题。 它也可用于hash表。map等解决方案，由于输入是特定7数字，因此，你应该能够解决。 如本文所用，Trie不是非常快。最后，我主要是由于直接输出导线，遍历整个Trie速度相当慢。 思路： 1 使用insert函数建立Trie。主要添加一个叶子节点的信息。记录当前有多少个反复的字符串 2 遍历就是依据叶子节点的信息决定
·2015-10-21 12:34

POJ 1002 487-3279

  Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 248809   Accepted: 44216 Description Businesses like to have memorable telephone numbe
·2015-10-21 12:04

POJ 1002 487-3279

题目链接：http://poj.org/problem?id=1002 题目大意：给一系列的含数字和字母的字符串，其中一些字母对应了一个数字，最终可以将原来的字符串转换成一串数字（电话号码），求出每组号码出现的次数 开始时，做得比较复杂，用了两个 ArrayList,花了很多时间！TLE！后来，使用了 HashMap 得到了优化，终于AC!   /** * @Author：胡家
·2015-10-21 11:42

487-3279（1002）

#pragma warning (disable:4786)#include <iostream>#include <map>#include <algorithm>#include <string>#include <vector>using namespace std;typedef struct { string first
·2015-10-21 10:22

POJ 1753 Flip Game

这个题跟poj3279类似，比那个简单一些，棋盘大小只有4*4，但是做法类似，都是穷举第一行的2^n种可能，然后根据每种状态贪心的得出相应状态，最后判断最后一行。
qdbszsj·2015-09-20 23:00

POJ 3279 Fliptile（反转）

Description一个m*n的格子，每个格子可以反转正反面，一面黑一面白，农夫约翰的牛现在玩游戏，把所有格子都反转成白色，因牛蹄很大，每次反转一个格子会让其上下左右相邻接的格子也反转。现在给定格子颜色，求最少操作次数完成该游戏，如果不能完成则输出IMPOSSIBLEInput第一行两个整数m和n表示格子的行列数，之后一个m*n矩阵表示格子颜色，0表示白色，1表示黑色Output如能完成游戏则输
V5ZSQ·2015-08-30 08:00

POJ 1002 487-3279（数字hash）

Description给你一个字符串，将其转化成一个电话号码XXX-XXXX的形式，除Q,Z外每个大写字母都有其对应的数字：A,B,C-2D,E,F-3G,H,I-4J,K,L-5M,N,O-6P,R,S-7T,U,V-8W,X,Y-9找出多组号码中是否有相同的号码Input数据组数n(n #include usingnamespacestd; chars[31]; intHash()//将字符串
V5ZSQ·2015-08-23 13:00

ZOJ3279 ants

传送门题目大意：有一群蚂蚁，每只蚂蚁有一个能力值，现在对这些蚂蚁分类，分为N组，最高的A1个为第一组，接着的A2个为第二组，依次类推。现在有两种操作：(1)修改操作：Cia,表示将Ai修改为a，也就是说第i组的蚂蚁数变成a；(2)询问操作：qx，询问能力值排名第x的蚂蚁归哪一组。要求对每个询问操作进行输出。数据范围：N #include #defineMAXN100005 intt[MAXN],n
geng4512·2015-08-15 21:00

3279POJ

给你个n*m的矩阵，0代表关灯，1代表开灯，问你按哪些位置可以让所有灯全部关闭，首先我们最开始的想法就是前一行的情况影响着后一行的情况，所以我们可以枚举第一行状态，接下来的状况就都被影响了。我们说一下判断函数，一个位置的状态会被上下左右包括自己的影响，偶数次还是原来的状态，奇数次会与初始状态相反。一定要弄懂。：）#include #include #include #include #includ
wang57389675·2015-08-08 10:00

ZOJ - 3279 Ants

ZOJ-3279AntsTimeLimit:2SecondsMemoryLimit:32768KB echoisacuriousandclevergirl,andsheisaddictedtotheantsrecently.Sheknowsthattheantsaredividedintomanylevelsdependsonability
loy_184548·2015-08-06 15:00

暑假集训第三周 STL G - 487-3279

G- 487-3279TimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitsp
linyuxilu·2015-07-27 21:00

[搜索]poj3279 fliptile

FliptileTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:4886Accepted:1870DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityforcows
u012848631·2015-07-26 11:00

POJ 3279(Fliptile)题解

以防万一，题目原文和链接均附在文末。那么先是题目分析：【一句话题意】给定长宽的黑白棋棋盘摆满棋子，每次操作可以反转一个位置和其上下左右共五个位置的棋子的颜色，求要使用最少翻转次数将所有棋子反转为黑色所需翻转的是哪些棋子（这句话好长...）。【题目分析】盯着奇怪的题目看了半天发现和奶牛没什么卵关系..奶牛智商高了产奶高是什么鬼说法...这题刚开始被放到搜索的分类下了..然而这和搜索有什么关系..没经
BLumia·2015-07-20 14:00

POJ 3279 Fliptile （二进制+搜索）

【题目链接】clickhere~~【题目大意】：农夫约翰知道聪明的牛产奶多。于是为了提高牛的智商他准备了如下游戏。有一个M×N的格子，每个格子可以翻转正反面，它们一面是黑色，另一面是白色。黑色的格子翻转后就是白色，白色的格子翻转过来则是黑色。游戏要做的就是把所有的格子都翻转成白色。不过因为牛蹄很大，所以每次翻转一个格子时，与它上下左右相邻接的格子也会被翻转。因为翻格子太麻烦了，所以牛都想通过尽可能
u013050857·2015-07-17 16:00

POJ-3279(Fliptile)--简单搜索

题目大意：给你一个01矩阵，可以进行翻转操作（0变1，1变0，而且一定要成十字，边界不管），最后你要将这个矩阵变成全0矩阵，给出操作矩阵  而且在所有可以的操作矩阵中，找出总操作数最少的，并且字典序最小的。  （我靠，这题意写得，我自己都未必明白）解题思路：题目看起来不好做，但是注意以下几点就明白了：1、若第一行的翻转位置确认，则后面所有位置就可以确认；2、任何位置最多翻转一次，若同一位置翻转2次
shengtao96·2015-07-02 20:00

kuangbin带你飞 专题一 简单搜索 （题解）

POJ3279 题意：黑白的板，每次选择一个十字形翻转（十字板内黑白互换，若是边界则不管），求最小将原图变为全白的策略。
Miracle_ma·2015-06-30 12:00

[POJ_1002]487-3279

TimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 257339 Accepted: 45801DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorableword
saberhao·2015-06-15 16:00

uva 755 (487--3279)排序

这是一简单的排序，之所以把这道题放上面呢，是因为我在这道题上实在wa太多了，wa了7次，中间找出来个错误，就是在倒数第一个和倒数第二个相等的情况下我没有输出他们的个数，改正后还是wa，最后我发现原来是每组数据之间输出一个空行。。。。。坑了我好久，一直以为是每组后面都有空行。。。放代码：#include #include #include //chara[100005]; chara[100005]
sinat_22659021·2015-06-06 17:00

POJ 3279 Fliptile（状态压缩+暴力）

题意：给出最高15*15的01矩阵，每次可以翻转一个点，其相邻的4个点都被翻转，问最少翻转几次可以全部变为0。解析：枚举第一行的翻转所有翻转情况然后逐行向下更新，如果上一行是1的话，那么下面一行肯定要翻转，因为只有下面一行能影响上面一行。最后判断一下，最后一行是不是都是0，如果都是，则维护最小的翻转次数。AC代码：#include#include#include#include#includeus
HelloWorld10086·2015-05-20 20:01

POJ-1002(487-3279)

POJ上的题目：DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWaterloobydialingthememo
panjf2000·2015-05-11 19:00

Fliptile POJ3279 二进制压缩枚举 解题报告

D-FliptileTimeLimit:2000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3279DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasa
wr132·2015-04-24 19:00

POJ3279【枚举】

#include #include intmap[16][16],dp[16][16],an[16][16]; intn,m,dx[4]={0,0,1,-1},dy[4]={1,-1,0,0}; boolisflip(intx,inty) { inti,cnt=dp[x][y];//本来翻转的次数 for(i=0;i=n||ny=m) continue; cnt+=dp[nx][ny];//加上四
u014641529·2015-04-17 19:00

poj 3279 Filptile (USACO 2007 Open Silver)

题意：n*m块区域，每一块有正反两面，两面分别是白色和黑色。翻转一块区域的同时，与其相邻的四块区域也会同时被反转 问最少需要翻转的次数，使所有的区域都变成白色输出其翻转方案 思路：枚举第一行的翻转状态如果已经知道了第一行的状态，那么后面几行的状态就随之确定了——（如果该区域的上面一个区域是黑色，那这个区域必然是要反转才能让他上面的区域变成白色）然后比较和记录最少的翻转次数输出即可code：#inc
u013382399·2015-04-14 03:00

POJ 1002

487-3279TimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 254297 Accepted: 45281DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemor
bear_huangzhen·2015-04-13 10:00

POJ 1002 487-3279（map应用）

用map+string写的，减少代码量本题有几个坑：1.输入字符串至少要开到502.要考虑电话号码中有0的情况，比如000-0000map插入后会自动按字典序排序。迭代器定义方法：map::iteratorp;代码：#include #include #include usingnamespacestd; #include #include #include mapNum; stringHash
Baoli1008·2015-03-25 19:00

OJ百练1002 487-3279

#include#include #include #include #include usingnamespacestd; booljudge(constchar&ch) { if(ch=='-') returntrue; else returnfalse; } intmain() { intcnt; cin>>cnt; mapnum; stringtemp; boolflag=true;
冰封飞飞·2015-03-07 14:00

HDU- 3279 - Nth Largest Value

NthLargestValueTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1140    AcceptedSubmission(s):892ProblemDescriptionForthisproblem,youwillwriteaprogramthatp
u014355480·2015-02-11 22:00

【宿舍菜鸟们的ACM解题笔记】487-3279

题目来源北大ACM，题目ID1002，难度初级。题目简介DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWate
XIAXIA__·2014-11-04 21:00

POJ 1002 487-3279

id=1002]487-3279TimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 246666 Accepted: 43755DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephone
u012560612·2014-10-28 20:00

POJ3279 Catch That Cow（BFS）

本文出自：http://blog.csdn.net/svitter题意：给你一个数字n，一个数字k，分别代表主人的位置和奶牛的位置，主任可以移动的方案有x+1,x-1,2*x，求主人找到奶牛的时间（奶牛不移动）题解：最基础的BFS但是脑子犯抽WA了3遍-=注意：1.数组范围1~1 #include #include #include usingnamespacestd; boolvisit[1
svtter·2014-10-17 23:00

POJ3279 Catch That Cow（BFS）

本文出自：http://blog.csdn.net/svitter题意：给你一个数字n，一个数字k，分别代表主人的位置和奶牛的位置，主任可以移动的方案有x+1,x-1,2*x，求主人找到奶牛的时间（奶牛不移动）题解：最基础的BFS但是脑子犯抽WA了3遍-=注意：1.数组范围1~1 #include #include #include usingnamespacestd; boolvisit[1
svtter·2014-10-17 23:00

Android 开发中 JAVA 调用 C++

http://www.oschina.net/code/snippet_4873_3279#4874代码片段(7)[全屏查看所有代码]1. 
oLevin·2014-09-11 18:00

zoj 3279 ants（线段树区间位置查询）

题目链接：点击打开链接线段树单点修改区间位置查询代码：#include #include #include usingnamespacestd; #definelsonl,m,rt>1; build(lson); build(rson); pushup(rt); } voidupdate(intl,intr,intrt,intp,intd){ if(l==r){ sum[rt]=d; retur
Baoli1008·2014-08-31 10:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他