哇-WA 的博客

给你n个盒子，每个盒子的格式为[status, candies, keys, containedBoxes]，其中：状态字status[i]：整数，如果box[i]是开的，那么是1，否则是0。 糖果数candies[i]: 整数，表示box[i]中糖果的数目。 钥匙keys[i]：数组，表示你打开box[i]后，可以得到一些盒子的钥匙，每个元素分别为该钥匙...

QuantumTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3092 Accepted: 950DescriptionAt the Institution for Bits and Bytes at University of Ramville, P

As we all know, Max is the best video game player among her friends. Her friends were so jealous of hers, that they created an actual game just to prove that she's not the best at games. The game is p...

题目链接：点击打开链接思路：直接搜索的话会超时。由于指令中许多可以合并，于是我们就可以预处理简化指令。例如：1、先向右走2米，再向左走1米，再向右走2米。那么这三条指令就可以合并为向右走3米。2、先向右走1米，再向右走1米。那么这两条指令可以合并为向右走2米。需要注意合并前可达的区域合并后也必须全部可达。这一题还有许多其他的剪枝方法。代码：#include#include#include#i

You are given a graph with n nodes and m directed edges. One lowercase letter is assigned to each node. We define a path's value as the number of the most frequently occurring letter. For example, i

问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。　　地宫的入口在左上角，出口在右下角。　　小明被带到地宫的入口，国王要求他只能向右或向下行走。　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。　　当小明走到出口时，如果他手中的宝贝恰好是k件

D. Peculiar apple-treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Arcady's garden there grows a peculiar apple-tree that fruits one time per...

生命之树在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。这个最大的和就...

滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 100129 Accepted: 38092DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维...

Holedox MovingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 17742 Accepted: 4175DescriptionDuring winter, the most hungry and severe time, Holedox sleeps in its lair. When spring comes, Ho...

Heuristic Search - 15 PuzzleTime Limit : 3 sec, Memory Limit : 262144 KB Japanese version is here15 PuzzleThe goal of the 15 puzzle problem is to complete pieces on 4×44×4 cells where one of the cells...

题目链接：点击打开链接思路：记忆化搜索。可以用一个14位的二进制进行状态压缩。第i位为1表示走过第i个点。由于起点和终点不用标记，所以只需要14位。dp[i][j]记录已经走过了i状态的点，并且当前在j点的最短路。代码：#include<stdio.h>#include<string.h>#include<algorithm>#include<mat...

D. Fairtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputSome company is going to hold a fair in Byteland. There are nn towns in Byteland and mm two...

思路：dfs。可以从第2个搜到第n-1个，每次搜当前位置发射的火球数，步数取最小即可。代码：#include<stdio.h>#include<string.h>#include<algorithm>#include<queue>using namespace std;int h[15],n,a,b,maxd,minn;void dfs(...

#1828 : Saving Tang Monk II时间限制:1000ms单点时限:1000ms内存限制:256MB描述《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'...

推箱子Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9197    Accepted Submission(s): 2697Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简

大数据竞赛！超级密码Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4590    Accepted Submission(s): 1498Problem DescriptionI

10603 - Fill题目链接：点击打开题意：        有三个水杯，体积为a,b,c，前两个为空水杯，第三个装满水。要得到d体积的水，如果不可能得到，则得到小于d并且最接近d体积的水d'。需要记录你倒过的水的总体积pour，在保证d'最接近d的前提下使得pour尽量小。最后输出pour和d'。题解：        用bfs搜出所有可能的状态，搜的方法不难

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 45588 Accepted: 19531DescriptionFlip game is played on a rectangular 4x4 field with two-sided p

Patrol Robot 题目链接：点击这里题意：        有一个大小为n*m的迷宫，要从左上角走到右下角。1表示障碍物，可以连续穿越k个障碍。求最少要多少步。题解：        搜索。用一个三维的vis数组标记状态，分别标记坐标和连续穿越的1的数量。如果下一个点是1，且当前的one（已经连续穿越的1的个数）值等于k，则跳过。如果当前的点是1，且下一

Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32497 Accepted: 13595 Special JudgeDescriptionGiven a positive integer n, write a p

Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20600 Accepted: 5356DescriptionBessie hears that an extraordinary meteor shower is coming;

Anagrams by StackTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2220    Accepted Submission(s): 1030Problem DescriptionHow can

24 Point game时间限制：3000 ms  |  内存限制：65535 KB难度：5描述There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expression w

提莫链接：Power Calculus本题用到了IDA*。IDA*适用于没有明显上界的搜索。显然，如果没有明显上界，dfs会一直搜下去。如果用广搜的话代码量很大并且会耗费大量内存。那么IDA*就被发明出来了，它结合了dfs和bfs的优点，既可以像广搜那样层层递进的搜索，又不会耗费大量内存。IDA*设置了一个上界maxd，maxd不断+1，每次搜的深度最大为maxd，这样就实现了像广搜那样一

提莫链接：UVA - 225 题意：从（0,0）点出发，第一次走一步，第二次走两步，第三次走三步......第n次走n步。有k个障碍点的坐标，不能路过障碍点。每走一次参观一个城市，同一个城市不能参观两次，但可以路过。求有多少条路径可以走n次后返回到0,0点。按字典序输出路径。思路：暴力深搜。只需注意一下障碍点和城市的标记，方向的设置顺序即可。代码：#include#inc

The Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166's castle. The castle is a large labyrinth. To make the problem

1109 01组成的N的倍数基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。Input输入1个数N。(1 Output输出符合条件的最小的M。

大数据竞赛！Dota all starsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1148    Accepted Submission(s): 336Problem Descripti

Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11665 Accepted: 3155DescriptionGiven a number of distinct decimal digits, you can for