首页 > TAG信息列表 > tzoj

TZOJ 记忆翻牌 map循环遍历

期末要到了,小A却没学会多少OpenGL,为了期末作业,于是他决定做一款很简单的游戏,这个游戏我们都玩过,名字就叫“记忆翻牌”。所谓“记忆翻牌”就是给定N行M列的牌,开牌时会全部面朝上让玩家记忆若干秒之后封排(牌面朝下),玩家需要不断从中找2个一样的消除掉,如果不一样则再次找两个,直到全部

TZOJ 4332:迷宫 广搜BFS

描述   迷宫可以被描绘成一个带有以下字符的矩形: 'E':迷宫的入口; ‘X’:迷宫的出口; '#':迷宫的边界或墙壁; '.':穿过迷宫的路径。 例如,一个小迷宫可能如下所示: #前任###   你的工作是找到从“E”到“X”的最短路径(在“E”和“X”之间遇到的点数最少)。要从“E”到“X”,您只能乘坐“.

TZOJ 4302:D1-数字整除 深搜

描述   使用每个数字 1, 2, 3,...,D1 恰好一次来形成 D1 数字,有多少可以被 D2 整除。    输入   输入数据将包含多个案例。每个案例将包含两个整数,D1 和 D2。D1 将代表唯一数字的数量(从 1 开始),这将形成数字。3 <= D1 <= 9。D2 代表除数。2 <= D2 <= 50。    输出   每

TZOJ 4362: Gregory the Grasshopper

 4362: Gregory the Grasshopper  描述 Gregory is a grasshopper. His favourite food are clover leafs -- he can simply never have enoughof them. Whenever he spots such a leaf, he wants to eat it as quickly as possible. Gregory isalso lazy, so he wants

5880: (a+b)×c

5880: (a+b)×c  时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte 总提交: 2375            测试通过:1876 描述 给定3个整数a,b和c,计算(a+b)×c的值。 输入 输入三个整数a,b和c(-10000<a, b, c<10000)。 输出 输出表达式的值。 样例输

TZOJ 1368:计算球体积 (Java实现)

我在TZOJ上用简单题目学习Java编程,遇到了这一个题目。 虽然我的编程没有错误,但是总是Wrong answer,以前也遇到这种情况,很可能是计算精度不够导致在保留小数时四舍五入出了问题。 下面贴出代码 import java.math.BigDecimal; import java.math.RoundingMode; import java.util.Sca

TZOJ 2644 青蛙的约会 扩展欧几里得

题解: 代码: #include<algorithm> #include<iostream> #include<cstdio> #include<cstring> using namespace std; typedef long long LL; LL exgcd(LL a,LL b,LL &x,LL &y) { if(b==0) { x=1;y=0; return a; }

TZOJ:3789: Process the Tasks

这是一道经典的双塔DP题,建议没学过双塔的人先去学了再来弄这题吧. 最初始的双塔题好像是ZOJ上的那道------搭建双塔 但我学了把那道题弄懂后,再来写这道题的时候,还是没有任何思路,可能是我蠢爆了........ 无奈之下我翻了好几个博客去找题解,但几乎所有博客上讲的都有点粗枝大

最长公共子序列(LCS)tzoj:5752

http://www.tzcoder.cn/acmhome/problemdetail.do?method=showdetail&id=5752 题意:求两个串的最长公共子序列(顺序相同即为子序列) dp[i+1][j+1]:表示0-i前i+1个为止的最长公共子序列 当a[i]==b[j]时,直接就是dp[i][j]+1; 其他:max(dp[i][j+1],dp[i+1][j])  

TZOJ 5113: Starry Night

5113: Starry Night  时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte总提交: 3            测试通过:3 描述 High up in the night sky, the shining stars appear in clusters of various shapes. A cluster is a non-empty group of neighbouring sta

TZOJ 挑战题库随机训练03

点击题号跳转 A3763 B1360 C3646 D1231 E3035 F3635 G3686 H5310 I2920 J1223 A.Unique Encryption Keys回到顶部 题意 m([1,10^6])个数a[i]([0,2^30]),q([0,10^6])次询问,每次询问区间[L,R]是否存在相同的数字 题解 思考一个问题,令pre[i]为值为i的前一个数字的位置 询问区间[L

TZOJ 5799:费解的开关

描述 你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯,用数字“0

TZOJ 5962 Happy Matt Friends(计数DP)

描述 Matt hzs N friends. They are playing a game together.Each of Matt’s friends has a magic number. In the game, Matt selects some (could be zero) of his friends. If the xor (exclusive-or) sum of the selected friends’magic numbers is no less than M , Matt

【等比数列二分求和】tzoj 桃子的难题

描述 taozi喜欢数学,但是遇到数学题就头疼,zdragon为了让大家高兴高兴,给taozi出了道难题: S=∑qi (1≤i≤n),由于答案可能会很大,答案对p取模。  输入 输入第一行为测试样例组数T(1≤T≤100)。 对于每组数据第一行包含三个正整数n,q,p(1≤n,q,p≤109)。 输出 对于每组数据,输出一个S对p

TZOJ 4292 Count the Trees(树hash)

描述 A binary tree is a tree data structure in which each node has at most two child nodes, usually distinguished as "left" and "right". A subtree of a tree T is a tree consisting of a node in T and all of its descendants in T. Two bina

TZOJ 4651 zry和他的的灯泡们(lca)

描述 zry有一个收集灯泡的习惯,他把灯泡的阴极都共地,阳极连成一颗树,这样的话,他只要在任意一个灯泡的阳极加上合适的电压,所有灯泡都能亮起来。不幸的是,有一对灯泡之间的阳极连线断掉了,这样的话,这颗灯泡树就还有一部分能亮,一部分不能亮了。zry想知道如果他在任意一个灯泡的阳极上加