自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(44)
  • 收藏
  • 关注

原创 CCF CSP真题——201809 T3 元素选择器

题目概述输入样例11 5html..head....title..body....h1....p #subtitle....div #main......h2......p #one......div........p #twop#subtitleh3div pdiv div p输出样例3 6 9 111 602 9 111 11思路概述CSP真题中一道T3的题目,也就是大模拟。题目也的确符合大模拟一贯的风格,背景比较复杂,情况较多,但是在时间性能上

2020-06-09 10:27:11 250

原创 Week15 字符串哈希(HDU - 1880)

题目概述ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能,并写出转换的结果,如果在魔咒词典里找不到,输出 “what?”输入样例首先列出魔咒词典中不超过100000条不同的咒语,每条格式为:[魔咒]对应功能[魔咒] 对应功能[魔咒]对应功能其中“魔咒”和“对应功能”分别为长度不超过20

2020-06-08 08:21:21 151 1

原创 Week16 T4 隐蔽的区间DP

题目简述在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处,虽然宇宙狗凶神恶煞,但是宇宙狗有一个很可爱的女朋友。最近,他的女朋友得到了一些数,同时,她还很喜欢树,所以她打算把得到的数拼成一颗树。这一天,她快拼完了,同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉了。所以恐惧包围了宇宙狗,他现在要恢复整棵树,但是它只知道这棵树是一颗二叉搜索树,同时任意树边相连的两个节点的gcd(greatest common divisor)都超过1。提示GCD:最大公约数,两个或多个整数共有约数中最大

2020-06-07 22:43:16 154

原创 WEEK16 最后一周模拟(T1\T2\T4)

T1 计数问题题目概述这一天,TT因为疫情在家憋得难受,在云吸猫一小时后,TT决定去附近自家的山头游玩。TT来到一个小湖边,看到了许多在湖边嬉戏的鸭子,TT顿生羡慕。此时他发现每一只鸭子都不一样,或羽毛不同,或性格不同。TT在脑子里开了一个map<鸭子,整数> tong,把鸭子变成了一些数字。现在他好奇,有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入样例输入第一行包含两个数n,k,表示鸭子的个数和题目要求的k。接下来一行有n个数,aiai​ ,每个数表示鸭子被TT映射之后

2020-06-06 23:16:24 184

原创 Week14 烦人的小CAT(HDU - 3700 )

题目概述众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,它不能连续活动超过 B 个小时

2020-06-06 22:23:58 128

原创 WEEK10-T3小模拟 (HDU - 5983)

题目概述东东有一个二阶魔方,即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记,其中h, k, l∈{0,1}。六个面的每一个都有四个小面,每个小面都有一个正整数。对于每一步,东东可以选择一个特定的面,并把此面顺时针或逆时针转90度。请你判断,是否东东可以在一个步骤还原这个魔方(每个面没有异色)。输入样例输入的第一行包含一个整数N(N≤30),这是测试用例的数量。对于每个测试用例, 第 1~4 个数描述魔方的顶面,这是常见的2×2面,由(0,0,1)

2020-06-05 23:21:18 143

原创 Week14 矩阵快速幂初阶(HDU - 1757 )

矩阵快速幂简述矩阵快速幂基础知识在学习矩阵快速幂之前,要了解两个基础知识:1、矩阵的乘法2、整数的快速幂原理其中矩阵乘法是线性代数的知识,这里不做概述;值得一说的是整数的快速幂原理:整数快速幂要解决的问题正如字面意思:某个整数的n次幂。在计算一个幂级数ax的结果时,如果使用暴力的方法,显然需要乘n次,在n很大时浪费掉大量时间;且还存在另外一个问题:如果计算的是ax%p,如果ax可能会直接超出整数范围导致溢出。为了解决这个问题,引入一种快速幂算法:1、快速幂的计算结果初始化为12、引入快

2020-06-05 22:05:48 177

原创 Week14 Q老师与十字叉 (CodeForces - 1194B)

题目概述Q老师 得到一张 n 行 m 列的网格图,上面每一个格子要么是白色的要么是黑色的。5Q老师认为失去了 十字叉 的网格图莫得灵魂. 一个十字叉可以用一个数对 x 和 y 来表示, 其中 1 ≤ x ≤ n 并且 1 ≤ y ≤ m, 满足在第 x 行中的所有格子以及在第 y 列的 所有格子都是黑色的例如下面这5个网格图里都包含十字叉第四个图有四个十字叉,分别在 (1, 3), (1, 5), (3, 3) 和 (3, 5).下面的图里没有十字叉Q老师 得到了一桶黑颜料,他想为这个网格图

2020-06-02 21:07:07 167

原创 WEEK14 Q老师与石头剪刀布 (CodeForces - 1245B)

题目概述由于是训练题目,自然没有照搬CF上的原题。但是改动前后题目核心基本不变,更喜欢原题的同学可以转至CodeForces - 1245B原题下面是本题的题面每一个大人曾经都是一个小孩,Q老师 也一样。为了回忆童年,Q老师 和 Monika 玩起了石头剪刀布的游戏,游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招,然而作为限制, Q老师 在这 n 轮游戏中必须恰好出 a 次石头,b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次,那么 Q老师就赢

2020-06-02 20:27:44 273

原创 CSP-WEEK13基础题 好玩的思维题和线性DP

CSP-Week13 思维计算题和线性DPT1 分割数这一天,TT 遇到了一个神秘人。神秘人给了两个数字,分别表示 n 和 k,并要求 TT 给出 k 个奇偶性相同的正整数,使得其和等于 n。例如 n = 10,k = 3,答案可以为 [4 2 4]。TT 觉得这个任务太简单了,不愿意做,你能帮他完成吗?本题是SPJINPUT和输入样例第一行一个整数 T,表示数据组数,不超过 1000。之后 T 行,每一行给出两个正整数,分别表示 n(1 ≤ n ≤ 1e9)、k(1 ≤ k ≤ 100)

2020-05-17 22:28:20 160

原创 CSP-按位、移位运算专讲和状压DP(HDU-1074)

CSP-状压DP和经典作业问题题目概述马上假期就要结束了,zjm还有 n 个作业,完成某个作业需要一定的时间,而且每个作业有一个截止时间,若超过截止时间,一天就要扣一分。zjm想知道如何安排做作业,使得扣的分数最少。Tips: 如果开始做某个作业,就必须把这个作业做完了,才能做下一个作业。Input和输入样例有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数 n(1<=n<=15)接下来n行,每行一个字符串(长度不超过100) S 表示任务的名称和两个整数 D 和 C

2020-05-17 10:44:24 250

原创 CSP--DP专题之区间DP

CSP-DP专题(区间DP)题目叙述We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, andif a and b are reg

2020-05-17 09:13:37 195

原创 CSP---Week12 日常签到题(包含线性DP)

CSP-Week12 签到题T1-水题给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?INPUT和输入样例本题包含多组数据:每组数据包含两行。第一行一个数字N(1<=N<=999999) ,保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。输入样例:51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1Output和输出样例对于每一组数据,你需要输出你找到的唯一的数。

2020-05-16 22:40:19 148

原创 CSP-WEEK12模拟赛(面向cspT1/T2/T4)

CSP-Week12 模拟赛T1 签到题题目叙述瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦恼,但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,瑞神想到了一个序列,这个序列长度为n,也就是一共有n个数,瑞神给自己出了一个问题:数列有几段?段的定义是位置连续的数值相同的最长整数序列Input和输入样例:输入第一行一个整数n,表示数的个数接下来一行n个空格隔开的整数,表示不同的数字122 3 3 6 6 6 1 1

2020-05-12 20:39:49 204

原创 CSP-真题模拟-炉石传说

题目描述要求简述炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。玩家各控制一个英雄,游...

2020-05-05 23:09:18 458

原创 CSP-线性规划进阶(背包dp专题)

CSP-背包问题专题(背包dp)知识概述背包问题是算法设计中的经典问题,其分支也非常众多,主流分类有如下几种:部分背包、0-1背包、完全背包、多重背包、分组背包等。在贪心算法的学习时,我们了解了部分背包问题可以使用贪心算法进行求解。本文将介绍其余几种背包问题,使用动态规划的思想能够很好的解决背包类问题,求出全局最优解。这些众多背包问题的根源便是0-1背包问题,掌握到其求解方式后能够通过改变部...

2020-05-04 23:19:16 522

原创 Dijkstra复杂应用-解决公交线路的实际问题(SDU计科数据结构大课设)(算法思路及c++实现)

前言由于疫情原因在家混吃等死的SDU计科学子,迎来了又一个需要熬夜肝的课程–数据结构课程设计。尽管前期的竞赛树、二叉树森林转换、高性能跳表写的我痛不欲生,但是不可否认的是,数据结构这门课的确如很多大佬所说,是一门有无限可能的课程,利用好数据结构进行开发绝非学好表面知识这么简单且快速的过程。要想将所有数据结构烂熟于心,使用时如应激反应一样的快速且精准,还有很长的路要走。好了下面进入正题,由于本文...

2020-05-02 11:41:04 2793 3

原创 CSP--四道签到题(面向CSPT1\T2)

CSP——面向T1/T2签到题知识简介由于CSP的题目设置,T1/T2两道签到题成为了冲击高分的基础,即使大模拟和后续题目求解受挫,也能保证一定的下限分数。本篇带来四个不同类型的签到题,希望能够给你带来收获。题目一蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套 6060 平米的房子,现在价格是 200200 万。假设房子价格以每年百分之 K增长,并且蒜头君未来年薪不变,且不吃不...

2020-05-01 20:50:05 414

原创 CSP-大模拟的求解方法和实战总结

CSP-聊聊大模拟大模拟的求解思维大模拟题,也就是复杂模拟题,是ACM比赛和程序设计中不可或缺的题目类型,同时也是CSP中T3的固定模式题目。这种题目虽然对具体算法的要求不高,但是由于其题目情景设置复杂,数据结构种类繁杂,且由于其题目庞杂可能造成理解或认知上的障碍,很容易在做的时候产生退避的心理导致题目求解未果。因此面对大模拟,建立一套有效的分析问题,建立思路,实现需求的方法论是至关重要的。在...

2020-04-29 10:18:45 3627

原创 CSP-线性动态规划(dp入门)

dp部分一:线性动态规划算法知识概述动态规划算法(简称dp)是算法设计中的重要组成部分,往往在求解全局最优或统计数量的时候使用。动态规划算法的学习历程就可以与贪心算法学习类比,不同的是贪心算法的求解目的是局部最优解。即在进行算法求解时只能保证求出的解在已知的约束条件下是成立的,某些复杂问题使用贪心算法可能会求出多个不同的局部最优解,难以判断哪个才是全局最优解。动态规划问题的求解则是递推的求出全...

2020-04-26 15:04:46 475 3

原创 CSP-强联通分量和Kosaraju实现

CSP-强联通分量相关问题和缩点文章目录CSP-强联通分量相关问题和缩点基础知识DFS序强联通分量Kosaraju实现强联通分量划分题目简述INPUT&输入样例OUTPUT&输出样例题目重述思路概述题目源码基础知识强联通分量是图论的常见概念之一,强联通问题也是图论算法题中常见的题目。但由于学习强联通分量问题需要有一定的知识基础,我们分成三个部分讲解。DFS序DFS是我们十...

2020-04-15 23:22:47 153

原创 CSP-差分约束系统和最短路求解

CSP-差分约束系统及求解文章目录CSP-差分约束系统及求解知识简述题目概述INPUT&输入样例OUTPUT&输出样例题目重述思路概述题目源码(c++)知识简述差分约束系统,是一种不等式系统,形式比较固定。具体的形式如下:在上面的例子中我们可以看到,差分约束系统的核心约束即为m个形如:xi-xj<=ck的不等式,解即为使所有条件都成立的一组答案。值得一提的是,差分约束...

2020-04-14 10:20:16 207

原创 CSP-拓扑排序和Kahn算法

CSP-拓扑排序和Kahn算法文章目录CSP-拓扑排序和Kahn算法基础知识题目概述INPUT&输入样例OUTPUT&输出样例题目重述思路概述问题源码基础知识拓扑排序是有向无环图中的一个常见问题,在图中的点存在一定的顺序的场景下,就会用到拓扑排序问题。拓扑排序定义:在一个有向无环图中,如果有一条边(u,v),则说明u和v之间存在一种依赖关系u–>v(v依赖于u),通俗...

2020-04-13 19:18:49 424

原创 CSP-迪杰斯特拉和相关变式(UVA - 11374)

CSP-迪杰斯特拉算法和变形求解最短路问题文章目录CSP-迪杰斯特拉算法和变形求解最短路问题知识简述题目概述INPUT&输入样例OUTPUT&输出样例题目重述思路概述(分层Dij或枚举变式)题目源码(C++)知识简述迪杰斯特拉(Dijkstra)算法,是一种求解正权边单源最短路的常用算法,稍有了解的人都比较熟悉,这里稍作简述Dij算法的实现过程。1、首先我们要明确在进行迪杰...

2020-04-12 22:14:56 288

原创 CSP-Week7 ProblemC SPFA和负环判定

CSP-SPFA和负环判定文章目录CSP-SPFA和负环判定基础知识题目概述INPUT&输入样例OUTPUT&输出样例题目重述思路概述问题源码(C++)基础知识在讲述SPFA之前,我们需要了解的是他的根源算法Bellman-Ford算法。Bellman-Ford算法在一个正权图中,求解单源最短路可以使用Dijkstra算法解决,并且具有较好的时间复杂度O((m+n)log...

2020-04-05 15:05:28 126

原创 CSP-Week7 ProblemA Floyd算法和传递性解题

CSP-Floyd算法和传递性解题文章目录CSP-Floyd算法和传递性解题知识简述题目概述INPUT&输入样例OUTPUT&输出样例题目重述思路概述总结问题源码(C++)知识简述Floyd算法是图论算法中求解全源最短路问题的权威算法。虽然其具有较高的O(n^3)复杂度,但是由于全源的特性和动态规划的求解思路,在解决全局问题(有负边无负环)时有较好的效果。受制于篇幅,此处不再...

2020-04-05 12:44:50 148

原创 CSP-Week6 ProblemC kruskal最小生成树+超级源点(Gym - 270437H)

CSP-kruskal生成树+超级源点思想文章目录CSP-kruskal生成树+超级源点思想相关知识简述题目概述INPUT&输入样例OUTPUT&输出样例题目重述思路概述总结题目源码相关知识简述题目概述INPUT&输入样例OUTPUT&输出样例题目重述思路概述总结题目源码...

2020-04-02 22:57:47 231

原创 CSP-Week6 ProblemB 并查集详解和例题(POJ - 1611)

CSP-普适结构–并查集文章目录CSP-普适结构--并查集知识简述题目概述INPUT&输入样例OUTPUT&输出样例题目重述思路概述题目源码知识简述并查集是一种图论中十分常见的数据结构,在联通模块和生成树问题中具有十分重要的作用,因此并查集是在程序设计中必须掌握的知识模块。正如其名,并查集结构主要关注两个方面:1、并操作2、查操作要组织这种结构,可以使用各种各样的数据...

2020-04-02 17:26:07 197

原创 CSP Week6 ProblemA 树的直径确定+树内搜索

文章目录CSP 求解树内直径和树内搜索知识概述题目概述INPUT&输入样例OUTPUT&输出样例题目重述思路解析总结题目源码CSP 求解树内直径和树内搜索知识概述在求解图论问题时,我们经常会遇到需要求解一个联通无环图–树结构的直径(在树图内相隔距离最远的两个点)。如该图所示,如果我们要确定直径,可以按照下述的顺序进行求解:1、找到任意一个点,并从这个点出发找到距离他最远的...

2020-04-01 09:51:04 118

原创 CSP-201604-3 路径解析(字符串和巧用栈)+字符串截取详解

文章目录CSP真题-字符串截取核心题目知识概述题目概述INPUT&输入样例OUTPUT&输出样例题目重述思路解析总结和走过的坑题目源码CSP真题-字符串截取核心题目知识概述对于一个既得的字符串,要进行一定条件的截取,或许你先想到的是暴力遍历整个字符串。不提及代码繁杂,可能性能上也不够优秀,在此讲解两种截取字符串的方法:1、sscanf引用库#include<std...

2020-04-01 08:51:59 542

原创 CSP-training Week5 ProblemC 尺取法解决字符串平衡问题(Gym - 270737B)

文章目录尺取法的巧妙应用解字符串平衡方法概述基础题目算法分析问题源码(c++)题目概述题目叙述INPUT及输入样例OUTPUT及输出样例题目重述思路解析总结题目源码(c++)尺取法的巧妙应用解字符串平衡方法概述尺取法,又称双指针法。正如其名,这种方法的功能主要体现于双指针上。在对一个数据序列操作时,维持两个模拟指针(使用哨兵FLAG)和相应的数组下标变化来模拟指针的指向移动,能够解决数组存储...

2020-03-30 23:26:47 172

原创 CSP-Test-DFS大模拟(Gym - 101510B )

文章目录DFS的复杂题意大模拟(CSP-T3方向)题目概述题目叙述INPUTOUTPUT输入输出样例题目重述解题思路任务1解决方案:任务二解决方案:总结题目源码DFS的复杂题意大模拟(CSP-T3方向)题目概述题目叙述从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数...

2020-03-28 15:22:50 408

原创 CSP-training Week5 Problem B 单调队列问题(POJ - 2823 )

文章目录Week5 Problem B 单调队列问题数据结构概述题目概述题目叙述INPUT & 输入样例OUTPUT & 输出样例题目重述和坑点解题思路为什么要用单调队列:单调队列具体操作总结题目源码Week5 Problem B 单调队列问题数据结构概述队列,一种常见的数据结构,他模拟了我们日常生活中的队列数据结构,具有实际生活中队列的特点:先来先进入队列,队列的前段可以先...

2020-03-28 14:32:28 97

原创 CSP_training Week5 ProblemA(HDU-1506)单调栈问题

Week5 Problem A 单调栈求解文章目录Week5 Problem A 单调栈求解数据结构概述题目概述题目叙述INPUT & 输入样例OUTPUT & 输出样例题目重述和坑点解题思路总结题目源码数据结构概述众做周知栈结构是一种很常用的数据结构,在c++的STL库中也有封装好的栈结构stack,可以使用下面的语句进行调用#include<stack>...

2020-03-26 22:14:24 147

原创 CSP Week 4 Problem C 二分答案求解中位数问题

文章目录总述题目叙述题目概述INPUTOUTPUT输入样例输出样例题意重述解题思路总结题目源码总述在开始所有问题之前,先搞清二分是什么非常重要,只有熟练掌握二分的基础知识才能在二分算法的基础上,理解二分答案算法并求解相应的问题。由于二分的讲解需要篇幅较大,在此我们引入隔壁园的一篇超详细的讲解,希望你先掌握了扎实的二分算法基础再开始本篇的阅读:这里是传送门题目叙述题目概述TT 是一位重度...

2020-03-20 00:59:37 238

原创 CSP_Week4 Problem A DDL困境(贪心板子c++)

文章目录题目概述原题叙述INPUTOUTPUT输入样例输出样例备注题目重述解题思路题目源码题目概述原题叙述ZJM 有 n 个作业,每个作业都有自己的 DDL,如果 ZJM 没有在 DDL 前做完这个作业,那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序,才能尽可能少扣一点分。INPUT输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。每个测...

2020-03-19 23:28:31 132

原创 CSP真题_2015_3 画图(BFS在csp考题中的应用场景)

文章目录总述题目概述原题描述INPUTOUTPUT输入输出案例题目重述解题思路思路概述总结题目源码(c++)总述题目概述BFS是算法中比较简单和初级的算法,但由于其在解决图论及一些多维空间问题上的易实现性,在很多程序设计题目中频繁出现。在解决问题时,如果设计出了一个BFS或其同类的DFS算法,只要证明这个算法在时空复杂度上都满足条件,就可以果断实现。如果发现部分数据无法满足,且当前没有其他好...

2020-03-18 10:09:15 221

原创 CSP-homework Week3 ProblemA 贪心两题---区间选点问题和区间覆盖问题(C++)

文章目录总述题目一:区间选点问题原题叙述INPUTOUTPUT输入样例输出样例题目重述解题思路思路概述题目一总结题目一源码题目二:区间覆盖问题原题叙述INPUTOUTPUT输入样例输出样例题目重述解题思路思路概述数据存储题目二总结题目二改进点题目二源码总述贪心算法是一种常用且便携的方法,且通常情况下是有效的。本文中叙述了两个基础且经典的贪心问题—区间选点问题和区间覆盖问题,希望读后有所理解。...

2020-03-12 13:57:34 290

原创 CSP-homework Week3 ProblemA DFS两题--选数问题和八皇后问题详解(C++)

文章目录总述题目一:选数问题原题叙述INPUTOUTPUT输入样例输出样例题目重述解题思路思路概述数据存储题目一总结题目一改进点题目一源码题目二:八皇后问题原题叙述OUTPUT输出样例题目重述解题思路思路概述数据存储题目二总结题目二改进点题目二源码总述这道的题目主要涉及的是DFS思想,给出求解过程的同时也将另一道经典DFS+剪枝问题-------八皇后问题给出了求解过程。题目一:选数问题原...

2020-03-09 21:45:24 219

原创 CSP-homework Week2 Problems B 隐式BFS--倒水问题(c++)

文章目录原题叙述题目描述INPUTOUTPUT输入样例输出样例题目重述解题思路思路概述数据存储总结改进点问题源码(c++)原题叙述题目描述倒水问题 “fill A” 表示倒满A杯,"empty A"表示倒空A杯,“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。INPUT输入包含多组数据。每组数据输入 A, B, C 数据范围 0 < A <= B 、C &l...

2020-03-05 18:10:55 274

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除