Cubes

F:ungeon Master

The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute
·2015-11-07 12:20

Dungeon Master（poj 2251)

The dungeon is composed of unit cubes which may or may not be filled with rock.
·2015-11-06 07:28

poj 2251 Dungeon Master

The dungeon is composed of unit cubes which may or may not be fi
·2015-11-03 22:40

（Problem 62）Cubic permutations（待续）

The cube, 41063625 (3453), can be permuted to produce two other cubes: 56623104 (3843) and 66430125 (
·2015-11-02 17:16

uva 10733 The Colored Cubes

链接:http://uva.onlinejudge.org/external/107/10733.pdf 题意: N 种颜色可以涂成多少种立方体~ 思路: 使正六面体保持不变的运动群总共有: 1.不变置换(1)(2)(3)(4)(5)(6), 共1个; 2.沿对面中心轴旋转 90度, 270度 (1)(2345)(6), (1)(5432)(6) 同类共 6个; 3.沿对面中心轴旋转 1
·2015-11-02 16:41

CodeForces Round #280 (Div.2)

Vanya and Cubes 题意： 给你n个小方块，现在要搭一个金字塔，金字塔的第i层需要 个小方块，问这n个方块最多搭几层金字塔。
·2015-11-02 11:21

比赛--建金字塔问题--解题报告

建金字塔问题 题目大意： Vanya got n cubes. He decided to build a pyramid from them.
·2015-11-02 11:56

BFS解决POJ 2243

The dungeon is composed of unit cubes which may or may not be filled with rock.
·2015-11-02 10:38

BFS解决POJ 2251

The dungeon is composed of unit cubes which may or may not be filled with rock.
·2015-11-02 10:35

UVa 10601 (Polya计数 等价类计数) Cubes

具体每种置换的情况就是：UVA 10601 Cubes 幸运的是，任意一个置换中的循环节长度都是相同的(有一种置换除外)，所以在计算每个置换的“不动点”的时候就方便了很多。 调了好久调不对
·2015-11-01 14:00

UVa 253 Cube painting

本题可以参考刘汝佳的《算法竞赛入门经典训练指南》里第一章例8(Colored Cubes, LA 3401)，本题只是书中例题的简化版。 问题分析：怎么判断两个正方体是否相等呢？
·2015-11-01 14:52

Anya and Cubes

参考题解：http://blog.csdn.net/u014800748/article/details/44680613 题意： 给你n个cube，从里边最多选k个数，求选定的数中，求有多少数，或这个数的阶乘，的和等于S的个数数。 思路： 本题利用双向查找解决。双向查找一般用于求若干个数之和相加等于一个固定值的题目。一般方法是将n个数分为两部分：1~n/2和n/2+1到n，然后枚举出两部
·2015-11-01 13:39

UVA 10177 Sqr/Rects/Cubes/Boxes?

Problem J (2/3/4)-D Sqr/Rects/Cubes/Boxes?
·2015-11-01 09:34

Wikipedia上对Marching cubes的描述

Marching cubes is a computer graphics algorithm, published in the 1987 SIGGRAPH proceedings by Lorensen
·2015-11-01 08:12

mondrian schema学习（1）

It contains a logical model, consisting of cubes, hierarch
·2015-10-31 17:44

POJ1988 Cube Stacking (！hard）

nbsp;Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes
·2015-10-31 16:00

ACM用N个正方体来建造金字塔问可以建造多少层

Description Vanya got n cubes. He decided to build a pyramid from them.
·2015-10-31 15:39

Codeforces Round #280 (Div. 2)

Vanya and Cubes 手速不够快，被别人抢先了。。。
·2015-10-31 09:30

UVA 10051 Tower of Cubes

UVA_10051     将一个立方体拆成6个，然后去求最长上升子序列即可。 #include<stdio.h>#include<string.h>#define MAXD 3010char b[][10] = {"front", "back", "left", "r
·2015-10-31 09:10

UVA 253 (13.08.06)

 Cube painting  We have a machine for painting cubes.
·2015-10-31 08:30

UVA 10601 Cubes

UVA_10601     对于一个立方体，一共有24种本质不同的旋转，整体上分为四类：     ①静止不动；     ②以某面与对面的中心的连线为轴，沿一个方向旋转90度、180度、270度；     ③以某棱与对棱的中心的连线为轴，沿一个方向旋转180度；     ④以某个顶点与对顶点
·2015-10-30 13:09

Anya and Cubes 折半搜索

Anya and Cubes Time Limit: 2 Sec  Memory Limit: 512 MB Submit: xxx  Solved: 2xx 题目连接
·2015-10-30 13:20

Vanya and Cubes 水题

Vanya and Cubes time limit per test 1 second memory limit per test 256 megabytes input standard
·2015-10-30 13:39

programming-challenges (2/3/4)-D Sqr/Rects/Cubes/Boxes ? (111206) 题解

这道题难度设成2好像太高了，其实很容易找到规律的。只是要注意数据类型用longlong，保证数据不会溢出。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in
houhouzhe·2015-10-30 02:00

Dungeon Master 三维广度搜索

The dungeon is composed of unit cubes which may or may not be filled with rock.
·2015-10-27 14:57

UVa OJ 197 - Cube (立方体)

: 30.000 seconds限时30.000秒   Problem 问题 There was once a 3 by 3 by 3 cube built of 27 smaller cubes
·2015-10-26 15:44

ACM第二次比赛（ C )

Limit:262144KB     64bit IO Format:%I64d & %I64u Description Vanya got n cubes
·2015-10-22 21:31

【POJ1543】：Perfect Cubes

题意题目意思就是输入n,求a，x,y,z，使的a=1;x>1且z>=y>=xa的立方=x的立方+y的立方+z的立方按格式输出a,x,y,z技巧简单枚举即可，超级大水题。。。我错了是因为我一行写太多了。。。代码#include usingnamespacestd; voidC_out(inta,intb,intc,intd){ cout>n; for(i=1;i<=n;i++){ for(x=2;x
qq_23100787·2015-10-07 23:00

UVa253 Cube painting(骰子涂色)(27行，比较简洁的样子)

算法竞赛入门宝典（第2版）习题4-4骰子涂色（Cubepainting,UVa253） Cube painting We have a machine for painting cubes. 
ProLightsfxjh·2015-10-03 00:00

UVa253 Cube painting(骰子涂色)(27行，比较简洁的样子)

算法竞赛入门宝典（第2版）习题4-4骰子涂色（Cubepainting,UVa253） Cube painting We have a machine for painting cubes. 
ProLightsfxjh·2015-10-03 00:00

POJ 1543 Perfect Cubes

暴力水过#include #include #include usingnamespacestd; intmain() { intn; while(scanf("%d",&n)!=EOF) { inta,b,c,d; for(a=2;a<=n;a++) { for(b=2;b
zyx520ytt·2015-09-29 13:00

POJ 1543 && HDU 1334 Perfect Cubes（水~）

Description给一个数N，表示a #defineX(x)x*x*x intmain() { intn,i,j,k,l; scanf("%d",&n); for(l=6;l<=n;l++) { for(i=2;i
V5ZSQ·2015-08-25 10:00

uva 10051 Tower of Cubes 方块塔

原题：InthisproblemyouaregivenNcolorfulcubeseachhavingadistinctweight.Eachfaceofacubeiscoloredwithonecolor.Yourjobistobuildatowerusingthecubesyouhavesubjecttothefollowingrestrictions:•Neverputaheaviercub
·2015-08-22 21:00

Cubes（最大最小堆+拓扑模拟）

B.Cubestimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnceVasyaandPetyaassembledafigureof m cubes
kalilili·2015-08-09 23:00

Uva 10601 Cubes 六维背包+burnside引理

题意:链接方法:六维背包+burnside引理解析:挺好玩的一道burnside/polya题结果我看到后既然这道题有颜色的限制，那么直接想起了card那道题。搞个背包什么的。正方体有24种旋转方式。面中心旋转有444的置换*3(90°)有222222的置换*3(180°)有444的置换*3(90°)棱中心旋转有112222的置换*6点对称旋转有3333的置换*4接下来呢？怎么确定不变的置换的个数
wzq_QwQ·2015-08-04 16:00

【CF 520D】Cubes

【CF520D】Cubes怎么说呢……英语阅读题+超级大模拟……最重要的是知道怎么出来的数据。。。
ChallengerRumble·2015-08-02 22:00

2015 HUAS Provincial Select Contest #2~C

Description Vanya got n cubes. He decided to build a pyramid from them.
·2015-07-17 16:00

Codeforces 525E Anya and Cubes 中途相遇法

题目链接：点击打开链接题意：给定n个数，k个感叹号，常数S下面给出这n个数。目标：任意给其中一些数变成阶乘，至多变k个。再任意取一些数，使得这些数和恰好为S问有多少方法。思路：三进制状压，中途查找。#include #include #include #include #include #include #include #include template inlineboolrd(T&ret){
qq574857122·2015-07-04 22:00

Codeforces 492A Vanya and Cubes(水)

题目链接：Codeforces492AVanyaandCubes#include #include #include usingnamespacestd; intmain(){ intn,s=0; scanf("%d",&n); for(inti=1;i;i++){ s+=i; if(n
u011328934·2015-04-16 08:00

uva 10601 Cubes (polya)

题意：有6种颜色，现在给出各个颜色的个数，要在正方体上染色，有几种染法。题解：这题因为颜色种类的个数给出了，只能用burnside引理来做。对于每种置换计算等价的个数。总共有四种变换1、自身不变。循环节12个，长度12、根据定点连线为轴旋转120度、240度。循环节4个，长度33、根据对面的中心连线为轴旋转90、180、270度。90、270循环节个数3，长度4。180循环节个数6，长度24、根据
My_ACM_Dream·2015-04-13 16:00

Cubes

Let’simaginethatyou’replayingthefollowingsimplecomputergame.Thescreendisplaysnlined-upcubes.Eachcubeispaintedoneofmcolors.Youareallowedtodeletenotmorethankcubes(thatdonotnecessarilygooneafteranother).
Guard_Mine·2015-03-30 20:00

Anya and Cubes (中途相遇法)

题目地址：AnyaandCubes比赛的时候居然没想起中途相遇法。。。这题也是属于想起来就很简单系列。中途相遇法也叫折半搜索。就是处理前一半，把结果储存起来，再处理后一半，然后匹配前一半存储的结果。代码如下：#include #include #include #include #include #include #include #include #include usingnamespaces
u013013910·2015-03-27 21:00

Anya and Cubes

中途相遇法。。分成两半计算。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn2005 #definemaxm300005 #defineeps1e-3 #definemod9999677
blankcqk·2015-03-27 19:00

Anya and Cubes

1.题目描述：点击打开链接2.解题思路：本题利用双向查找解决。双向查找一般用于求若干个数之和相加等于一个固定值的题目。一般方法是将n个数分为两部分：1~n/2和n/2+1到n，然后枚举出两部分的所有可能的结果，最后利用二分查找看第一部分的结果是否存在于第二部分中。本题也是让找一些数之和等于S，这个数还可以变成对应的阶乘数，由于阶乘的个数受到k的限制。因此可以利用dfs来枚举所有的情况。由于最后要求
u014800748·2015-03-27 18:00

Anya and Cubes

Anyalovestofoldandstick.Todayshedecidedtodojustthat.Anyahasncubeslyinginalineandnumberedfrom1tonfromlefttoright,withnaturalnumberswrittenonthem.Shealsohaskstickerswithexclamationmarks.Weknowthatthenum
Guard_Mine·2015-03-27 16:00

Codeforces Round #295 (Div. 2) D.Cubes（STL SET应用）

STL中的SET是一个可以自动去重，排序的集合，底层为红黑树。遍历SET语法：setiteratorp;for(p=S.begin();p!=S.end();p++){.....}删除元素erase():参数即可以是key值也可以是迭代器地址。用两个Set数组Below和Top标记每个格子上面三格和下面三格分别有几个格子及序号。Rem也是一个Set，维护当前可以拿的格子集合。每一步都贪心的从这集合
Baoli1008·2015-03-05 22:00

Cubes (STL+类拓扑)

最近课业繁重，这题写了两天。。昨晚睡觉的时候才突然想到了最后一点的解决方法。不知道该不该叫做拓扑。。感觉还是挺像的。。就把标题称之为类拓扑了。。这题的方法是用map来标记状态是否存在，然后用类似拓扑的方法不断的找拿走后依然稳定的方块，我用了两个优先队列来维护，分别取最大和最小。然后就是模拟这个过程取方块了。代码如下：#include #include #include #include #incl
u013013910·2015-03-05 16:00

Codeforces Round #295 Div1 B（Cubes）

ProblemLimitsTimeLimit(ms):3000MemoryLimit(MB):256M∈[1,105]Xi∈[−109,109]Yi∈[0,109]LookupOriginalProblemFromhereSolution一个点可取，当且仅当，把它取了之后，上面的点不会失去平衡而掉下来。开两个优先队列q1,q2。q1的顶元素最大，q2的顶元素最小，起初把所有可取的点都放入q1,q2
UESTC_peterpan·2015-03-04 22:00

Cubes 贪心模拟

每一步都取当前稳定的格子里面数字最大或者最小的数.用一个set维护当前可取的格子*begin最大 *(--end)最小每删除一个格子都要对这个格子周围的6个格子进行稳定性检查一个格子上面的3个格子确定了这个格子的稳定性D.Cubestimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstanda
u012797220·2015-03-04 17:00

Cubes

两个人轮流取方块，取完方块必须使剩下的稳定，先手要求取数大，后手反之。问最后的m进制数是多少。。。。用STL维护一下。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #def
blankcqk·2015-03-02 22:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他