PUZZLE

[ACM - 数论]A hard puzzle

AhardpuzzleTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s)
sr19930829·2013-11-09 19:00

Valid Sudoku 检查数独是否有效 @LeetCode

packageLevel2; /** *ValidSudoku *etermineifaSudokuisvalid,accordingto:SudokuPuzzles-TheRules.
hellobinfeng·2013-11-06 00:00

XYZZY UVA10557

firstdesignedbyWillCrowtheronthePDP-10inthemid-1970sasanattemptatcomputer-refereedfantasygaming,andexpandedintoapuzzle-orientedga
u011194165·2013-11-05 21:00

数据结构与算法[LeetCode]—N_Queen问题

N-QueenThe n-queenspuzzleistheproblemofplacing n queensonan n×n chessboardsuchthatnotwoqueensattackeachother.Givenaninteger
SUN20082567·2013-11-03 21:00

【LeetCode】 Valid Sudoku

DetermineifaSudokuisvalid,accordingto: SudokuPuzzles-TheRules.TheSudokuboardcouldbepartiallyfilled,whereemptycellsarefilledwiththecharacter
xiaozhuaixifu·2013-10-31 18:00

Uva 1514 && spoj 9890 拆点匹配L模板 + 时间戳优化

题目链接：http://www.spoj.com/problems/NWERC11D/PieceittogetherTomhasdevelopedaspecialkindofpuzzle:itinvolvesawholebunchofidenticalpuzzlepieces.ThepieceshavetheshapeofthreeadjointsquaresinanL-shape.Thecorn
qq574857122·2013-10-29 13:00

Uva 1514 && spoj 9890 拆点匹配L模板 + 时间戳优化

题目链接：http://www.spoj.com/problems/NWERC11D/PieceittogetherTomhasdevelopedaspecialkindofpuzzle:itinvolvesawholebunchofidenticalpuzzlepieces.ThepieceshavetheshapeofthreeadjointsquaresinanL-shape.Thecorn
qq574857122·2013-10-27 10:00

LeetCode题解：Valid Sudoku

ValidSudokuDetermineifaSudokuisvalid,accordingto:SudokuPuzzles-TheRules.TheSudokuboardcouldbepartiallyfilled
MagiSu·2013-10-26 15:00

Leetcode: Sudoku Solver

WriteaprogramtosolveaSudokupuzzlebyfillingtheemptycells.Emptycellsareindicatedbythecharacter '.'.Youmayassumethattherewillbeonlyoneuniquesolution.Asudokupuzzle
doc_sgl·2013-10-24 21:00

Leetcode: Valid Sudoku

DetermineifaSudokuisvalid,accordingto: SudokuPuzzles-TheRules.TheSudokuboardcouldbepartiallyfilled,whereemptycellsarefilledwiththecharacter
doc_sgl·2013-10-24 17:00

java拼图游戏

.*; publicclassPPuzzleextendsApplet{ ImageimgPuzzle,buff; Pointfifteen=newPoint(3,3); int[][]map=
java程序·2013-10-24 09:00

Java技术学习书籍推荐

2、《JavaPuzzlers》，通过谜题介绍一些你可能没有注意到的边角料，作为
chenglinhust·2013-10-23 15:00

POJ 2451 Uyuw's Concert

6000MS MemoryLimit: 65536KTotalSubmissions: 6092 Accepted: 2414DescriptionPrinceRemmargutssolvedtheCHESSpuzzlesuccessfully.Asanaward
u011788531·2013-10-21 21:00

UVa 156 Ananagrams (用STL multimap&set处理字典中的重复元素)

option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=92Mostcrosswordpuzzlefansareusedto
synapse7·2013-10-21 17:00

Leetcode: N-Queens

Then-queenspuzzleistheproblemofplacingnqueensonann×nchessboardsuchthatnotwoqueensattackeachother.Givenanintegern
doc_sgl·2013-10-19 22:00

poj 3678 Katu Puzzle (2-sat)

KatuPuzzleTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7010 Accepted: 2573DescriptionKatuPuzzleispresentedasadirectedgraph
u010228612·2013-10-14 19:00

hdu 4021 24 Puzzle ( 逆序数判断是否可解 )

24PuzzleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s)
u010228612·2013-10-13 21:00

[LeetCode]037. Sudoku Solver

WriteaprogramtosolveaSudokupuzzlebyfillingtheemptycells.Emptycellsareindicatedbythecharacter '.'.Youmayassumethattherewillbeonlyoneuniquesolution.Asudokupuzzle
myself9711·2013-10-11 09:00

[LeetCode]036. Valid Sudoku

DetermineifaSudokuisvalid,accordingto: SudokuPuzzles-TheRules.TheSudokuboardcouldbepartiallyfilled,whereemptycellsarefilledwiththecharacter
myself9711·2013-10-07 14:00

HUNNU11398：Reverse Nonogram

action=problem&type=show&id=11398&courseid=0ANonogramisapencilpuzzleplayedonagrid.Thegridisinitiallyblank.Therearenumbersonthesideandtopofthegrid
libin56842·2013-10-06 23:00

HDU 1538 A Puzzle for Pirates (博弈&海盗分赃问题)

APuzzleforPirateshttp://acm.hdu.edu.cn/showproblem.php?
synapse7·2013-10-04 13:00

Ananagrams-UVA 156 白书第五章

 Ananagrams Mostcrosswordpuzzlefansareusedto anagrams--groupsofwordswiththesamelettersindifferentorders
u011194165·2013-10-03 12:00

hdu1098 Ignatius's puzzle

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1098题解：用数学归纳法，设f(x)能整除65，要证明f(x+1)能整除65的话就只需要证明f(x+1)-f(x)能整除65......#include intmain() { intk,a,i; while(scanf("%d",&k)!=EOF) { a=0; for(i=1;i<=65;++i)
lezong2011·2013-10-01 16:00

hdu1538 A Puzzle for Pirates

APuzzleforPiratesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
u010422038·2013-09-30 23:00

Win7桌面小工具图片拼图板添加新图片方法(默认只有11张图片)

ProgramFiles\WindowsSidebar\Gadgets\PicturePuzzle\Gadget\Zh-cn
佚名·2013-09-30 10:35

leetcode：N-Queens （n皇后问题） 【面试算法题】

题目：The n-queenspuzzleistheproblemofplacing n queensonan n×n chessboardsuchthatnotwoqueensattackeachother.Givenaninteger
zhang9801050·2013-09-29 16:00

ACM学习-POJ-1063-Flip and Shift

FlipandShiftTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 6623 Accepted: 3086DescriptionThispuzzleconsistsofarandomsequenceofmblac
hitwhylz·2013-09-21 18:00

POJ 3678 Katu Puzzle （2-sat,4级）

D-KatuPuzzleCrawlinginprocess...CrawlingfailedTimeLimit:1000MS    MemoryLimit:65536KB    64bitIOFormat
nealgavin·2013-09-19 20:00

zoj 3541 - The Last Puzzle(动规)

转自watashi神的:隐藏在模型后面的，其实是一个经典得不能再经典的动态规划问题了。很容易证明，如果有解的话，下面的方案一定能求到一个最优解:需要按下的开关总是一个区间，每次要么按下最左边的开关，要么按下最右边的开关。所以dp[l][r][0or1]，转移是O(1)的，复杂度为O(n^2)。#include #include #include #include #include #include
shankeliupo·2013-09-18 17:00

Puzzles

timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheendoftheschoolyearisnearandMs.Manana,theteacher,willsoonhavetosaygoodbyetoayetanotherclass.Shedecidedtopre
jj12345jj198999·2013-09-18 09:00

HDU 4708 Rotation Lock Puzzle（模拟）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4708题目大意：给定一个方形矩阵，边长为3-10的奇数。每一圈的数字可以沿着顺时针方向和逆时针方向旋转，求使得矩阵主对角线和反对角线和最大时的数以及需要旋转的最小步骤。SampleInput593259747546939352872994190 SampleOutput721分析：简单的模拟。分别计算每
·2013-09-15 23:00

hdu4708 Rotation Lock Puzzle

RotationLockPuzzleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
u010422038·2013-09-10 16:00

hdu4708

RotationLockPuzzleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
xingyeyongheng·2013-09-09 20:00

POJ 3678 Katu Puzzle（2 - SAT） - from lanshui_Yang

DescriptionKatuPuzzleispresentedasadirectedgraph G(V, E)witheachedge e(a, b)labeledbyabooleanoperator
lanshui_Yang·2013-09-09 09:00

hdu - 4708 - Rotation Lock Puzzle

题意：一个n*n的矩阵，每个元素是个整数，每一层可以顺时针转或者逆时针转，问这个矩阵主对角线和副对角线的元素和的最大值，及到达最大值时各层最少转了多少步（3>这题挺好玩的，但要小心。每一圏取到的4个点是捆绑在一起的，只要它们中的一个出现在对角线上，另外3个就也会被选中，所以，就是要求每一圏哪4个合理位置的数和和最大。每一圈分别存到一个数组里，取模，枚举求和，比较就好。注意：可能选取这4个位置与那4
SCNU_Jiechao·2013-09-09 00:00

hdu 4708 Rotation Lock Puzzle 2013年ICPC热身赛A题 旋转矩阵

题意：给出一个n*n的矩阵，旋转每一圈数字，求出对角线可能的最大值，以及转到最大时的最小距离。只要分析每一层就可以了，本来想用地址传递二维数组，发现行不通，改了一下就行了。这里有个坑，比如：11991111111111111111很明显最大的就是将一个9转到矩阵角，而这里更新最大值时很容易把另一种情况屏蔽掉，从而错过了更少步骤达到最大值的方法。代码：/* *Author:illuz *Blog:h
hcbbt·2013-09-08 22:00

HDU 4708 Rotation Lock Puzzle 解题报告

题目比赛题意：一个n×n（n为奇数）的矩阵，每一圈可以每次顺时针或者逆时针转一格，求最大的两条对角线上的数字和，且求最少的转动次数。题解：对于格子(i,j)其它三个和它会同时在对角线上的格子是(j,n-i-1)(n-i-1,n-j-1)(n-j-1,i)。直接加就行。//Time:15ms //Memory:368KB #include #include #include #include #in
u010638776·2013-09-08 20:00

hdu 4708 Rotation Lock Puzzle(模拟）

题目连接：4708RotationLockPuzzle题目大意：现在给出一个n*n的矩阵，像题目中图所给的一样，矩阵可以分成n/2个圈，每个圈可以进行顺时针可逆时针的旋转，现在要求在矩阵的两条对角之和要最大并且旋转次数最少
u011328934·2013-09-08 20:00

HDU 4708 Rotation Lock Puzzle （热身赛第三题）

转载请注明出处：http://blog.csdn.net/a1dark分析：这题卡了我很久、WA了7次、最主要是没有考虑到如果在同一层出现多种最大的情况的时候该如何判断、别的都比较容易、#include #include intmax[15][15]; intmap[15][15]; intmaxx[15]; intx[15]; inty[15]; intxx[100]; intyy[100];
verticallimit·2013-09-08 19:00

HDU 4708 Rotation Lock Puzzle && 2013 ACM/ICPC Asia Regional Online —— Warmup

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/11391275题意：该矩阵中，可以顺时针或逆时针旋转每一圈，问旋转至少几次可以使主对角线和副对角线和最大下面代码先计算每一圈的和最大，最后加上中间的点题目保证矩阵边长为奇数 做起来有点繁琐，下面k表示第k圈，最中间是第0圈，只要for那一圈的第一排数字即可。 #include #
qq574857122·2013-09-08 17:00

HDU 4708 Rotation Lock Puzzle && 2013 ACM/ICPC Asia Regional Online —— Warmup

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/11391275题意：该矩阵中，可以顺时针或逆时针旋转每一圈，问旋转至少几次可以使主对角线和副对角线和最大下面代码先计算每一圈的和最大，最后加上中间的点题目保证矩阵边长为奇数 做起来有点繁琐，下面k表示第k圈，最中间是第0圈，只要for那一圈的第一排数字即可。 #include #
qq574857122·2013-09-08 17:00

Poj 3678 (two-sat)

KatuPuzzleTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6893 Accepted: 2531DescriptionKatuPuzzleispresentedasadirectedgraph
Wiking__acm·2013-09-08 15:00

hdu 4127 Flood-it! (IDA+bfs)

/Others)TotalSubmission(s):1187    AcceptedSubmission(s):240ProblemDescriptionFlood-itisafascinatingpuzzlegameonGoogle
u010228612·2013-09-07 10:00

区间dp-zoj3541-The Last Puzzle

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3541题目大意：在数轴上，有n个按钮，位置递增为d1,d2,..dn，每个按钮对应一个时间为t1,t2,...tn.每次每个按钮按下后，t1秒后会自动弹起来。每走单位距离花费单位时间，问以怎样的顺序按，能够保证所有的按钮都能够被按下去。解题思路：区间dp.这题hdu
cc_again·2013-09-03 14:00

java的一些书籍

2、《JavaPuzzlers》，通过谜题介绍一些你可能没有注意到的边角料，作为趣味读物也不错3、《深入Java虚
ssrrxx111·2013-09-01 23:00

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

kingkai620/article/details/5905606文/kingkaihttp://blog.csdn.net/haoel/archive/2009/05/18/4197010.aspx，其中的PUZZLE4
wdliming·2013-08-29 20:00

Codeforces Round #121 (Div. 1) / 191A Dynasty Puzzles (dp&优化)

A.DynastyPuzzleshttp://codeforces.com/problemset/problem/191/Atimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheancientBerlandersbelievedthatthelongerthena
synapse7·2013-08-27 01:00

状态压缩方法

题目链接： 汉诺塔移动 http://stackoverflow.com/questions/16601701/facebook-sample-puzzle-towers-of-hanoi
·2013-08-26 12:00

状态空间搜索——八数码问题 Ja…

实验一 状态空间搜索——八数码问题实验报告【注】源码将以附件的形式上传，其中EightPuzzle.java为vo类，EightPuzzleOperator.java为util类，EightPuzzleAlgorithm.java
CHINAonlyQiu·2013-08-23 15:00

uva 12301 - An Angular Puzzle

题意：如图,已知角ACB,角CAE,角EAB,角CBD, 角DBA(indegrees),求角DEA。注意：在 Output中，“Ifthereismorethanonesolution,print"Multiplesolutions"”这句话是迷惑你的，根本没有这种情况！#include #include #include #definepi(2.0*asin(1.0)) usingnames
u010679062·2013-08-20 22:00
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他