3279

POJ-3279 经典翻转问题

题目大意：给定一个矩阵，要么黑要么白，求出按照规则将其翻转为全白最小翻转次数的方案，如有多种最小方案则输出字典序最小的方案分析：此题为经典的翻转问题（开关问题），在看此题解析之前，希望大家看看我这篇文章：点击打开链接附上代码：#include#includeusingnamespacestd;#defineINF0x3f3f3f3fboola[20][20];//存图boolb[20][20];/
AC_hell·2016-04-12 22:33

POJ-3279 经典翻转问题

题目大意：给定一个矩阵，要么黑要么白，求出按照规则将其翻转为全白最小翻转次数的方案，如有多种最小方案则输出字典序最小的方案分析：此题为经典的翻转问题（开关问题），在看此题解析之前，希望大家看看我这篇文章：点击打开链接附上代码：#include #include usingnamespacestd; #defineINF0x3f3f3f3f boola[20][20];//存图 boolb[20][
AC_hell·2016-04-12 22:00

HDU 3279 Nth Largest Value

DescriptionForthisproblem,youwillwriteaprogramthatprintsthe Nth largestvalueinafixedsizedarrayofintegers.Tomakethingssimple, Nwillbe3andthearraywillalwaysbehave10decimalintegervalues. InputThefirstlin
jtjy568805874·2016-04-04 18:00

POJ-3279-Fliptile【状态压缩】【DFS】【好题】

POJ-3279-FliptileTimeLimit:2000MSMemoryLimit:65536KB DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityforcowsinwhichtheymanipulatean
loy_184548·2016-03-21 20:00

POJ3279 Fliptile

FliptileTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 6336 Accepted: 2410DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityf
wust_ZJX·2016-03-19 23:00

poj 1002 487-3279（参考YSQ）

题意：输入n个字符串，每个字符串出去‘-’外只有7个字符，每个英文字母都有对应映射，请将输入字符串中标准电话号码出现次数大于1的输出**Q与Z不会出现，so无map于是构建映射^_^用map首先解释公式>o’Q’))/3+2(c>’Q’)返回的是bool值1或0，于是如果输入字母为Q之后的字母向前移一位。(c-‘A’-(c>’Q’))/3为什么要除以3呢(⊙o⊙)?因为题目中三个字母对应一个映射(
neighthorn·2016-03-18 20:00

POJ 1002 487-3279

原题链接题意：给出一串格式十分恶心的电话号码，其中有数字也可能有字母，还可能有来捣乱的横杠(’-‘)。现在要求你按照题目给出的字母映射方案对所有电话号码（100000级别）进行模式化，然后统计每个模式化后的号码的出现次数，并将大于1的答案输出（格式请看样例），如果整个Case中没有一个合法的解，就输出下面这句话：Noduplicates. 其他情况的输出格式：xxx-xxxxm 310-1010
YOUSIKI·2016-03-17 23:00

ZOJ 3279 Ants（线段树单点更新和查询）

比较基础的线段树了。。AC代码：/************************************************ Author:yzkAccepted CreatedTime:2016/3/318:31:07 TASK:ggfly.cpp LANG:C++ *************************************************/ #include #
sinat_30126425·2016-03-04 20:00

poj 3279 Fliptile

这题做了一下午。。太随意了，直接把数组开成233*233，导致memcpy一直超时。。居然一下午没发现。。。题目里面15分分钟打脸！以后不能那么随性了！枚举第一行的所有状态。。然后由下一行使上一行完美。。代码其实简单的。。字典序反正我考虑了，，但是不考虑也没关系。。其实还可以更水。。一出现答案直接break掉。。居然也能过。。总之，反正这道题收获蛮多的。。#include #include int
qq_32995183·2016-02-19 15:00

POJ 3279反转问题，dp

题目大意：给一个M*N的棋盘，其中上面有棋子，全都是黑白的，黑色是1，白色是0。要求把棋盘上的所有元素都给翻成白色的，每次翻动其中一颗棋子，上下左右的四颗棋子也会被翻动。问，如何用最少的次数将全部棋子变成白色，如果不能变成白色，就输出impossible。思路：    枚举出第一排的所有反转的方法。然后从第二排开始，如果上面一排是黑色，那么第二排就反转，以此类推，知道最后一行，具体的思路是暴力枚举
zcj5027·2016-02-17 19:00

POJ 3279 Fliptile【枚举】

题意：又是农夫和牛的故事。。。有m*n个黑白块，黑块的背面是白块，白块背面是黑块，一头牛踩一块，则这个块的上下左右的方块都会转动，问至少踩多少块，才会使所有块都变成白色？分析：还是开关问题，同样是一个块的转动会影响其他块的状态，但这次不是简单的线性排列，也不能只踩黑块。首先根据字典序，我们可以对第一排从00…00到11..11进行考虑(1表示踩)，再后续一排一排的考虑。因为踩一块四周的块都会转动，
Yukizzz·2016-02-10 15:00

POJ 3279 Fliptile(反转)

FliptileTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 6081 Accepted: 2308DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityf
zwj1452267376·2016-01-31 22:00

A - 487-3279

DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWaterloobydialingthememorableTUT
阿飞的小蝴蝶蝶·2016-01-30 18:00

POJ3279 Fliptile 枚举+简单搜索

题意：一个矩阵，每个点1或0，然后每次翻一个点，它周围上下左右（包括自己）1-》0,0-》1，问最少翻几次可以矩阵全是0，忽略题目说的字典序分析：枚举第一行所有的情况，然后下面几行也随之确定了，然后看哪种好就行，因为每行宽最多15所有二进制枚举一下。#include #include #include #include #include #include #include #incl
shuguangzw·2016-01-27 12:00

uva 755 - 487--3279

 1#include 2#include 3#include 4#include 5#include 6#include 7usingnamespacestd; 8 9constcharkTable[]="2223334445556667Q77888999Z"; 10intmain() 11{ 12intT; 13cin>>T; 14boolfirst_output(tr
小小泽·2016-01-26 17:00

poj_1002 487-3279 快速排序

本题的基本思路就是将字符串转化为整数，经过快速排序后，再从头找重复的电话号码。下面的代码中，快速排序直接使用库函数（需要stdlib.h），可以毫无压力地通过，时间大致为550ms左右。#include #include #include voidinit(intmap[],longinta[],longint*x) { longinti,j,total; chars[300];//需要格外注意
cleopard66·2016-01-25 23:00

关于位运算【目测应该长期更新】

今天在做POJ3279 的时候 ，遇到了位运算；大概介绍一下吧：1.因为机器内部运算都是二进制运算，而我们是通过进制转换再运算的，故，直接利用机器内部二进制运算会相对于效率高一些；2.在BFS中进制反转类问题
qq_33638791·2016-01-24 21:00

poj 3279 Fliptile(dfs)

题意：一个M*N的矩阵中，有数字1和0，现在要把所有的1变成0，改变某一个数字那个它的上下左右4个数字都会被改变，即0变1,1变0，异或运算。如果有解，则输出最少的改变矩阵位置的策略，反之则输出“IMPOSSIBLE”。思路：首先确定第一行的翻转情况，确定第一行，后面的也都确定了。#include #include #include usingnamespacestd; intmap[20][20
u014552756·2016-01-21 16:00

POJ前面的题目算法思路【转】

1000A+BProblem送分题49％2005-5-71001Exponentiation高精度85％2005-5-71002487-3279n/a90％2005-5-71003Hangover送分题
thudaliangrx·2016-01-08 22:00

【poj1002】487-3279

DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWaterloobydialingthememorableTUT
Clove_unique·2016-01-04 19:00

poj--3279（二进制压缩枚举）

FliptileTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 5900 Accepted: 2236DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityf
MBLHQ·2016-01-04 17:00

《挑战程序设计竞赛》3.2.2 常用技巧-反转 POJ3276 3279 3185 1222

POJ3276http://poj.org/problem?id=3276题意N头牛排成一列1 #include #include usingnamespacestd; constintN=5000; intmain(void) { intn; intf[N],t[N]; cin>>n; charc[2]; for(inti=0;i=0)sum+=t[i-k+1]; } intflag=1;
thudaliangrx·2016-01-01 14:00

UVA 755 487--3279

分析：这个题就有点难度了，设置一个常量数组必不可少，神器记录每个电话号码出现的次数即可。UVA的题的格式真是让人一醉再醉，一跪再跪，空行，一定要读懂题意，看明白空行所在的位置。。。WA数次，该死的空行#include #include #include #include #include #include #include usingnamespacestd; intre[26]={2,2,2,
qq_32036091·2015-12-21 06:00

poj3279 （搜索，好题**）

前题：这题是之前做邝斌搜索专题遗留下的三题之一，最近为了复习搜索姿势补上。题意：最大15*15平面（二维数组）有1有0，对一个地方操作，与他相邻四个包括他自己会翻转（0变1，1变0），求出最少的操作让全部变成0，输出操作位置图。思路：很明显每个点操作一次就够了，两次恢复原样，然后我就想不到了...15*15对每个点搜索不可能，广搜？从那个点开始？然后就去搜题解，做法是对第一排搜索，因为第一排确定后
yexiaohhjk·2015-12-12 11:00

POJ 3279 + UVA 11464 （二维翻转水题）

id=3279https://uva.onlinejudge.org/index.php?
WANSNIM·2015-12-04 21:52

poj3279 kuangbin带你飞 搜索 Fliptile

FliptileTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:5730Accepted:2164DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityforcows
mymilkbottles·2015-11-24 22:00

[kuangbin带你飞]专题一 简单搜索D - Fliptile(POJ 3279)

题目大意给一个N行M列的矩阵，值分别为0和1，每次你可以选择将一个变成相反状态，同时，它周围的四个数也会变为相反状态。问：最少翻转多少次，可以将所有值都变成0多个解，输出翻转次数最少的（若有次数相同解，输出字典序小的）若无解，输出”IMPOSSIBLE”思路对于每个点，只能有两种操作，翻或不翻，若暴力所有可能性，需要2^(M＊N)次操作，显然不可行所以有了这个法子。先枚举第一行的所有可能性(2^M
to_be_better·2015-11-18 05:00

poj 1002 487-3279

Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 135796 Accepted: 23073     这道题总的来说是不难，就是对字符串的处理，不过有一点的记着，缓冲数组必须开的大一点，我就在这上面吃过苦头了，交了几次全Wrong了。后来看了别人的讨论才知道数组最少开到50。
·2015-11-13 17:01

POJ1002-487-3279

转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1306848752 大致题意： 中文题，我就不废话了，不过据说某些RP低的同学会看到本题是英文题。。。   解题思路：   有两种处理方法： 一、Hash+qsort法 在输入时把字符号码转换为7位数字，用int保存，
·2015-11-13 10:07

POJ 3279

题意：黑白的板，每次选择一个十字形翻转（十字板内黑白互换，若是边界则不管），求最小将原图变为全白的策略。 题解：枚举第一行翻转情况，2^c，然后验证，由于第一行确定了，后面就可以跟着确定了。 View Code 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4
·2015-11-13 06:31

poj 1002 487-3279 // hoj 1347 487-3279

/*   trie树建立，然后递归打印所有的电话号码（统计次数大于1的打印出来），内存在HOJ上爆了，应该是递归时爆栈了。。。第二个代码两个都是可以AC的，要注意POJ上是只输入一个案例，HOJ上输入多个样例 39268K 938MS  第二个 14232K 891MS */ #include <cstdio> #include
·2015-11-13 05:15

HDU 3279 Nth Largest Value

pid=3279 无聊题。。。
·2015-11-13 02:33

poj 3279

暴力枚举第一行，然后n*m得出答案。至于字典序的问题，只要按照字典序来枚举就好了。   #include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; const int maxn=15+2; int
·2015-11-13 00:25

POJ 3279 Fliptile

id=3279 上一行的的方块只能通过点击下一行改变 枚举第一行的所有反转方式。
·2015-11-12 23:14

POJ 1002 487-3279

//题意是让你找出相同的电话号码，//问题难在字符与数字的转换上//先转换为数字进行排序，再转化为字符串输出//要注意开头为0的电话号码的情况，这个问题彻底把我整无奈了，////关于字符串 与 数字的转换和操作函数还是有待提高//最后附上我和别人的代码，我代码有点乱，我都不想看了。。。。   #include < iostream > #include < c
·2015-11-12 21:32

POJ-1002 487-3279

【题目描述】 大写字母（除了Q、Z）映射到2~9，具有相同标准格式（###-####）的为相同号码。以标准格式，按字典升序输出重复的号码。 【思路分析】 1. 存储结构 为了加快查找速度，采用无冲突的哈希表存这些7位数，故需要 long hashTable[10000000] 来存储每个号码的出现次数。 由于号码的个数不超过100000个，用 long keys[200000] 来存储重
·2015-11-12 18:25

POJ3279 - Fliptile

题目大意 给定一个Ｎ*M的网格，每个网格里有一个数字，0或者1，要求你翻转尽量少的网格，使得所有网格的数字都变为0，对于某一个网格进行翻转操作时，与它有公共边的网格全部会被翻转。 题解 和Uva11464的方法一样，都是枚举第一行的状态，只要第一行的状态确定了，那么每行的状态都确定了。 代码 #include<stdio.h> #include<stdlib.h&g
·2015-11-12 11:06

D - Fliptile POJ3279 搜索（反转开关经典问题，二进制表示集合）

Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3279
·2015-11-11 18:01

poj 1002:487-3279（水题，提高题 / hash）

487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 236746
·2015-11-11 17:57

POJ1002487-3279（map）

http://poj.org/problem?id=1002 题意：是说很多公司用了容易记住的电话号码，例如有英文字母的或者是用了很多连字符或没有连字符的。每个电话号码都有标准模式，而为了统计有没有重复的电话号码，就要统计有多少的电话号码是重复的，只要是有重复的就输出他的标准模式，如果所有的字符串都没有重复的，就输出No duplicates. 思路：这个题就用了普通的枚举，用的是cin输入的
·2015-11-11 15:13

POJ 1002 487-3279

/* POJ 1002 487-3279*/# include <stdio.h># include <stdlib.h># include <ctype.h>typedef
·2015-11-11 12:35

POJ字符串分类

POJ 1002 - 487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 08:48

poj1002 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 call the University
·2015-11-11 07:47

755 - 487--3279

#include<stdio.h>#include<stdlib.h>#include<string.h>char tel[100],telephone[100010][100];int cmp(const void *_a,const void *_b){ char *a=(char *)_a; char *b=(char *)_b;&nb
·2015-11-11 06:56

[POJ 1002] 487-3279 C++解题报告

    487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions
·2015-11-11 01:31

POJ 之 1002 ：487-3279

487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 242418   Accepted
·2015-11-11 00:25

OpenJudge / POJ 1002 487-3279 解题报告 C++

id=1002 OpenJudge: http://bailian.openjudge.cn/practice/1002 题目： 487-3279 Time Limit: 2000MS
·2015-11-10 22:09

【ZOJ】3279 Ants

1 #include<cstdio> 2 #define MAXN 100010 3 int tree[MAXN<<2]; 4 inline void PushUp(int rt) 5 { 6 tree[rt]=tree[rt<<1]+tree[rt<<1|1]; 7 } 8 void Build(int L,i
·2015-11-08 17:18

开篇，UVA 755 && POJ 1002 487--3279 (Trie + DFS / sort)

博客第一篇写在11月1号，果然die die die die die alone~ 一道不太难的题，白书里被放到排序这一节，半年前用快排A过一次，但是现在做的时候发现可以用字典树加深搜，于是乐呵呵的开始敲了，后来被卡了两天，一直以为算法错了，最后发现是输出答案时忘了回溯，这问题之前没怎么注意过，也算不小的收获。 字典树A了之后换sort来写，没想到快排效率更高，时间减少了一半，在POJ上A了之
·2015-11-08 16:08

ACM字符串题目总结

  POJ 1002 - 487-3279(基础) http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-07 15:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他