PUZZLE

Implement stack using a queue

Thepuzzleistoimplementbasicstackoperationswithusingonlybasicqueueoperations.Thatis,aqueueobjectisgiven
lcj_cjfykx·2015-09-09 03:00

poj1651 Multiplication Puzzle

DescriptionThemultiplicationpuzzleisplayedwitharowofcards,eachcontainingasinglepositiveinteger.Duringthemoveplayertakesonecardoutoftherowandscoresthenumberofpointsequaltotheproductofthenumberonthecard
Kirito_Acmer·2015-09-07 20:00

【白书之路】 227 - Puzzle 模拟

Puzzle Achildren’spuzzlethatwaspopular30yearsagoconsistedofa5×5framewhichcontained24smallsquaresofequalsize.Auniqueletterofthealphabetwasprintedoneachsmallsquare.Sincetherewereonly24squareswithinthefr
wr132·2015-09-07 16:00

ZOJ 2868 Incredible Cows

32768KBFarmerJohniswellknownforhisgreatcows.Recently,thecowshavedecidedtoparticipateintheIncredibleCowsPuzzleContest
jtjy568805874·2015-09-06 17:00

HDU 1098 Ignatius's puzzle（数论）

Description已知f(x)=5*x^13+13*x^5+k*a*x，现给出一个数k，是否存在一个数a，对任意x都能使得f(x)能被65整出，如果存在输出a，否则输出noInput多组输入，每组用例占一行为一整数k，以文件尾结束输入Output对于每组用例，如果存在满足条件的a则输出a，否则输出noSampleInput111009999SampleOutput22no43Solution用
V5ZSQ·2015-09-06 08:00

HDU 1097 A hard puzzle（快速幂）

Description给出两个整数a和b，求a^b的个位Input多组输入，每组用例占一行包括两个整数a和b，以文件尾结束输入Output对于每组用例，输出a^b的个位SampleInput7668800SampleOutput96Solution问题转化为求a^b(mod10)，简单快速幂Code#include #include usingnamespacestd; intmod_pow(in
V5ZSQ·2015-09-05 23:00

青蛙交换（转）

http://britton.disted.camosun.bc.ca/frog_puzzle.htm #include  using namespace std; int IfSuccess(
bytebear·2015-08-31 11:00

3*3 的矩阵，值限定为1-9不重复，已知横竖的和，和一个斜着的值，求这个矩阵，有啥快速的方法没？

// #include"stdafx.h" //puzzle.cpp:Definestheentrypointfort
wangyaninglm·2015-08-31 09:00

UVA 1993 Puzzle 【ACM/ICPC World Final 1993】

;%d表示0是0,表示‘0’是48 %c表示0是a,表示‘0’是0#include #include #include usingnamespacestd; constchar*print="Thispuzzlehasnofi
qq_24653023·2015-08-30 21:00

HDU 5411(CRB and Puzzle-矩阵A+A^2+..+A^n)

CRBandPuzzleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission
nike0good·2015-08-30 19:00

POJ 2893 M × N Puzzle（逆序对-BIT）

Description8数码问题的升级，就是通过移动空格（用0代替）使得原来状态变成有序的1234……0，不过，这题是m*n数码Input多组输入，每组用例第一行为两个整数m和n表示数码行列数，之后为一m*n矩阵表示m*n数码，以m=n=0结束输入Output对于每组用例，若能够通过移动空格将数码变为有序状态则输出YES，否则输出NOSampleInput331034257864312546911
V5ZSQ·2015-08-29 08:00

[置顶] 八数码问题-8重境界

八数码问题在北大在线测评系统中有一个对应的题，题目描述如下：EightTimeLimit:1000MS  MemoryLimit:65536K SpecialJudgeDescription                 The15-puzzlehasbeenaroundforover100years
wind_2008_06_29·2015-08-28 22:00

UVa227 Puzzle

#include #include #definemaxn100 charp[7][7]; chars[maxn]; intexchange(charp[7][7],int&x,int&y,charoption) { chartemp; intflag=1; if(option=='A') { temp=p[x][y]; if((x-1)!=0) { temp=p[x][y]; p[x][y]
wangjianyu0115·2015-08-27 22:00

Java: A Puzzle about Constructor…

packagecn.com.sina.blog.chanryma.interf;publicinterfaceIAction{   voidwalk();}packagecn.com.sina.blog.chanryma.impl;importcn.com.sina.blog.chanryma.interf.IAction; publicclassHuman{   protectedclassNe
chanryma·2015-08-27 17:00

POJ 1651 Multiplication Puzzle （区间DP）

题目链接DescriptionThemultiplicationpuzzleisplayedwitharowofcards,eachcontainingasinglepositiveinteger.Duringthemoveplayertakesonecardoutoftherowandscoresthenumberofpointsequaltotheproductofthenumberonthe
qq_26564523·2015-08-26 21:00

HDOJ 1097 A hard puzzle(循环节||快速幂)

ProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgnatius:gaveaandb,howtoknowthea^b.everybodyobjectstothisBTproblem
Grit_ICPC·2015-08-26 19:00

hdu 5411 CRB and Puzzle 矩阵快速幂

题意：有n种数量无限的方块，每种方块后可以拼接另一个方块，但是只能拼接给定种类的方块，问最多拼接M次能拼接出多少种不同的样式。这道题中n只有50，很容易想到矩阵快速幂，毕竟这种题已经烂大街了。然而比赛的时候我居然没有读到这道题！！！！！重点在于构造转移矩阵，显然如果a后面可以拼接b，那么有tmp[a][b]=1;代表a->b有一种转移方式，构造完了之后，对这个矩阵自乘m次，那么矩阵的结果tmp′[
CHCXCHC·2015-08-26 14:00

LeetCode（36）Valid Sudoku

题目DetermineifaSudokuisvalid,accordingto:SudokuPuzzles-TheRules.TheSudokuboardcouldbepartiallyfilled,whereemptycellsarefilledwiththecharacter
fly_yr·2015-08-25 20:00

游戏月流水过亿的原因，浅谈<神魔之塔>

游戏月流水过亿的原因，浅谈 1、游戏介绍神魔之塔是由香港公司开发的卡牌RPG游戏，玩法上结合了冒险及宝石消除的元素，这款游戏借鉴了puzzle&dragons一时也让其饱受争议。
xiaofeng2543·2015-08-25 20:00

poj 3678 Katu Puzzle (2-sat)

题目大意：给出一个含n个点（顶点从0开始编号），m条边的无向图，每条边有一个权值c，取值为0或1，并且每条边对应有一个操作op（and,or,xor），问能否给每一个顶点i一个值Xi，取值为0或1，使得每一条边(i,j,c,op)，都有XiopXj=c。建图：1、每一个顶点只有两种取值1，0，那么将其拆作两个顶点Ai,Ai+1。2、对于每一条边(i,j,c,op)，考虑其操作op,以及c来建边，很
u014679804·2015-08-24 22:00

LeetCode-N-Queens

The n-queenspuzzleistheproblemofplacing n queensonan n×n chessboardsuchthatnotwoqueensattackeachother.Givenaninteger
My_Jobs·2015-08-22 17:00

[LeetCode] N-Queens

N-QueensThe n-queenspuzzleistheproblemofplacing n queensonan n×n chessboardsuchthatnotwoqueensattackeachother.Givenaninteger
wangshaner1·2015-08-22 12:00

hdu 5411 CRB and Puzzle（矩阵快速幂）

题目链接：hdu5411CRBandPuzzle根据给定边都建矩阵，并且再加上一个终止符，所有puzzle可以指向终止符。
u011328934·2015-08-21 22:00

hdu 5411 CRB and Puzzle（矩阵快速幂）

题意：给一个有向图，从任意点开始，最多走m步，求形成的图案总数。思路：令dp[i][j]表示：走j步最后到达i的方法数，则dp[i][j]=∑dp[k][j−1]，其中k表示：走j步可以直接到达i的点。ans=∑dp[i][j]。此题的关键在于，如何减少状态转移的时间，考虑用矩阵加速。D=⎛⎝⎜⎜⎜⎜⎜⎜a[1][1]a[2][1]a[3][1]......a[1][2]a[2][2]......
HelloWorld10086·2015-08-21 19:00

HDU5411CRB and Puzzle(矩阵快速幂)

题目链接：传送门 题意：一个图有n个顶点，已知邻接矩阵，问点可以重复用长度小于m的路径有多少。分析：首先我们知道了邻接矩阵A，那么A^k代表的就是长度为k的路径有多少个。那么结果就是A^0+A^1+A^2+...+A^m。然后我们可以构造一个矩阵来帮助我们求解。X=|A,E|   |0,E| ==>然后X^m的矩阵的右上角的矩阵代表的就是A^0+A^1+A^2+...+A^m。当然A^0+A^1+
u013790563·2015-08-21 13:00

HDU 5411 CRB and Puzzle （2015年多校比赛第10场）

1.题目描述：点击打开链接2.解题思路：本题实际是是已知一张无向图，问长度小于等于m的路径一共有多少条。可以通过建立转移矩阵利用矩阵快速幂解决。其中，转移矩阵就是输入时候的邻接矩阵，同时多增加最后一列，都置为1，表示从i开始的，长度不超过M的路径的答案总数（最后一行的1~n列为全0行，可以理解为空集），那么把转移矩阵自乘M-1次后就是路径长度为M的转移矩阵（这里的路径长度指的是顶点的个数，顶点=边
u014800748·2015-08-21 10:00

HDOJ 5411 CRB and Puzzle 矩阵快速幂

直接构造矩阵,最上面一行加一排1.快速幂计算矩阵的m次方,统计第一行的和CRBandPuzzleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536
u012797220·2015-08-20 23:00

poj 1386 Play on Words（欧拉通路）

Someofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors
cacyth·2015-08-20 23:00

hdu 5411 CRB and Puzzle 2015 多校联合训练赛#10 快速矩阵幂

CRBandPuzzleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission
firenet1·2015-08-20 20:00

POJ 1386 Play on Words 欧拉回路

DescriptionSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors
zhou_yujia·2015-08-20 17:00

HDU 5411 CRB and Puzzle

ProblemDescriptionCRBisnowplayingJigsawPuzzle.Thereare N kindsofpieceswithinfinitesupply.Hecanassembleonepiecetotherightsideofthepreviouslyassembledone.Foreachkindofpieces
jtjy568805874·2015-08-20 17:00

ZOJ 3814 Sawtooth Puzzle （2014年牡丹江赛区网络赛F题）

1.题目描述：点击打开链接2.解题思路：本题是一道隐式图的搜索题目。一般来说，这类题目首先要定义状态，接下来是弄清楚状态如何转移，以及状态如何判重，如何判断当前状态是否和目标状态相同。至于求解最短路就是常用的BFS即可。接下来我们逐一展开讨论。1.状态的定义：看到这道题，猛一下会想着把每个字符分别用01表示，然后看成二进制码进行状态压缩，这个状态定义虽然可以，但是显然，状态过于精确和复杂，如果把一
u014800748·2015-08-19 13:00

Egg dropping puzzle

问题：有一个100层高的楼，如果一个鸡蛋从n层掉下来或者n层以上，鸡蛋就会碎掉。已知，现在有两个鸡蛋，找到满足条件的n，使在最坏情况下，丢鸡蛋的次数最少。原题链接可以转到wiki：点击打开链接很明显，不管egg1怎么丢，egg2肯定得线性得丢。我们假设egg1每次丢10层，即按10f,20f,30f,40f,50f,60f,70f,80f,90f,100f。则，如果egg1在10f碎了，我们就不得
My_Jobs·2015-08-18 19:00

hdu1116

DescriptionSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors
martinue·2015-08-18 19:00

poj1386

10000KTotalSubmissions: 10808 Accepted: 3675DescriptionSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeolog
yuanjunlai141·2015-08-18 11:00

#和##在宏替换中的作用

kingkai620/article/details/5905606文/kingkaihttp://blog.csdn.net/haoel/archive/2009/05/18/4197010.aspx，其中的PUZZLE4
紫云~·2015-08-17 16:06

HDU 1097 A hard puzzle(简单快速幂）

pid=1097AhardpuzzleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
hellohelloC·2015-08-17 15:00

[置顶] SGU 202 The Towers of Hanoi Revisited （DFS+预处理）

2338TheTowersofHanoiRevisitedTimeLimit:5Seconds    MemoryLimit:32768KB    SpecialJudgeYouallmustknowthepuzzlenamed
hellohelloC·2015-08-15 11:00

uva 12301 - An Angular Puzzle（几何）

题目链接：uva12301-AnAngularPuzzle假设底边的值，计算出所有边的关系#include #include #include #include usingnamespacestd;
u011328934·2015-08-15 10:00

HDU 1097 A hard puzzle

pid=1097AhardpuzzleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
Silenceneo·2015-08-15 09:00

HDU 1098 Ignatius's puzzle（数学归纳法）

Ignatius'spuzzleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
Sterben_Da·2015-08-14 19:00

Poj 1651 Multiplication Puzzle

MultiplicationPuzzleTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4948 Accepted: 2958DescriptionThemultiplicationpuzzleisplayedwitharowofcards
lljjccsskk·2015-08-12 23:00

HDU 1097.A hard puzzle【快速幂或规律】【8月12】

AhardpuzzleProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgnatius:gaveaandb,howtoknowthea
a995549572·2015-08-12 20:00

HDU 1116 Play on Words

HDU1116PlayonWordsProblemDescriptionSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors
qq_21120027·2015-08-12 19:00

Uva 11624 - Fire!

Someofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors
qq_21120027·2015-08-12 19:00

HDU 1098 Ignatius's puzzle

题目地址：点击打开链接思路：参考别人的给定f(x)=5*x^13+13*x^5+k*a*x，现给出k值，求能使x取任意值都能使f(x)%65==0的最小a值。题解：数论，数学归纳法，使f(0)能整除65然后假设f(x)能整除65证明f(x+1)也能整除65，这样就能满足题意任意x的条件了。f(0)=0能整除65，f(1)=18+ka能整除65（假设的），假设f(x)能整除65，那么f(x+1)=f
qq_25605637·2015-08-12 18:00

小紫书 习题 3-5(UVA 227) 谜题(Puzzle)

模拟整个过程，长度为5我就傻傻地开了[5][5]的数组，醉了，忘了是字符串长度+1吗…还有就是读入那串操作指令之后，我是读到0结束的，但是我其他地方用的gets，所以要把0后面那个回车也吸收一下。。。最后在输出格式上WA了。。。也是没有想到，，，是我的锅…WA的一个原因就是，每个情况输出后要额外加一个空行，但是最后一个情况后面不能有空行，否则就会WA，所以解决办法是，除了第一个之外，其他的情况在开
code12hour·2015-08-11 11:00

hdu 4578 Transformation 线段树

/65536K(Java/Others)TotalSubmission(s):3579    AcceptedSubmission(s):859ProblemDescriptionYuanfangispuzzledwiththequestionbelow
firenet1·2015-08-11 09:00

HDU-1043 Eight（A*）

Java/Others)TotalSubmission(s):15894    AcceptedSubmission(s):4386SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100
idealism_xxm·2015-08-10 20:00

POJ EXTENDED LIGHTS OUT 1222【高斯消元+位运算】

MemoryLimit: 10000KTotalSubmissions: 7672 Accepted: 4996DescriptionInanextendedversionofthegameLightsOut,isapuzzlewith5rowsof6buttonseach
ydd97·2015-08-10 12:00
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他