摘要:
A Walk Through the Forest Problem Description Jimmy experiences a lot of stress at work these days, especially since his accident made working difficu 阅读全文
摘要:
用dfs解并查集问题,水果消除的dfs解法 阅读全文
摘要:
优美的数据结构——并查集.不只是判断是否属于同一集合,还能高效的判断两者之间的复杂关系 阅读全文
摘要:
1445 变色DNA 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 取消关注 收藏 关注 取消关注 有一只特别的狼,它在每个夜晚会进行变色,研究发现它可以变成N种颜色之一,将这些颜色标号为0,1,2...N-1。研究发现 阅读全文
摘要:
1459 迷宫游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你 阅读全文
摘要:
<!--Client--> <!--Client--> 1640 天气晴朗的魔法 题目来源: 原创 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 取消关注 1640 天气晴朗的魔法 题目来源: 原创 基准时间限制:1 秒 空间限制:131072 KB 阅读全文
摘要:
对结构体数组进行排序 阅读全文
摘要:
ps:本来是想找个二分图判断的题来写,结果百度到这鬼题 Problem Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes t 阅读全文
摘要:
把相邻顶点染成不同颜色的问题叫做图着色问题。 对图进行染色所需要的最小颜色数称为最小着色数。 最小着色数是2的图称作二分图。 #include <cstdio>#include <cstring> using namespace std; #define max_v 1010 vector <int 阅读全文
摘要:
Description There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out 阅读全文