0

JavaScript实现常见的数据结构

使用JavaScript实现栈、队列、链表、集合等常见数据结构。可能会有点用? ...

Tuzilow 发布于 2020-01-29 23:06 评论(0)阅读(21)
1

kuangbin专题专题十一 网络流 Dining POJ - 3281

题目链接:https://vjudge.net/problem/POJ-3281 题目:有不同种类的食物和饮料,每种只有1个库存,有N头牛,每头牛喜欢某些食物和某些饮料,但是一头牛 只能吃一种食物和喝一种饮料,问怎么分配食物和饮料才能让最多数量的牛饱餐。 思路:容易想到 食物->牛->饮料的流,当然 ...

SSummerZzz 发布于 2020-01-29 22:34 评论(0)阅读(15)
0

PAT乙级1023

1023 组个最小数 (20分) 题目地址:https://pintia.cn/problem sets/994805260223102976/problems/994805298269634560 给定数字 0 9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可 ...

Another7 发布于 2020-01-29 19:40 评论(0)阅读(17)
0

843. n-皇后问题(dfs+输出各种情况)

n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数n,请你输出所有的满足条件的棋子摆法。 输入格式 共一行,包含整数n。 输出格式 每个解决方案占n行,每行输出一个长度为n的字符串,用来表示完整的棋 ...

qdu_lkc 发布于 2020-01-29 17:52 评论(0)阅读(13)
0

蓝桥杯第十届C组试题C

从0开始,从右到左给这些字符串的每一位字母起个名字。 比如:A(1位)A(0位) A(2位)A(1位)A(0位) AA = 27, 可以看成(26 * 1)+ A(1) 因为:字母每经过一个轮回,可就是从A到Z。轮回完后的下一个数,则需要进一位。而1位的字母则表示轮回的次数。0位的字母则表示轮回n次 ...

黑白熊绅士 发布于 2020-01-29 17:47 评论(0)阅读(23)
0

841. 字符串哈希(hash)

给定一个长度为n的字符串,再给定m个询问,每个询问包含四个整数l1,r1,l2,r2l1,r1,l2,r2,请你判断[l1,r1l1,r1]和[l2,r2l2,r2]这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。 输入格式 第一行包含整数n和m,表示字符串长度和询问 ...

qdu_lkc 发布于 2020-01-29 15:59 评论(0)阅读(6)
0

840. 模拟哈希表(模板)

维护一个集合,支持如下几种操作: “I x”,插入一个数x; “Q x”,询问数x是否在集合中出现过; 现在要进行N次操作,对于每个询问操作输出对应的结果。 输入格式 第一行包含整数N,表示操作数量。 接下来N行,每行包含一个操作指令,操作指令为”I x”,”Q x”中的一种。 输出格式 对于每个询 ...

qdu_lkc 发布于 2020-01-29 11:32 评论(0)阅读(10)
0

栈的简单应用之中缀表达式转后缀表达式(C语言实现逆波兰式)

一、前言 普通人在书写计算式时会选择中缀表达式,这样符合人脑的认知习惯。可计算机处理时后缀表达式才能使处理速度更快,其原因是利用堆栈结构减少计算机内存访问。同时它也是一个很好锻炼栈这个数据结构的应用的问题。以下是用c语言实现中缀表达式到后缀表达式的转换的代码。本文仅讨论转换,不涉及计算。实际上如果了 ...

comixH 发布于 2020-01-29 00:47 评论(0)阅读(16)
0

CodeForce 377 A mazes(dfs+连通性问题)

Pavel 喜欢网格迷宫。一个网格迷宫是一个 n × m 的长方形迷宫,其中每个单元格要么是空白的,要么是墙体。您可以从一个单元格走到另一个单元格,只要两个单元格均是空白的,且拥有一条公共的边。 Pavel 绘制了一个网格迷宫,包含的全部空白单元格形成了一个连通区域。换言之,您可以从任何一个空白的单 ...

qdu_lkc 发布于 2020-01-28 20:25 评论(0)阅读(18)
0

HDU1010 --- Tempter of the Bone(dfs+剪枝)

小明做了一个很久很久的梦,醒来后他竟发现自己和朋友在一个摇摇欲坠的大棋盘上,他们必须得想尽一切办法逃离这里。经过长时间的打探,小明发现,自己所在的棋盘格子上有个机关,上面写着“你只有一次机会,出发后t秒大门会为你敞开”,而他自己所在的棋盘是大小为 N*M 的长方形,他可以向上下左右四个方向移动(不可 ...

qdu_lkc 发布于 2020-01-28 20:22 评论(0)阅读(14)
0

HDU1312 Red and Black(dfs+连通性问题)

这有一间铺满方形瓷砖的长方形客房。 每块瓷砖的颜色是红色或者黑色。 一个人站在一块黑色瓷砖上, 他可以从这块瓷砖移动到相邻(即,上下左右)的四块瓷砖中的一块。 但是他只能移动到黑色瓷砖上,而不能移动到红色瓷砖上。 编写一个程序,通过重复上述动作来计算他可以达到的黑色瓷砖的数量。 Input输入包含多 ...

qdu_lkc 发布于 2020-01-28 20:18 评论(0)阅读(7)
0

HDU1241 Oil Deposits(dfs+连通块问题)

背景描述 ztw同志负责探测地下石油储藏.ztw现在在一块矩形区域探测石油.他通过专业设备,来分析每个小块中是否蕴藏石油.如果这些蕴藏石油的小方格相邻(横向相邻,纵向相邻,还有对角相邻),那么它们被认为是同一油藏的一部分.在这块矩形区域,可能有很多油藏.你的任务是确定有多少不同的油藏. 输入 输入可 ...

qdu_lkc 发布于 2020-01-28 20:15 评论(0)阅读(19)
0

poj1321棋盘问题(dfs+摆放问题)

在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将 ...

qdu_lkc 发布于 2020-01-28 20:12 评论(0)阅读(19)
0

马走日的解法(dfs)

马在中国象棋以日字形规则移动。 请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。 Input 第一行为整数T(T < 10),表示测试数据组数。 每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位 ...

qdu_lkc 发布于 2020-01-28 20:07 评论(0)阅读(35)
0

n皇后问题(dfs-摆放问题)

你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。Sample Input 1 8 5 0 Sample Output 1 92 ...

qdu_lkc 发布于 2020-01-28 20:03 评论(0)阅读(15)
0

hdu1716--全排列(dfs+有重复数字+输出格式)

Ray又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。 Input每组数据占一行,代表四张卡片上的数字(0<=数字<=9),如果四张卡片都是0,则输入结束。 Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千 ...

qdu_lkc 发布于 2020-01-28 20:00 评论(0)阅读(65)
0

kuangbin专题专题十一 网络流 POJ 3436 ACM Computer Factory

题目链接:https://vjudge.net/problem/POJ-3436 Sample input 1 3 4 15 0 0 0 0 1 0 10 0 0 0 0 1 1 30 0 1 2 1 1 1 3 0 2 1 1 1 1 题目:P —— 一台电脑由p个零件组成 N —— 工厂有n台加 ...

SSummerZzz 发布于 2020-01-28 19:58 评论(0)阅读(22)
0

全排列(dfs-有重复数字)

给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312", 输出为: 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input 输入一个字符串S(S的长度 <= 9, ...

qdu_lkc 发布于 2020-01-28 19:54 评论(0)阅读(18)
0

蓝桥杯 饮料换购 数学推导

题目描述 乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动。那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。 输入 输入存在多组测试数据每组测试数据输入一行包 ...

Daybreaking 发布于 2020-01-28 12:21 评论(0)阅读(51)
0

PAT乙级1022

1022 D进制的A+B (20分) 题目地址:https://pintia.cn/problem sets/994805260223102976/problems/994805299301433344 输入两个非负 10 进制整数 A 和 B $(≤2^{30−1})$,输出 A+B 的 D (1 ...

Another7 发布于 2020-01-27 19:39 评论(0)阅读(11)