XXXSANS - 博客园

2020年5月19日

Drainage Ditches HDU - 1532 Edmonds-Karp算法（最大流问题）

摘要： Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhi 阅读全文

posted @ 2020-05-19 17:38 XXXSANS 阅读(169) 评论(0) 推荐(0)

最短路 HDU - 2544 Floyd算法（邻接矩阵）

摘要：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000 阅读全文

posted @ 2020-05-19 16:31 XXXSANS 阅读(383) 评论(0) 推荐(0)

2020年5月14日

Life, the Universe, and Everything SPOJ - TEST 用Brainfuck编程

摘要： Your program is to use the brute-force approach in order to find the Answer to Life, the Universe, and Everything. More precisely... rewrite small num 阅读全文

posted @ 2020-05-14 17:16 XXXSANS 阅读(161) 评论(0) 推荐(0)

Longest Common Substring HDU - 1403后缀数组

摘要： Given two strings, you have to tell the length of the Longest Common Substring of them.For example:str1 = bananastr2 = cianaicSo the Longest Common Su 阅读全文

posted @ 2020-05-14 16:36 XXXSANS 阅读(139) 评论(0) 推荐(0)

剪花布条 HDU - 2087 KMP模板题

摘要：一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。阅读全文

posted @ 2020-05-14 10:39 XXXSANS 阅读(186) 评论(0) 推荐(0)

2020年5月11日

104. 二叉树的最大深度

摘要：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 bfs /** * Definiti 阅读全文

posted @ 2020-05-11 13:26 XXXSANS 阅读(149) 评论(0) 推荐(0)

2020年5月10日

Shopping HDU - 2648 map/字符串哈希

摘要： Every girl likes shopping,so does dandelion.Now she finds the shop is increasing the price every day because the Spring Festival is coming .She is fon 阅读全文

posted @ 2020-05-10 12:01 XXXSANS 阅读(223) 评论(0) 推荐(0)

Fibonacci again and again HDU - 1848 Sprague-Grundy函数

摘要：任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比如1005 Fibonacci agai 阅读全文

posted @ 2020-05-10 11:31 XXXSANS 阅读(191) 评论(0) 推荐(0)

Brave Game HDU - 1846 巴什游戏

摘要：十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇阅读全文

posted @ 2020-05-10 11:16 XXXSANS 阅读(227) 评论(0) 推荐(0)

Being a Good Boy in Spring Festival HDU - 1850尼姆游戏

摘要：一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢～下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni( 阅读全文

posted @ 2020-05-10 11:13 XXXSANS 阅读(141) 评论(0) 推荐(0)

SANS

Journey to the mastery of programming

公告